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

2
00:00:04,419 --> 00:00:05,401

3
00:00:05,401 --> 00:00:08,460
>> డౌ LLOYD: OK, కాబట్టి కలిసిపోయినా
విధమైన మరో అల్గోరిథం

4
00:00:08,460 --> 00:00:11,200
మేము బయటికి ఉపయోగించే
వ్యూహం యొక్క అంశాలు.

5
00:00:11,200 --> 00:00:14,480
మేము చూస్తారు కానీ, అది సంపాదించి ఒక
చాలా ప్రాథమిక వ్యత్యాసం

6
00:00:14,480 --> 00:00:17,850
ఎంపిక విధమైన, బబుల్ నుండి
విధమైన, మరియు చొప్పించడం విధమైన

7
00:00:17,850 --> 00:00:20,280
అది నిజంగా అందంగా తెలివైన తయారు.

8
00:00:20,280 --> 00:00:24,290
>> విలీనం వెనుక ప్రధాన ఆలోచన
విధమైన చిన్న శ్రేణుల క్రమం ఉంది

9
00:00:24,290 --> 00:00:27,430
ఆపై ఆ శ్రేణుల మిళితం
కలిసి, లేదా them-- విలీనం

10
00:00:27,430 --> 00:00:31,440
అందుకే క్రమబద్ధీకరించబడతాయి క్రమంలో పేరు అనుకుందాం.

11
00:00:31,440 --> 00:00:34,230
విధమైన చేస్తుంది విలీనం ఆ విధంగా
ఈ సాధనం పరపతి ద్వారా ఉంది

12
00:00:34,230 --> 00:00:37,290
ఏమిటి ఇది సూత్రం అని
మేము వెంటనే గురించి మాట్లాడటం కావడం చేస్తున్నారు

13
00:00:37,290 --> 00:00:39,720
కానీ మేము నిజంగా ఇంకా గురించి మాట్లాడారు లేదు.

14
00:00:39,720 --> 00:00:43,010
>> ఇక్కడ విలీనంతో విధమైన వెనుక ప్రధాన ఆలోచన.

15
00:00:43,010 --> 00:00:46,320
, శ్రేణి యొక్క ఎడమ అర్ధ క్రమీకరించు
n ఊహిస్తూ 1 కంటే ఎక్కువ.

16
00:00:46,320 --> 00:00:49,980
నేను చెప్పినప్పుడు ఏమి అర్థం
n ఊహిస్తూ, 1 కంటే ఎక్కువ

17
00:00:49,980 --> 00:00:53,970
మనం అంగీకరిస్తున్నారు భావిస్తున్నాను ఆ వ్యూహంలో ఉంటే
కేవలం ఒకే అంశం ఉన్నాయి,

18
00:00:53,970 --> 00:00:54,680
అది క్రమబద్ధీకరించబడతాయి.

19
00:00:54,680 --> 00:00:56,560
మేము నిజానికి అవసరం లేదు
దానికి ఏదైనా చేయాలని.

20
00:00:56,560 --> 00:00:58,059
మేము దానిని వేరు చేయడానికి ప్రకటించవచ్చు.

21
00:00:58,059 --> 00:01:00,110
ఇది కేవలం ఒకే మూలకం.

22
00:01:00,110 --> 00:01:03,610
>> సో pseudocode, మళ్ళీ,
, శ్రేణి యొక్క ఎడమ అర్ధ క్రమం

23
00:01:03,610 --> 00:01:08,590
అప్పుడు కుడి సగం అర్రే క్రమం,
అప్పుడు కలిసి రెండు విభజించటం విలీనం.

24
00:01:08,590 --> 00:01:11,040
ఇప్పుడు, ఇప్పటికే మీరు కావచ్చు
ఆలోచిస్తూ, అది రకమైన కేవలం

25
00:01:11,040 --> 00:01:14,080
ఉన్నారు మీరు ఆఫ్ పెట్టటం చేస్తున్నారు లాగా
మీరు నిజంగా ఏదైనా చేయడం లేదు.

26
00:01:14,080 --> 00:01:16,330
మీరు ఎడమ క్రమం చెబుతున్న
సగం కుడి సగం క్రమం,

27
00:01:16,330 --> 00:01:19,335
కానీ మీరు చెప్పడం లేదు
నాకు ఎలా మీరు చేయుచున్నారు.

28
00:01:19,335 --> 00:01:22,220
>> కానీ కాలం గుర్తుంచుకోవాలి
వ్యూహం ఒకే మూలకం,

29
00:01:22,220 --> 00:01:23,705
మేము క్రమబద్ధీకరించబడతాయి ప్రకటించవచ్చు.

30
00:01:23,705 --> 00:01:25,330
అప్పుడు మేము వాటిని కలిసి మిళితం చేయవచ్చు.

31
00:01:25,330 --> 00:01:27,788
మరియు ఆ నిజానికి
విలీనంతో విధమైన వెనుక ప్రాథమిక ఆలోచన,

32
00:01:27,788 --> 00:01:31,150
కాబట్టి అది విచ్ఛిన్నం ఉంది
మీ శ్రేణుల పరిమాణం ఒకటి ఉన్నాయి.

33
00:01:31,150 --> 00:01:33,430
ఆపై మీరు అక్కడ నుండి పునర్నిర్మాణం.

34
00:01:33,430 --> 00:01:35,910
>> విధమైన ఖచ్చితంగా విలీనం
ఒక క్లిష్టమైన అల్గోరిథం.

35
00:01:35,910 --> 00:01:38,210
మరియు అది కూడా కొద్దిగా వార్తలు
చూసేందుకు క్లిష్టమైన.

36
00:01:38,210 --> 00:01:41,870
సో ఆశాజనక, విజువలైజేషన్ నేను
మీరు వెంట అనుసరించండి సహాయం చేస్తుంది ఇక్కడ ఉన్నాయి.

37
00:01:41,870 --> 00:01:45,640
మరియు నేను విషయాలు వ్యాఖ్యానం నా ఉత్తమ ప్రయత్నిస్తాము
మరియు ఈ ఒక కొంచెం ద్వారా ముందుకు

38
00:01:45,640 --> 00:01:49,180
నెమ్మదిగా ఇతర వాటి కంటే
కేవలం ఆశాజనక మీ తల పొందడానికి

39
00:01:49,180 --> 00:01:51,800
విలీనంతో విధమైన వెనుక ఆలోచనలు చుట్టూ.

40
00:01:51,800 --> 00:01:54,680
>> కాబట్టి మేము అదే వ్యూహం కలిగి
ఇతర సార్టింగ్ అల్గోరిథం వీడియోలను

41
00:01:54,680 --> 00:01:57,120
మీరు చూసిన ఉంటే them--
ఆరు మూలకం శ్రేణి.

42
00:01:57,120 --> 00:02:02,110
మరియు ఇక్కడ మా pseudocode కోడ్ విధమైన ఉంది
ఎడమ సగం, కుడి సగం క్రమం,

43
00:02:02,110 --> 00:02:03,890
కలిసి రెండు విభజించటం విలీనం.

44
00:02:03,890 --> 00:02:09,770
కాబట్టి యొక్క ఈ చాలా చీకటి ఇటుక ఎరుపు తీసుకుందాం
శ్రేణి మరియు అది వదిలి సగం క్రమం.

45
00:02:09,770 --> 00:02:13,380
>> ప్రస్తుతానికి కాబట్టి, మేము వెళుతున్న
కుడివైపున అంశాలు విస్మరించడానికి.

46
00:02:13,380 --> 00:02:15,740
ఇది ఉంది, కానీ మేము ఉన్నాము
ఇంకా ఆ అడుగు వద్ద.

47
00:02:15,740 --> 00:02:18,220
మేము ఉన్నాము వద్ద విధమైన
యెరే యొక్క కుడి సగం.

48
00:02:18,220 --> 00:02:21,037
మేము విధమైన ఎడమ వద్ద ఉన్నాము
అర్రే సగం.

49
00:02:21,037 --> 00:02:22,870
మరియు కేవలం కొరకు
ఒక కొంచెం ఎక్కువ ఉండటం

50
00:02:22,870 --> 00:02:26,480
స్పష్టమైన, నేను సూచించవచ్చు
ఏమి దశకు మేము ఉన్నాము,

51
00:02:26,480 --> 00:02:29,800
నేను మారడానికి వెళుతున్న
నారింజ ఈ సెట్ రంగు.

52
00:02:29,800 --> 00:02:33,190
ఇప్పుడు, మేము ఇప్పటికీ గురించి మాట్లాడటం చేస్తున్నాం
అసలు శ్రేణి అదే లెఫ్ట్ హాఫ్.

53
00:02:33,190 --> 00:02:38,520
కానీ నేను సామర్థ్యం ద్వారా ఆ ఆశతో వెబ్
వివిధ అంశాల రంగులు చూడండి

54
00:02:38,520 --> 00:02:40,900
అది కొంచెం చేస్తాము
ఇక్కడ జరగబోతోంది ఏమి క్లియర్.

55
00:02:40,900 --> 00:02:43,270
>> OK, కాబట్టి ఇప్పుడు మేము ఒక
మూడు మూలకం శ్రేణి.

56
00:02:43,270 --> 00:02:46,420
మేము ఈ ఎడమ సగం క్రమం ఎలా
ఇప్పటికీ ఈ దశను శ్రేణిలో, ఇది?

57
00:02:46,420 --> 00:02:49,400
మేము ఎడమ క్రమం ప్రయత్నిస్తున్న
ఇటుక ఎరుపు శ్రేణి సగం

58
00:02:49,400 --> 00:02:52,410
ఎడమ వీటిలో సగం
నేను ఇప్పుడు నారింజ రంగు చేసిన.

