-1
我在下面的鏈接中看到,2 n O(1) 是次指數複雜度。我不明白2 n和2 n O(1)之間的差別。它們與O(1)的計算結果是否相同?Sub Exponential Compleixty
我已經在因此具有O(2 Ñ)複雜2 Ñ -1運行時步驟已經解決了子集和問題的算法。那是次多項式時間嗎?如果它是違反指數時間假設(ETH)並證明P不等於NP!
我也知道這種問題的蠻力運行在O(2 n)。那麼這個複雜度和次指數的區別是什麼?
請幫忙。 謝謝!
我看到有關鏈接的內容嗎? – ChiefTwoPencils 2015-04-02 02:55:33
該鏈接使用小o,而不是大o。 – 2015-04-02 04:53:04