Я готовлюсь к некоторым техническим собеседованиям и просто просматривал слайды лекций год или два...

Из любопытства мне было интересно, каковы были некоторые "теоретические" результаты разбора C ++....

Почему константы игнорируются при асимптотическом анализе?

Я прочитал тему: Большой О, как вы рассчитываете / приближаете его? И я не уверен, что обозначение...

Я подозреваю, что есть способ, если вы можете сохранить, найдя другой конец диапазона повторяющихся...

У меня есть задание написать алгоритм (не на каком-то конкретном языке, просто псевдокод), который...

Итак, если функция или время выполнения не BigO из f (n), можем ли мы сказать, что ее BigOmega...

AllDistinct(a1 , . . . , an ) if (n = 1) return True for i := n down to 2 begin if (LinearSearch(a1 ...

В учебнике Снейпа «Недружественные алгоритмы для волшебников» утверждается, что время слияния...

T (1) = c T (n) = T (n/2) + dn Как бы я быстро определил BigO?

Я пытаюсь ознакомиться с оценкой сложности алгоритмов. В целом, я думаю, что это хорошая /...

Я работаю над программой, которая необходима в следующем, чтобы лучше ее понять. Какое время...

Я занимался самообучением в Big-O. Я понимаю, как привести примеры следующих обозначений...

Я просто слоняюсь с С в качестве ученика и написал эту маленькую функцию ... char...

Допустим, мне нужно сделать отображение из String в целое число. Целые числа уникальны и образуют...

Мне трудно решить, какова временная сложность алгоритма наибольшего общего знаменателя Евклида.Этот...

Пожалуйста, дайте мне знать, Большой О вышеупомянутого.

for(int i=N; i>0; i=i/2) irrelevant statement; Меня попросили найти класс сложности, и я не...

Итак, скажем, у нас есть функция, такая как 6wn ^ 2 - 6wn + 6w, будет ли обозначение big-o быть O...

Отвечая на этот вопрос , в комментариях началась дискуссия о сложности быстрой сортировки.Что я...

Есть ли какой-нибудь инструмент, который бы сказал мне, насколько эффективен мой код с точки зрения...

while (n >= 1) n /= 2; Я не могу получить обозначение Big-O для этого

Я думаю, что обозначение Big-O - это n ^ 2, но я не слишком уверен. for (int i = 0; i < n -1;...

По какой-то причине я не могу решить это. какой будет запись Big-o for (int i = 0; i < n; i++)...

если T (n) равно O (n), то также правильно сказать, что T (n) есть O (n2)?