Metadata
Author: WikiMatrix
Data
Greek[el]
Ο αριθμός των επαναλήψεων είναι O (√n),έτσι ώστε ο συνολικός χρόνος για αυτό το στάδιο είναι O (n α(n)) όπου α (n) είναι η αντίστροφη συνάρτηση Ackerman.
Russian[ru]
Число итераций равно O(√n), так что общее время выполнения этого шага равно O(n α(n)), где α(n) — функция, обратная функции Аккермана.