大數據算法習題答案

本身整理，如果侵權請私信。web 6.1 1.爲數T的每一個結點標上子樹大小的I/O複雜度爲()。O (sort(N)) 2.前序計數的I/O複雜度爲()。O (sort(N)) 3.對給定頂點鄰接鏈表T,其一個歐拉回路能夠以()IO複雜性求得。O(scan(N))IO 4.外存算法最壞狀況的I/O數位Ω(N)。() 錯誤 5.圖中的獨立集是指圖當中點的集合,其任意兩點之間不存在邊。()√ 6.2

>>阅读原文<<