我只是在一本书和维基百科上阅读它,但仍然不理解它100%。
如果有人可以用一两个例子来解释,我真的很感激。
由于
答案 0 :(得分:6)
说我正在看地图,在城市附近寻找披萨店。我可以使用一些不同的策略:
通常,您将使用优先级队列实施UCS,以便以最低的成本搜索节点。
答案 1 :(得分:0)
我假设你在看this Wikipedia page。这意味着给定操作所需的时间(添加两个数字,比较两个数字,从内存中检索数据等)与所涉及的变量大小无关。换句话说,8位比较需要与32位比较相同的时间量。通过这种假设,您可以简化效率分析并比较算法,而不会陷入实施细节中。