数据结构-时间复杂度

什么是时间复杂度：

算法的执行效率

算法的执行时间和算法的输入值之间的关系

一般关注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循环


时间复杂度对比


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容