看板 [ Soft_Job ]
討論串[請益] 想請問這個 time complexity 估法？
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] 想請問這個 time complexity 估法？
推噓18(18推 0噓 26→)留言44則，0人參與, 5年前最新作者wheels時間5年前 (2018/11/19 17:43), 5年前編輯資訊
1
0
0
內容預覽:
# Python3. # rand() will return number from [0, R) with the same posibility. # assume R > N > 0. def getNum(N):. num = rand(). while num > N:. num = r
(還有133個字)
#2
Re: [請益] 想請問這個 time complexity 估法？
推噓7(7推 0噓 5→)留言12則，0人參與, 5年前最新作者fp60403 (雨蕭)時間5年前 (2018/11/19 22:11), 編輯資訊
0
0
0
內容預覽:
算一下期望值看看，有錯請鞭小力一點。. 因為你的rand沒說只取整數，從線段來看就是總長是R，. 落在N以內就結束(機率N/R)，N到R之間就繼續(機率(R-N)/R)。. 期望值 E = 1*(N/R) + 2*(N/R)*((R-N)/R) + 3*(N/R)*((R-N)/R)^2 + ...
(還有282個字)
首頁
上一頁
1
下一頁
尾頁