最大公約數(shù)的三種算法-復(fù)雜度分析-時(shí)間計(jì)算(參考版)
2025-08-08 08:08本頁(yè)面
【正文】 注：教師必須按照上述各項(xiàng)內(nèi)容嚴(yán)格要求，認(rèn)真批改和評(píng)定學(xué)生成績(jī)。從這次實(shí)驗(yàn)的結(jié)果我了解到了算法的優(yōu)與劣的差別，雖然得到的是同樣的結(jié)果，但是需要的時(shí)間和資源卻相差很大，這提示我們?cè)谝院髮?xiě)算法的時(shí)候要找出最優(yōu)算法。其中，繪制曲線圖時(shí)必須用計(jì)算紙或程序運(yùn)行結(jié)果、改進(jìn)、收獲）請(qǐng)結(jié)合實(shí)驗(yàn)的結(jié)果分析算法原理；在實(shí)驗(yàn)中遇到了些什么問(wèn)題，如何解決；有什么收獲等；在本次實(shí)驗(yàn)中代碼是獨(dú)自完成的，一開(kāi)始我感覺(jué)這個(gè)代碼最多半小時(shí)就可以完成，但是第三個(gè)算法的時(shí)候我分析了好久才寫(xiě)出來(lái)，在計(jì)算三種方法運(yùn)行時(shí)間的時(shí)候，我一開(kāi)始只精確到毫秒（ms），計(jì)算結(jié)果都是零，后面我寫(xiě)了一個(gè)循環(huán)調(diào)試才發(fā)現(xiàn)是我的精確度還在不夠，所以我想到了計(jì)算算法執(zhí)行了1000000次之后所用的時(shí)間，然后再求平均每次執(zhí)行的時(shí)間。 printf( 方法三用時(shí)%.f*10^(6) 豪秒\n, usetime)。 } finish=clock()。 while (i1000000) { f3(m,n)。 i=0。 usetime= finishstart。 i++。 start= clock()。 printf( 方法一用時(shí)%.f*10^(6) 豪秒\n, usetime)。 } finish=clock()。 while (i1000000) { f1(m,n)。 i=0。 clock_t start,finish。 printf(\n\n)。 printf(方法二： %d \n,w)。 printf(\n計(jì)數(shù)器顯示結(jié)果：\n\n\n)。 printf( 方法三最大公約數(shù)為： %d\n,k)。 printf( 方法二最大公約數(shù)為： %d\n,k)。 printf( 方法一最大公約數(shù)為： %d\n,k)。 int k。m,amp。 printf( 請(qǐng)輸入m,n :\n)。 } else return k。 } if(h==1) { k=k*c[1]。 h=h2。 } } } k=1。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1