1
00:00:00,000 --> 00:00:02,892
>> [సంగీతాన్ని]

2
00:00:02,892 --> 00:00:05,347

3
00:00:05,347 --> 00:00:07,180
డౌ LLOYD: లీనియర్
శోధన ఒక అల్గోరిథం మనం

4
00:00:07,180 --> 00:00:09,840
వ్యూహంలో ఒక మూలకం కనుగొనేందుకు ఉపయోగించవచ్చు.

5
00:00:09,840 --> 00:00:11,990
ఒక అల్గోరిథం రీకాల్
ఒక అడుగు వారీ సమితి

6
00:00:11,990 --> 00:00:15,030
ఒక పని పూర్తి సూచనలను.

7
00:00:15,030 --> 00:00:17,480
>> సరళ శోధన
క్రింది విధంగా అల్గోరిథం పనిచేస్తుంది.

8
00:00:17,480 --> 00:00:22,200
ఎడమ నుండి శ్రేణి అంతటా iterate
కుడి, ఒక పేర్కొన్న మూలకం కోసం చూస్తున్నానని.

9
00:00:22,200 --> 00:00:26,380
>> Pseudocode లో ఇది మరింత
ఈ వాక్యం యొక్క స్వేదనం వెర్షన్

10
00:00:26,380 --> 00:00:29,840
మొదటి మూలకం ఉంటే ఏమి
మీరు మానివేయవచ్చు కోసం చూస్తున్న.

11
00:00:29,840 --> 00:00:33,930
లేకపోతే, తర్వాత మూలకం తరలించడానికి మరియు
మీరు కనుగొనడానికి వరకు మరియు పైగా కొనసాగించడాన్ని

12
00:00:33,930 --> 00:00:36,389
మూలకం, లేదా మీరు లేదు.

13
00:00:36,389 --> 00:00:38,680
కాబట్టి మేము సరళ ఉపయోగించవచ్చు
శోధన అల్గోరిథం, ఉదాహరణకు,

14
00:00:38,680 --> 00:00:42,330
విలువని కనుగొనేందుకు
ఈ శ్రేణి లో తొమ్మిది.

15
00:00:42,330 --> 00:00:43,870
మనము ప్రారంభంలో మొదలు.

16
00:00:43,870 --> 00:00:45,970
అది మేము ఏమి ఉంటే
కోసం చూడటం, మేము మానివేయవచ్చు.

17
00:00:45,970 --> 00:00:47,890
ఇది మేము 11 చూస్తున్న లేదు కాదు.

18
00:00:47,890 --> 00:00:50,220
సో లేకపోతే, తదుపరి మూలకం తరలించడానికి.

19
00:00:50,220 --> 00:00:51,510
>> కాబట్టి మేము 23 చూడండి.

20
00:00:51,510 --> 00:00:52,730
మేము చూస్తున్న ఏమి 23 ఏమిటి?

21
00:00:52,730 --> 00:00:55,614
ఏ Well, మేము తదుపరి న తరలించవచ్చు
మూలకం, మరియు తదుపరి మూలకం,

22
00:00:55,614 --> 00:00:57,780
మరియు మేము ద్వారా కొనసాగించడాన్ని
పైగా మరియు పైగా ఈ ప్రక్రియ

23
00:00:57,780 --> 00:01:01,030
మరియు పైగా వరకు మేము భూమికి
ఈ వంటి పరిస్థితి లో.

24
00:01:01,030 --> 00:01:03,910
>> నైన్, మేము చూస్తున్న ఏమిటి
యెరే యొక్క ఈ మూలకం

25
00:01:03,910 --> 00:01:05,787
, అది యొక్క విలువ తొమ్మిది.

26
00:01:05,787 --> 00:01:08,120
కావున మనం ఏమి చేస్తున్నామో దొరకలేదు
కోసం looking, మరియు మేము మానివేయవచ్చు.

27
00:01:08,120 --> 00:01:11,910
సరళ శోధన
విజయవంతంగా పూర్తయింది.

28
00:01:11,910 --> 00:01:15,370
>> కానీ మనం ఏమి చూస్తున్నారా ఉంటే గురించి
మా శ్రేణి లో కాదు అని ఒక మూలకం.

29
00:01:15,370 --> 00:01:17,040
సరళ శోధన ఇప్పటికీ పనిచేస్తుంది?

30
00:01:17,040 --> 00:01:17,540
బాగా ఖచ్చితంగా.

31
00:01:17,540 --> 00:01:19,947
కాబట్టి మేము ఈ విధానాన్ని పునరుక్తి
మొదటి మూలకం వద్ద మొదలు.

32
00:01:19,947 --> 00:01:21,780
అది మేము ఏమి ఉంటే
కోసం చూడటం, మేము మానివేయవచ్చు.

33
00:01:21,780 --> 00:01:22,800
ఇది కాదు.

