个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
26
4
A* 搜索算法会在什么条件下探索搜索空间中的所有状态？这是最坏的情况吗？
根据我的说法，如果通往目标的路径上每个节点的 f(n) 都高于同一级别的其他节点，则它将被迫搜索整个搜索空间。这是最坏的情况，因为必须扩展所有生成的节点才能达到目标。
这是正确的吗？
最佳答案
来自 wikipedia :
The time complexity of A* depends on the heuristic. In the worst case, the number of nodes expanded is exponential in the length of the solution (the shortest path), but it is polynomial when the search space is a tree, there is a single goal state, and the heuristic function h meets a certain criteria:
关于algorithm - A* 搜索算法的最坏情况是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13429661/
26
4
0
我发现很难理解为什么/如何使用二分搜索在数组/列表中搜索键的最坏和平均情况是 O(log(n))。 log(1,000,000) 只有 6。log(1,000,000,000) 只有 9 - 我明白了
我发现很难理解为什么/如何使用二分搜索在数组/列表中搜索键的最坏和平均情况是 O(log(n))。 log(1,000,000) 只有 6。log(1,000,000,000) 只有 9 - 我明白了
我是一名优秀的程序员,十分优秀！