Hogyan tudom leellenőrizni c#-ban hogy adott string benne van e az adott tömbben?

> anélkül hogy végigvizsgálnám a tömb összes elemét?

Például rendezheted a tömböt, és utána bináris kereséssel maximum log2(n) elemet kell csak megvizsgálnod. Persze a rendezés műveletigényével összesen ez már valszeg több lesz, mintha végigmennél a tömbön.

if (a.Contains(b))

{

...

}