※ 引述《qrtt1 (thinking in java)》之銘言：
: ※ 引述《streit.bbs@aeug.twbbs.org (亞斯爾‧馮‧修特萊)》之銘言：
: : 這我就不清楚了....
: : 不過確實差蠻大的....我有設定每第999行算一次CLOCK跟第1000行算一次
: : 依照你說的除CLOCK_PER_SEC 算出來是差0.016 很固定都是0.016
: : 有時候會快一點到0.015有時候會慢一點到0.017
: : 用fgets跟fscanf都一樣 這才是我想知道的地方
: : 老實說 本來不是用THREAD的方式寫 只是因為看不到進行到哪裡了才改用THREAD
: : 另外比對不是一對一比 是一對全部 要先找到同樣的通話起使時間的資料
: : 才進一步比對電話號碼 結束時間 跟秒數等 當然如果完全用CHAR得話
: 先過濾不要的資料再來比對啊@"@
: 沒必要來個610000^2吧
: 依您所言至少能選出
: start_time一樣的
: 這步後資料會變少
: 再由此subset找電話號碼
: subset又更少了，
: 剩下的資料才是你真的要處理的吧
資料既然是log 我猜想它應該是照起始時間排序好的
如果果真如此 那麼你可以用類似merge sort的想法 拿時間相近的來比
這樣複雜度應該是O(M+N) 應該是好很多很多了
--
'Oh, Harry, dont't you see?' Hermione breathed. 'If she could have done
one thing to make absolutely sure that every single person in this school
will read your interview, it was banning it!'
---'Harry Potter and the order of the phoenix', P513
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.54