算法效率衡量指标之时间复杂度概念、空间复杂度概念(笔记)
时间复杂度
假设每一行代码的执行时间为unit_time
T(n):代码的总执行时间
f(n):每行代码执行的次数总和
O:表示代码的执行时间T(n)与f(n)表达式成正比
T(n)=O(f(n))
大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复...
原创
2019-10-23 17:43:45 ·
1960 阅读 ·
0 评论