时间复杂度速查
算法复杂度
开发工具·本地运行 · 不上传数据
算法/操作时间复杂度空间复杂度
冒泡排序O(n²)O(1)
快速排序O(n log n)O(log n)
归并排序O(n log n)O(n)
堆排序O(n log n)O(1)
二分查找O(log n)O(1)
线性查找O(n)O(1)
哈希查找O(1)O(n)
数组访问O(1)—
链表插入O(1)—
栈/队列操作O(1)—
BST 查找O(log n)—
图 BFS/DFSO(V+E)O(V)
工具说明
在线算法时间空间复杂度速查表，常见排序查找数据结构操作。
广告