vtune第二章new(已修改)
2025-06-08 20:21 本頁(yè)面
【正文】 Vtune 第二章 代碼調(diào)整 一、從算法角度對(duì)代碼進(jìn)行調(diào)整 算法即程序中解決問(wèn)題的方法 以 Fibonacci數(shù)列為例： Fibonacci數(shù)列的兩種典型算法是 循環(huán)的算法 遞歸的算法 循環(huán)算法的時(shí)間復(fù)雜度為 O（ n），遞歸算法的時(shí)間復(fù)雜度為 O（ 2n） 回顧一下大 O記法的數(shù)量級(jí) n logn nlogn n2 n3 2n 當(dāng) n＝ 35時(shí)，遞歸算法的函數(shù)調(diào)用為 29860703次，而循環(huán)算法只進(jìn)行了 34次加法和 一次函數(shù)調(diào)用，遞歸的開(kāi)銷遠(yuǎn)遠(yuǎn)高于循環(huán)算法。 Vtune 第二章 代碼調(diào)整 二、從程序的控制結(jié)構(gòu)調(diào)整 優(yōu)化分支 分支是計(jì)算機(jī)語(yǔ)言最基本的操作之一，不幸的是，條件分支打亂了指令執(zhí)行的順序， 因此它也是處理器最難高效執(zhí)行的指令之一。 （ 1）在知道答案后停止判斷 if （ 5x） and （ x10) C和 java的編譯器都提供了 “ 短路求值 ” 的表達(dá)式求值方式，如上例，編譯器 一旦發(fā)現(xiàn) x5就不會(huì)再執(zhí)行第二步的判斷，如果語(yǔ)言本身不支持 “ 短路求值 ” ， 那
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1