Результаты поиска по запросу "big-o"
Сложность времени для сортировки Shell?
Во-первых, вот мой код сортировки Shell (с использованием Java):
Сложность времени для вавилонского метода
Какова будет сложность времени для вавилонского метода? это log (n) где n - это число, для которого мы хотим найти квадрат корня? Если так, то почему это так?
Big-O Нотация относительно логарифмов
Мне задали вопрос на собеседовании, в котором я хотел различить обозначение Big-O нескольких логарифмических функций. Функции были следующими:f (x) = log5(Ик...
Является ли значение по умолчанию для nullptr в карте указателей определенного поведения?
Следующий код, кажется, всегда следует за истинной ветвью.
Big-O списка нарезки
Скажем, у меня есть список Python,