摘要:
基于.net framework这种高层框架做性能实验是一种很不明智的选择,因为它距离CPU太远了。今天的测试结果就是个典型的例子,以List<T>为基础实现一个有序链表作为Queue,然后实现的Dijkstra在理论上的复杂度应该是O(VE),因为其中的Decrease-Key操作是通过先RemoveAt掉原来的元素,再Insert进去一个新的实现的,所以应该是O(V)的时间,乘上E... 阅读全文
posted @ 2009-02-18 00:57
合金枪头
阅读(322)
评论(2)
推荐(0)