qq_34993631的博客

关于时空复杂度的深入认识与梳理有了测试软件为什么需要复杂度的分析1.事后统计法的局限2.复杂度分析的意义分析方法1.基本思想2.大O的含义3.具体分析手段最好、最坏、平均、均摊时间复杂度有了测试软件为什么需要复杂度的分析1.事后统计法的局限我们在评价一个算法的复杂度的同时需要抛弃所有的环境因素，测试软件办不到这一点。具体表现为硬件环境与数据量对测试结果的影响。2.复杂度分析的意义统一了算法的复杂性度量我们在交流的时候有了统一的接口与感性的认识。同时提供了理论边界使得选择理论性能好的算法能够大概率提

之前也读过P问题与NP问题相关的文章，但是没有能够理解清楚（还是自己的理解能力与知识积累比较差）现在重新梳理一下。P问题P ：Polynomial 多项式的意思。能够在多项式时间内解决的问题。NP问题NP：Nondeterministic Polynomial 非确定性多项式问题。注意：不是Non-polynomial（非多项式问题）。能够在多项式时间内验证（是否正确）的问题。P与NP的关系显然P问题一定能够在多项式时间下验证其结果所以P问题是NP问题。同时P问题是能够在.