Pythonのお勉強 Part68at TECHPythonのお勉強 Part68 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト983:デフォルトの名無しさん 22/11/24 09:51:12.68 rkq3RdV60.net 殆どソートされてるものをソートするコストは低そう やろうとするのはソート処理の一部を自前で書こうというもので、 既製品を使った方が簡単で速い 984:デフォルトの名無しさん 22/11/24 10:24:14.77 tW757r1O0.net >>967 import bisect bisect.insort(l, n) リストに挿入ならこれ一発で 985:デフォルトの名無しさん 22/11/24 10:31:16.11 un5pV6iGH.net 一見面白そうな話かと思ったが普通にappend後ソートしかなかった 986:デフォルトの名無しさん 22/11/24 10:55:43.29 A6xfpKBe0.net こういう時は大抵、insort_leftみたいに専用のモジュール使った方がだいぶ早い 987:デフォルトの名無しさん (ｵｯﾍﾟｹ Srdf-zeL/) 22/11/24 16:38:02.61 svdfhu67r.net append後ソートは流石に無駄が多すぎ 上で答え出てるが木構造ベースのアルゴリズム使えばO(logN)で挿入出来る 988:デフォルトの名無しさん 22/11/24 17:21:29.41 rkq3RdV60.net そういうのは速度で困ってから考えればいい 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch