Вопросы с тегом сложность-теория - PullRequest

Вопросы с тегом сложность-теория

1 голос
1 ответ

У меня есть логическое выражение для оценки, которое довольно длинное с множеством различных...

Anthony Maffert / 28 мая 2019
0 голосов
0 ответов

Еще не нашел ответа на этот вопрос на SO;было много похожих вопросов, в частности, многие Q...

gaazkam / 27 мая 2019
0 голосов
3 ответов

Numpy дает массив, содержащий список из 2, возведенных в натуральные числа в виде отрицательных...

Aishwarya Radhakrishnan / 24 мая 2019
1 голос
1 ответ

Я читаю интервью по элементам программирования на Python (Азиз, Ли, Пракаш) и не понимаю сложности...

Sean Mahoney / 24 мая 2019
1 голос
2 ответов

Будучи относительно новым для Big-Oh системы обозначений и анализа сложности, меня попросили...

Dbadtf_385 / 24 мая 2019
17 голосов
2 ответов

Задача кодирования: здесь Решение для кучи: import heapq class Solution: def kClosest(self, points:...

Yan Yang / 24 мая 2019
0 голосов
1 ответ

пример: определение значения 4/2, что является проблемой O (1).Насколько я знаю, любая проблема,...

Dhruv Garg / 23 мая 2019
1 голос
0 ответов

Я выполнил BFS и DFS (для печати графиков) -> с несколькими реализациями.Но меня смущает их...

PrashantKr314 / 23 мая 2019
0 голосов
1 ответ

Вот моя проблема: Даны числа x1, ... xn.Числа соответствуют n размерам файлов и объему памяти диска...

Agra Murniece / 17 мая 2019
0 голосов
3 ответов

Я думал, что это означает, что для запуска требуется постоянное количество времени. Это отличается...

thestacker / 16 мая 2019
1 голос
1 ответ

У меня есть следующий алгоритм, и мне нужно вычислить сложность его для наилучшего, наихудшего и...

Michał / 16 мая 2019
0 голосов
1 ответ

Я запутался в том, как сделать подсчет операций для цикла while, особенно для количества итераций....

ShippyDippy / 15 мая 2019
2 голосов
1 ответ

Я перепутал со сложностью по времени приведенного ниже алгоритма, это O (V) или O (V + E)? DFS(G,s...

JKLM / 08 мая 2019
0 голосов
2 ответов

На декартовой плоскости есть случайные точки. Подобно PlottedPointName (a, b, c) с X-координатами...

suleman / 06 мая 2019
0 голосов
1 ответ

У меня был вопрос на викторине на прошлой неделе, и я не понимаю, как мы должны были его решить.Это...

etnie1031 / 30 апреля 2019
0 голосов
1 ответ

Я пытался доказать / опровергнуть вышесказанное, я доказал, что если f (n) равно Θ (h (n)) и g (n)...

noogler / 28 апреля 2019
0 голосов
0 ответов

Просто не уверен, почему этот алгоритм O (n). Есть три вложенных O (n) s, нет? def fubar_1...

akela771 / 23 апреля 2019
0 голосов
1 ответ

prod=1; Nfour= sqrt(n) * sqrt(n); For k=1 to Nfour do If K mod sqrt(n)=0 then for j=1 to k do if j...

Nidal / 21 апреля 2019
0 голосов
0 ответов

Мне дали псевдокод, чтобы найти рекуррентные отношения и асимптотическую жесткую границу, и я не...

ash / 18 апреля 2019
0 голосов
1 ответ

Какова будет временная сложность этой функции: public int calculate(int n, int i, int c) { if(i...

user1861872 / 18 апреля 2019
1 голос
1 ответ

Получите замкнутую форму этих уравнений, если это возможно.Затем определите, что будет быстрее, чем...

Nathan Lee / 13 апреля 2019
2 голосов
1 ответ

Задача -Последний отсортированный массив- Учитывая массив из n элементов, каждый из которых...

Armaan Chugh / 10 апреля 2019
0 голосов
3 ответов

У меня есть следующие три программы, и я рассчитал сложность времени Big-O для каждой из них.Я...

ACM / 08 апреля 2019
0 голосов
0 ответов

Я определяю сложность различных операций на сбалансированном BST против сбалансированного BT.Я хочу...

Danielle / 08 апреля 2019
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...