3 ms·
If I understand your problem correctly, you could iterate through the elements disabling one at a time and checking whether the bad outcome still occurs. Assum
by kevinventullo 4y ago
If I understand your problem correctly, you could iterate through the elements disabling one at a time and checking whether the bad outcome still occurs.
Assuming this works, it should be optimal: if you’re only getting a binary outcome at each step, you’ll never do better than lg(2^n) = n.