big-o

0зной

1ответ

Сроки и сложность этого кода

Вопрос: this вопрос, а ниже - мой код. import java.util.*; // you can write to stdout for debugging purposes, e.g. // System.out.println("this is a debug message"); class Solution { public i

data-structures time-complexity big-o 2016-11-12

---

1зной

3ответ

Big O с 2 переменные, которые размножаются вместе

Если взять функцию: def nested_multiplier(a, b): """ returns a*b """ count = 0 for i in range(a): for j in range(b): count += 1 return count Это довольно я

python algorithm big-o computer-science 2016-11-12

---

3зной

3ответ

Сложность времени (Java, Quicksort)

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

java big-o quicksort 2016-11-13

---

0зной

1ответ

Какова пространственная сложность алгоритма перестановок?

Временная сложность этого алгоритма для вычисления перестановок рекурсивно должна быть O(n!*n), но я не уверен на 100% относительно сложности пространства. Есть n рекурсии, и самое большое пространств

algorithm big-o permutation 2016-11-14

---

1зной

1ответ

Как вычислить комплексный алгоритм времени

Я пытаюсь несколько двух больших чисел с алгоритмом Karatsuba. Я знаю, что O(n) - сложная временная сложность, а T(n) - наихудшая временная сложность. Может кто-нибудь, пожалуйста, объясните почему: T

algorithm time-complexity big-o 2016-11-15

---