F
размер коллекции
Ок
Size: a a a
2020 December 09
ИФ
Количесво операций, которое требуется для выполнения метода
что значит операций?
F
Думал количество коллекций скажешь
ИФ
O(n) - сколько элементов , столько операций. O(1) - всегда одно и то же количесво
это показывает то, что с увеличением количества элементов, линейно увеличивается и время выполнения
V
это показывает то, что с увеличением количества элементов, линейно увеличивается и время выполнения
Я это понимаю, оттого и был вопрос про copyOnWriteArrayList. Я лумал что массив копируется за константное время, за счет System.arrayCopy
ИФ
Я это понимаю, оттого и был вопрос про copyOnWriteArrayList. Я лумал что массив копируется за константное время, за счет System.arrayCopy
я не знаю джаву :)
V
я не знаю джаву :)
норм
DS
Я это понимаю, оттого и был вопрос про copyOnWriteArrayList. Я лумал что массив копируется за константное время, за счет System.arrayCopy
Ты переоцениваешь возможности компьютеров )
V
Но все равно не логично) O(n) для copyOnWriteArrayList и O(n) для LinkedList - вообще не одно и тоже. А сложность обозначена одинаково
ER
Ребят, подскажите хорошую аппу для UML диаграмм .
V
Eugene R
Ребят, подскажите хорошую аппу для UML диаграмм .
starUML
ER
Спасибо
ИФ
Но все равно не логично) O(n) для copyOnWriteArrayList и O(n) для LinkedList - вообще не одно и тоже. А сложность обозначена одинаково
О(n) не имеет конкретного значения в секундах.
https://t.me/javastart/291795
https://t.me/javastart/291795
DS
Но все равно не логично) O(n) для copyOnWriteArrayList и O(n) для LinkedList - вообще не одно и тоже. А сложность обозначена одинаково
O(n) говорит, условно, о линейной зависимости времени от количества элементов. Но не говорит ничего об абсолютном значении этого времени. 2 коллекции могут иметь сложность операции O(n), но одна может в сто раз медленнее другой работать.
V
O(n) говорит, условно, о линейной зависимости времени от количества элементов. Но не говорит ничего об абсолютном значении этого времени. 2 коллекции могут иметь сложность операции O(n), но одна может в сто раз медленнее другой работать.
да, я теперь это понял. Спасибо
ИФ
Я это понимаю, оттого и был вопрос про copyOnWriteArrayList. Я лумал что массив копируется за константное время, за счет System.arrayCopy
> я это понимаю
V
> я это понимаю
ойвсе
V
спасибо)
F
O(n) говорит, условно, о линейной зависимости времени от количества элементов. Но не говорит ничего об абсолютном значении этого времени. 2 коллекции могут иметь сложность операции O(n), но одна может в сто раз медленнее другой работать.
Есть вроде как другой показатель
F
И он как раз временные рамки учитывает