vl@volk [Off]  знает толк

(1.12.2014 / 21:48)
а О() - что?

Ксакеп (FMod) [Off]

(1.12.2014 / 21:44)
vl@volk, с чисто матанской точки зрения O(n^2) — это класс функций, ограниченных сверху функцией y=n^2. То есть если взять твою сложность вычислений алгоритма (фун-ия f), то график этой функции будет ниже y=n^2.

Koenig (FMod) [Off]  Магистр Мёда

(1.12.2014 / 21:30)
vl@volk, Н в квадрате

vl@volk [Off]  знает толк

(1.12.2014 / 21:15)
а что означает О(n^2)?

Oak [Off]  Эль Презеденте

(1.12.2014 / 18:58)
Kalter, добавление в конец LinkedList — всегда быстро. А добавление в ArrayList — быстро только при наличии мест

Kalter [Off]  Homo homini penis est.

(1.12.2014 / 18:11)
Oak, смешно. Таблица не претендует на супер точность, она лишь показывает различия между двумя реализациями List.

Oak [Off]  Эль Презеденте

(1.12.2014 / 17:49)
Когда-то люди для оценки скорости алгоритмов использовали О-нотацию, писали какие-то непонятные O(n), (n^3), O(ln(n^2)), O(n*ln(n^3)), но Калтер всё решил — отныне скорости выполнения алгоритмов имеют только две стадии: Медленно и Быстро
Изм. Oak (1.12 / 17:49) (2)

aNNiMON (SV!) [Off]  let live

(1.12.2014 / 17:21)
Так и не понял о чём статья. Вроде как о списках, очередях, множествах, но в то же время примеры недостаточно показывают целесообразность применения того или иного контейнера.

Kalter [Off]  Homo homini penis est.

(1.12.2014 / 17:15)
Ксакеп, лично мне хватило изучения исходников (ArrayList.java) и UML диаграмм.

Получилось то, что есть, а именно - практическое, ни как не лёгкое введение. Просто так данные примеры с первого раза не понять, в любом случае придётся копать гугл, я даже ссылки выложил на хорошие места.

Ксакеп (FMod) [Off]

(1.12.2014 / 17:12)
Kalter, чтобы показать, как устроен ArrayList

Вообще, это либо должна была быть тема по структурам данных (теория), либо статья о том, а что же такого особенного в коллекциях java. Потому что для этой темы не существует лёгкого введения. Тут уже нужно иметь некоторый.. потенциал.