作者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
1F：推 FRAXIS:这两者的差别在哪? 11/19 00:25
3F：推 bernachom:请问一下，那个GOOGLE前面动画怎麽做的呀@@，好有趣... 11/19 01:43
5F：推 final01:XDDDDDDDDDDD 11/19 12:21
6F：推 bernachom:好好玩，谢啦^_^~ 11/19 21:24
7F：→ luckyburgess:所以这两个是一样的吗XD 11/19 22:20