待验证50% 置信事实精确时间

二分查找在有序数组中定位元素只需O(log n)次比较，平衡二叉搜索树的查找和插入操作也是O(log n)时间复杂度

1

来源数

50%

置信度

长期有效

时效性

2026/8/31

首次发现

来源

亚马逊面试题：毒药瓶问题的二进制解法详解

涉及实体

二分查找concept 平衡二叉搜索树concept 红黑树concept AVL树concept

相关事实

待验证非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)76% 相似待验证树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索75% 相似已验证匈牙利算法的时间复杂度为O(n³)，能在二部图匹配问题中找到全局最优分配71% 相似待验证HNSW以接近O(log n)的复杂度找到近似最优解，并支持动态插入新向量而无需重建整个索引70% 相似待验证无索引邻接（Index-Free Adjacency）架构使每个节点直接持有指向相邻节点的物理内存指针，查询遍历时间复杂度为O(1)67% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/829569

API

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

MCP

get_claim(id=829569)