算法基础笔记
1.程序或算法的时间复杂度1.时间复杂度用大写的字母O和小写的字母n来表达 O(n) ,O(n方)等,n代表问题的规模2.时间复杂度是在算法运行过程中,某种时间固定的操作需要被执行的次数和n的关系来衡量的,再无序数列中查找某个数,复杂度就是O(n). 具体来说是O(n/2)因为平均用n/2能查找到,但时间复杂度不考虑系数所以是O(n)3.计算时间复杂度时候,只统计执行次数最多的(n足够的时)那种固定规模的次数,比如某个算法需要执行加法n方次,乘法n次,那么就记其时间复杂度是O(n方)的;4.
原创
2022-04-02 15:18:25 ·
1431 阅读 ·
0 评论