Результаты поиска по запросу "time-complexity"
Big O (h) против Big O (logn) на деревьях
У меня есть вопрос о временном комплексе на деревьях. Говорят, что (структуры данных, Horowitz и др.) Временная сложность для вставки, удаления, поиска, поис...
Сложность времени для вавилонского метода
Какова будет сложность времени для вавилонского метода? это log (n) где n - это число, для которого мы хотим найти квадрат корня? Если так, то почему это так?