Эгерде сизде 10 талаа жана 100 учур болсо, эки тараптуу тестирлөөдө канча учур калат?

Pairwise testing (жуптык тестирлөө) учурунда тест учурларынын саны бардык мүмкүн болгон комбинациялардын жалпы санынан түздөн-түз көз каранды эмес, тескерисинче, ар түрдүү талаалардан алынган маанилердин бардык мүмкүн болгон жупташуу комбинацияларын камтуу максатында иштелип чыгат.

10 талаа үчүн, ар бир талаа маанилерди кабыл алса, жуптык тестирлөөдө тест учурларынын саны 100дөн кыйла аз болот, жана ал дагы 100 000 000 000ден аз болот (эгер ар бир талаа кеминде эки мааниге ээ болсо).

Так санын тест учурларынын саны төмөнкүлөргө көз каранды:

• Ар бир талаа кабыл алчу маанилердин саны.
• Жупташуу комбинацияларын түзүү үчүн колдонулган алгоритм (мисалы, IPO, IPOG).
• Жеткизилген каптоо деңгээли (мисалы, бардык жуптарды каптоо, бөлөк каптоо).

Жалпысынан, n талаа жана m маанилер менен, жуптык тестирлөөдө тест учурларынын саны адатта O(m * log n) же O(m^2 * log n) диапазонунда болот, бул толук факториалдык тесттен бир нече даражада аз.

10 талаа жана 100 бар учурлар менен, эгер биз жуптык тестирлөөнү колдонгубуз келсе, өзгөчө жуптык үчүн түзүлгөн тест учурларынын саны, балким, 100дөн аз болот. Кээ бир бар учурлар түзүлгөн топтом менен капталышы мүмкүн, бирок топтом өз алдынча түзүлөт.

Мындан ары, бар учурларды жөн гана "калтырып" койсо болбойт. Жуптарды камтуу үчүн оптималдаштырган жаңы топтом түзүү керек. Бул жаңы топтом 1024төн (эгер ар бир талаа булеон болсо) жана 100дөн көп эмес болот. Тактап айтканда, учурлар саны 10дон 30-50гө чейин өзгөрүп турушу мүмкүн, колдонулган инструмент/алгоритмге жараша.