В настоящее время я изучаю основные алгоритмы для Big Oh. Мне было интересно, может ли кто-нибудь показать мне, какой код для (n log n) в Java с помощью Big Oh будет похож или направить меня на любую страницу SO, где она существует.
Поскольку я всего лишь новичок, я могу только представить код, прежде чем писать. Итак, теоретически (по крайней мере), он должен содержать один для цикла, где мы имеем что-то n раз. Тогда для log n мы можем использовать цикл while. Итак, цикл выполняется n раз, а цикл while выполняется в базе 2 раза. По крайней мере, так я представляю себе это в своей голове, но, увидев, что код прояснит ситуацию.