T(n) = O(f(n));
T(n):表示代码执行的时间
n :表示数据规模的大小
f(n):表示每行代码执行次数总和
O:表示代码执行时间T(n)与f(n)表达式成正比
常见复杂度从低阶到高阶有:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2)
如果一段代码的时间复杂度为O(logn),循环执行n遍,时间复杂度就为O(nlogn)。其常见算法有归并排序、快速排序等。
T(n) = O(f(n));
T(n):表示代码执行的时间
n :表示数据规模的大小
f(n):表示每行代码执行次数总和
O:表示代码执行时间T(n)与f(n)表达式成正比
常见复杂度从低阶到高阶有:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2)
如果一段代码的时间复杂度为O(logn),循环执行n遍,时间复杂度就为O(nlogn)。其常见算法有归并排序、快速排序等。