数据结构-时间复杂度
2022-01-24 本文已影响0人
大空翼123
什么是时间复杂度：
算法的执行效率
算法的执行时间和算法的输入值之间的关系
一般关注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循环
时间复杂度对比
