big-o

9зной

9ответ

У меня возникли проблемы с попыткой понять концепцию большой нотации O. Таким образом, по определению большой O выглядит следующим образом: T(n) ∈ O(G(n)) if T(n) <= G(n) * C. Поскольку константа «C»

1зной

3ответ

Решение проблемы большого журнала O

У меня вопрос, который исходит из книги алгоритмов, которую я читаю, и я в тупике о том, как ее решить (прошло много времени с тех пор, как я выполнил математику в журнале или экспоненте). Проблема за

0зной

4ответ

как сделать анализ большого-O, когда 2 алгоритмов участвуют

я запутался о том, как сделать анализ большого-O для следующей задачи - найти элемент из массива целых чисел. (Пример задача) мое решение сортировать массив с помощью пузырьковой сортировки (N^2) бина

9зной

2ответ

Большой-O сложности вложенных циклов для

Я путать о сложности следующих (операции, выполненных внутри внутреннего цикла находится в постоянное время): for(int i=0; i<n; i++) for(int j=i; j<n; j++) это O (N^2) или O (n)? Я считаю, что

1зной

1ответ

Метод мастера, какой случай?

Я просмотр некоторых видео лекции с сайта OpenCourseWare MIT, и на третьем видео лекции преподаватель переходит рекурсивное умножение матриц и приходит с временной сложностью бытием: T(n) = Θ(n3) Это

6зной

3ответ

Быстрый алгоритм расчета линии видимости в игре RTS

Я делаю простую игру RTS. Я хочу, чтобы он работал очень быстро, потому что он должен работать с тысячами единиц и 8 игроками. Все, кажется, работает безупречно, но кажется, что линия визирования явля

4зной

1ответ

Метод Big O of Distinct() с пользовательским IEqualityComparer

Кто-нибудь знает Big O алгоритма, используемого в методе Distinct(), с пользовательским IEqualityComparer?