时间复杂度 Dijkstra
Time Complexity Dijkstra
如果算法的复杂度是O(EVlogV)。给定 E=20000
和 V=1000
。
执行需要多少秒?
20000 * 10000 log 10000 = 800000000
800000000
是什么意思?
大 O 表示法是一种描述一组操作将执行多少次的方法。它与机器上的时间或什至在机器上操作所需的指令都没有直接关系。所以,800000000 是当你有一个大小为 E=20000 和 V=10000 的数据集时,一组操作将被执行的次数。
如果算法的复杂度是O(EVlogV)。给定 E=20000
和 V=1000
。
执行需要多少秒?
20000 * 10000 log 10000 = 800000000
800000000
是什么意思?
大 O 表示法是一种描述一组操作将执行多少次的方法。它与机器上的时间或什至在机器上操作所需的指令都没有直接关系。所以,800000000 是当你有一个大小为 E=20000 和 V=10000 的数据集时,一组操作将被执行的次数。