Результаты поиска по запросу "big-o"
Получить случайный элемент и удалить его
Проблема: мне нужно получить случайный элемент для контейнера, а также удалить его из этого контейнера. Контейнер не нужно сортировать.Я не забочусь о заказе. Вектор может дать мне случайный элемент вO(1) но удалите его только ...
Большой О, какова сложность суммирования серии из n чисел?
Я всегда думал о сложности: 1 + 2 + 3 + ... + n является O (n), и суммирование двух n по n матриц будет O (n ^ 2). Но сегодня я прочитал из учебника: «по формуле для суммы первых n целых чисел это n (n + 1) / 2», а затем так: (1/2) n ^ 2 + ...
Когда запись Big-O терпит неудачу?
На каких примерах нотация Big-O [1] не работает на практике? То есть, когда время выполнения алгоритмов Big-O предсказывает алгоритм A быстрее, чем алгоритм B, но на практике алгоритм B быстрее при его запуске? Чуть шире: когда теоретические ...
Сложность бинарного поиска
Я смотрю онлайн-лекцию Berkley Uni и застрял ниже. проблемаПредположим, у вас есть коллекция компакт-дисков, которые уже отсортированы. Вы хотите найти список компакт-дисков, название которых начинается с «Best Of». Решение: Мы будем ...
Почему программист предпочел бы O (N ^ 3) вместо O (N ^ 2)
Я готовился к выпускному экзамену, и в архиве есть вопрос, на который я не могу найти ответ: Порядок роста времени работы одного алгоритма составляет O (N ^ 2); порядок роста времени работы второго алгоритма O (N ^ 3). Перечислите три ...
Инструмент для расчета сложности времени Java-кода?
У меня есть вопрос, касающийся сложности времени (большая буква O) для программного обеспечения Java. Есть ли способ быстро рассчитать или протестировать его (или любой сайт, который мог бы рассчитать его для меня, будет приветствоваться). ...
Сдвиг бит O (1) или O (n)?
Сменные операцииO(1) или жеO(n) ? Имеет ли смысл, что компьютерам обычно требуется больше операций, чтобы сместить 31 место вместо смещения на 1 место? Или это имеет смыслколичество операций требуется для сдвигапостояннаянезависимо от того, ...
Сложность. Почему константы не имеют значения?
Может ли кто-нибудь объяснить мне простым способом, почему константы не имеют значения, когда речь идет о больших O-нотациях? Почему сложность остается такой же, когда вы добавляете константу. Это не домашнее задание, я просто хочу лучше это ...
Производительность разрыва одной петли на две петли
Хорошего дня, Предположим, что у вас есть простой цикл, как показано ниже ... for(int i=0;i<10;i++) { //statement 1 //statement 2 }Предположим, что утверждение 1 и утверждение 2 были O (1). Помимо небольших накладных расходов на «запуск» ...
Повторение T (n) = T (n ^ (1/2)) + 1
Я смотрел на это возвращение и хотел проверить, правильно ли я подходил. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Таким образом, ответ пришел бы к тета-оценке ...