Pythonのお勉強 Part68

[1 デフォルトの名無しさん (ﾜｯﾁｮｲ ab79-ia8c) 2022/09/15(木) 18:52:26.67 ID:VqLViKoX0]

!extend:default:vvvvv:1000:1024
!extend:default:vvvvv:1000:1024
↑スレ立てる毎に減るので、減ってたら３つに補充すること。

・当スレにRubyのソースコード類を書くことを禁ず
・Ruby等、Pythonではないプログラミング言語での回答類・質問を書くのも禁止
・「Ruby では」「Rubyでは」「Rails」正規表現→「^クソチョンw$」をNGワード登録推奨
・エラーを解決したいときは、かならず
　エラー文（勝手に省略orスクショうｐ等の横着禁止）と
　おま環（Pythonのバージョン番号＋OS名とバージョン＋IDE名）を書け。

★Pythonのソースコードを５ちゃんに直貼はインデントが崩壊するので、
　　↓等のコードうｐ用サイトに貼ってきてくだしあ。（スクリーンショットをうｐる「横着」禁止）
ttps://techiedelight.com/compiler/　　Run Code機能あり。
ttp://ideone.com/　　　　　　デフォ設定がCなので、Pythonするには言語種選択ボタン押下がﾋﾟｺ手間かも。
ttp://pastebin.com/　　　　　まずまずシンプル。
ttp://dpaste.com/　　　　　　とてもシンプル。消えるまでの日数は十分長ーく指定のこと。

◇Pythonオフィシャルサイト　http://www.python.org/
◇Pythonドキュメント　https://docs.python.org/ja/3/
◇まとめwiki　ttp://python.rdy.jp/

●関連スレ● 自称初心者は↓へ
【まず1嫁】くだすれPython(超初心者用) その57
http://mevius.5ch.net/test/read.cgi/tech/1653225908/

〇前スレ〇
Pythonのお勉強 Part67
https://mevius.5ch.net/test/read.cgi/tech/1653540315/

次スレの建立は>>985が挑戦する。（980通過して24h後も落ちなくなった）
### END of TEMPLATE ### ​

---

VIPQ2_EXTDAT: default:vvvvv:1000:512:: EXT was configured

[997 デフォルトの名無しさん (ｵｯﾍﾟｹ Srdf-zeL/) 2022/11/24(木) 16:38:02.61 ID:svdfhu67r]

append後ソートは流石に無駄が多すぎ
上で答え出てるが木構造ベースのアルゴリズム使えばO(logN)で挿入出来る

[998 デフォルトの名無しさん (ﾜｯﾁｮｲ 4e66-QT9j) 2022/11/24(木) 17:21:29.41 ID:rkq3RdV60]

そういうのは速度で困ってから考えればいい

[999 デフォルトの名無しさん (ﾌﾞｰｲﾓ MM02-p73K) 2022/11/24(木) 18:42:35.06 ID:w9TFu4+VM]

速度に困りそうなときはbisect、一発動けばいいときはsortで済ませちゃうかもな
bisectは標準モジュールだし、辞書でC++のmapのlower_bound/upper_bound相当のことをしたいときにも使えるから知っていて損はないと思うけどね
本当に速度を追求するなら、Pure PythonじゃないB treeとかを使いたくなるよね。
めんどくささは速度を追求するほど上がっていくから確かにどの程度速度で困っているかによってベストの実装は変わるとは思うけど。

[1000 デフォルトの名無しさん (ﾜｯﾁｮｲ 0610-zHbW) 2022/11/24(木) 21:18:28.52 ID:gexHL2NZ0]

1000