qq_40229166的博客

一、时间复杂度1、定义时间复杂度并不是一个程序运行完成需要的时间，而是当问题规模扩大后，程序需要的时间长度增长得有多快。2、多项式级别的复杂度n出现在底数的位置（n表示数据的规模）。如：O(1)、O(log(n))、O(n^a)3、非多项式级别的复杂度O(a^n)、O(n!)4、并非所有的问题都能够找到多项式级别时间复杂度的解法。如：The Halting Problem图灵停机问题，甚至不会有解。输出1到n这n个数的全排列，至少是阶乘级。Hamilton回路：给定一个图，是否能找到一条

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...