立即学习:https://edu.csdn.net/course/play/29307/413678?utm_source=blogtoedu
T(n) = O(f(n))
T(n)代表代码执行时间;
n代表数据规模;
f(n)代表每行代码执行次数总和;
O代表T(n)与f(n)成正比。
大O时间复杂度并不具体表示代码真正的执行时间,代表的是代码执行时间随数据规模增长的变化趋势,所以也叫渐进时间复杂度,简称时间复杂度。
立即学习:https://edu.csdn.net/course/play/29307/413678?utm_source=blogtoedu
T(n) = O(f(n))
T(n)代表代码执行时间;
n代表数据规模;
f(n)代表每行代码执行次数总和;
O代表T(n)与f(n)成正比。
大O时间复杂度并不具体表示代码真正的执行时间,代表的是代码执行时间随数据规模增长的变化趋势,所以也叫渐进时间复杂度,简称时间复杂度。