把这两件事放在一起看,每一步至少能降低多少代价,除以起点距离最优解总共差多少代价,就得到贪心搜索的算法复杂度,论文算出来的答案是O(NlogN)步。
06/25 00:17
06/25 00:16
06/25 00:15