作者查詢 / pika0923

總覽項目：發文 | 留言 | 暱稱

作者 pika0923 在 PTT [ Prob_Solve ] 看板的留言(推文), 共17則

限定看板：Prob_Solve

首頁

尾頁

[ Prob_Solve ]17 留言, 推噓總分: +6

作者: penknifelee - 發表於 2014/12/01 21:25(11年前)

10^F推pika0923: 使用資料表達的bit來作BST的話運算數正比於樹走訪深度12/07 11:47

11^F→pika0923: 而樹的深度正比於資料大小 ->O(n)12/07 11:47

12^F→pika0923: 兩篇前的perfect hashing那邊我有寫一個類似的作法12/07 11:50

14^F推pika0923: 其實n原本就是input size而不是package size12/09 12:26

15^F→pika0923: 看總bit數在armotize後不會發生算了n又要算logC的狀況12/09 12:27

16^F→pika0923: 例:讀入任意數量的任意長度整數是O(n)12/09 12:30

[ Prob_Solve ]9 留言, 推噓總分: +2

作者: sandy4444 - 發表於 2014/11/17 14:47(11年前)

1^F推pika0923: 如果輸入integer的最大bit數可以視為常數的話11/17 15:43

2^F→pika0923: 也許可以用bit值的字典樹型式來實現?11/17 15:43

4^F推pika0923: 想像一棵二元樹遇0走左子樹遇1走右子樹11/17 20:47

5^F→pika0923: 對於每個輸入數讓他走這棵樹路上沒節點就創節點11/17 20:48

6^F→pika0923: 走到底作標記(hash值可用一個counter累加)11/17 20:48

7^F→pika0923: 這結構的空間正比於輸入數個數查找為32次符合O(1)11/17 20:49

[ Prob_Solve ]4 留言, 推噓總分: +2

作者: jjwang - 發表於 2014/10/22 23:30(11年前)

1^F推pika0923: 問一下覆蓋半徑為0的圓算重疊嗎?10/22 23:46

[ Prob_Solve ]5 留言, 推噓總分: +1

作者: dharma - 發表於 2014/08/06 16:44(11年前)

1^F→pika0923:原文在哪?08/06 21:11

5^F→pika0923:這三個動作太複雜大概會漏一些看看二樓講的圖靈機較實在08/08 16:18

[ Prob_Solve ]6 留言, 推噓總分: +1

作者: kingzero - 發表於 2014/06/12 10:51(11年前)

3^F→pika0923:你可以考慮預處理2^i(i可為負)然後分析y把需要的乘起來06/12 19:59

[ Prob_Solve ]6 留言, 推噓總分: +2

作者: RockLee - 發表於 2013/02/12 09:11(13年前)

4^F推pika0923:group 1[5~7] 先跟6比再跟5或7其中之一比兩次02/13 08:49

首頁

尾頁