S
А вот for к примеру уже O(n)
Size: a a a
2021 March 01
S
Два вложенных фора O(n^2)
DM
for (int i = 0; i < n; i++)
for (;i < n;i++)
for (;i < n;i++)
DM
O(n)
AB
Два вложенных фора O(n^2)
а три?
S
а три?
n^3
AB
Это когда какой-то алгоритм исполняется без итераций
за константное число шагов
S
Как удалить первый елемент из LinkedList?
S
Как удалить первый елемент из LinkedList?
Взять у head next и записать его в head
S
Загуглил, RemoveLast() – удаляет последний элемент, RemoveFirst() – удаляет последний в списке элемент; в чем разница не понимаю не понял
P
Это когда какой-то алгоритм исполняется без итераций
for (int i = 0; i < 10; i++) - O(1)
S
Загуглил, RemoveLast() – удаляет последний элемент, RemoveFirst() – удаляет последний в списке элемент; в чем разница не понимаю не понял
RemoveFirst
S
Я хз где ты прочел такие описания
S
for (int i = 0; i < 10; i++) - O(1)
Да да знаю параша та еще
S
Никогда особо не понимал сути этого О если в таких вариантах оно все равно 1
P
Никогда особо не понимал сути этого О если в таких вариантах оно все равно 1
Ну тип, на код ревью говоришь, у тебя тут O(n²) но можно было O(logN) иди в пизду
S
Ну тип, на код ревью говоришь, у тебя тут O(n²) но можно было O(logN) иди в пизду
У меня метод написан О(1) но там 1 миллиард итераций и исполняется за 10 сек. Зато О(1)!!!
AB
У меня метод написан О(1) но там 1 миллиард итераций и исполняется за 10 сек. Зато О(1)!!!
да, правда
P
У меня метод написан О(1) но там 1 миллиард итераций и исполняется за 10 сек. Зато О(1)!!!
Ну сложность алгоритма != скорость
S
Ну сложность алгоритма != скорость
1 миллиард итераций это не сложно?