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

2
00:00:05,726 --> 00:00:08,600
డౌ LLOYD: ఎన్నిక విధమైన ఒక ఉంది
మీరు ఊహించే ఆ అల్గోరిథం,

3
00:00:08,600 --> 00:00:10,470
మూలకాల ఒక సమితి క్రమబద్ధీకరిస్తుంది.

4
00:00:10,470 --> 00:00:12,470
మరియు అల్గోరిథం రీకాల్
ఒక అడుగు వారీ సమితి

5
00:00:12,470 --> 00:00:15,260
ఒక పని పూర్తి సూచనలను.

6
00:00:15,260 --> 00:00:17,580
>> ఎంపిక విధమైన
ప్రాథమిక ఆలోచన, ఈ

7
00:00:17,580 --> 00:00:22,080
చిన్న క్రమబద్ధీకరించనిది మూలకం కనుగొని
క్రమబద్ధీకరించబడతాయి జాబితా చివర జోడించండి.

8
00:00:22,080 --> 00:00:26,970
సమర్థవంతంగా ఈ ఏమి నిర్మించడానికి ఉంది
ఒక క్రమబద్ధీకరించబడతాయి జాబితా, ఒక సమయంలో ఒక మూలకం.

9
00:00:26,970 --> 00:00:29,800
Pseudocode దానిని విడగొట్టి
మేము ఈ అల్గోరిథం రాష్ట్ర కాలేదు

10
00:00:29,800 --> 00:00:34,490
క్రింది విధంగా వరకు ఈ పునరావృతం
ఏ క్రమబద్ధీకరించనిది అంశాలను ఉండటానికి.

11
00:00:34,490 --> 00:00:38,660
క్రమబద్ధీకరించనిది ద్వారా శోధించండి
డేటా చిన్న విలువ కనుగొనేందుకు,

12
00:00:38,660 --> 00:00:44,130
అప్పుడు చిన్న విలువ మార్పిడి
క్రమబద్ధీకరించనిది భాగం మొదటి మూలకం.

13
00:00:44,130 --> 00:00:47,130
>> ఇది ఈ చూసేందుకు సహాయపడవచ్చు
కాబట్టి యొక్క ఈ పరిశీలించి తీసుకుందాం.

14
00:00:47,130 --> 00:00:49,710
ఈ సో, నేను గట్టిగా, ఒక ఉంది
క్రమబద్ధీకరించనిది శ్రేణి మరియు నేను

15
00:00:49,710 --> 00:00:53,040
అన్ని లేదని సూచించడం అది సూచించ
అంశాల ఎరుపు రంగులో ఉంటాయి

16
00:00:53,040 --> 00:00:54,420
వారు ఇంకా క్రమబద్ధీకరించబడతాయి లేదు.

17
00:00:54,420 --> 00:00:57,670
ఈ మొత్తం ఉంది
యెరే యొక్క క్రమబద్ధీకరించనిది భాగం.

18
00:00:57,670 --> 00:01:02,020
>> కాబట్టి యొక్క దశలను ద్వారా వెళ్ళడానికి వీలు
ఎంపిక విధమైన ఈ శ్రేణి క్రమం.

19
00:01:02,020 --> 00:01:05,296
మరలా, మేము చెప్పేవాడు రిపీట్ ఉన్నాము
ఏ క్రమబద్ధీకరించనిది అంశాలను ఉండటానికి వరకు.

20
00:01:05,296 --> 00:01:07,920
మేము ద్వారా గొన్న శోధన ఉన్నాము
డేటా చిన్న విలువ కనుగొనేందుకు,

21
00:01:07,920 --> 00:01:11,990
ఆపై ఆ విలువ మార్పిడి
క్రమబద్ధీకరించనిది భాగం మొదటి మూలకం.

22
00:01:11,990 --> 00:01:14,380
>> ప్రస్తుతం, మళ్ళీ, మొత్తం
అర్రే క్రమబద్ధీకరించనిది భాగం.

23
00:01:14,380 --> 00:01:16,534
ఎరుపు అంశాలు అన్ని క్రమబద్ధీకరించనిది ఉంటాయి.

24
00:01:16,534 --> 00:01:18,700
కాబట్టి మేము ద్వారా శోధించవచ్చు మరియు
మేము చిన్న విలువ కనుగొనేందుకు.

25
00:01:18,700 --> 00:01:20,533
మేము ప్రారంభంలో ప్రారంభించడానికి
మేము ముగింపు వెళ్ళండి

26
00:01:20,533 --> 00:01:23,630
మేము చిన్న విలువ ఒకటి కనుగొనేందుకు.

