big-o

0зной

2ответ

Merge рода неспособность работать в N LogN

Я написал алгоритм сортировки слиянием, но он не сортировать в журнале N. N Код для сортировки списка массива является: void merge(int start, int mid, int end) { int i,j,q; for (i=start; i<

c++ algorithm sorting big-o 2017-01-05

---

1зной

1ответ

Big O рекурсивных методов

Мне трудно определить большой O простых рекурсивных методов. как я могу рассчитать big-O для этих методов? Случай 1) найти большой-O для метода F: int f(int x){ if(x<1) return 1; return f(x-

recursion big-o 2017-01-07

---

0зной

1ответ

java: Big-Oh порядок этого фрагмента кода do-while? Плюс плотная верхняя граница

Я знаю, что это легко, но в моем учебнике не говорится о заказе Big-Oh с циклами do-while, и ни один из моих других источников алгоритмов. Эта проблема утверждает, что следующий фрагмент кода параметр

java big-o upperbound 2017-01-16

---

1зной

2ответ

Показать максимальное военное время с заданных четырех целых чисел

Я столкнулся с этим вопросом в одном из заданий интервью. Вопрос состоял в том, что с учетом четырех целых чисел отображалось максимально возможное время в 24-часовом формате ЧЧ: ММ. Например, если вы

algorithm sorting time big-o 2017-01-16

---

0зной

2ответ

Как избежать углового случая при решении идеального квадрата в O (lg N) времени?

Следующий код находит, если данное число является идеальным квадратом в O (lg N). Как я могу избежать жесткого кодирования углового футляра if (num === 1) { return true; } в приведенном ниже решении?

javascript algorithm big-o binary-search 2017-01-17

---