已验证65% 置信事实时间未知

Map（哈希表）的平均查找时间复杂度为O(1)

3

来源数

65%

置信度

长期有效

时效性

2026/5/31

首次发现

来源

只会调API的程序员，正在被AI编程工具淘汰

bilibililibertymama

涉及实体

Map/哈希表concept

相关事实

待验证二维数组访问任意位置的时间复杂度为O(1)76% 相似待验证差分启发式若有K个地标，预处理总时间为O(K × (V+E)log V)61% 相似待验证球面亏格为0，环面亏格为1，亏格是衡量曲面复杂程度的拓扑不变量60% 相似待验证拓扑排序算法（Topological Sort）最早由Kahn于1962年正式描述，其时间复杂度为O(V+E)，V为节点数量、E为连边数量58% 相似待验证一维情况下Wasserstein距离有闭式解，只需排序即可，复杂度为O(n log n)57% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/15856

API

curl https://kongchang.com/api/v1/knowledge/claims/15856

MCP

get_claim(id=15856)