Complexity theory 时间复杂度Dijkstra

如果算法的复杂度为O（EVlogV）。给定

E=20000

和

V=1000

执行需要多少秒

20000 * 10000 log 10000 = 800000000

---

80000000

是什么意思？

Big-O表示法是一种描述一组操作将执行多少次的方法。它与机器上的时间没有直接关系，甚至与操作机器所需的指令也没有直接关系。因此，80000000是当您拥有大小为E=20000和V=10000的数据集时，一组操作将被执行的次数。

好的，常数因子是每个操作所花费的时间量。头发分割：您混淆了计数操作和计时操作。正如您正确指出的：O（f（n））意味着最多有（最大项）f（n）组操作（即，执行f（n）次的操作数量不变）：两条指令仍然是O（1），etc.80000000=执行一组操作的次数或80000000=执行一组操作的次数。