Re: [理工] [資結]-複雜度

看板Grad-ProbAsk作者luckyburgess (the one)時間14年前 (2009/11/18 22:58)推噓6(6推 0噓 1→)

留言7則, 5人參與討論串2/5 (看更多)

※ 引述《luckyburgess (the one)》之銘言： : 有底下三個小問題想問各位大大,希望大家可以幫幫忙解答^^ : Q1:radix sort可以用sequential list或是linked list來執行嗎? : Q2:"searching for a key in a heap takes worst-case time O(n)" : 這句敘述對嗎?? why?? : Q3:"The time complexity of binary search is the same as searching with : binary search tree"這句敘述對嗎?? why?? : 麻煩大家了!! 那再請問一下,第一題中的sequential list及linked list是兩個都可以嗎?? 還是只有哪一個可以呢??可以順便解釋一下為什麼行或是為什麼不行嗎? 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.213.201

推

FRAXIS

11/19 00:25, , 1^F

11/19 00:25, 1^F

推

abien

11/19 00:27, , 2^F

11/19 00:27, 2^F

推

bernachom

11/19 01:43, , 3^F

11/19 01:43, 3^F