QUALL – blog

基本的なソートアルゴリズムのバブルソートのプログラムメモ。
「比較回数」は、n(n-1)/2回。交換回数は、元のデータ列によって異なるが、一回のスキャンで平均n/2回なので、全体では平均n(n-1)/4回。
・・・らし [...]

検索アルゴリズムのひとつ、二分探索(バイナリサーチ)を行うアルゴリズムをメモ。

検索アルゴリズムのひとつ、線分探索(リニアサーチ)を行うアルゴリズムをメモ。

※って言ってもめっちゃ簡単なんでメモする必要もないんですがｗ

<?php

class Search {

/*
[...]

FizzBuzz問題ってあるじゃないですか。
数によって出力を変えるっていう王道のプログラムテスト。

こんな感じのプログラム試験。

1から100までの数をプリントするプログラムを書け，
ただし3の倍数のときは数の代 [...]