34
00:01:22,800 --> 00:01:25,020
లేకపోతే, మేము తదుపరి మూలకం తరలించడానికి.

35
00:01:25,020 --> 00:01:29,050
>> కానీ మేము ఈ పద్ధతిని పునరావృతం ఉంచుకోవచ్చు
క్రమంగా ప్రతి మూలకం పరీక్షలకంటే

36
00:01:29,050 --> 00:01:31,720
మేము సంఖ్య 50 కనిపించిన ఆశతో.

37
00:01:31,720 --> 00:01:33,750
కానీ మనం ఉంటే తెలియదు
మేము సంఖ్య 50 అనిపిస్తే

38
00:01:33,750 --> 00:01:38,290
మేము కాదు ఉంటే, మేము కలుగచేసుకొని చేసిన వరకు
యెరే యొక్క ప్రతి మూలకం చూసి.

39
00:01:38,290 --> 00:01:40,440
>> మాత్రమే మేము చేసిన ఒకసారి
మరియు, చిన్న ఆలోచన

40
00:01:40,440 --> 00:01:43,040
మేము నిర్ధారించారు చేయవచ్చు
50 వ్యూహంలో కాదు.

41
00:01:43,040 --> 00:01:46,410
కాబట్టి సరళ శోధన
అల్గోరిథం, అది విఫలమైంది బాగా కేవలంగా.

42
00:01:46,410 --> 00:01:49,181
కానీ భావంలో ఆ
చేయడం విజయవంతం కాలేదు ఏమి

43
00:01:49,181 --> 00:01:49,930
మేము దీన్ని కోరారు.

44
00:01:49,930 --> 00:01:52,390
>> ఇది వంటి పొందడంలో విఫలమయ్యారు
50 నివ్వలేదు ఎక్కువ

45
00:01:52,390 --> 00:01:54,070
కానీ 50 శ్రేణి కాదు.

46
00:01:54,070 --> 00:01:57,310
కానీ మేము కాకపోయినప్పటికీ శోధించారు
ప్రతి మూలకం ద్వారా

47
00:01:57,310 --> 00:02:00,550
అందువలన, అయితే మేము కనుగొనలేకపోయాము
ఏదైనా, సరళ శోధన ఇప్పటికీ

48
00:02:00,550 --> 00:02:05,230
సఫలమైతే సరే
మూలకం శ్రేణి కాదు.

49
00:02:05,230 --> 00:02:07,507
>> సో వాట్ చెత్త కేస్
సరళ శోధన తో దృష్టాంతంలో?

50
00:02:07,507 --> 00:02:09,590
మనము ద్వారా చూడటానికి కలిగి
ప్రతి మూలకం,

51
00:02:09,590 --> 00:02:14,590
గాని ఎందుకంటే లక్ష్యం మూలకం
శ్రేణి యొక్క చివరి మూలకం,

52
00:02:14,590 --> 00:02:18,510
లేదా మేము చూస్తున్న మూలకం లేదు
నిజానికి అన్ని వద్ద శ్రేణి ఉన్నాయి.

53
00:02:18,510 --> 00:02:19,760
ఉత్తమ దృష్టాంతంలో ఏమిటి?

54
00:02:19,760 --> 00:02:22,430
మనము కలిగించే
వెంటనే మూలకం.

55
00:02:22,430 --> 00:02:24,360
మరియు ఎన్ని అంశాలు
మేము అప్పుడు చూడటానికి ఉన్నాయి

56
00:02:24,360 --> 00:02:26,859
ఉత్తమ సందర్భంలో వద్ద,
మేము అది కోసం చూస్తున్నారా ఉంటే

57
00:02:26,859 --> 00:02:28,400
మరియు మేము చాలా ప్రారంభంలో దానిని కనుగొనేందుకు?

58
00:02:28,400 --> 00:02:29,850
మేము వెంటనే మానివేయవచ్చు.

59
00:02:29,850 --> 00:02:32,984
>> దీని గురించి ఏమి చెప్తుంది
సరళ శోధన సంక్లిష్టత?

60
00:02:32,984 --> 00:02:35,650
బాగా చెత్త సందర్భంలో, మేము కలిగి
ప్రతి మూలకం చూడండి.

61
00:02:35,650 --> 00:02:38,930
కాబట్టి అది నడుస్తుంది
n, చెత్త విషయంలో.

62
00:02:38,930 --> 00:02:41,540
>> ఉత్తమ సందర్భంలో, మేము చెప్పేవాడు ఉన్నారు
వెంటనే మూలకం కనుగొనేందుకు.

63
00:02:41,540 --> 00:02:44,750
కాబట్టి 1 ఒమేగా నడుస్తుంది.

64
00:02:44,750 --> 00:02:45,780
>> నేను డౌ లాయిడ్ ఉన్నాను.

65
00:02:45,780 --> 00:02:48,020
ఈ CS50 ఉంది.

66
00:02:48,020 --> 00:02:49,876