std::vector konteynerində element axtarış əməliyyatının vaxt mürəkkəbliyi nədir?

std::vector konteynerində element axtarış əməliyyatının vaxt mürəkkəbliyi axtarış metodundan asılıdır:

• Əgər xətti axtarış (məsələn, std::find) istifadə olunursa, mürəkkəblik O(n), burada n vektorun element sayıdı.
• Əgər vektor sıralanıb və ikili axtarış tətbiq olunursa (məsələn, std::binary_search və ya std::lower_bound), mürəkkəblik O(log n).

Əhəmiyyətli qeyd etmək lazımdır ki, std::vector açar üzrə daxili sürətli axtarış təmin etmir, ona görə də açar üzrə səmərəli axtarış üçün digər konteynerlər, məsələn, std::map və ya std::unordered_map istifadə etmək daha yaxşıdır.