最大公約數(shù)的三種算法-復(fù)雜度分析-時間計算(編輯修改稿)
2025-09-01 08:08 本頁面
【文章內(nèi)容簡介】 循環(huán)就加1；計時器是記住開始時間和結(jié)束時間，用結(jié)束時間減開始時間。includeincludeincludeincludedefine N 100int w,w2,w3。//用于計數(shù)int f1(int m,int n){ int t。 if(mn)t=n。 else t=m。 while(t) { if(m%t==0amp。amp。n%t==0)break。 else t=t1。 w++。 } return t。}int f2(int m,int n){ int r。 r=m%n。w2=1。 while(r!=0) { m=n。 n=r。 r=m%n。 w2++。 } return n。}int f3(int m,int n){ int i=2,j=0,h=0。 int a[N],b[N],c[N]。 while(in) { if(n%i==0) { j++。 a[j]=i。 n=n/i。 w3++。 } else { i++。 w3++。 } } j++。 a[j]=n。 i=1。 int u。 u=j。 while(i=j) { //printf(%d ,a[i])。 i++。 w3++。 } //printf(\n)。 i=2。 j=0。 while(im) { if(m%i==0) { j++。 b[j]=i。 m=m/i。 w3++。 } else { i++。 w3++。 } } j++。 b[j]=m。 i=1。 while(i=j) { //printf(%d ,b[i])。 i++。 w3++。 } int k=1。 for(i=1。i=j。i++) { for(k=1。k=u。k++) { if(b[i]==a[k]) {
法律信息相關(guān)推薦
鄂ICP備17016276號-1