整理学数据结构的一些笔记（一）

最新推荐文章于 2024-04-25 12:28:07 发布

littlelittle_yun

最新推荐文章于 2024-04-25 12:28:07 发布

阅读量712

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/xiao_yun_er/article/details/106445251

版权

本文整理了数据结构的学习笔记，包括对数运算、模运算、递归原理、算法复杂度分析，以及最大公因数算法和运行时间计算。重点讨论了大O记法、Θ记法和Ω记法，并介绍了对分查找等数据结构实现方法。

摘要由CSDN通过智能技术生成

在计算机科学中，除非有特别的的声明，所有的对数都是以2为底的。
对数的换底公式：logAB = (logcB)/(logcA)。
模运算：如果N整除A - B，那么就说A与B模N同余，记为A≡B（mod N）.

例：81≡61≡1（mod 10）.

若A≡B(mod N)，则A+C≡B+C(mod N) AD≡BD(mod N)
递归简论：当一个函数用它自己来定义时就称为是递归的。C允许函数递归。例：
```
int F(int x )
                   {
                       If(x==0)
                           return 0;
                       else
                           return 2*F(x-1)
                   }
```
C的递归函数若无基准情况，是毫无意义的。例中的基准情况即：F（0）=0.

递归的四个基本法则:

(1) 基准情形(base case)。你必须总要有某些基准的情形，它们不用递归就能求解。

(2) 不断推进(making progress)。对于那些需要递归求解的情形，递归调用必须总能够朝着产生基准情形的方向推进。

(3) 设计法则。假设所有的递

关注