59
00:02:52,410 --> 00:02:54,840
>> Well, మేము ప్రయత్నించండి మరియు కాలేదు
మళ్ళీ ఈ విధానాన్ని పునరుక్తి.

60
00:02:54,840 --> 00:02:56,756
కాబట్టి మేము ఇంకా ఉన్నాము
క్రమం ప్రయత్నిస్తున్న మధ్యలో

61
00:02:56,756 --> 00:02:58,700
పూర్తి శ్రేణి యొక్క ఎడమ సగం.

62
00:02:58,700 --> 00:03:00,450
యొక్క ఎడమ అర్ధ
అర్రే, నేను వెళుతున్నాను

63
00:03:00,450 --> 00:03:03,910
ఏకపక్ష నిర్ణయానికి ఎడమ భాగంలో
కుడి సగం కంటే తక్కువగా ఉంటుంది,

64
00:03:03,910 --> 00:03:06,550
ఈ ఏమవుతుంది ఎందుకంటే
మూడు అంశాలు ఉంటాయి.

65
00:03:06,550 --> 00:03:11,260
>> కాబట్టి నేను ఆ చెప్పటానికి వెళుతున్న
ఎడమ సగం శ్రేణి యొక్క ఎడమ అర్ధ

66
00:03:11,260 --> 00:03:14,050
కేవలం మూలకం ఐదు ఉంది.

67
00:03:14,050 --> 00:03:18,360
ఐదు, ఒకే మూలకం
అర్రే, మేము అది క్రమం ఎలా.

68
00:03:18,360 --> 00:03:21,615
కాబట్టి అయిదు క్రమబద్ధీకరించబడింది.

69
00:03:21,615 --> 00:03:22,990
మేము కేవలం ప్రకటిస్తుంది చూడాలని.

70
00:03:22,990 --> 00:03:24,890
ఇది ఒక మూలకం శ్రేణి.

71
00:03:24,890 --> 00:03:29,015
>> కాబట్టి మేము ఇప్పుడు క్రమబద్ధీకరించబడతాయి చేసిన
ఎడమ half-- యొక్క ఎడమ అర్ధ

72
00:03:29,015 --> 00:03:33,190
లేదా, మేము క్రమబద్ధీకరించబడతాయి చేసిన
నారింజ లెఫ్ట్ హాఫ్.

73
00:03:33,190 --> 00:03:37,970
కాబట్టి ఇప్పుడు, క్రమంలో ఇప్పటికీ పూర్తి
మొత్తం శ్రేణి యొక్క ఎడమ అర్ధ

74
00:03:37,970 --> 00:03:43,481
మేము సగం క్రమం అవసరం
నారింజ లేదా ఈ విషయాన్ని.

75
00:03:43,481 --> 00:03:44,230
మేము ఎలా చెయ్యాలి?

76
00:03:44,230 --> 00:03:45,930
Well, మేము ఒక రెండు మూలకం శ్రేణి కలిగి.

77
00:03:45,930 --> 00:03:50,470
కాబట్టి మేము ఎడమ సగం క్రమం చేయవచ్చు
రెండు యెరే యొక్క.

78
00:03:50,470 --> 00:03:52,090
రెండు ఒకే అంశం.

79
00:03:52,090 --> 00:03:55,890
కనుక ఇది అప్రమేయంగా క్రమబద్ధీకరించబడతాయి.
అప్పుడు మేము కుడి సగం క్రమం చేయవచ్చు

80
00:03:55,890 --> 00:03:58,530
శ్రేణి, ఒక యొక్క ఆ భాగంను.

81
00:03:58,530 --> 00:04:00,210
ఆ అప్రమేయంగా విధమైన వార్తలు.

82
00:04:00,210 --> 00:04:03,610
>> ఈ ఇప్పుడు మొదటి సారి
మేము కలిసిపోయినా అడుగు చేరుకున్నారు.

83
00:04:03,610 --> 00:04:06,135
మేము అయితే, పూర్తి చేసిన
మేము ఇప్పుడు రకమైన down-- యున్న చేస్తున్న

84
00:04:06,135 --> 00:04:08,420
మరియు ఆ గమ్మత్తైన విధమైన వార్తలు
సూత్రం తో విషయం,

85
00:04:08,420 --> 00:04:10,930
మీరు మీ ఉంచాలని అవసరం
మేము ఎక్కడ గురించి అధిపతి.

86
00:04:10,930 --> 00:04:15,560
కాబట్టి మేము ఎడమ విధమైన చేసిన
నారింజ భాగం సగం.

87
00:04:15,560 --> 00:04:21,280
>> మరియు ఇప్పుడు, మేము క్రమబద్ధీకరించేందుకు మధ్యలో ఉన్నాము
నారింజ భాగం కుడి సగం.

88
00:04:21,280 --> 00:04:25,320
మరియు ఆ ప్రక్రియలో, మనం
అడుగు ఉండాలి ఇప్పుడు గురించి,

89
00:04:25,320 --> 00:04:27,850
కలిసి రెండు విభజించటం విలీనం.

