1 00:00:00,000 --> 00:00:03,346 >> [సంగీతాన్ని] 2 00:00:03,346 --> 00:00:05,258 3 00:00:05,258 --> 00:00:06,220 >> డౌ LLOYD: అన్ని కుడి. 4 00:00:06,220 --> 00:00:08,140 కాబట్టి బైనరీ శోధన ఉంది మేము ఉపయోగించే అల్గారిథమ్ 5 00:00:08,140 --> 00:00:10,530 ఒక శ్రేణి యొక్క లోపల ఒక మూలకం కనుగొనేందుకు. 6 00:00:10,530 --> 00:00:14,710 సరళ శోధన లాగ కాకుండా ఇది అవసరము ప్రత్యేక పరిస్థితి, ముందుగానే కలుసుకున్నారు 7 00:00:14,710 --> 00:00:19,020 కానీ అది చాలా సమర్థవంతంగా ఉంటే వార్తలు పరిస్థితి అని, నిజానికి, కలుసుకున్నారు. 8 00:00:19,020 --> 00:00:20,470 >> సో ఆలోచన ఏమిటి? 9 00:00:20,470 --> 00:00:21,780 అది విభజించి జయించటానికి ఉంది. 10 00:00:21,780 --> 00:00:25,100 మేము యొక్క పరిమాణం తగ్గించడానికి కావలసిన సగం ప్రతిసారీ ద్వారా శోధన ప్రాంతం 11 00:00:25,100 --> 00:00:27,240 ఒక లక్ష్యం సంఖ్య కనుగొనేందుకు చేయడానికి. 12 00:00:27,240 --> 00:00:29,520 ఈ పేరు ఆ పరిస్థితి ఉంది అయితే, తెరపైకి వస్తుంది. 13 00:00:29,520 --> 00:00:32,740 మేము మాత్రమే శక్తి సామర్థ్యాలు పరపతి చేయవచ్చు అంశాల తొలగించడం సగం 14 00:00:32,740 --> 00:00:36,070 కూడా చూడటం లేకుండా వాటిని శ్రేణి క్రమబద్ధీకరించబడింది ఉంటే. 15 00:00:36,070 --> 00:00:39,200 >> అది ఒక పూర్తి అప్ మిశ్రమాన్ని ఉంటే, మేము కేవలం చేతి బయటకు కాదు 16 00:00:39,200 --> 00:00:42,870 ఎందుకంటే, మూలకాల యొక్క సగం తొలగించాలనుకుంటున్నారా మేము తొలగించటం ఏమి తెలియదు. 17 00:00:42,870 --> 00:00:45,624 కానీ శ్రేణి, క్రమబద్ధీకరించబడింది ఉంటే మేము ఆ చేయవచ్చు మేము ఎందుకంటే 18 00:00:45,624 --> 00:00:48,040 ఆ ప్రతిదీ తెలిసి మేము ప్రస్తుతం ఇక్కడ వదిలి 19 00:00:48,040 --> 00:00:50,500 కంటే తక్కువ ఉండాలి విలువ మేము ప్రస్తుతం ఉన్నారు. 20 00:00:50,500 --> 00:00:52,300 మరియు ప్రతిదీ మేము ఎక్కడ కుడి 21 00:00:52,300 --> 00:00:55,040 విలువ కంటే ఎక్కువ ఉండాలి మేము ప్రస్తుతం శోధిస్తున్న. 22 00:00:55,040 --> 00:00:58,710 >> సో pseudocode ఏమిటి బైనరీ శోధన కోసం చర్యలు? 23 00:00:58,710 --> 00:01:02,310 మేము వరకు ఈ ప్రక్రియ పునరావృతం శ్రేణి లేదా, మేము ద్వారా కొనసాగండి, 24 00:01:02,310 --> 00:01:07,740 ఉప శ్రేణులను చిన్న తునకలుగా అసలు శ్రేణి, పరిమాణం 0 యొక్క ఉంది. 25 00:01:07,740 --> 00:01:10,960 Midpoint లెక్కించు ప్రస్తుత ఉప శ్రేణి యొక్క. 26 00:01:10,960 --> 00:01:14,460 >> మీరు చూస్తున్న విలువ ఉంటే యెరే యొక్క మూలకం, ఆపడానికి. 27 00:01:14,460 --> 00:01:15,030 మీరు కనుగొన్నారు. 28 00:01:15,030 --> 00:01:16,550 ఆ గొప్ప పని. 29 00:01:16,550 --> 00:01:19,610 లేకపోతే, లక్ష్యం ఉంటే మధ్యలో వద్ద ఏది కంటే తక్కువ, 30 00:01:19,610 --> 00:01:23,430 కాబట్టి విలువ ఉంటే మేము చూస్తున్నారా , మేము చూసే కంటే తక్కువగా ఉంటుంది 31 00:01:23,430 --> 00:01:26,780 మళ్లీ ఈ ప్రక్రియ పునరావృతం, కానీ బదులుగా, ముగింపు బిందువు మార్చడానికి 32 00:01:26,780 --> 00:01:29,300 అసలు అనే పూర్తి శ్రేణి పూర్తి 33 00:01:29,300 --> 00:01:34,110 కేవలం ఎడమ ఉండాలి ఇక్కడ మేము కేవలం చూసారు. 34 00:01:34,110 --> 00:01:38,940 >> మేము మధ్య చాలా ఎక్కువగా ఉందని తెలుసు లేదా లక్ష్యం, మధ్య కంటే తక్కువ 35 00:01:38,940 --> 00:01:42,210 మరియు కనుక ఇది ఉనికిలో ఉండాలి ఉంటే అన్ని వద్ద శ్రేణి లో ఉంది 36 00:01:42,210 --> 00:01:44,660 ఎక్కడో midpoint యొక్క ఎడమ. 37 00:01:44,660 --> 00:01:48,120 కాబట్టి మేము శ్రేణి సెట్ చేస్తాము కేవలం ఎడమ నగర 38 00:01:48,120 --> 00:01:51,145 కొత్త ముగింపు బిందువుగా midpoint యొక్క. 39 00:01:51,145 --> 00:01:53,770 దీనికి విరుద్ధంగా, లక్ష్యం ఉంటే మధ్యలో వద్ద ఏది కంటే ఎక్కువ, 40 00:01:53,770 --> 00:01:55,750 మేము ఖచ్చితమైన చేయండి ప్రక్రియ, కానీ బదులుగా మేము 41 00:01:55,750 --> 00:01:59,520 అని ప్రారంభ బిందువుగా మార్చడానికి కేవలం midpoint కుడివైపున 42 00:01:59,520 --> 00:02:00,680 మేము కేవలం లెక్కించిన. 43 00:02:00,680 --> 00:02:03,220 ఆపై, మేము మళ్లీ ప్రక్రియ ప్రారంభం. 44 00:02:03,220 --> 00:02:05,220 >> యొక్క OK, ఈ ఊహించడానికి లెట్? 45 00:02:05,220 --> 00:02:08,620 కాబట్టి వెళ్లి ఇక్కడ ఒక చాలా ఉంది, కానీ ఇక్కడ 15 మూలకాల యొక్క ఒక శ్రేణి. 46 00:02:08,620 --> 00:02:11,400 మరియు మేము పర్యవేక్షించడం కావడం చాలా అంశాలు ఈ సమయం. 47 00:02:11,400 --> 00:02:13,870 సో సరళ శోధన, మేము కేవలం ఒక లక్ష్యం గురించి caring. 48 00:02:13,870 --> 00:02:15,869 కానీ ఈ సమయంలో మేము కావలసిన మేము ఎక్కడ పట్టించుకోనట్లు 49 00:02:15,869 --> 00:02:18,480 చూడండి మొదలు ఎక్కడ మేము చూస్తున్న నిలుపుదల ఉంటాయి, 50 00:02:18,480 --> 00:02:21,876 మరియు midpoint ఏమిటి ప్రస్తుత శ్రేణి యొక్క. 51 00:02:21,876 --> 00:02:23,250 కాబట్టి ఇక్కడ మేము బైనరీ శోధన వెళ్ళండి. 52 00:02:23,250 --> 00:02:25,290 మేము చాలా చక్కని మంచి వెళ్ళడానికి, కుడి ఉన్నాము? 53 00:02:25,290 --> 00:02:28,650 నేను అణిచివేసేందుకు వెళుతున్న సూచీలు సమితి ఇక్కడ క్రింద. 54 00:02:28,650 --> 00:02:32,430 ఈ ప్రాథమికంగా కేవలం ఏ అంశం యెరే యొక్క మేము గురించి మాట్లాడటం చేస్తున్నాం. 55 00:02:32,430 --> 00:02:34,500 సరళ శోధన తో, మేము మేము అంతవరకు వంటి, శ్రద్ధ 56 00:02:34,500 --> 00:02:36,800 ఎన్ని తెలుసుకోవాలి మేము పైగా iterating చేస్తున్న అంశాలు, 57 00:02:36,800 --> 00:02:40,010 కానీ మేము నిజంగా శ్రద్ధ లేదు ఏమి మూలకం మేము ప్రస్తుతం శోధిస్తున్న. 58 00:02:40,010 --> 00:02:41,014 బైనరీ శోధన, మేము. 59 00:02:41,014 --> 00:02:42,930 కాబట్టి ఆ కేవలం అక్కడ ఒక చిన్న మార్గదర్శకంగా. 60 00:02:42,930 --> 00:02:44,910 >> కాబట్టి మేము కుడి, ప్రారంభించవచ్చు? 61 00:02:44,910 --> 00:02:46,240 బాగా, కాదు చాలా. 62 00:02:46,240 --> 00:02:48,160 నేను అన్నాడు ఏమి గుర్తుంచుకో బైనరీ శోధన గురించి? 63 00:02:48,160 --> 00:02:50,955 మేము ఒక ఆన్ చెయ్యలేరని వేరే క్రమబద్ధీకరించనిది శ్రేణి లేదా, 64 00:02:50,955 --> 00:02:55,820 మేము ఆ హామీ లేదు కొన్ని అంశాలు లేదా విలువలను కాదు 65 00:02:55,820 --> 00:02:57,650 అనుకోకుండా ఉండటం విస్మరించిన మనం కేవలం 66 00:02:57,650 --> 00:02:59,920 యెరే యొక్క సగం విస్మరించండి నిర్ణయించుకుంటారు. 67 00:02:59,920 --> 00:03:02,574 >> కాబట్టి బైనరీ శోధన వన్ స్టెప్ మీరు ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి కలిగి ఉండాలి ఉంది. 68 00:03:02,574 --> 00:03:05,240 మరియు మీరు విభజన ఏ ఉపయోగించవచ్చు మేము గురించి మాట్లాడారు చేసిన అల్గోరిథంలు 69 00:03:05,240 --> 00:03:06,700 ఆ స్థానానికి మీరు పొందుటకు. 70 00:03:06,700 --> 00:03:10,370 కాబట్టి ఇప్పుడు, మేము ఒక స్థానం ఎక్కడ ఉన్నారు మేము బైనరీ శోధన పని చేయవచ్చు. 71 00:03:10,370 --> 00:03:12,560 >> కాబట్టి యొక్క విధానాన్ని పునరుక్తి తెలియజేయండి అంచెలంచెలుగా మరియు ఉంచడానికి 72 00:03:12,560 --> 00:03:14,830 మేము వెళ్ళి ఏం ట్రాక్. 73 00:03:14,830 --> 00:03:17,980 కాబట్టి మొదటి మేము లెక్కించేందుకు చేయవలసిందల్లా ప్రస్తుత శ్రేణి యొక్క midpoint. 74 00:03:17,980 --> 00:03:20,620 Well, మేము మొదటి, మేము ఉన్నాము సే చేస్తాము అన్ని విలువ 19 వెతుకుతున్న. 75 00:03:20,620 --> 00:03:22,290 మేము సంఖ్య 19 కనుగొనేందుకు ప్రయత్నిస్తున్న. 76 00:03:22,290 --> 00:03:25,380 ఈ మొదటి మూలకం అర్రే, సూచిక సున్నా వద్ద ఉన్న 77 00:03:25,380 --> 00:03:28,880 మరియు ఈ చివరి మూలకం అర్రే సూచిక 14 వద్ద ఉంది. 78 00:03:28,880 --> 00:03:31,430 కాబట్టి మేము ఆ ప్రారంభ మరియు ముగింపు పిలుస్తాను. 79 00:03:31,430 --> 00:03:35,387 >> కాబట్టి మేము midpoint ద్వారా లెక్కించేందుకు 0 ప్లస్ 2 ద్వారా విభజించబడింది 14 జోడించడం; 80 00:03:35,387 --> 00:03:36,720 అందంగా సూటిగా midpoint. 81 00:03:36,720 --> 00:03:40,190 మరియు మేము చెప్పగలను midpoint ఇప్పుడు 7 ఉంది. 82 00:03:40,190 --> 00:03:43,370 కాబట్టి 15 మేము చూస్తున్న ఏమి ఉంది? 83 00:03:43,370 --> 00:03:43,940 అది కాదు. 84 00:03:43,940 --> 00:03:45,270 మేము 19 చూస్తున్న. 85 00:03:45,270 --> 00:03:49,400 కానీ మేము 19 ఎక్కువేమీ కాదని తెలుసు మేము మధ్య వద్ద దొరకలేదు ఏమి కంటే. 86 00:03:49,400 --> 00:03:52,470 >> కాబట్టి మేము చేయవచ్చు ఏమి ఉంది ప్రారంభ బిందువుగా మార్చడానికి 87 00:03:52,470 --> 00:03:57,280 కేవలం కుడి ఉండాలి midpoint, మరియు మరలా విధానాన్ని పునరుక్తి. 88 00:03:57,280 --> 00:04:01,690 మేము అలా చేసినప్పుడు, మేము ఇప్పుడు చెప్పండి కొత్త ప్రారంభ బిందువుగా శ్రేణి నగర 8. 89 00:04:01,690 --> 00:04:07,220 మనం సమర్థవంతంగా పూర్తి చేసిన ఉంది 15 ఎడమవైపున నిర్లక్ష్యం ప్రతిదీ. 90 00:04:07,220 --> 00:04:09,570 మేము సగం తొలగించింది చేసిన సమస్య, మరియు ఇప్పుడు, 91 00:04:09,570 --> 00:04:13,510 బదులుగా అన్వేషణ కలిగి మా శ్రేణి లో 15 పైగా అంశాలు, 92 00:04:13,510 --> 00:04:15,610 మేము మాత్రమే 7 వెతుకుతున్నాం. 93 00:04:15,610 --> 00:04:17,706 8 కొత్త ప్రారంభ బిందువుగా ఉంది. 94 00:04:17,706 --> 00:04:19,600 14 ఇప్పటికీ ముగింపు స్థానం. 95 00:04:19,600 --> 00:04:21,430 >> ఇప్పుడు, మేము మళ్ళీ ఈ పైగా వెళ్ళి. 96 00:04:21,430 --> 00:04:22,810 మేము కొత్త midpoint లెక్కించేందుకు. 97 00:04:22,810 --> 00:04:27,130 8 ప్లస్ 14 2 11 ద్వారా విభజించబడింది, 22 ఉంది. 98 00:04:27,130 --> 00:04:28,660 ఈ మేము చూస్తున్న ఏమి ఉంది? 99 00:04:28,660 --> 00:04:30,110 అది కాదు. 100 00:04:30,110 --> 00:04:32,930 మేము ఒక విలువ కోసం చూస్తున్నారా మేము కేవలం దొరకలేదు ఏమి కంటే తక్కువ. 101 00:04:32,930 --> 00:04:34,721 కాబట్టి మేము పునరుక్తి చూడాలని మళ్లీ ప్రక్రియ. 102 00:04:34,721 --> 00:04:38,280 మేము ముగింపు పాయింట్ మార్చడానికి వెళుతున్న కేవలం midpoint యొక్క ఎడమవైపు ఉంటుంది. 103 00:04:38,280 --> 00:04:41,800 కాబట్టి కొత్త ముగింపు పాయింట్ 10 అవుతుంది. 104 00:04:41,800 --> 00:04:44,780 మరియు ఇప్పుడు, ఆ మాత్రమే భాగం అర్రే మనం ద్వారా క్రమం ఉంటుంది. 105 00:04:44,780 --> 00:04:48,460 కాబట్టి మేము ఇప్పుడు తొలగించాయి 15 అంశాల 12. 106 00:04:48,460 --> 00:04:51,550 మేము తెలుసు 19 ఉంటే శ్రేణి లో ఉనికిలో ఉంది, అది 107 00:04:51,550 --> 00:04:57,210 మూలకం మధ్య ఎక్కడో ఉన్నాయి ఉండాలి సంఖ్య 8 మరియు మూలకం సంఖ్య 10. 108 00:04:57,210 --> 00:04:59,400 >> కాబట్టి మేము మళ్ళీ కొత్త midpoint లెక్కించేందుకు. 109 00:04:59,400 --> 00:05:02,900 8 ప్లస్ 10 2 9 ద్వారా విభజించబడింది, 18. 110 00:05:02,900 --> 00:05:05,074 మరియు ఈ సందర్భంలో, చూడండి లక్ష్యం మధ్య వద్ద ఉంది. 111 00:05:05,074 --> 00:05:06,740 మేము కోసం చూస్తున్నారా వేటి దొరకలేదు. 112 00:05:06,740 --> 00:05:07,780 మేము మానివేయవచ్చు. 113 00:05:07,780 --> 00:05:10,561 మేము విజయవంతంగా పూర్తి ఒక బైనరీ శోధన. 114 00:05:10,561 --> 00:05:11,060 అయితే సరే. 115 00:05:11,060 --> 00:05:13,930 కాబట్టి మేము ఈ అల్గోరిథం తెలుసు లక్ష్యం ఉంటే పనిచేస్తుంది 116 00:05:13,930 --> 00:05:16,070 ఎక్కడో శ్రేణి యొక్క లోపల. 117 00:05:16,070 --> 00:05:19,060 ఈ అల్గోరిథం పని ఉంటే డజ్ లక్ష్యం వ్యూహంలో కాదు? 118 00:05:19,060 --> 00:05:20,810 సరే, అది ప్రారంభిద్దాం మళ్ళీ, మరియు ఈ సమయంలో, 119 00:05:20,810 --> 00:05:23,380 యొక్క మూలకం కోసం చూద్దాం దృశ్యపరంగా మేము చూడగలిగే 16, 120 00:05:23,380 --> 00:05:25,620 శ్రేణి లో ఎక్కడైనా ఉనికిలో లేదు. 121 00:05:25,620 --> 00:05:27,110 >> ప్రారంభ బిందువుగా మళ్ళీ 0. 122 00:05:27,110 --> 00:05:28,590 ముగింపు బిందువు మళ్ళీ 14 ఉంది. 123 00:05:28,590 --> 00:05:32,490 ఆ మొదటి సూచీలు మరియు పూర్తి శ్రేణి యొక్క చివరి అంశాలు. 124 00:05:32,490 --> 00:05:36,057 మరియు మేము ప్రక్రియ మేము ద్వారా వెళ్తారో ద్వారా వెళ్ళింది మళ్ళీ, 16 కనుగొనేందుకు ప్రయత్నిస్తున్న, 125 00:05:36,057 --> 00:05:39,140 కూడా దృష్టి అయితే, మేము ఇప్పటికే చెయ్యవచ్చు అక్కడ మాత్రం కాదు చెప్పడం. 126 00:05:39,140 --> 00:05:43,450 మేము కేవలం ఖచ్చితంగా ఈ అల్గోరిథం చేయాలనుకుంటున్నాము నిజానికి, ఇప్పటికీ కొన్ని విధంగా పని చేస్తుంది 127 00:05:43,450 --> 00:05:46,310 మరియు కేవలం మాకు వదిలి లేదు ఒక అనంతమైన లూప్ లో కష్టం. 128 00:05:46,310 --> 00:05:48,190 >> కాబట్టి స్టెప్ మొదటి ఏమిటి? 129 00:05:48,190 --> 00:05:50,230 Midpoint లెక్కించు ప్రస్తుత శ్రేణి యొక్క. 130 00:05:50,230 --> 00:05:52,790 Midpoint ఏమిటి ప్రస్తుత శ్రేణి యొక్క? 131 00:05:52,790 --> 00:05:54,410 సరే, కుడి, 7 వార్తలు? 132 00:05:54,410 --> 00:05:57,560 2 ద్వారా విభజించబడింది 14 ప్లస్ 0 7. 133 00:05:57,560 --> 00:05:59,280 మేము చూస్తున్న ఏమి 15? 134 00:05:59,280 --> 00:05:59,780 నం 135 00:05:59,780 --> 00:06:02,930 ఇది చాలా దగ్గరలో, కానీ మేము చూస్తున్న కంటే కొద్దిగా పెద్ద విలువ. 136 00:06:02,930 --> 00:06:06,310 >> కాబట్టి మేము అది జరగబోతోంది తెలుసు 15 ఎడమవైపున ఎక్కడా. 137 00:06:06,310 --> 00:06:08,540 లక్ష్యం కంటే ఎక్కువ ఏమి midpoint ఉంది. 138 00:06:08,540 --> 00:06:12,450 కాబట్టి మేము కొత్త ప్రారంభం సమయం వరకు సెట్ కేవలం మధ్య కుడి చేతి వైపున. 139 00:06:12,450 --> 00:06:16,130 Midpoint కాబట్టి, ప్రస్తుతం 7 యొక్క కొత్త ప్రారంభం పాయింట్ 8 అని పిలవబడు. 140 00:06:16,130 --> 00:06:18,130 మరియు మేము సమర్థవంతంగా ఏమి చేసిన మళ్ళీ పూర్తి విస్మరించబడుతుంది 141 00:06:18,130 --> 00:06:21,150 యెరే యొక్క మొత్తం లెఫ్ట్ హాఫ్. 142 00:06:21,150 --> 00:06:23,750 >> ఇప్పుడు, మేము పునరావృతం మరొకసారి ప్రాసెస్. 143 00:06:23,750 --> 00:06:24,910 కొత్త midpoint లెక్కించేందుకు. 144 00:06:24,910 --> 00:06:29,350 8 ప్లస్ 14 2 11 ద్వారా విభజించబడింది, 22 ఉంది. 145 00:06:29,350 --> 00:06:31,060 మేము చూస్తున్న ఏమి 23 ఏమిటి? 146 00:06:31,060 --> 00:06:31,870 దురదృష్టవశాత్తు, లేదు. 147 00:06:31,870 --> 00:06:34,930 మేము ఒక విలువ కోసం చూస్తున్నారా కంటే తక్కువ 23 ఉంది. 148 00:06:34,930 --> 00:06:37,850 కాబట్టి ఈ సందర్భంలో, మనం చేయబోతున్నామని ముగింపు బిందువు మార్చడానికి కేవలం ఉండాలి 149 00:06:37,850 --> 00:06:40,035 ప్రస్తుత midpoint ఎడమవైపున. 150 00:06:40,035 --> 00:06:43,440 ప్రస్తుత midpoint 11, మరియు కాబట్టి మేము కొత్త ముగింపు పాయింట్ సెట్ చేస్తాము 151 00:06:43,440 --> 00:06:46,980 మేము వెళ్ళి తదుపరి సారి 10 ఈ విధానం ద్వారా. 152 00:06:46,980 --> 00:06:48,660 >> మళ్లీ, మేము మళ్లీ ప్రక్రియ ద్వారా వెళ్లండి. 153 00:06:48,660 --> 00:06:49,640 Midpoint లెక్కించేందుకు. 154 00:06:49,640 --> 00:06:53,100 2 ద్వారా విభజించబడింది 8 ప్లస్ 10 9 ఉంటుంది. 155 00:06:53,100 --> 00:06:54,750 మేము చూస్తున్న ఏమి 19? 156 00:06:54,750 --> 00:06:55,500 దురదృష్టవశాత్తు, లేదు. 157 00:06:55,500 --> 00:06:58,050 మేము ఇంకా చూస్తున్న కంటే తక్కువ ఒక సంఖ్య. 158 00:06:58,050 --> 00:07:02,060 కాబట్టి మేము ముగింపు బిందువు ఈ సమయంలో మారుస్తాము కేవలం midpoint ఎడమవైపున ఉండాలి. 159 00:07:02,060 --> 00:07:05,532 Midpoint, ప్రస్తుతం 9 కాబట్టి ముగింపు పాయింట్ 8 ఉంటుంది. 160 00:07:05,532 --> 00:07:07,920 ఇప్పుడు, మేము కేవలం చూస్తున్నారా ఒకే మూలకం శ్రేణి వద్ద. 161 00:07:07,920 --> 00:07:10,250 >> ఈ శ్రేణి యొక్క midpoint ఏమిటి? 162 00:07:10,250 --> 00:07:13,459 సరే, అది, 8 వద్ద మొదలవుతుంది 8 వద్ద ముగుస్తుంది, midpoint 8. 163 00:07:13,459 --> 00:07:14,750 ఆ మేము చూస్తున్న ఏమి ఉంది? 164 00:07:14,750 --> 00:07:16,339 మేము 17 కోసం చూస్తున్నాయి? 165 00:07:16,339 --> 00:07:17,380 లేదు, మేము 16 చూస్తున్న. 166 00:07:17,380 --> 00:07:20,160 అది యెరే నందలి ఉంది కనుక, ఇది ఎక్కడో ఉన్నాయి ఉండాలి 167 00:07:20,160 --> 00:07:21,935 మేము ప్రస్తుతం ఎక్కడ ఎడమవైపున. 168 00:07:21,935 --> 00:07:23,060 కాబట్టి మేము ఏమి వెళ్తున్నారు? 169 00:07:23,060 --> 00:07:26,610 బాగా, మేము కేవలం అంతం పాయింట్ సెట్ చేస్తాము ప్రస్తుత midpoint ఎడమవైపున. 170 00:07:26,610 --> 00:07:29,055 కాబట్టి మేము 7 ముగింపు పాయింట్ మారుస్తాము. 171 00:07:29,055 --> 00:07:32,120 మీరు ఏమి కేవలం చూడలేదా అయితే, ఇక్కడ జరిగింది? 172 00:07:32,120 --> 00:07:33,370 ఇప్పుడు ఇక్కడ చూడండి. 173 00:07:33,370 --> 00:07:35,970 >> ఇప్పుడు ప్రారంభించు ముగింపు కంటే ఎక్కువ. 174 00:07:35,970 --> 00:07:39,620 ఫలితంగా, రెండు చివరల మా శ్రేణి యొక్క అధిగమించి, 175 00:07:39,620 --> 00:07:42,252 మరియు ప్రారంభ బిందువుగా ఉంది ఇప్పుడు ముగింపు బిందువు తర్వాత. 176 00:07:42,252 --> 00:07:43,960 Well, ఆ లేదు కుడి, ఏ అర్ధవంతం? 177 00:07:43,960 --> 00:07:47,960 కాబట్టి ఇప్పుడు, ఏమి మేము చెప్పగలను మనం పరిమాణం 0 యొక్క ఒక ఉప శ్రేణి కలిగి. 178 00:07:47,960 --> 00:07:50,110 మరియు ఒకసారి మేము సంపాదించిన చేస్తున్నారు ఈ సమయంలో, మేము ఇప్పుడు చెయ్యవచ్చు 179 00:07:50,110 --> 00:07:53,940 ఆ మూలకం హామీ 16 శ్రేణి లో ఉనికిలో లేదు, 180 00:07:53,940 --> 00:07:56,280 ప్రారంభ బిందువుగా ఎందుకంటే మరియు ముగింపు బిందువు దాటింది. 181 00:07:56,280 --> 00:07:58,340 కాబట్టి అది కాదు. 182 00:07:58,340 --> 00:08:01,340 ఇప్పుడు, ఈ కొద్దిగా ఉంది అని గుర్తించలేకపోతే ప్రారంభ బిందువుగా మరియు ముగింపు కంటే వివిధ 183 00:08:01,340 --> 00:08:02,900 అదే ఉండటం అభిప్రాయపడుతున్నారు. 184 00:08:02,900 --> 00:08:05,030 మేము చూస్తున్న అయివుంటే 17, అది కలిగి ఉంటుంది 185 00:08:05,030 --> 00:08:08,870 అర్రే, మరియు ప్రారంభ బిందువుగా వున్నాడని గత మళ్ళా మరియు ముగింపు బిందువు 186 00:08:08,870 --> 00:08:11,820 ఆ పాయింట్లు దాటింది ముందు, మేము అక్కడ 17 దొరకలేదు ఉండేది. 187 00:08:11,820 --> 00:08:15,510 వారు మేము ఆ దాటి మాత్రమే ఇది మూలకం లేదని హామీ 188 00:08:15,510 --> 00:08:17,180 శ్రేణి ఉన్నాయి. 189 00:08:17,180 --> 00:08:20,260 >> కాబట్టి యొక్క చాలా తక్కువ తీసుకుందాం సరళ శోధన కంటే దశలను. 190 00:08:20,260 --> 00:08:23,250 చెత్త దృష్టాంతంలో, మేము కలిగి n మూలకాల ఒక జాబితా విడిపోయినట్లు 191 00:08:23,250 --> 00:08:27,770 పదేపదే సగం లో, టార్గెట్ కనుగొనేందుకు గాని ఎందుకంటే లక్ష్యం మూలకం 192 00:08:27,770 --> 00:08:33,110 గత ఎక్కడో ఉంటుంది విభజన, లేదా అది అన్ని వద్ద ఉనికిలో లేదు. 193 00:08:33,110 --> 00:08:37,830 చెత్త సందర్భంలో, మేము కలిగి మీరు తెలుసు శ్రేణి విడిపోయారు? 194 00:08:37,830 --> 00:08:40,510 N సార్లు లాగ్; మేము సమస్య కట్ కలిగి 195 00:08:40,510 --> 00:08:42,610 సార్లు సగం ఒక నిర్దిష్ట సంఖ్యలో. 196 00:08:42,610 --> 00:08:45,160 సార్లు ఆ సంఖ్య లాగ్ n. 197 00:08:45,160 --> 00:08:46,510 >> ఉత్తమ దృష్టాంతంలో ఏమిటి? 198 00:08:46,510 --> 00:08:48,899 బాగా, మొదటి సారి మనం midpoint లెక్కించేందుకు, 199 00:08:48,899 --> 00:08:50,190 మేము కోసం వెతుకుతున్నది. 200 00:08:50,190 --> 00:08:52,150 అన్ని మునుపటి బైనరీ శోధన మీద ఉదాహరణలు 201 00:08:52,150 --> 00:08:55,489 మేము కలిగి ఉంటే మేము, పైగా మారారు మూలకం 15 వెతుకుతున్న, 202 00:08:55,489 --> 00:08:57,030 మేము ఆ వెంటనే కనుగొన్నారు ఉండేది. 203 00:08:57,030 --> 00:08:58,321 చాలా ప్రారంభంలో ఉంది. 204 00:08:58,321 --> 00:09:01,200 ఆ midpoint ఉంది ఒక స్ప్లిట్ మొదటి ప్రయత్నాన్ని 205 00:09:01,200 --> 00:09:03,950 బైనరీ శోధన ఒక డివిజన్. 206 00:09:03,950 --> 00:09:06,350 >> కాబట్టి చెత్త కేసు బైనరీ శోధన నడుస్తుంది 207 00:09:06,350 --> 00:09:11,580 గణనీయంగా మెరుగైన ఇది లాగ్ n, లో చెత్త విషయంలో సరళ శోధన కంటే. 208 00:09:11,580 --> 00:09:16,210 ఉత్తమ సందర్భంలో, బైనరీ శోధన 1 ఒమేగా నడుస్తుంది. 209 00:09:16,210 --> 00:09:18,990 కాబట్టి బైనరీ శోధన చాలా ఉంది సరళ శోధన కంటే మెరుగైన, 210 00:09:18,990 --> 00:09:23,270 కానీ మీరు ప్రక్రియ పరిష్కరించుకోవాలి మీరు చెయ్యవచ్చు ముందు మొదటి మీ వ్యూహం క్రమబద్ధీకరించేందుకు 211 00:09:23,270 --> 00:09:26,140 బైనరీ శోధన శక్తిని పరపతి. 212 00:09:26,140 --> 00:09:27,130 >> నేను డౌ లాయిడ్ ఉన్నాను. 213 00:09:27,130 --> 00:09:29,470 ఈ CS 50. 214 00:09:29,470 --> 00:09:31,070