P丅與NP丅的區別

2022-06-14 08:27:07 字數 490 閱讀 4169

1樓:匿名使用者

法的複雜性是指解決問題的一個具體的演算法的執行時間,這是演算法的性質;問題的複雜性是指這個問題本身的複雜程度,是問題的性質。比如對於排序問題,如果我們只能通過元素間的相互比較來確定元素間的相互位置,而沒有其他的附加可用資訊,則排序問題的複雜性是o(nlgn),但是排序演算法有很多,冒泡法是o(n^2),快速排序平均情況下是o(nlgn)等等,排序問題的複雜性是指在所有的解決該問題的演算法中最好演算法的複雜性。問題的複雜性不可能通過列舉各種可能演算法來得到,一般都是預先估計一個值,然後從理論上證明。

為了研究問題的複雜性,我們必須將問題抽象,為了簡化問題,我們只考慮一類簡單的問題,判定性問題,即提出一個問題,只需要回答yes或者no的問題。

2樓:杭適

這得看你用在什麼地方了哈,用在不同的地方代表的含義也就不一樣哈。

希望我的回答能夠幫助到你,

3樓:匿名使用者

沒有區別

美國的丅ik丅0K是什麼意思,丅hesummerpalace是什麼意思

也就是抖音的海外版,三大市場,第一是印度,不過由於之前的邊境衝突已經導致禁用。第二大市場是國內,抖音就不用說了。第三是美國,目前白宮在考慮讓tiktok出手,或者禁用。方法較多,比較可能的是被微軟等公司收購,估值預計在500億美金。丅hesummerpalace是什麼意思 the summer pa...

榮耀10與10G丅有什麼不同榮耀10有沒有0丅G功能

榮耀10與榮耀v10手機對比引數如下 1 螢幕 榮耀10螢幕尺寸為5.84英寸,解析度為fhd 1080 x2280 畫素,榮耀v10螢幕尺寸為5.99英寸,屏佔比為79.10 解析度為fhd 1080x2160 畫素,屏佔比為79.10 2 拍照 榮耀10後置1600萬 彩色 2400萬 黑白 畫...

請教C語言中(p與p 與p與p的區別

首先,明確 的優先順序高於 的優先順序。p 首先取p所指向的值,給它所指向的值做字尾加,由於是字尾加,所以返回原來表示式的值,即該表示式最後的值為p所指向的值 p 它相當於 p 首先指標p後移,由於對指標是字尾加,所以p 返回p沒後移時的指標,如果是陣列,那麼表示式的值為指標當前所指元素 指標沒有後...