この関数をテストする必要があるエッジケースまたは一般的なケースはありますか?私が考えることができる唯一のことは、マージされる配列の1つが空であるかどうかです。考慮する必要のある他のテストケースはありますか?
7158 次
4 に答える
6
どのような場合でも、次のケースを検討します。
- 空のリスト
- すでにソートされたリスト
- 逆ソートされたリスト
- 全体を通して同じ要素からなるリスト
- だまされたリスト
これは、アルゴリズムを証明するだけでなく、パフォーマンスを証明するためでもあります。
于 2013-02-27T22:51:46.587 に答える
3
もう少し:
各配列の要素数について考えてみましょう: 両方の配列の要素数が偶数である 1 つの配列の要素数が偶数で、もう 1 つの配列の要素数が奇数である 1 つの配列の要素数が、別の配列の要素数より多い
配列内の要素の範囲も考慮してください 1 つの配列の最大要素が 2 番目の配列の最小要素よりも小さい 1 つの配列が重複している 両方の配列が同じ要素のセットを持っている例 (A1: 2,4,6,8 およびA2: 2,4,6,8)
基本的に、これらはマージ中にforループで1回限りのエラーをキャッチするのに適しています
于 2013-02-27T22:52:50.853 に答える
1
コード内のすべてのif
ステートメントとループ条件について考え、条件を true/false にするテスト ケースを見つけようとします。コードを投稿していただければ、考えられるテスト ケースについて話し合うことができます。
于 2013-02-27T22:52:21.900 に答える