長さnで末尾だけが'b'の文字列を用意する。 この文字列を最初から'b'を検索する。 これを10万回繰り返す。 この実行時間の10回平均を出す。きれいに線形になる。 1文字を比較して進むのに、16ns程度かかるということか。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。