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

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

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

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