所以我很想知道算法的运行时间是由排序列表/数组实现的优先级队列.我知道对于未排序的列表/数组,它是O((n ^ 2 + m))其中n是顶点数,m是边数.因此,这相当于O(n ^ 2)时间.但如果我使用排序列表/数组会更快......运行时间是多少？我知道extractmin将是恒定的时间.
我收到链接错误,我不确定它的含义.
这是错误
1> Main.obj:错误LNK2019:未解析的外部符号"public:void __thiscall BinaryHeap,class std :: allocator >>,class Comp,class std :: allocator >>> :: insert(class Item,class std :: allocator >> const&)"(？insert @？$ BinaryHeap @ V？$ Item @ V？$ basic_string @ DU？$ char_traits @ D @ std @@ V？$ allocator @ D @ 2 @@ std @@@@ V ？$ @比较V'$ @的basic_string杜？$ @ char_traits @ d @@性病V'$ @分配器@ d @@ 2性病@@@@@@ QAEXABV？$ @项V'$ @的basic_string杜？$ char_traits @ D @ std @@ V？$ allocator @ D @ 2 @@ std @@@@@ Z)在函数"public:void …