qq_37692302的博客

一、冒泡排序 算法思想： 1.比较相邻的元素。如果第一个比第二个打，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完之后，最后的元素会是最大的数 3.针对所有的元素重复以上的步骤，除了最后一个 4.持续每次对越来越少的元素重复上面的步骤。直到没有任何一对数字需要比较。 ...

时间复杂度 时间复杂度即通常所说的算法执行所需要耗费的时间，时间越短，算法越好。但是，一个算法的执行时间往往无法精确估计。通常需要在实际的计算机运行才知道具体的执行时间。但是，也可以大致进行估计，得到算法的时间复杂度。算法的执行时间往往和算法代码中语句执行的数量有关。由于一段代码中，每条语句的执行都需要时间，因此，可以这么认为，代码执行次数越多，程序耗费的时间越长，效率越差。因此，我们需要多写一...

在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，于是我特地搜了这方面的资料，自己总结了下，估计研究算法的大家应该都知道，要是我总结的哪里不对，欢迎一起探讨~ 在讲P类问题之前先介绍两个个概念：多项式，时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式：axn-bxn-1+c 恩....就是长这个样子的，叫x最高次为n的多项式.... 咳咳，别嫌...