Я искал повсюду информацию о Big-Theta, и я думаю, что пришел к приличному пониманию этого. Однако остается вопрос: является ли Big Theta Notation эффективной мерой эффективности алгоритма, когда ожидаемый размер входных данных невелик? Я думаю,...

Возьмем следующий алгоритм сортировки вставками: Я знаю, что это O (n ^ 2) довольно легко, изучив его. Но что касается доказательства , что это O(n^2), как мне это сделать? Я мог бы сложить все операции, но, насколько мне известно, n +...

Я написал рекурсивный алгоритм, который проходит по небинарной древовидной структуре. Структура состоит из каталогов или файлов. Алгоритм берет входной каталог ( curDirectory ) и сначала проходит глубину дерева. Когда он достигает конца ветки, он...

public SomeObject secondFunction(SomeObject obj) { SomeObject retVal = new SomeObject for data in this.dataCollection { for data2 in obj.dataCollection { if(someCondition) { retVal.add(data)...

Предположим, у нас есть функция f(n)=log n и другая функция g(n)=log n^2. Вопрос в том, f(n)=O(g(n)) или f(n)=big_Theta(g(n)). Поскольку log n ^ 2 = 2 log n, то другой способ задать мой вопрос: можем ли мы использовать дробь как константу k? Для...

Мне сказали сделать функцию на основе цикла, которая возвращает n-е число Фибоначчи. Я уже сделал функцию и включу ее ниже. В моем задании говорится: «Утверждать, что время работы функции равно Θ(n), т. е. функция линейна по n». В книгах, которые я...