Вопросы по теме 'big-o'

Разбить строку на строку допустимых слов с помощью динамического программирования
Мне нужно найти алгоритм динамического программирования для решения этой проблемы. Я пытался, но не мог понять. Вот проблема: Вам дана строка из n символов s[1...n], которую вы считаете поврежденным текстовым документом, в котором исчезли все...
27237 просмотров

Как время сортировки массива может резко измениться в Java в зависимости от размера зазора?
Я в основном создаю 10 случайных массивов размером: 8000,16000,32000,64000,128000,256000 Я имею в виду, что у меня есть 10 массивов размером 8000, 10 массивов размером 16000 и т. д. Все они заполнены случайными числами в диапазоне от 0 до...
273 просмотров
schedule 31.12.2023

Radix Sort & O (N log N) Эффективность
Я недавно узнал о сортировке Radix, и одним из источников, которые я использовал, является страница Википедии. На данный момент там есть параграф об эффективности алгоритма: Тема эффективности поразрядной сортировки по сравнению с другими...
1980 просмотров
schedule 20.11.2023

Время выполнения двух линейных вложенных циклов с большой тета, причем внутренний выполняется в два раза меньше раз для каждой итерации внешнего.
У меня много проблем с этой проблемой алгоритмов. Я должен найти большой тета-анализ следующего алгоритма: function example(n): int j=n for i=0;i<n;i++: doSomethingA() for k=0;k<=j;k++: doSomethingB()...
320 просмотров