一、时间、空间复杂度

  1. 时间复杂度O(n)


    图片.png

只要高阶项不要低阶项，忽略高阶项的系数
例如：一个数组，要按从小到大排序。做法为：从头开始扫描，将最小的数放在前面（例如最小数在a4，则a4与a0互换位置），然后从a1开始，再次扫描，就这样一直到排序完成。
时间复杂度计算过程为：（n+（n-1）+（n-2）+......+1）* c，形如
an²+bn+c，则时间复杂度为O(n²)
注：O(logn)log默认以2为底

  1. 空间复杂度
    辅助空间的大小；
    除去传入的空间和传出的空间，为了实现这个算法的辅助空间的大小

  2. 最优解
    满足最优时间复杂度下空间复杂度最好的解

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容