90
00:04:27,850 --> 00:04:31,700
మేము రెండు విభజించటం చూస్తున్నప్పుడు
యెరే యొక్క, మేము రెండు మరియు ఒక చూడండి.

91
00:04:31,700 --> 00:04:33,880
ఏ మూలకం తక్కువగా ఉంది?

92
00:04:33,880 --> 00:04:35,160
వన్.

93
00:04:35,160 --> 00:04:36,760
>> అప్పుడు మూలకం తక్కువగా ఉంది?

94
00:04:36,760 --> 00:04:38,300
సరే, రెండు లేదా ఏమీ వార్తలు.

95
00:04:38,300 --> 00:04:39,910
కనుక ఇది రెండు వార్తలు.

96
00:04:39,910 --> 00:04:43,690
కాబట్టి ఇప్పుడు, కేవలం మళ్ళీ ఫ్రేమ్
మేము సందర్భం లో ఉన్న,

97
00:04:43,690 --> 00:04:48,230
మేము క్రమబద్ధీకరించబడతాయి చేశారు
నారింజ యొక్క ఎడమ అర్ధ

98
00:04:48,230 --> 00:04:49,886
మరియు మూలం కుడి సగం.

99
00:04:49,886 --> 00:04:52,510
నేను రంగులు మార్చారు తెలుసు
మేము ఉన్న మళ్ళీ, కానీ ఆ.

100
00:04:52,510 --> 00:04:54,676
మరియు కారణం నేను చేసింది
ఈ ప్రక్రియ ఎందుకంటే

101
00:04:54,676 --> 00:04:57,870
డౌన్ iterating, కొనసాగించడాన్ని వెళుతున్న.

102
00:04:57,870 --> 00:05:00,500
మేము ఎడమ క్రమబద్ధీకరించబడతాయి చేసిన
మాజీ నారింజ సగం

103
00:05:00,500 --> 00:05:02,590
మాజీ నారింజ కుడి సగం.

104
00:05:02,590 --> 00:05:05,620
>> ఇప్పుడు, మేము ఆ విలీనం అవసరం
కలిసి చాలా రెండు విభజించటం.

105
00:05:05,620 --> 00:05:07,730
ఆ మేము ఉన్నాము అడుగు ఉంది.

106
00:05:07,730 --> 00:05:11,440
కాబట్టి మేము అన్ని పరిగణలోకి
ఇప్పుడు ఆకుపచ్చ ఉండే మూలకాలను

107
00:05:11,440 --> 00:05:12,972
అసలు శ్రేణి యొక్క ఎడమ అర్ధ.

108
00:05:12,972 --> 00:05:14,680
మరియు మేము ఆ విలీనం
అదే విధానాన్ని ఉపయోగించి

109
00:05:14,680 --> 00:05:18,660
మేము రెండు విలీనం చేసినట్టే
మరియు ఒక కేవలం ఒక క్షణం క్రితం.

110
00:05:18,660 --> 00:05:23,080
>> ఎడమ భాగంలో చిన్న
ఎడమ అర్ధభాగంలో మూలకం ఐదు ఉంది.

111
00:05:23,080 --> 00:05:25,620
చిన్న అంశం మీద
కుడి సగం ఒకటి.

112
00:05:25,620 --> 00:05:27,370
ఆ చిన్న ఉంది?

113
00:05:27,370 --> 00:05:29,260
వన్.

114
00:05:29,260 --> 00:05:32,250
>> చిన్న అంశం మీద
ఎడమ సగం ఐదు ఉంది.

115
00:05:32,250 --> 00:05:35,540
చిన్న అంశం మీద
కుడి సగం రెండు ఉంది.

116
00:05:35,540 --> 00:05:36,970
చిన్న ఏమిటి?

117
00:05:36,970 --> 00:05:38,160
రెండు.

118
00:05:38,160 --> 00:05:41,540
మరియు తర్వాత చివరగా ఐదు మరియు
ఏమీ మేము ఐదు చెప్పగలను.

119
00:05:41,540 --> 00:05:43,935
>> OK, కాబట్టి పెద్ద చిత్రాన్ని, లెట్స్
రెండవ కోసం ఒక విరామం తీసుకుందామని

120
00:05:43,935 --> 00:05:46,080
మేము ఎక్కడ గుర్తించడానికి.

121
00:05:46,080 --> 00:05:48,580
మేము నుండి ప్రారంభించారు ఉంటే
చాలా ప్రారంభంలో, మేము

122
00:05:48,580 --> 00:05:51,640
ఇప్పుడు కోసం పూర్తిచేసుకున్న
మొత్తం శ్రేణి కేవలం

123
00:05:51,640 --> 00:05:53,810
ఇక్కడ pseudocode కోడ్ ఒకటి అడుగు.

124
00:05:53,810 --> 00:05:56,645
మేము పరిష్కరించబడి
యెరే యొక్క ఎడమ సగం.

