什么是时间复杂度:
算法的执行效率
算法的执行时间和算法的输入值之间的关系
一般关注for循环和while循环。
采用O表示法,常量是O(1)
常见时间复杂度案例分析
O(1) O(N) O(logN) o(NlogN) o(N² )
O(1):时间复杂度和num无关

O(N) :不看常量,只看循环里的

O(logN) : 循环log2N次

O(M+N): 两个并列for循环

O(MlogN) : for 中套while循环

O(N²) : for循环套for循环

时间复杂度对比

网友评论