看板 [ C_and_CPP ]
討論串[問題] 2的次方演算法-時間複雜度 log
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 2的次方演算法-時間複雜度 log
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者curist (好問題..)時間15年前 (2010/12/03 01:48), 編輯資訊
0
0
0
內容預覽:
int main(). {. int base, exp;. int ans, temp;. printf("> ");. while(scanf("%d %d", &base, &exp) == 2) {. ans = 1;. temp = base;. while(exp) {. if(exp
(還有34個字)
#1
[問題] 2的次方演算法-時間複雜度 log
推噓3(3推 0噓 7→)留言10則，0人參與, 最新作者am232456 (ken)時間15年前 (2010/12/02 21:24), 編輯資訊
0
0
0
內容預覽:
看過高手分享過類似的文章，但似乎不是我要的方式. 之前某某地方看到不需遞迴，好像兩個乘法一個除法的程式碼可以設計出來. 可是不知道怎麼推出來的. 例如 2^13 =2^8 x 2^4 x 2^1. 如果用一般迴圈時間複雜度應該是 O(n) 吧，我沒記錯的話. 但是卻可以寫出 O(logn) 的複雜度
首頁
上一頁
1
下一頁
尾頁