算法效率衡量指标之时间复杂度概念、空间复杂度概念(笔记)

时间复杂度 假设每一行代码的执行时间为unit_time T(n):代码的总执行时间 f(n):每行代码执行的次数总和 O:表示代码的执行时间T(n)与f(n)表达式成正比 T(n)=O(f(n)) 大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度
相关文章
相关标签/搜索