27
00:01:23,630 --> 00:01:24,860
కాబట్టి ఆ భాగం ఒకటి.

28
00:01:24,860 --> 00:01:29,440
ఆపై భాగంగా రెండు ఆ విలువ మార్పిడి
క్రమబద్ధీకరించనిది భాగం యొక్క మొదటి మూలకం,

29
00:01:29,440 --> 00:01:31,340
లేదా మొదటి ఎరుపు మూలకం.

30
00:01:31,340 --> 00:01:34,980
>> ఈ సందర్భంలో అని
ఐదు, కాబట్టి మేము ఒక మరియు ఐదు మార్పిడి.

31
00:01:34,980 --> 00:01:37,320
మేము ఈ చేసినప్పుడు, మేము
దృశ్యపరంగా మేము చేసిన చూడండి

32
00:01:37,320 --> 00:01:41,260
చిన్న విలువైన మూలకం తరలించారు
యెరే యొక్క చాలా ప్రారంభంలో.

33
00:01:41,260 --> 00:01:43,920
సమర్థవంతంగా ఆ మూలకం సార్టింగ్.

34
00:01:43,920 --> 00:01:47,520
>> కాబట్టి మేము నిజానికి నిర్ధారించండి చేయవచ్చు
మరియు రాష్ట్ర ఒకటి, క్రమబద్ధీకరించబడింది.

35
00:01:47,520 --> 00:01:52,080
కాబట్టి మేము క్రమబద్ధీకరించబడతాయి భాగం సూచిస్తాయి చేస్తాము
మా శ్రేణి యొక్క, అది నీలం కలరింగ్ ద్వారా.

36
00:01:52,080 --> 00:01:53,860
>> ఇప్పుడు మేము మళ్ళీ విధానాన్ని పునరుక్తి.

37
00:01:53,860 --> 00:01:57,430
మేము యొక్క క్రమబద్ధీకరించనిది భాగం ద్వారా అన్వేషణ
శ్రేణి చిన్న మూలకం కనుగొనేందుకు.

38
00:01:57,430 --> 00:01:59,000
ఈ సందర్భంలో, అది రెండు వార్తలు.

39
00:01:59,000 --> 00:02:02,100
>> మేము మొదటి స్వాప్
క్రమబద్ధీకరించనిది భాగం మూలకం.

40
00:02:02,100 --> 00:02:05,540
ఈ సందర్భంలో రెండు కూడా నిర్మాణము
క్రమబద్ధీకరించనిది భాగం మొదటి మూలకం.

41
00:02:05,540 --> 00:02:08,650
కాబట్టి మేము పేరులోనే రెండు స్వాప్
ఇది నిజంగా కేవలం రెండు ఆకులు

42
00:02:08,650 --> 00:02:11,257
అది, మరియు అది క్రమబద్ధీకరించబడింది చోట.

43
00:02:11,257 --> 00:02:13,840
కొనసాగిస్తూ, మేము ద్వారా అన్వేషణ
చిన్న మూలకం కనుగొనేందుకు.

44
00:02:13,840 --> 00:02:15,030
ఇది మూడు వార్తలు.

45
00:02:15,030 --> 00:02:17,650
మేము మొదటి తో స్వాప్
ఐదు ఉంది ఇది మూలకం.

46
00:02:17,650 --> 00:02:19,450
మరియు ఇప్పుడు మూడు క్రమబద్ధీకరించబడింది.

47
00:02:19,450 --> 00:02:22,440
>> మేము మళ్ళీ ద్వారా శోధించవచ్చు, మరియు మేము
చిన్న మూలకం నాలుగు కనుగొన్నాయి.

48
00:02:22,440 --> 00:02:28,070
మేము మొదటి మూలకం తో స్వాప్
క్రమబద్ధీకరించనిది భాగం, మరియు ఇప్పుడు నాలుగు క్రమబద్ధీకరించబడింది.

49
00:02:28,070 --> 00:02:29,910
>> మేము ఐదు అని కనుగొనడానికి
చిన్న మూలకం.

50
00:02:29,910 --> 00:02:32,900
మేము మొదటి తో స్వాప్
క్రమబద్ధీకరించనిది భాగం మూలకం.

51
00:02:32,900 --> 00:02:34,740
మరియు ఇప్పుడు ఐదు క్రమబద్ధీకరించబడింది.

52
00:02:34,740 --> 00:02:36,660
>> మరియు తర్వాత చివరగా, మా
క్రమబద్ధీకరించనిది భాగం కలిగి

