Unverified50% confidenceFactExact time
Tim Sort最坏情况下保持O(n log n)时间复杂度，近乎有序数据上可接近O(n)，空间复杂度O(n)，已被Java（JDK 1.7+）、Android、Swift、Rust等平台采用
1
Sources
50%
Confidence
Long-term
Relevance
7/6/2026
First Seen
Sources
贪心算法与背包问题详解：MIT 6.0002第一讲核心笔记
bilibiliAI从零开始学7/3/2026
Related Claims
UnverifiedHNSW以接近O(log n)的复杂度找到近似最优解，并支持动态插入新向量而无需重建整个索引66% similarUnverifiedPython 内置排序算法 Tim Sort 由 Tim Peters 于2002年设计，结合了归并排序与插入排序的优点，最坏情况下保持 O(n log n)64% similarUnverifiedWHERE id > maxId LIMIT N的游标分页方式（Keyset Pagination）利用主键索引的B+树有序性，时间复杂度始终为O(log N + M)64% similarUnverified树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索60% similarUnverified非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)59% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/114325API
curl https://kongchang.com/api/v1/knowledge/claims/114325MCP
get_claim(id=114325)