数据结构与算法-笔记2

数据结构与算法—笔记2

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

概念

算法( Algorithm):一个计算的过程,解决问题的方法。

程序=数据结构+算法

在这里插入图片描述

估计算法时间复杂度

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

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

在这里插入图片描述

空间复杂度

在这里插入图片描述

递归

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

汉诺塔问题

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

列表查找

查找的概念

在这里插入图片描述

顺序查找

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

二分查找(折半查找)

在这里插入图片描述



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

二分查找法代码

在这里插入图片描述

补充

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

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-11 15:48:05       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-11 15:48:05       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-11 15:48:05       82 阅读
  4. Python语言-面向对象

    2024-04-11 15:48:05       91 阅读

热门阅读

  1. 蓝桥杯练习题 —— 十六进制转八进制(python)

    2024-04-11 15:48:05       39 阅读
  2. 【如何应用OpenCV对图像进行二值化】

    2024-04-11 15:48:05       34 阅读
  3. SpringBoot整合RabbitMQ

    2024-04-11 15:48:05       26 阅读
  4. 计算机专业考研考哪些专业课

    2024-04-11 15:48:05       32 阅读
  5. 《策略模式(极简c++)》

    2024-04-11 15:48:05       38 阅读
  6. 选择成为一名程序员的原因

    2024-04-11 15:48:05       32 阅读
  7. 2017NOIP普及组真题 2. 图书管理员

    2024-04-11 15:48:05       35 阅读
  8. tcp/ip细节

    2024-04-11 15:48:05       30 阅读
  9. 运维监控管理系统的数据分析与可视化实践

    2024-04-11 15:48:05       29 阅读
  10. Linux链接大师:深入解析ln命令的奥秘

    2024-04-11 15:48:05       35 阅读
  11. 17、子矩阵的和(含源码)

    2024-04-11 15:48:05       30 阅读
  12. oracle EXP-00028: 无法打开用于写入的 expdate.dmp

    2024-04-11 15:48:05       38 阅读