数据结构学习

打印 上一主题 下一主题

主题 1003|帖子 1003|积分 3009

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
1.估计时间复杂度
O(1),有for循环 O(n),两层for循环O(n^2),有减半(logN)
2.递归调用:调用自己 有结束条件
3.汉罗塔问题

4,顺序查找:从头找到尾  时间复杂度 O(n)
5:二分查找:前提(有序) 从中间开始查找  时间复杂度(logN)
6:冒泡排序   O(n^2)
7:选择排序:从列表中遍历一遍 找到最小的;接着找到第二小的;最后放到一个新列表中
更改后的算法 在原列表中 将第一个数看做最小的,和背面的比 背面有比它小的,则互换

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

海哥

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表