Open toFrankie opened 1 year ago
算法的时间复杂度是表示算法所消耗时间大小的量度,通常使用 大 O 表示法 来建立数学模型,即 O(f(n)),随着 n 的数值增大,O(f(n)) 的数值增长的越慢就越是时间复杂度低的算法。
大 O 表示法
O(f(n))
n
1
O
(如某一步不存在,忽略该步)
一、算法优劣评判
二、排序算法
三、时间复杂度的推导
算法的时间复杂度是表示算法所消耗时间大小的量度,通常使用
大 O 表示法
来建立数学模型,即O(f(n))
,随着n
的数值增大,O(f(n))
的数值增长的越慢就越是时间复杂度低的算法。1
取代运行时间中的所有加法常数。1
,则去除与这个项相乘的常数。得到的结果就是大O
阶。(如某一步不存在,忽略该步)
参考文章