22/11/24 09:51:07.83 8kN4Xh6N0.net
元が重複ありソート済みなら>>968で問題ないんでないの？
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
そういうのは速度で困ってから考えればいい
989:デフォルトの名無しさん
22/11/24 18:42:35.06 w9TFu4+VM.net
速度に困りそうなときはbisect、一発動けばいいときはsortで済ませちゃうかもな
bisectは標準モジュールだし、辞書でC++のmapのlower_bound/upper_bound相当のことをしたいときにも使えるから知っていて損はないと思うけどね
本当に速度を追求するなら、Pure PythonじゃないB treeとかを使いたくなるよね。
めんどくささは速度を追求するほど上がっていくから確かにどの程度速度で困っているかによってベストの実装は変わるとは思うけど。
990:デフォルトの名無しさん
22/11/24 21:18:28.52 gexHL2NZ0.net
1000
991:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 70日 2時間 26分 2秒
992:デフォルトの名無しさん
22/12/26 19:40:07.24 iVaf03CnE
クソ航空機に生活や仕事を妨害されたら…アプリ「ADS-B Unfiltered Plane Tracker』を入れて，登録記號を確認
URLﾘﾝｸ(jasearch.info)
↑ここて゛検索して所有者(使用者)を特定したら．ク゛ク゛って電話番號を確認して，この私権侵害地球破壞テ□リストにクレー厶を入れよう！
例えば．登録記号「JA35HD』は「K Asset Management』だと分かる
言うまでもなく．四六時中猥褻か゛らみて゛逮捕されなか゛ら威カ業務妨害へリ飛ばしまくって望遠力メラて゛女風呂のぞき見しながらグ儿ク゛ル
騒音まき散らして暇すぎるしお前らなんか犯罪おかせやと知能ヘの嫉妬心丸出して゛知的産業を壊滅させてかつてない頻度で挑発を繰り返す
クソ税金泥棒ポリ公にもクレ━ムの電話を入れよう！もちろん．こいつら根っから腐ってるから聞く耳持たないけど．多くの人々に
航空騒音によるイライラ自覚させて，山上大先生みたいなのが「ポリ公へリにヰライラしてやった」とか言ってくれることを期待しよう！
創価学会員は．何百萬人も殺傷して損害を与えて私腹を肥やし続けて逮捕者まで出てる世界最惡の殺人腐敗組織公明党を
池田センセ‐か゛口をきけて容認するとか本氣で思ってるとしたら侮辱にもほと゛か゛あるそ゛！
URLﾘﾝｸ(i.imgur.com)
993:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています