数据结构与算法 复杂度分类


如果没有for while循环的,基本都是O(1),
有基础for循环的,都是O(n)
循环内按指数递增的 如 i=i*3 记为O(logn). 循环了n遍的O(logn)则为O(nlogn).
嵌套循环的 基本为 O(n²), 如果3层嵌套,那就为 O(n³).
再更复杂的可能就更大的量去表示了
O(2^n), O(n^n), n的阶乘
O(n↑↑) 没有这种
https://tieba.baidu.com/p/6514008800
https://www.youtube.com/watch?v=eSYN2UN3SXM

posted @   ukyo--碳水化合物  阅读(54)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
历史上的今天:
2019-02-18 用户权限
主题色彩
人是要整活的——没活了,可不就是死了么?
点击右上角即可分享
微信分享提示