Результаты поиска по запросу "big-o"
Big O Notation Домашнее задание - анализ алгоритма фрагмента кода? [закрыто]
Для домашней работы мне дали следующие 8 фрагментов кода для анализа и обозначения Big-Oh для времени выполнения. Кто-нибудь может сказать мне, если я на пра...
найти время выполнения моего алгоритма для определения того, является ли вход простым с точки зрения ввода
Это моя функция для поиска простых чисел
мультимножество, сложность карты и хеш-карты
Я хотел бы знать сложность обозначений Big O для классов мультимножеств STL, map и hash map, когда:вставка записейдоступ к записямизвлечение записейсравнение...
Ограничьте входные данные для достижения большей сложности Big O
Вам дан несортированный массив из n целых чисел, и вы хотели бы найти, есть ли в массиве дубликаты (то есть любое целое число, появляющееся более одного раза...
Лучший кейс Big O сложности
Вопрос:Как вы можете ограничить входные данные для достижения большей сложности Big O? Опишите алгоритм обработки этих ограниченных данных, чтобы определить ...
Доказательство и опровержение BigO
При доказательстве и опровержении вопросов Большого О, в которых прямо говорится, что для подтверждения и опровержения используется определение, у меня возни...
Является ли list :: size () действительно O (n)?
Недавно я заметил, что некоторые люди упоминают, что