2-算法效率分析基礎(chǔ)(參考版)
2025-01-23 06:59本頁(yè)面
【正文】 上午 6時(shí) 58分 56秒 上午 6時(shí) 58分 06:58: MOMODA POWERPOINT Lorem ipsum dolor sit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis amet, consectetur adipiscing elit. Fusce id urna blanditut cursus. 感謝您的下載觀看 專家告訴 。 2023年 2月 上午 6時(shí) 58分 :58February 9, 2023 1業(yè)余生活要有意義，不要越軌。 :58:5606:58:56February 9, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 06:58:5606:58:5606:58Thursday, February 9, 2023 1知人者智，自知者明。 06:58:5606:58:5606:582/9/2023 6:58:56 AM 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 上午 6時(shí) 58分 56秒 上午 6時(shí) 58分 06:58: 楊柳散和風(fēng)，青山澹吾慮。 2023年 2月 上午 6時(shí) 58分 :58February 9, 2023 1少年十五二十時(shí)，步行奪得胡馬騎。 :58:5606:58:56February 9, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 :58:5606:58Feb239Feb23 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無(wú)限完美。 , February 9, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 2023年 2月 9日星期四 6時(shí) 58分 56秒 06:58:569 February 2023 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 2023年 2月 9日星期四 上午 6時(shí) 58分 56秒 06:58: 1比不了得就不比，得不到的就不要。 06:58:5606:58:5606:58Thursday, February 9, 2023 1乍見(jiàn)翻疑夢(mèng)，相悲各問(wèn)年。 06:58:5606:58:5606:582/9/2023 6:58:56 AM 1以我獨(dú)沈久，愧君相見(jiàn)頻。 34 經(jīng)驗(yàn)分析法 35 算法可視化 ? 參考 36 Summary 靜夜四無(wú)鄰，荒居舊業(yè)貧。 ?n2222 ?經(jīng)驗(yàn)分析法 ? 數(shù)學(xué)遠(yuǎn)遠(yuǎn)不是萬(wàn)能的，即使許多貌似簡(jiǎn)單的算法，有時(shí)也很難用數(shù)學(xué)的精確性和嚴(yán)格性來(lái)分析，尤其是在做平均效率分析的時(shí)候。 遞歸算法與非遞歸算法比較 ? Ackerman函數(shù) 33 A(n， m)的自變量 m的每一個(gè)值都定義了一個(gè)單變量函數(shù)： m=0時(shí)， A(n,0)=n+2 m=1時(shí)， A(n,1)=A(A(n1,1),0)=A(n1,1)+2， A(1,1)=2故A(n,1)=2n m=2時(shí)， A(n,2)=A(A(n1,2),1)=2A(n1,2)，A(1,2)=A(A(0,2),1)=A(1,1)=2，故 A(n,2)= 2n。 } 遞歸算法與非遞歸算法比較 31 1 1 5 1 1 5 1 ?( ) ( )225 5 5nnnnFn ??? ? ? ???? ? ? ?? ? ? ?? ? ? ?? ? ? ?( 1 5 ) / 2 18 03? ? ? ?? 1 / 180 3??? ? ? ?( 1 ) ( ) 0 1( ) ( 1 ) 1 1nF n F nF n F n?? ? ? ??? ? ? ??? ? ? ?遞歸算法與非遞歸算法比較 32 并非所有遞歸算法都有非遞歸定義。 i++) { a[i] = a[i 1] + a[i 2]。 for (int i = 2。 a[0] = 1。 return fibonacci(n1)+fibonacci(n2)。 return fn。 i=n。 } int factorial(int n){ int fn=1。 } } 遞歸算法的復(fù)雜性分析 ? T(n)= T(n/3)+ T(2n/3)+n 25 01()2 ( / 2) 1 1nTnT
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1