xiaomizhoubula的博客

原创 gurobi激活不了？有激活码，配置了KEY环境变量也不行，愁死了

原创 博客摘录「 [总结]算法中的P问题、NP问题、NP完全问题和NP难问题」2023年4月1日

时间复杂度则表示这个算法运行得到想要的解所需的计算工作量，他探讨的是当输入值接近无穷时，算法所需工作量的变化快慢程度。冒泡排序法例子，当n→∞时，一次性对其比较次数影响很小，所以我们把这个算法的时间复杂度比作：o(n^2)。时间复杂度排序o(1)<o(n)<o(lgn)<o(n^2)<o(n^a)<o(e^n)（a>2,n表示输入的数据个数，o(1)为常数级别）P类问题是NP问题的子集，因为存在多项式时间解法的问题，总能在多项式时间内验证他。P类问题，NP问题，NPC问题，NPH问题（又叫NP难问题）