125
00:05:56,645 --> 00:05:59,490
>> అసలు గుర్తుచేసుకున్నారు
ఆర్డర్ ఐదు, రెండు, ఒకటి.

126
00:05:59,490 --> 00:06:02,570
ఈ ప్రక్రియ ద్వారా వెళ్ళడం ద్వారా
మరియు డౌన్ గూడు మరియు పునరావృత,

127
00:06:02,570 --> 00:06:05,990
సమస్య తొలగించేందుకు నిరంతర
డౌన్ చిన్న మరియు చిన్న భాగాలుగా,

128
00:06:05,990 --> 00:06:09,670
మేము ఇప్పుడు పూర్తి చేసిన
pseudocode ఒకటి దశను

129
00:06:09,670 --> 00:06:13,940
మొత్తం ప్రారంభ శ్రేణి కోసం.

130
00:06:13,940 --> 00:06:16,670
మేము దాని ఎడమ భాగంలో పరిష్కరించబడి.

131
00:06:16,670 --> 00:06:18,670
>> కాబట్టి ఇప్పుడు యొక్క అక్కడ స్తంభింప తెలియజేయండి.

132
00:06:18,670 --> 00:06:23,087
ఇప్పుడు యొక్క కుడి విధమైన వీలు
అసలు శ్రేణి సగం.

133
00:06:23,087 --> 00:06:25,670
మరియు మేము ఆ చేయబోతున్నామని
అదే పునరుత్థాన ద్వారా వెళుతున్న

134
00:06:25,670 --> 00:06:30,630
విషయాలు విడగొట్టి ప్రక్రియ
ఆపై వారిద్దరూ కలిసి విలీనం.

135
00:06:30,630 --> 00:06:34,290
>> కాబట్టి యొక్క ఎడమ అర్ధ
ఎరుపు, లేదా ఎడమ భాగంలో

136
00:06:34,290 --> 00:06:38,830
అసలు కుడి సగం
అర్రే, నేను చెప్పడానికి వెళుతున్నాను మూడు ఉంది.

137
00:06:38,830 --> 00:06:40,312
మళ్ళీ, నేను ఇక్కడ స్థిరమైన ఉండటం నేను.

138
00:06:40,312 --> 00:06:42,020
మీరు ఒక బేసి ఉంటే
మూలకాల సంఖ్య, అది

139
00:06:42,020 --> 00:06:44,478
నిజంగా లేదో పట్టింపు లేదు
మీరు ఎడమ ఒకటి చిన్న చేయడానికి

140
00:06:44,478 --> 00:06:45,620
లేదా కుడి ఒక చిన్న.

141
00:06:45,620 --> 00:06:49,230
>> ఏ మంచిని ఉంది చేసినప్పుడు మీరు ఆ
జరిపి ఈ సమస్య ఎదుర్కునే

142
00:06:49,230 --> 00:06:51,422
కలిసిపోయినా, మీరు స్థిరమైన ఉండాలి.

143
00:06:51,422 --> 00:06:53,505
మీరు గాని ఎల్లప్పుడూ అవసరం
ఒక ఎడమవైపు చిన్న చేయడానికి

144
00:06:53,505 --> 00:06:55,421
లేదా ఎల్లప్పుడూ చేయవలసి
కుడివైపు చిన్న.

145
00:06:55,421 --> 00:06:57,720
ఇక్కడ, నేను ఎల్లప్పుడూ ఎంచుకున్నారు
ఎడమవైపు చిన్న చేయడానికి

146
00:06:57,720 --> 00:07:04,380
నా శ్రేణి, లేదా నా
ఉప-శ్రేణి, బేసి పరిమాణంలో ఉంటుంది.

147
00:07:04,380 --> 00:07:07,420
>> మూడు ఒకే మూలకం,
అందువలన అది క్రమబద్ధీకరించబడింది.

148
00:07:07,420 --> 00:07:10,860
మేము ఆ భావన జమచేసి చేసిన
మా మొత్తం ప్రక్రియ అంతా ఇప్పటివరకు.

149
00:07:10,860 --> 00:07:15,020
కాబట్టి ఇప్పుడు యొక్క కుడి విధమైన వీలు
కుడి సగం సగం,

150
00:07:15,020 --> 00:07:18,210
లేదా ఎరుపు కుడి సగం.

151
00:07:18,210 --> 00:07:20,390
>> మళ్లీ, మేము ఈ డౌన్ విభజించాల్సి ఉంటుంది.

152
00:07:20,390 --> 00:07:21,910
ఈ ఒక మూలకం శ్రేణి కాదు.

153
00:07:21,910 --> 00:07:23,970
మేము క్రమబద్ధీకరించబడతాయి డిక్లేర్ కాదు.

154
00:07:23,970 --> 00:07:27,060
కాబట్టి మొదటి, మేము వెళుతున్న
ఎడమ అర్ధ క్రమం.

