数据结构（C描述）时间复杂度算法

cyywxzd 2011-02-27 10:17:37

对于渐近时间复杂度为对数的无法理解请高手解答，举例说明

...全文

72 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

無_1024 2011-02-27

打赏
举报

回复

就是一个分治法的求解次数啊

qq120848369 2011-02-27

打赏
举报

回复

百度:veryCD,下载veryCD,搜索:算法导论,下载中文字幕第一集,认真学习.

flysnowhite 2011-02-27

打赏
举报

回复

二分查找。每次范围减少一半，查找次数与规模的函数就是对数。

yjjlyyj151 2011-02-27

打赏
举报

回复

分治法就是时间复杂度为对数的

本书用C语言描述了基本的数据结构，以及如何用c语言实现这些数据结构，并且提供了各种算法和他们的时间复杂度。

数据结构基础(C语言版)(第2版)》是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以《数据结构基础...《数据结构基础(C语言版)(第2版)》对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。

算法的设计和选择会直接影响到程序的效率，因此，在设计和选择算法时，需要考虑到时间复杂度、空间复杂度等因素。在实际应用中，数据结构和算法常常是密不可分的。通过对数据结构的理解和运用，以及对算法的学习和...

算法的设计和选择会直接影响到程序的效率，因此，在设计和选择算法时，需要考虑到时间复杂度、空间复杂度等因素。在实际应用中，数据结构和算法常常是密不可分的。通过对数据结构的理解和运用，以及对算法的学习和...

算法的设计和选择会直接影响到程序的效率，因此，在设计和选择算法时，需要考虑到时间复杂度、空间复杂度等因素。在实际应用中，数据结构和算法常常是密不可分的。通过对数据结构的理解和运用，以及对算法的学习和...

69,369

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章