在矩陣裡找值

[micklin (Mick@Tucson)]

請問, 有沒有什麼方法可以更有效率的從矩陣中找最大值?

現在要從一個2000 by 2000的chi-square矩陣裡找所有大於3.84的值,

而且每次都要先傳回最大的值.

因為現在在處理的資料很大, 所以本來不怎麼在乎的問題變的很麻煩...

現在是2000 by 2000, 下一個是56000 by 56000.... orz

記憶體不是問題, 問題是時間托太久了.


現在的想法是把矩陣拉開變成陣列, 然後排序, 以後就一個一個傳回來就好.

各位有別的idea嗎? 或是有資料結構方面的建議嗎? 謝謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 68.0.180.13
推 Fightsea:排序?
推 micklin:矩陣值是固定的, 但是每次都要找最大值, 回傳過的就略過.
推 smartboy:你是要找前 k 大的嗎?
推 cruise:heap