lspdd的博客

经过学习了上次的简单的概念，下面来看一个简单的插入排序算法 我在算法学习这里都要使用伪代码，而不是C语言，这样也能避免使用语言特性。或者使用伪代码更易懂。 下面关于分析算法的一些小知识 我们规定我们要使用的实现技术的模型是一种随机访问机（RAM）来执行我们的操作，在这个模型中指令一条接一条的执行，没有并发操作 RAM包含真是计算机中常见的指令：算术指令、数据移动指令、控制指令 这些操作所需的时间都是常量 值得注意的是指数运算，xy 运算需要若干个指令运算，所需时间不是个常量，但是许多计算机都有左移的操作，2

萌新的第一个博客：关于算法的基础知识 首先是算法的定义 算法是任何良定义的计算过程，该过程取某个值或者集合作为输入并产生某个值或值得集合作为输出 算法当然离不开数据结构： 数据结构： 数据结构是一种存储和组织数据的方式旨在方便访问和修改 但是没有一种单一的数据结构对所有用途有效 更重要的是知道各种数据结构的优势和局限。 循环不变式 循环不变式是在循环体每次执行的前后均为真的谓词。它体现了循环程序中循环变量的变化规律。 其中必须证明三条性质： 1.初始化：循环的第一次迭代前它为真。 2.保持： 如果循环的某