Utknąłem w dwóch złożoności czasu. Aby przeprowadzić wyszukiwanie binarne z posortowaną tablicą, należy O (logN). Aby przeszukać nieposortowaną tablicę, musimy najpierw ją posortować, aby stała się O (NlogN). Więc możemy przeprowadzić wyszukiwanie binarne, które daje złożoność jako O (N), ale przeczytałem, że może to być O (NlogN). Który jest poprawny?