时间复杂度
多个复杂度看最高的复杂度,常数也要去掉
if,加减乘除都是O(1),O(1)一般被忽略
for循环和while循环是O(n),嵌套的循环是O(n平方),但是如果是两个for循环就还是O(n)
二分搜索是O(logn)
用到了排序就是O(nlogn)
多个复杂度看最高的复杂度,常数也要去掉
if,加减乘除都是O(1),O(1)一般被忽略
for循环和while循环是O(n),嵌套的循环是O(n平方),但是如果是两个for循环就还是O(n)
二分搜索是O(logn)
用到了排序就是O(nlogn)
评论 (0)