気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
gihyo.jpエントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
1 userがブックマーク
0
0
記事へのコメント0件
- 注目コメント
- 新着コメント
新着コメントはまだありません。
このエントリーにコメントしてみましょう。
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
第75回 計算量の数学 計算量と実際のコード その1 | gihyo.jp
仕事をやり遂げるために必要な時間を見立てることが出来たら、次はその時間をいかに短縮するかを考えま... 仕事をやり遂げるために必要な時間を見立てることが出来たら、次はその時間をいかに短縮するかを考えます。同じ仕事が短時間で出来るなら、それにこしたことはありません。余った時間で間違いがないかどうかの確認や、より品質を高めることが出来ます。 前回は、計算量O (n )のアルゴリズムの例としてリニアサーチを取り上げました。要素の数nの大きさに比例して、最悪検索時間が長くなります。今回は、リニアサーチよりも高速なバイナリサーチの計算量を求め、実際にコードを動かして速さの違いを実感しましょう。本当に同じ仕事を、より短い時間で実行できるのでしょうか。 図75.1 同じ品質ならより速く 計算量：バイナリサーチの場合O (log2(n)) バイナリサーチ[1]とは、データの真ん中の値、すなわち中央値[2]を「とりあえず」チェックする方法です。データは整列済みで、小さい値から大きい値の順に並んでいます。目的の
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
gihyo.jp
gihyo.jp
gihyo.jp
gihyo.jp
pc.watch.impress.co.jp
www.nhk.or.jp
sreake.com
anond.hatelabo.jp
poku.io
qiita.com/ore88ore
findy-code.io
dev.classmethod.jp
news.mynavi.jp
ozy4dm.hateblo.jp
nlab.itmedia.co.jp
blog.goo.ne.jp/hajiyomi
ameblo.jp/saibararieko
