Чӣ тавр самаранокии ҷустуҷӯи унсури ба арзиш дар ArrayList арзёбӣ мешавад?

Дар ArrayList, ҷустуҷӯи унсури ба арзиш асосёфта одатан бо истифода аз усулҳои contains() ё indexOf() амалӣ мешавад, ки унсурҳоро аз оғоз то охир мегузаранд ва ҳар яке бо арзиши ҷустуҷӯро муқоиса мекунанд. Самаранокии чунин ҷустуҷӯ O(n)-ро ташкил медиҳад, ки дар он n шумораи унсурҳо дар рӯйхат аст, зеро ArrayList унсурҳоро ба арзиш индекс намегузорад.