devbox
你好赵伟
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

数据结构与算法-笔记2

作者：你好赵伟 | 2024-04-10 07:24:22

赞

踩

数据结构与算法-笔记2

数据结构与算法—笔记2

这是本人学习数据结构与算法课程观看视频的笔记。

概念

算法（ Algorithm）：一个计算的过程，解决问题的方法。

程序=数据结构+算法

在这里插入图片描述

估计算法时间复杂度

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

如何简单快速地判断时间复杂度？

在这里插入图片描述

空间复杂度

在这里插入图片描述

递归

递归地两个特点：1.调用自身 2.结束条件

汉诺塔问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

列表查找

查找的概念

在这里插入图片描述

顺序查找

在这里插入图片描述
顺序查找的代码
在这里插入图片描述

二分查找（折半查找）

在这里插入图片描述



在这里插入图片描述
在这里插入图片描述

二分查找法代码

在这里插入图片描述

补充

列表的内置函数 index（）是线性查找，原因：所以虽然二分查找比较快，但是有前提条件，列表是有序的。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/397324
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号