53
00:02:36,660 --> 00:02:38,576
కేవలం ఒకే మూలకం యొక్క
కాబట్టి మేము శోధించుటకు

54
00:02:38,576 --> 00:02:41,740
మరియు మేము ఆరు అని కనుగొనడానికి
చిన్న, మరియు నిజానికి, కేవలం మూలకం.

55
00:02:41,740 --> 00:02:44,906
మరియు తర్వాత మేము అది క్రమబద్ధీకరించబడింది ఆ రాష్ట్ర చేయవచ్చు.

56
00:02:44,906 --> 00:02:47,530
ఇప్పుడు మేము మా శ్రేణి మార్చాము
పూర్తిగా క్రమబద్ధీకరించనిది చేస్తున్నారు నుండి

57
00:02:47,530 --> 00:02:52,660
ఎరుపు లో పూర్తిగా క్రమబద్ధీకరించబడతాయి కు
నీలం, ఎంపిక విధమైన ఉపయోగించి.

58
00:02:52,660 --> 00:02:54,920
>> కాబట్టి చెత్త దృష్టాంతంలో ఇక్కడ ఏముంది?

59
00:02:54,920 --> 00:02:57,830
బాగా సంపూర్ణ చెత్త లో
కేసు, మేము చూసి ఉంటుంది

60
00:02:57,830 --> 00:03:02,170
శ్రేణి అంశాలకు అన్ని
చిన్న క్రమబద్ధీకరించనిది మూలకం కనుగొనేందుకు,

61
00:03:02,170 --> 00:03:04,750
మరియు మేము మళ్లీ చేయాల్సిన
ఈ విధానాన్ని n సార్లు.

62
00:03:04,750 --> 00:03:09,090
అర్రే ప్రతి మూలకం కోసం ఒకసారి
మేము మాత్రమే ఎందుకంటే ఈ అల్గోరిథం లో,

63
00:03:09,090 --> 00:03:12,180
సమయంలో విధమైన ఒక మూలకం.

64
00:03:12,180 --> 00:03:13,595
>> ఉత్తమ దృష్టాంతంలో ఏమిటి?

65
00:03:13,595 --> 00:03:15,040
బాగా కుడి, సరిగ్గా అదే అనిపిస్తుంది?

66
00:03:15,040 --> 00:03:18,440
మేము నిజానికి ఇప్పటికీ ద్వారా దశను కలిగి
యెరే యొక్క ప్రతి మూలకం

67
00:03:18,440 --> 00:03:22,040
క్రమంలో, ఇది అని నిర్ధారించండి
నిజానికి, చిన్న మూలకం.

68
00:03:22,040 --> 00:03:26,760
>> కాబట్టి చెత్త runtime కేసు, మేము
ఒక విధానాన్ని n సార్లు పునరావృతం,

69
00:03:26,760 --> 00:03:28,960
n మూలకాలు ప్రతి ఒకసారి.

70
00:03:28,960 --> 00:03:31,940
మరియు ఉత్తమ దృష్టాంతంలో,
మేము అదే చేయాలి.

71
00:03:31,940 --> 00:03:35,340
>> కాబట్టి తిరిగి ఆలోచిస్తూ మా
గణన సంక్లిష్టత టూల్ బాక్స్,

72
00:03:35,340 --> 00:03:39,250
ఏమి మీరు అనుకుంటున్నారు చెత్త ఉంది
ఎంపిక విధమైన కోసం runtime కేసు?

73
00:03:39,250 --> 00:03:41,840
ఏం మీరు అనుకుంటున్నారు ఉత్తమ ఉంది
ఎంపిక విధమైన కోసం runtime కేసు?

74
00:03:41,840 --> 00:03:44,760

75
00:03:44,760 --> 00:03:49,325
>> స్క్వేర్డ్ n యొక్క మీరు బిగ్ O అంచనా తెలుసా
మరియు బిగ్ ఒమేగా స్క్వేర్డ్ n యొక్క?

76
00:03:49,325 --> 00:03:49,950
మీరు కుడి భావించాలి.

77
00:03:49,950 --> 00:03:52,490
ఆ, నిజానికి,
చెత్త సందర్భంలో మరియు ఉత్తమ సందర్భంలో అమలు

78
00:03:52,490 --> 00:03:55,100
ఎంపిక విధమైన కోసం సమయాలు.

79
00:03:55,100 --> 00:03:56,260
>> నేను డౌ లాయిడ్ ఉన్నాను.

80
00:03:56,260 --> 00:03:58,600
ఈ CS50 ఉంది.

81
00:03:58,600 --> 00:04:00,279