Page 18 -
P. 18

그림 1-7




                         ˮapplesˮ   ˮbananasˮ  ˮcucumbersˮ  ˮdatesˮ  ˮelderberriesˮ



                            0          1          2           3          4


                      인덱스 1도 현재 찾고 있는 "dates"를 포함하지 않으므로 컴퓨터는 인덱스 2
                      로 이동해서 검색을 계속한다.

                         그림 1-8





                         ˮapplesˮ   ˮbananasˮ  ˮcucumbersˮ  ˮdatesˮ  ˮelderberriesˮ



                            0          1           2          3          4


                      또다시 찾기에 실패했으므로 컴퓨터는 다음 셀로 이동한다.

                         그림 1-9





                         ˮapplesˮ   ˮbananasˮ  ˮcucumbersˮ  ˮdatesˮ  ˮelderberriesˮ



                            0          1          2           3          4













                                                                    1장  자료 구조가 중요한 까닭   029





         algorith06.indd   29                                                  2018-06-25   오전 10:32:03
   13   14   15   16   17   18   19   20   21   22   23