トップページ > プログラム > 2015年08月03日 > VCBaRTzn

書き込み順位&時間帯一覧

21 位/144 ID中時間01234567891011121314151617181920212223Total
書き込み数1000000000000010000000002



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
くだすれPython(超初心者用) その26 [転載禁止]©2ch.net

書き込みレス一覧

くだすれPython(超初心者用) その26 [転載禁止]©2ch.net
626 :デフォルトの名無しさん[sage]:2015/08/03(月) 00:19:42.59 ID:VCBaRTzn
数値が入った大規模list(できればnumpy.array)より、大きい順に10件の数値を取得したいです
sortするとかなり遅いのでもっと効率的な方法は無いでしょうか
pythonリストはともかくnumpyにはそういう処理があるだろうと思ったのですが見つかりませんでした…
くだすれPython(超初心者用) その26 [転載禁止]©2ch.net
636 :デフォルトの名無しさん[sage]:2015/08/03(月) 14:00:21.61 ID:VCBaRTzn
626です 計測してみました
A list.sort
B >>627さんのmax()で10回取る方法
C >>632さんのbisect
D >>630さんのnumpy+bottleneck (ここだけnumpy)

処理にかかった時間比(N = 10**5)
A : B : C : D = 100 : 65 : 50 : 4 でした
Nが100**4以下だとBが一番遅くなるようです
pythonのlistで処理したい時はC、numpyが使える時はDを使おうと思います
大変勉強になりました 皆さんありがとうございます


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。