Wil*_*ood 5 notation
只是想知道,例如在维基百科页面Dijkstra's algorithm中绝对值条的含义是什么O(|E| + |V|log|V|)
O(|E| + |V|log|V|)
Blc*_*ght 5
竖线表示集合的基数(或大小)。在 Dijkstra 算法的情况下,|E|是边|V|数, 是顶点数。
|E|
|V|
归档时间:
12 年,8 月 前
查看次数:
2068 次
最近记录: