Re: [理工] [DS]99師大 軟體基礎(自寫版)
看板Grad-ProbAsk作者DavyBlue (Nothing at all)時間15年前 (2011/03/17 23:05)推噓1(1推 0噓 9→)留言10則, 3人參與討論串3/4 (看更多)
※ 引述《justbelieve (呆)》之銘言：
: 3. (1+2+...n)/n
怎麼不寫(n+1)/2就好
: 4. (1+2+...n)/n
: 5. n/n = 1
其實這個我很納悶 關鍵在有沒有tail的pointer
如果有就只要O(1) 否則複雜度就變成O(n)
: 6. (1+2+...n)/n
這式子只有搜尋位置 沒算插入
可能會被刁
寫個(n+1)/2 + 2可能會比較好?
: 12. a. 計算n個點的complete binary tree的高度
: b. log n
: c.
小弟寫的破程式
程式重寫 剛剛看有問題...
再看看有沒有bug吧!
ALGORITHM Mystery(n)
i <- 1 //代表現在的level
j <- 1 //當前level的最大node數
if (n>1) do
repeat
n <- n - j//剩下的node
i <- i + 1//level+1
j <- j * 2
until (n/j=0)//整數除法 等於0就是未滿
else if(n<1) do
i <- 0
最後i值就是答案
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.211.210
→
03/17 23:08, , 1F
03/17 23:08, 1F
→
03/18 08:57, , 2F
03/18 08:57, 2F
→
03/18 09:03, , 3F
03/18 09:03, 3F
→
03/18 09:04, , 4F
03/18 09:04, 4F
→
03/18 09:05, , 5F
03/18 09:05, 5F
→
03/18 09:05, , 6F
03/18 09:05, 6F
→
03/18 09:06, , 7F
03/18 09:06, 7F
→
03/18 09:10, , 8F
03/18 09:10, 8F
→
03/18 09:16, , 9F
03/18 09:16, 9F
※ 編輯: DavyBlue 來自: 114.36.211.210 (03/18 09:19)
推
03/18 18:51, , 10F
03/18 18:51, 10F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 4 篇)：