エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Two Sumで始めるパフォーマンス改善 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Two Sumで始めるパフォーマンス改善 - Qiita
leetcodeの問題を一つ取り上げてみようと思います。想定する読者は1~3年目エンジニアと、1~3年目にこれ... leetcodeの問題を一つ取り上げてみようと思います。想定する読者は1~3年目エンジニアと、1~3年目にこれらを教える立場にいるエンジニアです。 https://leetcode.com/problems/two-sum/ Two Sumを効率性(Runtime, Memory)、可読性観点で解説してみます。選択言語はJavascriptです。 ※leetcodeとは、プログラミング問題が解けるサービスです。他にもAOJとか似たようなサービスはいくつかあります。 効率性(Runtime)重視 Submission Detailを参考にしています(一部フォーマットかけています。もしかしたら解いてないとアクセスできないかも。)。 Runtimeを重視するときに気をつけるポイントは、繰り返し回数・処理コスト(I/Oとか)です。特に、SQLでID検索などで扱うデータの総量を減らすとか、array