Pythonのお勉強 Part68at TECHPythonのお勉強 Part68 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト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 そういうのは速度で困ってから考えればいい 989:デフォルトの名無しさん 22/11/24 18:42:35.06 w9TFu4+VM.net 速度に困りそうなときはbisect、一発動けばいいときはsortで済ませちゃうかもな bisectは標準モジュールだし、辞書でC++のmapのlower_bound/upper_bound相当のことをしたいときにも使えるから知っていて損はないと思うけどね 本当に速度を追求するなら、Pure PythonじゃないB treeとかを使いたくなるよね。 めんどくささは速度を追求するほど上がっていくから確かにどの程度速度で困っているかによってベストの実装は変わるとは思うけど。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch