Because the maximum clique in a random graph has logarithmic size with high probability, it can be found by a brute force search in expected time 2O(log2n).
Deoarece clica maximă într-un graf aleator are, cu mare probabilitate, dimensiune logaritmică, el poate fi găsit printr-o căutare cu forță brută într-un timp așteptat să fie 2O(log2n).