Я пытаюсь повысить эффективность функции.В настоящее время он квадратичный, и я хотел бы сделать...
Что такое обозначение BigO для f (n) = f (n / 3) + f (n-5)? Можем ли мы просто сказать f (n) = O...
Я готовлюсь к экзамену, который у меня скоро.Предоставленная мне диаграмма имеет следующие...
A - матрица размером n на n. Рассмотрим функцию algo (A), которая возвращает: def algo(A): return...
У меня есть алгоритм, который пересекает трехмерный массив. Для каждого значения в массиве я делаю...
Я так растерялся, что почему ответ не O (n ^ 2)? Мой T (n) равен 2 + 2n ^ 2 + n +1, поэтому он...
Я хочу знать значение Big O этого кода для метода get (Range) для диапазонов Я думаю, что это...
Я готовлюсь к собеседованиям по разработке программного обеспечения, я всегда сталкивался с...
Мне нужно рассчитать темп роста этой функции для моей домашней работы: T(n) = 2T( n^(1/2) ) + 2(...
Итак, я пытался найти временную сложность кода, показанного ниже.Я знаю, что первый цикл for...
В одном из моих интервью мне задали вопрос, чтобы определить, является ли данная строка допустимой...
#include <iostream> int find_smallest(int a[], int l, int r){ if (l ==r) return a[l]; else if...
const a = Array.apply(null, Array(50)).map((x, i) => i); Этот массив никогда не будет изменен, он...
При преобразовании коллекции в хэш-карту: [ {[dynamic_key]: 'bonjour', lang:...
Я не уверен, правильно ли я делаю анализ big-O. Это функция, которая заменяет все гласные в строке...
У меня есть эта строка кода. var formatted = myString.replacingOccurrences(of: ".", with:...
Приведенный ниже код служит для счетчика слов , который, учитывая текстовый файл, печатает...
Это очень общий вопрос, основанный на компьютерных науках, но он не кажется интуитивным,...
Какова будет временная сложность этой функции: public int calculate(int n, int i, int c) { if(i...
Я пытаюсь выяснить правила, чтобы сказать, что это за Big-O из псевдокода.Каковы правила? До сих...
Я пытаюсь определить ближайшую подходящую пару в массиве с помощью алгоритма по n времени. Я создал...
Когда я проходил курс по Алгоритму в Coursera, я встретил вопрос о нотации Big-O, который говорит O...
Это простой фрагмент псевдокода. int array1[n][n][n]; for a in array1 for b in array1 for c in...
В настоящее время я работаю над сложностью Big-O и вычислением сложности алгоритмов. Я, кажется,...
Я понял O (logn) в том смысле, что он быстро увеличивается, но при больших входах скорость...