155
00:07:27,060 --> 00:07:31,620
>> ఎడమ భాగంలో ఒక మూలకం ఉంది,
కాబట్టి అది అప్రమేయంగా విధమైన వార్తలు.

156
00:07:31,620 --> 00:07:34,840
అప్పుడు మేము కుడి క్రమం చూడాలని
ఒకే మూలకం ఇది సగభాగం ఉంది.

157
00:07:34,840 --> 00:07:41,250
ఇది అప్రమేయంగా క్రమబద్ధీకరించబడతాయి. ఇంక ఇప్పుడు,
మేము కలిసి ఆ రెండు విలీనం చేయవచ్చు.

158
00:07:41,250 --> 00:07:45,820
నాలుగు చిన్న, మరియు
అప్పుడు ఆరు తక్కువగా ఉంది.

159
00:07:45,820 --> 00:07:48,870
>> మళ్ళీ, ఏమి మేము ఈ సమయంలో చేసారు?

160
00:07:48,870 --> 00:07:52,512
మేము ఎడమ క్రమబద్ధీకరించబడతాయి చేసిన
కుడి సగం సగం.

161
00:07:52,512 --> 00:07:54,720
లేదా అసలు తిరిగి వెళ్ళడం
ఉన్నాయి ఆ రంగులు,

162
00:07:54,720 --> 00:07:57,875
మేము ఎడమ క్రమబద్ధీకరించబడతాయి చేసిన
మృదువైన ఎరుపు సగం.

163
00:07:57,875 --> 00:08:00,416
ఇది నిజానికి ఒక చీకటి ఇటుక ఉంది
ఎరుపు మరియు ఇప్పుడు అది ఒక మృదువైన ఎరుపు,

164
00:08:00,416 --> 00:08:02,350
లేదా అది ఒక మృదువైన ఎరుపు ఉంది.

165
00:08:02,350 --> 00:08:05,145
>> మరియు తర్వాత మేము క్రమబద్ధీకరించబడతాయి చేసిన
మృదువైన ఎరుపు కుడి సగం.

166
00:08:05,145 --> 00:08:08,270
ఇప్పుడు బాగా, వారు కేవలం మళ్ళీ ఆకుపచ్చ ఉన్నాము
మేము ఒక ప్రక్రియ ద్వారా వెళుతున్న ఎందుకంటే.

167
00:08:08,270 --> 00:08:10,720
మరియు మేము మళ్లీ చేయాల్సిన
ఈ పైగా మరియు పైగా.

168
00:08:10,720 --> 00:08:14,695
>> కాబట్టి ఇప్పుడు మేము ఆ విలీనం చేయవచ్చు
కలిసి రెండు విభజించటం.

169
00:08:14,695 --> 00:08:15,820
మరియు మేము ఇక్కడ ఏమి ఉంది.

170
00:08:15,820 --> 00:08:17,653
నల్ల లైన్ కాబట్టి కేవలం
ఎడమ భాగంలో విభజించబడింది

171
00:08:17,653 --> 00:08:19,690
మరియు ఈ విధమైన భాగం కుడి సగం.

172
00:08:19,690 --> 00:08:24,310
>> మేము చిన్న విలువ పోల్చి
శ్రేణి యొక్క ఎడమ వైపు

173
00:08:24,310 --> 00:08:26,710
లేదా నాకు మన్నించు, చిన్న
ఎడమ భాగంలో విలువ

174
00:08:26,710 --> 00:08:30,790
కుడి చిన్న విలువ
సగం మరియు మూడు ఇతర చిన్న అని కనుగొనడానికి.

175
00:08:30,790 --> 00:08:32,530
ఇప్పుడు ఒక ఆప్టిమైజేషన్ యొక్క ఒక బిట్, కుడి?

176
00:08:32,530 --> 00:08:35,175
ఏమీ నిజానికి ఉంది
ఎడమవైపు వదిలి.

177
00:08:35,175 --> 00:08:37,440
>> మిగిలిన ఏమీ లేదు
ఎడమ వైపు,

178
00:08:37,440 --> 00:08:40,877
కాబట్టి మేము సమర్ధవంతంగా చెయ్యవచ్చు
కేవలం మేము ప్రకటించవచ్చు move--

179
00:08:40,877 --> 00:08:42,960
అది మిగిలిన నిజానికి
క్రమబద్ధీకరించబడతాయి మరియు కేవలం అది టాక్

180
00:08:42,960 --> 00:08:45,126
ఏదీ లేదు ఎందుకంటే, న
వ్యతిరేకంగా సరిపోల్చండి వేరే.

181
00:08:45,126 --> 00:08:49,140
మరియు మేము తెలుసు కుడి వైపు
కుడి వైపు క్రమబద్ధీకరించబడింది.

182
00:08:49,140 --> 00:08:52,770
>> OK, కాబట్టి ఇప్పుడు యొక్క మళ్లీ స్తంభింప వీలు మరియు
మేము కథలో ఎక్కడ గుర్తించడానికి.

