LinkedListте бар болган элемент үчүн contains() ыкмасының эң начар иштөө убактысы кандай?

O(n), бул жерде n - тизмедеги элементтердин саны. Эң жаман жагдайда, метод акыркы элементти табуу үчүн тизмени толугу менен карашы керек.