待验证50% 置信事实精确时间
1987年Fredman与Tarjan提出Fibonacci堆，将Dijkstra复杂度降至更精确的 O(m + n log n) 形式
1
来源数
50%
置信度
长期有效
时效性
2026/9/22
首次发现
来源
涉及实体
相关事实
已验证Dijkstra 算法由荷兰计算机科学家 Edsger Dijkstra 于 1956 年提出，时间复杂度为 O((V+E)logV)66% 相似待验证对于二维中由n个离散点构成的两组点集，Lo和Steiger于1990年给出了O(n log n)时间复杂度的确定性算法64% 相似已验证陶哲轩与本·格林合作证明了'素数中存在任意长的等差数列'的格林-陶定理62% 相似待验证Tarjan算法由Robert Tarjan于1972年提出，能在单次DFS中以O(V+E)找出有向图所有强连通分量59% 相似已验证快速傅里叶变换（FFT）由Cooley和Tukey在1965年提出，将离散傅里叶变换的计算复杂度从O(n²)降低到O(n log n)56% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/942005API
curl https://kongchang.com/api/v1/knowledge/claims/942005MCP
get_claim(id=942005)