本篇內(nèi)容主要講解“怎么理解Java算法復(fù)雜度”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“怎么理解Java算法復(fù)雜度”吧!

專(zhuān)注于為中小企業(yè)提供成都做網(wǎng)站、網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)玉環(huán)免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上千企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

大O符號(hào)

衡量時(shí)間復(fù)雜度通常使用”大O符號(hào)“。什么是大O符號(hào)？我們需要先看看一些數(shù)學(xué)知識(shí)：函數(shù)和極限。

2.1、數(shù)學(xué)舉例：

00001. 一元二次函數(shù)f(x)=2x^2+2x+2;

00002. 當(dāng)x趨于無(wú)窮大的時(shí)候，記作x—>∞。

00003. x->∞，f(x)=2x^2+2x+2 = 2x^2 = 2x^2。

上述第3項(xiàng)，當(dāng)x無(wú)窮大的時(shí)候2x^2+2x+2約等于2x^2，在極限思想（算法分析）里面可以理解為2x^2+2x+2=2x^2。原因如下：

當(dāng)x=5的時(shí)候：

2x^2+2x+2=62.

2x^2=50.

當(dāng)x=500的時(shí)候：

2x^2+2x+2=501002

2x^2=250000.

通過(guò)上面的例子，繼續(xù)增大x的值，甚至無(wú)窮大的時(shí)候，f(x)函數(shù)中的2x+2這一項(xiàng)就可以忽略不計(jì)了。所以x->∞時(shí)，（2x^2+2x+2）約等（2x^2），或者（2x^2+2x+2）=（2x^2）。并且在極限思想里面，2x^2前面的系數(shù)2也是可以省略的。也就是說(shuō)x->∞的時(shí)候，2x^2~x^2。

通過(guò)極限的思想，我們將函數(shù)f(x)=2x^2+2x+2，省略剩余項(xiàng)為x^2。也就是說(shuō)x->∞時(shí)，f(x)=2x^2+2x+2=x^2；使用大O符號(hào)表示：x->無(wú)窮大，f(x)=O(x^2)。

2.2、概念

大O是用來(lái)刻畫(huà)被截?cái)嗟臒o(wú)窮級(jí)數(shù)尤其是漸近級(jí)數(shù)的剩余項(xiàng)。大O符號(hào)表示函數(shù)的漸進(jìn)性上界。就好比上面的數(shù)學(xué)舉例，函數(shù)f(x)=2x^2+2x+2 漸進(jìn)級(jí)數(shù)的剩余項(xiàng)就是x^2，記作O(x^2)。也就是說(shuō)O(x^2)是f(x)的漸進(jìn)性上界。

時(shí)間復(fù)雜度

題目：求1+2+3+……+n的和。（高斯算法）

● 初級(jí)程序員的代碼：

… …

    for (int i = 1; i <= n; i++) {

        sum+=i;

    }

… …

分析：

00001. 上述代碼中的sum+=1執(zhí)行多少次？ 答案：n次。

00002. int i=1執(zhí)行1次。

00003. i<=n執(zhí)行n+1次。（因?yàn)閒or循環(huán)執(zhí)行的順序，只有i大于n時(shí)才會(huì)停止循環(huán)，所以i=n+1的時(shí)候，還會(huì)再判斷一下i<=n，所以相比較而言會(huì)多執(zhí)行一次）。

00004. i++執(zhí)行n次。

匯總一下，上述代碼執(zhí)行n+1+n+1+n=3n+2次。

如果用極限思維，n->∞，3n+2 ~ 3n ~ n；記作O(n)。O(n)就是上述代碼的時(shí)間復(fù)雜度。

● 高級(jí)程序員的代碼：

… …

   (1+n)*n/2

… …

如上，同樣的計(jì)算1加到n，采用高斯算法就簡(jiǎn)單多了。上述代碼只需要執(zhí)行1次，沒(méi)有循環(huán)。所以時(shí)間復(fù)雜度就是O(1)。

● 小結(jié)

O(1)和O(n)的區(qū)別是什么呢？當(dāng)上述”初級(jí)程序員代碼“和”高級(jí)程序員代碼”中的變量n不斷增大的時(shí)候，高斯算法的時(shí)間復(fù)雜度基本不變，還是O(1)。但是“初級(jí)程序員代碼”的時(shí)間復(fù)雜度就會(huì)增加。

對(duì)于計(jì)算機(jī)來(lái)說(shuō)，高斯算法求解1連續(xù)加到n的計(jì)算速度遠(yuǎn)遠(yuǎn)大于for循環(huán)的速度。速度越快，系統(tǒng)的性能就會(huì)越好。

到此，相信大家對(duì)“怎么理解Java算法復(fù)雜度”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！

本文題目：怎么理解Java算法復(fù)雜度-創(chuàng)新互聯(lián)
本文路徑：http://aaarwkj.com/article2/dihdoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、靜態(tài)網(wǎng)站、手機(jī)網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)公司、軟件開(kāi)發(fā)、微信小程序

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)