- 博客(2)
- 收藏
- 关注
RSS订阅原创 np问题初识
O(1), O(nlgn),O(n^a) 为多项式复杂度，O(n!),O(a^n)不是多项式复杂度。时间复杂度并不是比较算法的时间所用多少，准确来说比较的是算法随着输入规模的增长的所用时间多少的比较。不是所有的问题都有着多项式复杂度的算法，有的甚至是不可解问题（Undecidable decision problem ）;Hamiliton回路问题：在一个图中，从一个点出发连接所有的顶点，不重复不...
2018-03-07 14:35:42
293
原创 算法基础笔记
算法即为计算过程，输入为实例。 算法两个特征：1，存在许多候选解；2存在实际应用。 数据结构为存储和组织数据的方式，旨在修改和访问。 NP完全问题，是否存在有效算法未知，可有近似算法。 归并排序所用时间为cnlgn; 插入排序所用时间为cn²； insertion-sort 伪代码：//非降序 for j=2 to a.length // a 为排序的...
2018-03-04 11:47:37
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人