183
00:08:52,770 --> 00:08:56,120
మొత్తం శ్రేణిలో,
మేము ఏమి సాధించవచ్చు?

184
00:08:56,120 --> 00:08:58,790
మేము నిజానికి సాధనకు చేసిన
ఇప్పుడు ఒక మరియు అడుగు రెండు వేసింది.

185
00:08:58,790 --> 00:09:03,300
మేము ఎడమ సగం క్రమబద్ధీకరించబడతాయి,
మేము సగం క్రమబద్ధీకరించబడింది.

186
00:09:03,300 --> 00:09:08,210
>> కాబట్టి ఇప్పుడు, అవశేషాలు మాకు ఉంది
కలిసి ఆ రెండు విభజించటం విలీనం చేయడం.

187
00:09:08,210 --> 00:09:11,670
కాబట్టి మేము తక్కువ విలువైన సరిపోల్చండి
యెరే యొక్క ప్రతి అర్ధ మూలకం

188
00:09:11,670 --> 00:09:13,510
మరియు టర్న్ లో వెళ్లండి.

189
00:09:13,510 --> 00:09:16,535
వన్ మూడు కంటే తక్కువ, కాబట్టి ఒక వెళ్తాడు.

190
00:09:16,535 --> 00:09:19,770
>> రెండు మూడు కంటే తక్కువ, అందువలన రెండు వెళ్తాడు.

191
00:09:19,770 --> 00:09:22,740
మూడు 5 కంటే తక్కువ, కనుక మూడు వెళ్తాడు.

192
00:09:22,740 --> 00:09:25,820
నాలుగు 5 కంటే తక్కువ, అందువలన నాలుగు వెళుతుంది.

193
00:09:25,820 --> 00:09:30,210
అప్పుడు ఐదు, ఆరు కంటే తక్కువ
మరియు ఆరు అన్ని మిగిలిపోయింది.

194
00:09:30,210 --> 00:09:31,820
>> ఇప్పుడు, నాకు తెలుసు, ఆ దశలు చాలా ఉంది.

195
00:09:31,820 --> 00:09:33,636
మరియు మేము చాలా నిష్క్రమించారు
మా నేపథ్యంలో మెమరీ.

196
00:09:33,636 --> 00:09:35,260
మరియు ఆ గ్రే చతురస్రాలు ఉన్నాయి ఏమిటి.

197
00:09:35,260 --> 00:09:40,540
ఒక పట్టింది వంటి ఇది బహుశా భావించాడు
చొప్పించడం విధమైన కంటే ఎక్కువ చాలా, బబుల్

198
00:09:40,540 --> 00:09:42,660
విధమైన, లేదా ఎంపిక విధమైన.

199
00:09:42,660 --> 00:09:45,330
>> కానీ నిజానికి, ఎందుకంటే ఒక
ఈ ప్రక్రియలు చాలా

200
00:09:45,330 --> 00:09:48,260
అదే time-- సంభవించే
ఇది మళ్ళీ, మేము చేస్తాము ఏదో ఉంది

201
00:09:48,260 --> 00:09:51,100
మేము గురించి మాట్లాడినప్పుడు గురించి మాట్లాడటానికి
ఒక భవిష్యత్తులో సూత్రం ఆర్జించింది వీడియో

202
00:09:51,100 --> 00:09:53,799
నిజానికి ఈ అల్గోరిథం
స్పష్టంగా మౌలికంగా ఉంది

203
00:09:53,799 --> 00:09:55,590
ఏదైనా కన్నా వేరే
మేము ముందు చూసిన

204
00:09:55,590 --> 00:09:58,820
కానీ గణనీయంగా కూడా ఉంది
మరింత సమర్థవంతంగా.

205
00:09:58,820 --> 00:09:59,532
>> ఎందుకు అని?

206
00:09:59,532 --> 00:10:01,240
సరే, చెత్త లో
దృష్టాంతంలో, మేము కలిగి

207
00:10:01,240 --> 00:10:04,830
n మూలకాలు విడిపోయినట్లు
ఆపై వాటిని మళ్లీ చేరుతాయి.

208
00:10:04,830 --> 00:10:06,680
కానీ మేము పునఃసంయోగం ఉన్నప్పుడు
వాటిని మనం చేస్తున్నా

209
00:10:06,680 --> 00:10:11,110
ప్రధానంగా రెట్టింపు ఉంటుంది
చిన్న శ్రేణుల యొక్క పరిమాణం.

210
00:10:11,110 --> 00:10:14,260
మేము ఒక మూలకం యొక్క ఒక సమూహం కలిగి
శ్రేణుల మేము సమర్థవంతంగా

211
00:10:14,260 --> 00:10:16,290
రెండు మూలకం శ్రేణుల లోకి మిళితం.

212
00:10:16,290 --> 00:10:18,590
మరియు తర్వాత మేము ఆ పడుతుంది
రెండు మూలకం శ్రేణుల

