(gitee.com)

学C的第三十四天【程序环境和预处理】_高高的胖子的博客-CSDN博客

算法效率

简单来说算法就是一系列的计算步骤用来将输入数据转化成输出结果。

算法在编写成可执行程序后运行时需要耗费时间资源和空间(内存)资源。

在计算机发展的早期计算机的存储容量很小。

所以对空间复杂度很是在乎。

但是经过计算机行业的迅速发展计算机的存储容量已经达到了很高的程度。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

时间复杂度

在计算机科学中算法的时间复杂度是一个函数它定量描述了该算法的运行时间。

找到某条基本语句与问题规模N之间的数学表达式就是算出了该算法的时间复杂度。

F(N)

但实际我们计算时间复杂度时我们其实并不一定要计算精确的执行次数

大O符号Big

3、如果最高阶项存在且不是1则去除与这个项目相乘的常数。

得到的结果就是大O阶。

F(N)

通过上面我们会发现大O的渐进表示法去掉了那些对结果影响不大的项

例如在一个长度为N数组中搜索一个数据x

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

空间复杂度

空间复杂度不是程序占用了多少bytes的空间因为这个也没太大意义

函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)

因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。

常见空间复杂度计算案例

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

对应链接

//确保要右旋个数小于数组大小//直接使用memcpy函数进行调换memcpy(tmp,

numsn-k,

拷贝(n-k)个int大小的数据//再赋给数组numsmemcpy(nums,

tmp,

sizeof(int)*n);//释放开辟的动态空间free(tmp);

解决思路二逆置

numsSize-1);//最后整体逆置reverse(nums,

numsSize-1);