【プログラミング入門 - C言語】MOOC浙江大学ウェン・カイ教授【第7週】メモ＋理解

1配列演算

1.配列演算

2. 配列の例: 素数

理由もなく中括弧を追加するのは、多くの場合、出力のデバッグのためです。

アルゴリズムを前進させますが、コードのレベルまでは進めません: 疑似コード

2検索

1.線形探索

詳細 1: 単一のエクスポートが必要であることに注意してください。

詳細 2: 上の画像を参照

2. 検索例

構造に適用します。2 つの配列をマージし、値と文字列を結合すると、
よりキャッシュに適したものになります。

3.二分探索

効率が向上し、100 件の検索が 7 回だけ必要になります [二分法の前提は順序が整っていることです]

3 予備仕分け

1ソートを選択