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