时间复杂性Dijkstra

Question

如果算法的复杂性 O（EVlogV）。给定E=20000和V=1000。
执行多长时间？

20000 * 10000 log 10000 = 800000000

800000000的含义是什么？

Answer 1

Big-O表示法是一种描述一组操作执行次数的方法。它并不直接与机器上的时间或甚至在机器上操作所需的指令相关。因此，800000000是当您拥有大小为E = 20000且V = 10000的数据集时将执行一组操作的次数。