的代碼的複雜性。根據我的教授,這個代碼是泰塔(N^N)由線衡量一個遞歸函數
測量線路,我不能發現自己,爲什麼它的N 1,N複雜
這是代碼
any(v[], n, degree){
for(i=0; i<degree; i++){
any(v,n-1,degree)
}
}
我一直在做我自己。
any(v[], n, degree){
for(i=0 - C; i<degree c(n+1); i++ cn){
any(v,n-1,degree) n(T(n-1))
}
}
這是2c+2cn+n(T(n-1))
。
在這一點上沒問題。 T(n-1)在這種情況下的分辨率是多少? – 2015-04-03 22:59:56