エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
新人の野田さんの代わりに最速のコードを書いてあげた(POH:paiza オンラインハッカソン vol.1) | At 417
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
新人の野田さんの代わりに最速のコードを書いてあげた(POH:paiza オンラインハッカソン vol.1) | At 417
この段階でバケットのサイズが間違っていたり、vectorのコンストラクタの扱いをバケットソート向けに変... この段階でバケットのサイズが間違っていたり、vectorのコンストラクタの扱いをバケットソート向けに変えていなかったりで若干のバグはありますが、なぜかテストケースは通りました。 この先の高速化として色々と相談しているウチに「3つどりのクイックソートとか良いのではないか?」とありましたが、そこは実装の手間とバケットソートより速くなると思えなかったので書きませんでした。「ラディックスソート(基数ソート)が速い」という事も言われたので検討しましたが、計算回数を考えると ・ラディックスソート 商品価格は最大1000000だから2進数で20bit 20bitのデータを500000個をソーティング 計算回数は20x500000で10000000回(100億回) ・バケットソート バケツ入れが500000回 バケツ整理が1000000回 合計1500000回(15億回) という感じに。最大値Mデータ数N