エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Pythonのin演算子は遅いのか? (ABC167Dより) - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Pythonのin演算子は遅いのか? (ABC167Dより) - Qiita
「リストの中に或る要素が有るかどうか」を繰り返し判断するような場合、毎回inを使う(ループの中でin... 「リストの中に或る要素が有るかどうか」を繰り返し判断するような場合、毎回inを使う(ループの中でinを使う)と遅くなるのではないかという話。 結論から言うと、inそのものが遅いというよりは「inを使ってリスト内を検索するのが遅い。」ということらしい。うすうす気づいてはいたが、これだけの速さの違いを実感したのはたぶん初めて。 以下ABC167Dで提出した似たようなプログラムだが、1つ目はループの中でinを使ってリスト内を検索しTLEのオンパレードとなった。それに対し、2つ目は別にフラグ用のリストを作って処理し、軽々AC(139ms)となっている。また、3つ目は親切な方の「検索対象をlistでなくsetにすればいい」とのアドバイスにより実験したもの。これも楽々AC(188ms)となった。 AtCoder Beginner Contest 167 D - Teleporter n, k = ma