Сложность выполнения и сложность пространства-времени PHP `ksort`

Question

Какова сложность времени выполнения и пространства-времени ksort функционировать?

Любую ссылку я могу посмотреть? в PHP Официальная документация, там нет упоминания о пространстве-времени и сложности времени выполнения (конечно...).

Я предполагаю, что сложность во время выполнения может быть O(log(n)) и пространство-время O(n), где n длина массива для сортировки, но я не могу доказать, что я прав, просто размышляя.