待验证50% 置信事实精确时间
二维数组访问任意位置的时间复杂度为O(1)
1
来源数
50%
置信度
长期有效
时效性
2026/7/7
首次发现
来源
Python实战教程：用Pygame从零打造五子棋对战游戏
bilibili学习python物资2026/7/6
相关事实
已验证Map（哈希表）的平均查找时间复杂度为O(1)76% 相似待验证Johnson-Lindenstrauss引理指出在n维空间中可以找到指数级于n的近似正交向量集合59% 相似待验证差分启发式若有K个地标，预处理总时间为O(K × (V+E)log V)58% 相似待验证拓扑排序算法（Topological Sort）最早由Kahn于1962年正式描述，其时间复杂度为O(V+E)，V为节点数量、E为连边数量58% 相似待验证Johnson-Lindenstrauss引理保证对于任意ε∈(0,1)，只要目标维度k≥O(log(n)/ε²)，就存在保持两两距离在(1±ε)倍之内的高维到k维映射57% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/157817API
curl https://kongchang.com/api/v1/knowledge/claims/157817MCP
get_claim(id=157817)