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: சரி, ஒரு பிணைப்பு
வகையான மற்றொரு வழிமுறை

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
>> எனவே சூடோகுறியீடு, மீண்டும்,
வரிசை, இடது பாதி வரிசைப்படுத்துவது

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
the-- நீங்கள் அமுத்துவதை போல் தெரிகிறது
நீங்கள் உண்மையில் எதையும் செய்யவில்லை.

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
மற்றும் இங்கே நம் சூடோகுறியீடு குறியீடு வகையான ஆகிறது
இடது பாதி, சரி பாதி வரிசைப்படுத்த,

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
>> சரி, இப்போது நாம் ஒரு
மூன்று உறுப்பு வரிசை.

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
>> சரி, நாம் முயற்சி செய்ய முடியும்
மீண்டும் இந்த செயல்முறை மீண்டும்.

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
சரி, நாம் ஒரு இரண்டு உறுப்பு வரிசை வேண்டும்.

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
கீழே தேடி, போகும் போகிறது.

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
>> சரி, அதனால் பெரிய படம், நாம்
இரண்டாவது ஒரு இடைவெளி எடுத்து

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
இங்கே சூடோகுறியீடு குறியீடு ஒரு படி.

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
நாம் இப்போது நிறைவு
சூடோகுறியீடு ஒரு படி

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
>> சரி, இப்போது மீண்டும் நிறுத்தப்படலாம் அனுமதிக்க மற்றும்
நாம் கதை எங்கு கண்டுபிடிக்க.

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
அதே நேர நடக்கிறது
இது, மீண்டும், நாம் தருகிறேன் ஒன்று உள்ளது

201
00:09:48,260 --> 00:09:51,100
நாம் பற்றி பேச போது பற்றி பேச
ஒரு எதிர்கால மறுநிகழ்வு video--

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 log 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 log 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