数据结构学习

打印 上一主题 下一主题

主题 535|帖子 535|积分 1605

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 立即注册

本版积分规则

海哥

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表