Здравствуйте. В гугле не нашел почти никакой информации по этому поводу.
Скажите, за какое время можно найти элемент по его значению в Vector'e и ArrayList'e? Чем объясняется время поиска? Я почему-то думаю, что за О(n), т.к. все равно придется пробегаться по всем элементам, пока не найдем тот, который нужен. Но, с другой стороны, почему-то мне кажется, что за О(log(n))
Заранее спасибо