Page 105 - Demo

2 %uc774%uc9c4 %ud0d0%uc0c9%uc774%uc9c4 %ud0d0%uc0c9(binary search)%uc740 %ub370%uc774%ud130%uac00 %uc815%ub82c%ub41c %uc0c1%ud0dc%uc5d0%uc11c %ubc94%uc704%ub97c %ubc18%uc529 %uc881%ud600%uac00%uba70 %uc6d0%ud558%ub294 %ub370%uc774%ud130%ub97c %ucc3e%ub294 %ud0d0%uc0c9 %uc54c%uace0%ub9ac%uc998%uc774%ub2e4. %ub3c4%uc11c %ubc88%ud638%uac00 %uc624%ub984%ucc28%uc21c%uc73c%ub85c %uc815%ub82c%ub41c %uc0c1%ud0dc%uc5d0%uc11c %u20189%ubc88 %ub3c4%uc11c%u2019%ub97c %uc774%uc9c4 %ud0d0%uc0c9%uc73c%ub85c %ucc3e%ub294 %ubc29%ubc95%uc740 %ub2e4%uc74c%uacfc %uac19%ub2e4.%uc774%uc9c4 %ud0d0%uc0c9%uc740 %uc804%uccb4 %ud0d0%uc0c9 %ubc94%uc704%uc758 %uc911%uac04 %uc704%uce58%ub97c %uae30%uc900%uc73c%ub85c %ub450 %ubd80%ubd84%uc73c%ub85c %ubd84%ud560%ud558%uace0, %ucc3e%uace0%uc790 %ud558%ub294 %ub370%uc774%ud130%uc640 %uc911%uac04 %uc704%uce58%uc758 %ub370%uc774%ud130%ub97c %ube44%uad50%ud558%uc5ec %ub2e4%uc74c %ud0d0%uc0c9 %ubc94%uc704%ub97c %uacb0%uc815%ud558%ub294 %ubc29%uc2dd%uc774%ub2e4. %uc21c%ucc28 %ud0d0%uc0c9%uc744 %uc774%uc6a9%ud574 %u20189%ubc88 %ub3c4%uc11c%u2019%ub97c %ucc3e%uc744 %ub54c %ube44%uad50 %ud69f%uc218%ub294 5%ud68c%uc774%uc9c0%ub9cc %uc774%uc9c4 %ud0d0%uc0c9%uc744 %uc774%uc6a9%ud558%uba74 3%ud68c%ub85c %uc904%uc5b4 %uc54c%uace0%ub9ac%uc998 %ud6a8%uc728%uc131%uc774 %ub192%uc544%uc9c4%ub2e4. %uc774%uc9c4 %ud0d0%uc0c9%uc740 %ucc3e%uace0%uc790 %ud558%ub294 %ub370%uc774%ud130%uac00 %uc5b4%ub5a4 %uc704%uce58%uc5d0 %uc788%ub354%ub77c%ub3c4 %ud0d0%uc0c9 %ud6a8%uc728%uc131%uc774 %uc88b%ub2e4%ub294 %uc7a5%uc810%uc774 %uc788%uc9c0%ub9cc, %ub370%uc774%ud130%ub97c %ud0d0%uc0c9%ud558%uae30 %uc804%uc5d0 %ubbf8%ub9ac %ub370%uc774%ud130%uac00 %uc815%ub82c%ub418%uc5b4 %uc788%uc5b4%uc57c %ud55c%ub2e4%ub294 %uc804%uc81c %uc870%uac74%uc774 %ud544%uc694%ud558%ub2e4.%ub370%uc774%ud130%uc758 %uac1c%uc218%uac00 %uc9dd%uc218%uc77c %uacbd%uc6b0 %uc911%uac04%uac12%uc774 %uba85%ud655%ud558%uac8c %uacb0%uc815%ub418%uc9c0 %uc54a%uae30 %ub54c%ubb38%uc5d0 %uc911%uac04%uac12%uc744 %uacb0%uc815%ud558%ub294 %ubc29%uc2dd%uc744 %ubbf8%ub9ac %uc124%uc815%ud558%uace0 %uc77c%uad00%ub418%uac8c %ud574%ub2f9 %uaddc%uce59%uc744 %uc801%uc6a9%ud558%ub294 %uac83%uc774 %uc911%uc694%ud558%ub2e4. %uc911%uac04%uac12%uc758 %uc67c%ucabd %ub370%uc774%ud130%ub97c %uae30%uc900%uc73c%ub85c %ud560%uc9c0, %uc624%ub978%ucabd %ub370%uc774%ud130%ub97c %uae30%uc900%uc73c%ub85c %ud560%uc9c0 %uacb0%uc815%ud560 %uc218 %uc788%ub2e4. %uc608%ub97c %ub4e4%uc5b4 %ub370%uc774%ud130%uac00 8%uac1c%uc77c %ub54c %uc911%uac04%uac12%uc758 %uc67c%ucabd %ub370%uc774%ud130%ub97c %uae30%uc900%uc73c%ub85c %uacb0%uc815%ud558%uba74 4%ubc88%uc9f8 %ub370%uc774%ud130%uac00 %uae30%uc900%uc774 %ub418%uace0, %uc624%ub978%ucabd %ub370%uc774%ud130%ub97c %uae30%uc900%uc73c%ub85c %ud558%uba74 5%ubc88%uc9f8 %ub370%uc774%ud130%uac00 %uae30%uc900%uc774 %ub41c%ub2e4. 1457913161457913161457913167%uac1c%uc758 %ub370%uc774%ud130 %uc911 %uac00%uc6b4%ub370 %uc704%uce583%uac1c%uc758 %ub370%uc774%ud130 %uc911 %uac00%uc6b4%ub370 %uc704%uce58 %uc8fc%uc758%uc774%uc9c4 %ud0d0%uc0c9%uc73c%ub85c 13%uc744 %ud0d0%uc0c9%ud558%ub294 %uacbd%uc6b0%ub294 2%ud68c %ub9cc%uc5d0 %ucc3e%uc744 %uc218 %uc788%ub2e4. %ub3d9%uc77c%ud55c %uc54c%uace0%ub9ac%uc998%uc774%ub77c%ub3c4 %ucc3e%uace0%uc790 %ud558%ub294 %ub370%uc774%ud130%uac00 %ubb34%uc5c7%uc774%ub0d0%uc5d0 %ub530%ub77c %ud0d0%uc0c9 %ud69f%uc218%uac00 %ub2ec%ub77c%uc9c4%ub2e4.%ub370%uc774%ud130%uac00 1%uc5b5%uac1c%uc77c %ub54c %uc774%uc9c4 %ud0d0%uc0c9%uc73c%ub85c %uc6d0%ud558%ub294 %uac12%uc744 %ucd5c%ub300 %uba87 %ud68c %ub9cc%uc5d0 %ucc3e%uc744 %uc218 %uc788%uc744%uae4c?2n = 1%uc5b5%uc744 %ub9cc%uc871%ud558%ub294 %uac12%uc744 %uacc4%uc0b0%ud558%uba74, 2n = 100,000,000n = log2(100,000,000)n%uc774 26.57%ub85c %ucd5c%ub300 27%ubc88%uc758 %uc774%uc9c4 %ud0d0%uc0c9%uc744 %uc218%ud589%ud558%uba74 %ub41c%ub2e4.715916413%ube44%uad50 3%ud68c%u2460 %uc804%uccb4 %ub370%uc774%ud130 %uc911 %uac00%uc6b4%ub370 %uc704%uce58%ud55c %ub370%uc774%ud130(7)%uc640 %ud0d0%uc0c9%ud560 %ub370%uc774%ud130(9)%ub97c %ube44%uad50%ud55c%ub2e4. %ub370%uc774%ud130(7)%ubcf4%ub2e4 %ub370%uc774%ud130(9)%uac00 %ud06c%ubbc0%ub85c %ub370%uc774%ud130(7)%uc758 %uc624%ub978%ucabd%uc73c%ub85c %uc774%ub3d9%ud55c%ub2e4.%u2461 %ub370%uc774%ud130(7)%uc758 %uc624%ub978%ucabd%uc5d0 %uc788%ub294 %ubaa8%ub4e0 %ub370%uc774%ud130 %uc911 %uac00%uc6b4%ub370 %uc704%uce58%ud55c %ub370%uc774%ud130(13)%uc640 %ud0d0%uc0c9%ud560 %ub370%uc774%ud130(9)%ub97c %ube44%uad50%ud55c%ub2e4. %ub370%uc774%ud130(13)%ubcf4%ub2e4 %ub370%uc774%ud130(9)%uac00 %uc791%uc73c%ubbc0%ub85c %ub370%uc774%ud130(13)%uc758 %uc67c%ucabd%uc73c%ub85c %uc774%ub3d9%ud55c%ub2e4.%u2462 %uc138 %ubc88%uc9f8 %ub370%uc774%ud130(5)%uc640 %ud0d0%uc0c9%ud560 %ub370%uc774%ud130(9)%ub97c %ube44%uad50%ud55c%ub2e4. %uc77c%uce58%ud558%uc9c0 %uc54a%uc73c%ubbc0%ub85c %ub2e4%uc74c %ub370%uc774%ud130%ub85c %uc774%ub3d9%ud55c%ub2e4.%ub370%uc774%ud130%uc758 %uac1c%uc218%uac00 %uc9dd%uc218%uc77c %uacbd%uc6b0 %uc911%uac04%uac12%uc744 %ubb58%ub85c %ud558%uc9c0?257810111416%uc67c%ucabd%uc744 %uae30%uc900%uc73c%ub85c %ud558%uba74 %u20188%ubc88 %ub3c4%uc11c%u2019%uac00 %uc911%uac04%uac12%uc774 %ub418%uace0, %uc624%ub978%ucabd%uc744 %uae30%uc900%uc73c%ub85c %ud558%uba74 %u201810%ubc88 %ub3c4%uc11c%u2019%uac00 %uc911%uac04%uac12%uc774 %ub418%ub294%uac70%uc57c. 3. %ub370%uc774%ud130%ub97c %ud0d0%uc0c9%ud558%ub294 %uc54c%uace0%ub9ac%uc998103