您的位置:首页 > 编程语言

编程珠玑之第二章习题9

2015-01-13 19:02 141 查看
问题描述:

9.顺序搜索和二分搜索代表了搜索时间和预处理之间的折中。处理一个n元表格时,需要执行多少次二分搜索才能弥补对表进行排序所消耗的预处理时间?

问题解析:

1、二分搜索所用的时间是排序时间和搜索时间(预处理时间)之和。

解决方案:

暂无

心得疑惑:

暂无
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: