C语言复杂度(个人笔记)

时间复杂度主要衡量一个算法的运行快慢.

空间复杂度主要衡量一个算法运行所需要的额外空间.

时间复杂度

算法中的基本操作的执行次数,为算法的时间复杂度.

只需要大概执行次数,我们使用大O的渐进表示法。(看谁对数学表达式的影响最大)

空间复杂度

是对一个算法在运行过程中临时占用存储空间大小的量度 。

注意:函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。

笔试题

消失的数字

c 复制代码
//解法一:通过异或运算符实现(两个相同的数异或等于0)
int missingNumber(int* nums, int numsSize)
{
    int ret=0;
    int i=0;
    for(i=0;i<numsSize;i++)
    {
        ret^=nums[i];
    }
    for(i=0;i<numsSize+1;i++)
    {
        ret^=i;
    }
    return ret;
}
//解法二:通过数学方法实现(等差数列)
int missingNumber(int* nums, int numsSize)
{
    int ret=0;
    int i=0;
    for(i=0;i<numsSize+1;i++)
    {
        ret+=i;
    }
    for(i=0;i<numsSize;i++)
    {
        ret-=nums[i];
    }
    return ret;
}

旋转数组

c 复制代码
//三逆置解决
void reverse(int* arr,int left,int right)
{
    while(left<right)
    {
        int tmp=arr[left];
        arr[left]=arr[right];
        arr[right]=tmp;
        left++;
        right--;
    }
}
//另外开辟一块空间,进行拷贝
void rotate(int* nums, int numsSize, int k)
{
    if(k>numsSize)
    {
        k%=numsSize;
    }
    reverse(nums,0,numsSize-k-1);
    reverse(nums,numsSize-k,numsSize-1);
    reverse(nums,0,numsSize-1);
}
相关推荐
阿絮~2 小时前
Apache RocketMQ进阶之路阅读笔记和疑问
笔记·apache·rocketmq
森焱森7 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
天水幼麟7 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
天水幼麟9 小时前
动手学深度学习-学习笔记【二】(基础知识)
笔记·深度学习·学习
绿皮的猪猪侠9 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
沧海一笑-dj9 小时前
【51单片机】51单片机学习笔记-课程简介
笔记·学习·51单片机·江科大·江科大学习笔记·江科大单片机·江科大51单片机
老虎062710 小时前
JavaWeb(苍穹外卖)--学习笔记04(前端:HTML,CSS,JavaScript)
前端·javascript·css·笔记·学习·html
大苏打seven11 小时前
Docker学习笔记:Docker网络
笔记·学习·docker
small_wh1te_coder11 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
kikikidult15 小时前
(2025.07)解决——ubuntu20.04系统开机黑屏,左上角光标闪烁
笔记·ubuntu