海哥 发表于 2024-8-6 06:51:29

数据结构学习

1.估计时间复杂度
O(1),有for循环 O(n),两层for循环O(n^2),有减半(logN)
2.递归调用:调用自己 有结束条件
3.汉罗塔问题
https://i-blog.csdnimg.cn/direct/6b7baaf78e2449e7a87931197427b2f4.png
4,顺序查找:从头找到尾  时间复杂度 O(n)
5:二分查找:前提(有序) 从中间开始查找  时间复杂度(logN)
6:冒泡排序   O(n^2)
7:选择排序:从列表中遍历一遍 找到最小的;接着找到第二小的;最后放到一个新列表中
更改后的算法 在原列表中 将第一个数看做最小的,和背面的比 背面有比它小的,则互换

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: 数据结构学习