討論串[問題] 程式執行複雜度
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
1. for(a=1; a<=n; a++). for(b=1; b<=a; b*=2). c++;. 2. for(a=1; a<=n; a*=2). for(b=1; b<=a; b*=2). c++;. 3. k=0;. for(i=0; i<n; i++). for(j=0; j<i*i;
(還有202個字)
內容預覽:
第三題我看錯題目很嚴重 不好意思. 我不會寫算式 所以只是寫個大概想法...(請大家指教). n n. Σ[lg k] = Θ(Σlog k) = Θ(n log n). k=1 k=1. 最後一步: http://www.brpreiss.com/books/opus4/html/page514.
(還有148個字)
內容預覽:
這其實和下面這個是一樣的:. for(x=0; x<=logn; x++). for(y=0; y<=x; y++). z++;. (把 a,b,n 都取 log 就會知道是一樣的了. 我這是令 x=loga y=logb 寫出來的). 所以自然是 O((logn)^2). 其實可以這樣看 它等同於
(還有342個字)
首頁
上一頁
1
下一頁
尾頁