作者luckyburgess (the one)
看板Grad-ProbAsk
標題Re: [理工] [資結]-複雜度
時間Wed Nov 18 22:58:30 2009
※ 引述《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
推 bernachom:請問一下,那個GOOGLE前面動畫怎麼做的呀@@,好有趣... 11/19 01:43
推 final01:XDDDDDDDDDDD 11/19 12:21
推 bernachom:好好玩,謝啦^_^~ 11/19 21:24
→ luckyburgess:所以這兩個是一樣的嗎XD 11/19 22:20