تعداد مقایسه توسط جستجوی ترتیبی و دودویی

   اندازه آرایه                    تعداد مقایسه                              تعداد مقایسه       

                             توسط جستجوی ترتیبی                توسط جستجوی دودویی  
 

       128                            128                                                 8

      1,024                         1,024                                               11

   1,048,576                  1,048,576                                            21

 4,294,967,294          4,294,967,294                                          33

(azarprogrammer.blog.ir)