Ի՞նչ է որոնման և ավելացման գործողությունների ժամանակային բարդությունը ArrayList-ում։

ArrayList-ի տարր ավելացնելու գործառնությունները կատարվում են ամորտիզացված ժամանակով O(1), քանի որ երբ անհրաժեշտ է ընդլայնել ներքին զանգվածը, ժամանակը կարող է աճել, բայց միջինում ավելացումը արագ է:

Էլեմենտի որոնումը ըստ ինդեքսի (մեթոդ get(int index)) կատարվում է ժամանակով O(1), քանի որ ArrayList-ը իրականացվում է զանգվածի հիման վրա:

Այնուամենայնիվ, արժեքով որոնումը (օրինակ, contains() կամ indexOf()) պահանջում է անցնել տարրերը և տևում է ժամանակով O(n), որտեղ n-ն է ցանկի տարրերի թիվը։