213
00:10:18,590 --> 00:10:21,890
మరియు వాటిని కలిసి మిళితం
అందువలన న నాలుగు మూలకం శ్రేణులను మరియు

214
00:10:21,890 --> 00:10:26,130
మరియు అందువలన న, మరియు అందువలన న, మేము వరకు
ఒకే n మూలకం శ్రేణి కలిగి.

215
00:10:26,130 --> 00:10:29,910
>> కానీ ఎన్ని doublings
అది n ను పడుతుంది?

216
00:10:29,910 --> 00:10:31,460
తిరిగి ఫోన్ బుక్ ఉదాహరణ అనుకుంటున్నాను.

217
00:10:31,460 --> 00:10:34,490
ఎన్ని సార్లు మేము కూల్చివేసి చేయాలని
సగం లో ఫోన్ బుక్, ఎన్ని ఎక్కువ

218
00:10:34,490 --> 00:10:38,370
సార్లు మేము ఫోన్ బుక్ కూల్చివేసి ఉన్నాయి
సగం లో, ఉంటే ఫోన్ బుక్ యొక్క పరిమాణం

219
00:10:38,370 --> 00:10:39,680
రెట్టింపు?

220
00:10:39,680 --> 00:10:41,960
కేవలం ఒక కుడి ఉంది?

221
00:10:41,960 --> 00:10:45,360
>> కాబట్టి విధమైన ఉంది
ఇక్కడ సంవర్గమాన మూలకం.

222
00:10:45,360 --> 00:10:48,590
కానీ మేము కూడా ఇప్పటికీ కలిగి కనీసం
n మూలకాలు అన్ని చూడండి.

223
00:10:48,590 --> 00:10:53,860
చెత్త దృష్టాంత కాబట్టి
విధమైన n లాగ్ n నడుస్తుంది విలీనం.

224
00:10:53,860 --> 00:10:56,160
మేము వద్ద చూడండి కలిగి
n మూలకాల అన్ని

225
00:10:56,160 --> 00:11:02,915
మరియు మేము వాటిని మిళితం కలిగి
కలిసి లాగ్ n దశలను సెట్లలో.

226
00:11:02,915 --> 00:11:05,290
ఉత్తమ దృష్టాంతంలో,
అర్రే సంపూర్ణ క్రమబద్ధీకరించబడింది.

227
00:11:05,290 --> 00:11:06,300
ఆ గొప్ప పని.

228
00:11:06,300 --> 00:11:09,980
కానీ అల్గోరిథం ఆధారంగా మేము ఇక్కడ కలిగి
మేము ఇంకా విడిపోయి పునఃసంయోగం ఉంటుంది.

229
00:11:09,980 --> 00:11:13,290
ఈ సందర్భంలో అయితే,
తిరిగి కలపటం అసమర్థ యొక్క రకం.

230
00:11:13,290 --> 00:11:14,720
ఇది అవసరంలేదు.

231
00:11:14,720 --> 00:11:17,580
కానీ మేము ఇంకా ద్వారా వెళ్ళి
ఏమైనప్పటికీ మొత్తం ప్రక్రియ.

232
00:11:17,580 --> 00:11:21,290
>> ఉత్తమ సందర్భంలో కాబట్టి
మరియు చెత్త సందర్భంలో,

233
00:11:21,290 --> 00:11:24,970
ఈ అల్గోరిథం n లాగ్ n సమయం నడుస్తుంది.

234
00:11:24,970 --> 00:11:29,130
విలీనం విధమైన ఖచ్చితంగా ఒక బిట్ trickier ఉంది
ఇతర ప్రధాన సార్టింగ్ అల్గోరిథంలు కంటే

235
00:11:29,130 --> 00:11:33,470
మేము CS50 గురించి మాట్లాడారు కానీ చేసిన
చాల ఎక్కువ శక్తివంతమైన.

236
00:11:33,470 --> 00:11:35,400
>> మరియు అలా అయితే మీరు ఎప్పుడైనా కనుగొనేందుకు
సందర్భంగా అది అవసరం

237
00:11:35,400 --> 00:11:38,480
లేదా ఒక క్రమం దాన్ని ఉపయోగించండి
పెద్ద డేటా సెట్ పొందడానికి

238
00:11:38,480 --> 00:11:41,940
సూత్రం యొక్క భావన చుట్టూ మీ తల
నిజంగా శక్తివంతమైన అవతరిస్తుంది.

239
00:11:41,940 --> 00:11:45,270
మరియు అది చేయడానికి జరగబోతోంది మీ
కార్యక్రమాలు నిజంగా చాలా సమర్థవంతంగా

240
00:11:45,270 --> 00:11:48,700
ఏదైనా వర్సెస్ విధమైన విలీనం ఉపయోగించి.

241
00:11:48,700 --> 00:11:49,640
నేను డౌ లాయిడ్ ఉన్నాను.

242
00:11:49,640 --> 00:11:51,970
ఈ CS50 ఉంది.

243
00:11:51,970 --> 00:11:53,826