Результаты поиска по запросу "big-o"
Что такое значение O для случайного случайного выбора из конечного множества?
Этот вопрос [https://stackoverflow.com/questions/1293609/randomize-value-in-javascript] получение случайных значений из конечного множества заставило меня задуматься ... Люди довольно часто хотят получить X уникальных значений из набора значений ...
Sub O (n ^ 2) алгоритм подсчета вложенных интервалов?
У нас есть список интервалов вида[ai, bi], Для каждого интервала мы хотим подсчитать количество других интервалов, которые вложены в него. Например, если у нас было два интервала,A = [1,4] а такжеB = [2,3], Тогда рассчитывать наB было бы0 так ...
Big-O списка нарезки
Скажем, у меня есть список Python,my_list который содержит N элементов. Отдельные элементы могут быть проиндексированы с помощьюmy_list[i_1], гдеi_1 это индекс искомого элемента. Тем не менее, списки Python также могут ...
Определение сложности для рекурсивных функций (обозначение Big O)
Завтра у меня будет курс информатики, и мне нужна помощь в определении сложности этих рекурсивных функций. Я знаю, как решать простые случаи, но я все еще пытаюсь научиться решать эти сложные случаи. Это были лишь некоторые из примеров проблем, ...
Что такое выбор Big-O для SQL?
Что такое выбор Big-O для SQL, для таблицы сn строки и за которые я хочу вернутьm результат? А что такое Big-O дляUpdate, или жеdelete, или жеCreate операция? Я говорю о mysql и sqlite в целом.
Может кто-нибудь объяснить, как Big-Oh работает с Summations?
Я знаю, что это не просто вопрос программирования, но этоявляется вопрос информатики, так что я надеюсь, что кто-то может мне помочь. $3Я знаю, что это не просто вопрос программирования, но это4$ Тем не менее, я столкнулся с моими последними ...
Big O для 3 вложенных циклов
Еще один вопрос обозначения Big O ... Что такое Big O для фоллинг-кода: for (int i = n; i > 0; i = i / 2){ for (int j = 0; j < n; j++){ for (int k = 0; k < n; k++){ count++; } } }Мои мысли: так что ломая его, я думаю, что ...
Какова временная сложность .equals в Java для 2 строк?
Мне было интересно, какова временная сложность (большой O) оператора .equals в Java для двух строк. По сути, если я сделал stringOne.equals (stringTwo), насколько хорошо это работает? Благодарю.
Получить количество элементов в отсортированном массиве, попадающих в определенный диапазон за время log (n)
Скажем, у меня есть массив следующего класса, отсортированный в порядке возрастания по y: public class Obj { public int x; public int y; }Как я могу найти количество элементов Obj в массиве, у которых есть значения y в пределах минимального ...
Почему поиск по хеш-карте равен O (1), то есть постоянному времени?
Если мы посмотрим с точки зрения Java, то можем сказать, что поиск по хеш-карте занимает постоянное время Но как насчет внутренней реализации? По-прежнему придется искать в определенном сегменте (для которого совпадает хеш-код ключа) различные ...