时间空间复杂度BigO
BigO「时间空间复杂度」 = 时间和空间增长的趋势「大O表示法」算法的渐进时间复杂度 T(n) = O(f(n))Eg:// For Loop for(int i = 1; i <= n; i++ ){ x++;}这段代码执行次数分析int i = 1 会执行一次i ≤n 执行 n次x++ 执行 n次i++执行n次用BigO表示 O(1+3N) = O(N)当N无穷大的时候常量 1 就没有任何意义, 倍数3也没有意义了Eg:for(
原创
2021-04-10 16:57:45 ·
542 阅读 ·
0 评论