1
00:00:00,000 --> 00:00:11,270

2
00:00:11,270 --> 00:00:14,910
>> காண்க: சரி, இந்த CS50 உள்ளது.

3
00:00:14,910 --> 00:00:19,020
இந்த வாரம் மூன்று இறுதியில் உள்ளது, மற்றும்
நீங்கள் ஏற்கனவே பயன்படுத்தி கொள்ள

4
00:00:19,020 --> 00:00:21,790
மதிய உணவு இருக்கும் என்று எனக்கு தெரியும்
அங்கு வழக்கம் போல் இந்த வெள்ளி

5
00:00:21,790 --> 00:00:25,430
நீங்கள் நல்ல உரையாடலை அனுபவிக்க முடியும்
தீ மற்றும் ஐஸ் மற்றும் உணவு

6
00:00:25,430 --> 00:00:27,980
CS50 இன் சில
ஊழியர்கள் மற்றும் வகுப்பு தோழர்கள்.

7
00:00:27,980 --> 00:00:30,170
இங்கே இந்த URL க்கு தலைமை.

8
00:00:30,170 --> 00:00:33,420
>> இப்போது நீங்கள் நினைவு, அல்லது நீங்கள் இருக்கலாம்
விரைவில் தெரிந்திருக்க கூடும்,

9
00:00:33,420 --> 00:00:35,970
இங்கே இந்த விஷயங்கள், இதில்
இறுதியில் வழங்கப்படும்

10
00:00:35,970 --> 00:00:37,850
பல வகுப்புகள் செமஸ்டர்.

11
00:00:37,850 --> 00:00:40,870
என்று அழைக்கப்படும் பரீட்சை நீல புத்தகங்கள், இதில்
நீங்கள் தேர்வுகள் உங்கள் பதில்களை எழுத.

12
00:00:40,870 --> 00:00:44,240
இப்போது நான் இங்கே இல்லை 26 போன்ற
அவர்கள் ஒவ்வொரு நீல புத்தகங்கள்,

13
00:00:44,240 --> 00:00:47,580
இசட் மூலம் ஒரு பெயர், ஒரு எழுதி
உண்மையில் பெயர்கள் எளிய, ஒரு என்று

14
00:00:47,580 --> 00:00:50,490
இசட் மூலம் மேலும் ஒரு
கையில் இன்று இலக்குகளை

15
00:00:50,490 --> 00:00:53,910
என்ன தொடர போகிறது
நாங்கள் அல்ல இது, திங்களன்று தொடங்கியது

16
00:00:53,910 --> 00:00:57,830
இவ்வளவு குறியீடு பார்த்து, ஆனால் உண்மையில்
கருத்துக்கள் மற்றும் சிக்கலை தீர்க்கும் பார்த்து.

17
00:00:57,830 --> 00:01:00,170
இலக்குகளில் ஒன்று மற்றும்
நிச்சயமாக இந்த வாக்குறுதிகள்

18
00:01:00,170 --> 00:01:02,985
மேலும் நீங்கள் நினைப்பது கற்பிக்க வேண்டும்
கவனமாக, மேலும் methodically,

19
00:01:02,985 --> 00:01:05,400
மேலும் திறமையாக பிரச்சினைகளை தீர்க்க வேண்டும்.

20
00:01:05,400 --> 00:01:09,526
உண்மையில், நாம் உண்மையில் என்ன செய்ய முடியும்
கூட குறியீடு ஒரு வரி தொடாமல்.

21
00:01:09,526 --> 00:01:12,150
எனவே நான் யானைகள் ஒரு ஜோடி வேண்டும்
இங்கே இன்று, ஆரஞ்சு மற்றும் நீல,

22
00:01:12,150 --> 00:01:15,780
நாங்கள் ஒரு தொண்டர் பெற முடியும் என்றால்,
ஒருவேளை தூரம் பின்னால் வழக்கத்தை விட இருந்து.

23
00:01:15,780 --> 00:01:18,070
எப்படி அங்கே பற்றி, கீழே வந்து.

24
00:01:18,070 --> 00:01:24,180
இது இலக்கு போகிறது
உதவும் பிளஸ் இங்கே இந்த பரீட்சை நிர்வகிக்கும்.

25
00:01:24,180 --> 00:01:24,935
உங்கள் பெயர் என்ன?

26
00:01:24,935 --> 00:01:25,768
>> பார்வையாளர்கள்: மேரி பெத்.

27
00:01:25,768 --> 00:01:27,560
காண்க: மேரி பெத், வா.

28
00:01:27,560 --> 00:01:29,560
என்னை நீங்கள் இங்கே ஒலிவாங்கி வரட்டும்.

29
00:01:29,560 --> 00:01:32,172

30
00:01:32,172 --> 00:01:32,880
உங்களை சந்திப்பதில் மகிழ்ச்சி.

31
00:01:32,880 --> 00:01:34,005
>> பார்வையாளர்கள்: உங்களை சந்திக்க.

32
00:01:34,005 --> 00:01:36,790
காண்க: சரி, நான்
இங்கே நீல புத்தகங்கள் ஒரு Z மூலம்,

33
00:01:36,790 --> 00:01:41,680
நான் நடிக்க போகிறேன்
நான், மாணவர்கள் ஒன்று வேண்டும்

34
00:01:41,680 --> 00:01:45,770
அவர்கள் ஓரளவு தோராயமாக வரும்
ஒரு மூன்று மணி நேர தேர்வு தொகுதி இறுதியில்,

35
00:01:45,770 --> 00:01:49,400
அதனால் அவர்கள் சில முடிவுக்கு
இந்த மாதிரி அரை சீரற்ற வரிசையில்.

36
00:01:49,400 --> 00:01:54,510
இப்போது ஒரு நொடியில் உங்கள் வேலை போகிறது
இந்த அவர்கள் எப்படி உண்மையில் be-- செய்ய

37
00:01:54,510 --> 00:01:56,820
இறுதியில் திரும்பி
வர்க்கம், பெரும்பாலும்.

38
00:01:56,820 --> 00:02:01,120
உன்னுடைய வேலை இப்போது மிகவும் போகிறது
வெறுமனே, எங்களுக்கு இந்த நீல புத்தகங்கள் தீர்த்துக்கொள்ள

39
00:02:01,120 --> 00:02:05,220
ஒரு இருந்து இசட் மூலம்

40
00:02:05,220 --> 00:02:08,400
>> பார்வையாளர்கள்: ஓ, இது
எப்போதும் எடுத்து நடக்கிறது.

41
00:02:08,400 --> 00:02:13,747
>> காண்க: நாம் பார்ப்போம்
நீங்கள் இதை செய்ய, எந்த அழுத்தம்.

42
00:02:13,747 --> 00:02:15,330
பார்வையாளர்கள்: இல்லை, இல்லை, அழுத்தம் அல்லது ஏதாவது.

43
00:02:15,330 --> 00:02:19,230

44
00:02:19,230 --> 00:02:23,570
>> காண்க: வேடிக்கை,
தான் ஒரு நேர வைத்து விடுங்கள்.

45
00:02:23,570 --> 00:02:26,680

46
00:02:26,680 --> 00:02:28,700
>> பார்வையாளர்கள்: எனவே மிகவும் வேடிக்கையாக, மிகவும் வேடிக்கையாக இருந்தது.

47
00:02:28,700 --> 00:02:36,741

48
00:02:36,741 --> 00:02:38,574
>> காண்க: நான் உங்களுக்கு மைக்கை நடத்த முடியும்.

49
00:02:38,574 --> 00:02:40,240
சரி, நாம் நமது வேகம் இரண்டு மடங்கு.

50
00:02:40,240 --> 00:02:44,190

51
00:02:44,190 --> 00:02:49,060
இதற்கிடையில், என்னை என்ன காட்டி விட
மேரி பெத் கேள்வி இருக்க போகிறது

52
00:02:49,060 --> 00:02:51,540
அவள் என்ன செய்கிறாள், எப்படி இருக்கிறது
அவர் இந்த தீர்க்கும் பற்றி போகிறது?

53
00:02:51,540 --> 00:02:54,040
உண்மையில், நீங்கள் இல்லை என்று
ஏதாவது நினைத்தேன்

54
00:02:54,040 --> 00:02:57,440
நீங்கள் எடுக்க போது மிகவும் எளிது
இந்த 26 புத்தகங்கள் வரை,

55
00:02:57,440 --> 00:02:59,350
ஒரு இயற்கை இல்லை, இது
அவர்களுக்கு வரிசைப்படுத்தும்.

56
00:02:59,350 --> 00:03:01,335
செயல்முறை என்ன
என்று நீங்கள் உண்மையில் பயன்படுத்த?

57
00:03:01,335 --> 00:03:03,770
இது மிகவும் சீரற்ற தான்
நீங்கள் பார்க்க முதல் ஒரு எடுக்கவில்லை

58
00:03:03,770 --> 00:03:05,250
மற்றும் அதன் இடத்தில் அதை வைத்து?

59
00:03:05,250 --> 00:03:09,680
நீங்கள் முதல் சுற்றி உங்கள் கையில் நகர்த்த
ஒரு பி தேடும் தேடும்?

60
00:03:09,680 --> 00:03:11,722
நீங்கள் ஒரு பாருங்கள்
அவர்களை பக்கத்தில் பக்கத்தில் ஜோடி

61
00:03:11,722 --> 00:03:14,680
மற்றும், ஒரு நிமிடம், இந்த சொல்ல
வலது, பின்னர் பொருட்டு இடமாற்றம்?

62
00:03:14,680 --> 00:03:16,960
நாம் திங்களன்று ஏற்கனவே பார்த்தோம்
பல வழிகளில் இருக்கிறது என்று

63
00:03:16,960 --> 00:03:22,140
இதில் நாம் இதை செய்ய முடியும், மற்றும்
உண்மையில் நாம் இங்கே இறுதியில் அருகே,

64
00:03:22,140 --> 00:03:26,360
நான் ஒருவேளை குறிப்பு எடுக்க வேண்டும்
என்ன மேரி பெத் செய்து வருகிறது.

65
00:03:26,360 --> 00:03:30,040
நாம் அது போல ஒரு சில குவியல், ஒரு
மூன்று சிறிய, பெரிய ஒரு.

66
00:03:30,040 --> 00:03:33,790

67
00:03:33,790 --> 00:03:36,415
>> பார்வையாளர்கள்: நான் அவர்களை வரிசைப்படுத்தும்
நான் இரண்டு கடிதங்கள் கண்டுபிடிக்க போது

68
00:03:36,415 --> 00:03:39,540
நான் ஒரு காட்சியில் ஒன்றாக இருக்கும் என்று,
நான் இல்லை என்று நான் அவர்களை ஒன்றாக வைத்து

69
00:03:39,540 --> 00:03:42,915
வைத்து பற்றி கவலைப்பட வேண்டும்
புத்தகங்கள் ஒரு முழு வரிசையை கண்காணிக்க.

70
00:03:42,915 --> 00:03:45,706
இது ஒரு முதல், ஓ, தான்
நான் இங்கே இந்த அடுக்கு கிடைத்துவிட்டது.

71
00:03:45,706 --> 00:03:47,580
கிட்டத்தட்ட போல்,: காண்க
ஒரு புதிர் துண்டுகளை என்று

72
00:03:47,580 --> 00:03:49,860
சரியான வடிவம் வேண்டும்
ஒருவருக்கொருவர் வரை பொருந்தும்.

73
00:03:49,860 --> 00:03:51,026
பார்வையாளர்கள்: மிக அதிகம், ஆமாம்.

74
00:03:51,026 --> 00:03:55,320
காண்க: சரி, சால சிறந்தது.

75
00:03:55,320 --> 00:03:59,850
இப்போது இந்த ஒவ்வொரு
குவியல் மறைமுகமாக வரிசைப்படுத்தப்பட்ட?

76
00:03:59,850 --> 00:04:00,990
>> பார்வையாளர்கள்: ஆமாம்.

77
00:04:00,990 --> 00:04:09,900
>> இசட் அனைத்து மூலம் சரி, ஒரு: காண்க
சரி, வாழ்த்துக்கள், நீங்கள் அதை செய்யவில்லை.

78
00:04:09,900 --> 00:04:11,461
நீங்கள் உங்கள் விருப்பப்படி வேண்டும்.

79
00:04:11,461 --> 00:04:11,960
நீல?

80
00:04:11,960 --> 00:04:13,530
சரி, அந்த நன்றி.

81
00:04:13,530 --> 00:04:16,679
எனவே மேரி பெத் கேட்டாய்
அவளுக்கு என்ன அணுகுமுறை இருந்தது,

82
00:04:16,679 --> 00:04:19,720
ஆனால் மற்றொரு அணுகுமுறை என்ன என்பதை நீங்கள்
இந்த விஷயங்களை வரிசையாக்க பற்றி போகலாம்?

83
00:04:19,720 --> 00:04:21,130
நீங்கள் என்ன செய்திருப்பீர்கள்?

84
00:04:21,130 --> 00:04:24,060
அடிக்க பதிவு செய்யப்பட்டுள்ளது
ஒரு நிமிடம் மற்றும் 50 அல்லது நொடிகள்,

85
00:04:24,060 --> 00:04:26,039
பிளஸ் நான் மறந்துவிட்டேன் தான் எண்ண.

86
00:04:26,039 --> 00:04:27,080
நீங்கள் என்ன செய்திருப்பீர்கள்?

87
00:04:27,080 --> 00:04:27,579
சரி?

88
00:04:27,579 --> 00:04:28,735
பார்வையாளர்கள்: ஸ்டேக் எடுத்து.

89
00:04:28,735 --> 00:04:29,776
ஆரம்பத்தில் இருந்து தொடங்க.

90
00:04:29,776 --> 00:04:32,284
உங்கள் ஆவணங்களை சரிபார்க்கவும்.

91
00:04:32,284 --> 00:04:36,586
மற்றும் மேல் ஒரு உயர் ஆகிறது என்றால்
விட, ஒருவேளை, அவர்கள் இருக்கிறார்கள்

92
00:04:36,586 --> 00:04:38,980
கீழே ஒரு ஆகிறது
அதிக, பின்னர் அவர்கள் மாற.

93
00:04:38,980 --> 00:04:41,300
>> காண்க: சரி, தொடங்கி
மேல் மற்றும் கீழ்,

94
00:04:41,300 --> 00:04:43,716
பின்னர் உங்கள் வழியில் வேலை
உள்நோக்கி போன்று, அவர்களை மாற்ற?

95
00:04:43,716 --> 00:04:46,580
இதே சரி, ஒரு சிறிய
குமிழி வரிசையாக்கம் ஆவி,

96
00:04:46,580 --> 00:04:49,160
ஆனால் உச்ச தேர்வு
இல்லை அருகில் ஜோடிகள்.

97
00:04:49,160 --> 00:04:52,080
ஆனால் அது குறுகிய இருக்கிறது என்று
பல்வேறு வழிகளில் நிச்சயமாக ஒரு கொத்து

98
00:04:52,080 --> 00:04:54,210
நாம் இதை செய்ய முடியும்,
வெளிப்படையாக, நான் வகையான நீங்கள் நினைக்கிறேன்

99
00:04:54,210 --> 00:04:55,700
சரி, ஒரு ஜோடி அணுகுமுறைகள் ஏற்று?

100
00:04:55,700 --> 00:05:00,567
நீங்கள் நான்கு வரிசைப்படுத்தப்பட்ட குவியல்களை வகையான செய்து,
பின்னர் திறமையாக அவற்றை ஒன்றாக இணைக்கப்பட்டது.

101
00:05:00,567 --> 00:05:02,650
என்று மற்றொரு துணிந்துக் கூறு தான்
முற்றிலும் தொழில் நுட்பம்.

102
00:05:02,650 --> 00:05:06,950
நீங்கள், ஒரு பெரிய குவியலாக அதை குணப்படுத்த
நீங்கள், நான்கு quads ஒரு பிரச்சனை பிரிக்கப்பட்டுள்ளது

103
00:05:06,950 --> 00:05:09,820
நீங்கள், பின்னர் எப்படியோ என்றால்
இறுதியில் அவர்களை இணைக்கப்பட்டது.

104
00:05:09,820 --> 00:05:13,410
>> எனவே இறுதியில் பார்ப்போம்,
நாம் இதை செய்ய எப்படி வேறு.

105
00:05:13,410 --> 00:05:15,860
நாம் கருத்து முறைப்படுத்தப்பட்டதானோம்
குமிழி வரிசையாக்கம் கடந்த முறை,

106
00:05:15,860 --> 00:05:18,780
மற்றும் குமிழி வரிசையாக்கம் திரும்ப இருந்தது
நாங்கள் காட்சிப்படுத்தும் அந்த வழிமுறை

107
00:05:18,780 --> 00:05:22,640
இங்கே உங்கள் வகுப்பு தோழர்கள் எட்டு
வெளித்தோற்றத்தில் குறிப்பில்லாமல் முதல் வரிசைப்படுத்தப்பட்ட.

108
00:05:22,640 --> 00:05:26,110
மற்றும் நாம் என்றால், pairwise முடிவு
இரண்டு கூறுகள், வரிசையில் வெளியே

109
00:05:26,110 --> 00:05:26,950
வெறுமனே அவர்களை இடமாற்றம்.

110
00:05:26,950 --> 00:05:28,930
எனவே நான்கு மற்றும் இரண்டு உள்ளன
தெளிவாக வெளியே ஒழுங்கு,

111
00:05:28,930 --> 00:05:31,080
அந்த இரண்டு படித்தவர்களை
பதவிகளை மாற்றப்படுகிறது.

112
00:05:31,080 --> 00:05:35,390
பின்னர் நாம், நான்கு மற்றும் ஆறு மீண்டும்
பின்னர் ஆறு மற்றும் எட்டு, ஒவ்வொரு மறு செய்கை மீது,

113
00:05:35,390 --> 00:05:36,980
வலது நகரும்.

114
00:05:36,980 --> 00:05:42,590
>> எனவே, எத்தனை pairwise எட்டு பேர் கொடுக்கப்பட்ட
இருந்து நடைபயிற்சி போது ஒப்பீடுகள் நான் என்ன செய்ய

115
00:05:42,590 --> 00:05:45,220
ஒரு மறு செய்கை வலமாக?

116
00:05:45,220 --> 00:05:48,410
எப்படி பல ஒப்பீடுகள்?

117
00:05:48,410 --> 00:05:49,197
ஏழு, சரியான?

118
00:05:49,197 --> 00:05:51,405
எட்டு இருக்கிறது என்றால், ஏனெனில்
மக்கள் ஆனால் நீங்கள் ஜோடி வேண்டும்

119
00:05:51,405 --> 00:05:53,880
அவர்களுக்கு நீங்கள் நகரும் வைக்க
ஒரு சரியான ஹாப்

120
00:05:53,880 --> 00:05:56,060
நீங்கள் எட்டு வேண்டும்
ஒப்பீடுகள் நீங்கள் ஒப்பிட முடியாது, ஏனெனில்

121
00:05:56,060 --> 00:05:59,226
தன்னை எதிர்த்து ஒரு உறுப்பு, அல்லது அது என்று
பிரயோஜனமும் இருக்க, அதனால் நீங்கள் ஏழு வேண்டும்.

122
00:05:59,226 --> 00:06:01,290
அல்லது இன்னும் பொதுவாக,
நாம் மக்கள் n, நாம்

123
00:06:01,290 --> 00:06:04,300
N கழித்து 1 ஒப்பீடுகள் செய்ய
குமிழி வரிசையாக்கம்.

124
00:06:04,300 --> 00:06:08,150
>> எனவே எப்படி நல்ல இப்போது சிந்திக்கலாம் அல்லது
மோசமான குமிழி வரிசையாக்கம் உண்மையில் இருந்தது, மற்றும் முயற்சி

125
00:06:08,150 --> 00:06:13,570
நம்மை சொல்லகராதி கொடுக்க
இந்த விமர்சனத்தை வழிமுறைகளை இது,

126
00:06:13,570 --> 00:06:14,430
விரைவில் எங்கள் சொந்த.

127
00:06:14,430 --> 00:06:16,970
மூலம் முதல் பாஸ் எனவே
குமிழி வரிசையாக்கம், முதல் முறையாக

128
00:06:16,970 --> 00:06:20,909
நான் முழுவதும் வலது இடது இருந்து நடந்து
மேடையில், என்னை N கழித்து 1 ஒப்பீடுகள் நடந்தது.

129
00:06:20,909 --> 00:06:22,950
என்று இருக்க போகிறது என்
நடவடிக்கை அலகு, சரியான?

130
00:06:22,950 --> 00:06:26,170
நான் வகையான பேசி அலைவது,
சற்றே சற்று மெதுவாக, வேகமாக,

131
00:06:26,170 --> 00:06:29,300
வினாடிகள் என் எண்ணிக்கை எண்ணி
குறிப்பாக சொல்லி,

132
00:06:29,300 --> 00:06:32,260
ஆனால் எண்ணிக்கை எண்ணி
நான் திங்களன்று செய்தது செயல்பாடுகள்

133
00:06:32,260 --> 00:06:35,900
இரண்டு பேர் ஒப்பிட்டு, அந்த உணர்கிறது
நடவடிக்கை ஒரு நல்ல அலகு போன்ற.

134
00:06:35,900 --> 00:06:40,980
>> எனவே n 1 கழித்து முதல் முறையாக ராஜினாமா
ஆனால் பின்னர் பின்னர் என்ன நடந்தது?

135
00:06:40,980 --> 00:06:46,610
ஒரு பாஸ் ஒரு தலைகீழாக என்ன
மற்றபடி வரிசையாக்கம் செய்யப்படாத பட்டியல் மூலம்?

136
00:06:46,610 --> 00:06:49,840
நீங்கள் உறுப்பு பற்றி சொல்ல முடியாது என்ன
அங்கு அனைத்து வழி யார்?

137
00:06:49,840 --> 00:06:51,300
சரி?

138
00:06:51,300 --> 00:06:52,870
அந்த உரிமை, மிகப்பெரிய உறுப்பு இருந்தது?

139
00:06:52,870 --> 00:06:55,710
எண் எட்டு, அவள் என்றாலும்,
இங்கே தொடங்கியது, ஒவ்வொரு முறையும் நான்

140
00:06:55,710 --> 00:06:57,860
எதிரான தனது ஒப்பிடுகையில்
ஒரு அண்டை, அவள் வைத்திருந்தாள்

141
00:06:57,860 --> 00:07:00,480
வலது வரை அன்றாடம்
பட்டியலில் புறம்.

142
00:07:00,480 --> 00:07:02,710
உண்மையில், அந்த இடத்தில் தான்
படிமுறை அதன் பெயரை பெறுகிறார்.

143
00:07:02,710 --> 00:07:07,630
>> இப்போது அந்த தர்க்கம் மூலம், எப்படி பல ஒப்பீடுகள்
நான் இரண்டாவது முறையாக செய்ய வேண்டும்

144
00:07:07,630 --> 00:07:09,800
இடது இருந்து வலது நான் பாஸ் செய்ய?

145
00:07:09,800 --> 00:07:10,730
N கழித்து 2, சரியான?

146
00:07:10,730 --> 00:07:14,297
நான் என்றால் அது என் நேரத்தை வீணடிக்காதீர்கள்
யாரோ எதிராக எட்டு ஒப்பிட்டு வைத்து

147
00:07:14,297 --> 00:07:16,630
வேறு நாம் ஏற்கனவே தெரியும் என்பதால்,
அவர் சரியான இடத்தில் இருந்தது.

148
00:07:16,630 --> 00:07:19,760
எனவே ஒரு ஒரு பிட்
தேர்வுமுறை, அடுத்த பாஸ் எனவே

149
00:07:19,760 --> 00:07:23,899
பிளஸ் N கழித்து இரண்டு படிகள் இருக்க போகிறது,
அங்கு n மக்கள் எண்ணிக்கை.

150
00:07:23,899 --> 00:07:26,940
இப்போது நீங்கள் வகையான கூட, புற முடியும்
நீங்கள் ஒரு கணினி விஞ்ஞானி இல்லை என்றால்,

151
00:07:26,940 --> 00:07:27,680
எப்படி இந்த முடிவடைகிறது.

152
00:07:27,680 --> 00:07:31,259
இந்த வழிமுறையை முடிவில், மறைமுகமாக
நீங்கள் ஒரு ஒப்பீடு விட்டு கிடைத்துவிட்டது.

153
00:07:31,259 --> 00:07:33,800
நீங்கள் வகையான சரிசெய்ய வேண்டும்
வழக்கு இரண்டு பட்டியலில் ஆரம்பத்தில்

154
00:07:33,800 --> 00:07:36,540
மற்றும் ஒரு வரிசையில் வெளியே
மற்றும், ஒரு இரண்டு இருக்க வேண்டும்

155
00:07:36,540 --> 00:07:40,330
எனவே இந்த நேரத்தில் வெளியே பாட்டம்களைகிறது
பிளஸ் 1 இறுதி ஒப்பீடு.

156
00:07:40,330 --> 00:07:44,500
>> இப்போது டாட், டாட், அலைகள் டாட் வகையான தான்
அதிக சாறு நிரம்பியதாக விவரங்களை சில கைகள்,

157
00:07:44,500 --> 00:07:46,452
ஆனால் அது தான் போய் எளிமைப்படுத்த வேண்டும்.

158
00:07:46,452 --> 00:07:48,660
நீங்கள் அதிக இருந்து நினைவு என்றால்
நீங்கள் பள்ளி, வெளிப்படையாக, நிறைய

159
00:07:48,660 --> 00:07:50,340
என்று இருந்தது கணித நூல்கள்
ஒரு சிறிய ஏமாற்று பட்டியல்

160
00:07:50,340 --> 00:07:52,550
முன் அட்டையில் அல்லது
நீங்கள் காட்டியது உறையில்

161
00:07:52,550 --> 00:07:56,400
என்ன தொடரின் அளவுகள்
இந்த இறுதியில் வரை சேர்க்கப்பட்டது.

162
00:07:56,400 --> 00:07:59,600
பொது வழக்கில், நீங்கள் ஒரு வேண்டும் என்றால்
n போல மாறி, உண்மையில் இந்த ஒரு,

163
00:07:59,600 --> 00:08:01,634
நீங்கள் பார்த்து உங்கள்
பழைய பள்ளி கணித புத்தகம்,

164
00:08:01,634 --> 00:08:04,050
நீங்கள் இந்த உண்மையில் என்று பார்க்க வேண்டும்
, இங்கே இந்த தொகை வரை சேர்க்கிறது

165
00:08:04,050 --> 00:08:07,970
n முறை தான் n 1 கழித்து அனைத்து 2 வகுக்க.

166
00:08:07,970 --> 00:08:11,172
எனவே, இப்போது என்னை வரையறுக்க வேண்டும்
இந்த உள்ளது, எனவே நம்பிக்கை ஒரு பாய்ச்சல் அன்று, உண்மை

167
00:08:11,172 --> 00:08:12,880
இந்த அளவை என்ன
வரை, நாம் முடிந்த

168
00:08:12,880 --> 00:08:14,341
மேலும் பொது வழக்கில் என்று நிரூபிக்க.

169
00:08:14,341 --> 00:08:15,590
ஆனால் இப்போது இந்த விஸ்தரிக்க வேண்டும்.

170
00:08:15,590 --> 00:08:19,920
எனவே இந்த பெருக்கி தெரியப்படுத்துங்கள், அதனால் தான்
n ஸ்கொயர் கழித்து n, அனைத்து 2 வகுக்க.

171
00:08:19,920 --> 00:08:23,200
என்று, உண்மையில், n ஸ்கொயர்
கழித்து n 2, 2 வகுக்க,

172
00:08:23,200 --> 00:08:25,010
எனவே அனைத்து நல்ல மற்றும் சுவாரஸ்யமான விஷயம்.

173
00:08:25,010 --> 00:08:27,060
ஆனால் நாம் என்ன என்றால் நடக்கிறது
இப்போது செருகுநிரல் ஒரு மதிப்பு?

174
00:08:27,060 --> 00:08:29,724
நான் எட்டு இல்லை
மக்கள், ஆனால் ஒரு மில்லியன் சொல்கின்றன.

175
00:08:29,724 --> 00:08:31,890
ஒரு மில்லியன் தான்
அது, ஒரு அழகான பெரிய எண்

176
00:08:31,890 --> 00:08:34,039
அந்த உள்ள அடைப்பை மற்றும் என்ன நடக்கிறது என்று பார்ப்போம்.

177
00:08:34,039 --> 00:08:39,039
அந்த சூத்திரத்தில் நான் ஒரு மில்லியன் அடைப்பை என்றால்
நான், ஒரு மில்லியன் ஸ்கொயர் பெற போகிறேன்

178
00:08:39,039 --> 00:08:42,868
2 வகுக்க, கழித்தல் ஒரு
மில்லியன், 2 வகுக்க.

179
00:08:42,868 --> 00:08:44,159
இப்போது என்ன என்று சமமாக நடக்கிறது?

180
00:08:44,159 --> 00:08:47,354
எனவே 500 பில்லியன், கழித்தல் 500,000.

181
00:08:47,354 --> 00:08:49,270
நான் உண்மையில் செய்தால்
அந்த கணித அவுட், அதாவது

182
00:08:49,270 --> 00:08:53,920
என்று ஒரு மில்லியன் வரிசையாக்க
குமிழி வரிசையாக்கம் மக்கள்

183
00:08:53,920 --> 00:09:01,800
எனக்கு 499.999.500.000 ஆகலாம்
இறுதியில் படிகளை அல்லது ஒப்பீடுகள்,

184
00:09:01,800 --> 00:09:02,900
நாம் தான் பொதுப்படுத்துவதிலோ.

185
00:09:02,900 --> 00:09:06,860
>> அந்த அழகான மெதுவாக இருக்கிறது, ஆனால் வெளிப்படையாக
ஒரு குறிப்பிட்ட உள்ளீடு அளவிடும்

186
00:09:06,860 --> 00:09:09,160
இந்த மாதிரி, அந்த சொல்லும் அல்ல.

187
00:09:09,160 --> 00:09:14,050
ஆனால் உண்மையில் அது n என்று பரிந்துரைக்கிறது
பெரிய பெரிய, இந்த வழிமுறையை பெறுகிறது

188
00:09:14,050 --> 00:09:16,280
வகையான உணர்கிறது மோசமான மற்றும்
மோசமாக, அல்லது நீங்கள் உண்மையில்

189
00:09:16,280 --> 00:09:20,450
அந்த வலியை உணர தொடங்கும்
அடுக்கு, என்று n ஸ்கொயர்

190
00:09:20,450 --> 00:09:21,770
இது மிகவும் வேகமாக சேர்க்கிறது.

191
00:09:21,770 --> 00:09:25,340
இந்த விவரம் அல்ல
உண்மையில், மக்கள் இழந்தது

192
00:09:25,340 --> 00:09:29,640
சில ஆண்டுகளுக்கு முன்பு ஒரு குறிப்பிட்ட செனட்டர் யார்
பிரச்சாரம், ஒரு பேட்டியில் கீழே அமர்ந்திருந்தது

193
00:09:29,640 --> 00:09:32,180
கூகிள் எரிக்
ஸ்மித், தலைமை நிர்வாக அதிகாரி,

194
00:09:32,180 --> 00:09:36,380
மற்றும் ஒரு கேள்விக்கு சவால்
மிகவும் இன்று நாம் ஆராய்ந்து வருகிறோம் போல.

195
00:09:36,380 --> 00:09:38,468
ஒரு பார்ப்போம்.

196
00:09:38,468 --> 00:09:45,280
>> [மறுஒளிபரப்பு வீடியோ]

197
00:09:45,280 --> 00:09:48,560
>> -Senator, நீங்கள் இங்கே இருக்கிறீர்கள்
Google இல், நான் விரும்புகிறேன்

198
00:09:48,560 --> 00:09:53,382
ஜனாதிபதி என்று
ஒரு வேலை பேட்டியில் என.

199
00:09:53,382 --> 00:09:56,434
இப்போது, அது பெற கடினமாக
ஜனாதிபதியாக வேலை,

200
00:09:56,434 --> 00:09:58,100
நீங்கள் இப்போது rigors மூலம் போகிறோம்.

201
00:09:58,100 --> 00:10:01,860
இது கூகிள் ஒரு வேலைக்கு கூட கடினம்.

202
00:10:01,860 --> 00:10:05,490
நாம் கேள்விகள், மற்றும் நாம்
நமது வேட்பாளர்கள் கேள்விகளை கேட்க,

203
00:10:05,490 --> 00:10:09,770
இந்த ஒரு லாரி சுவிம்மர் இருந்து வருகிறது.

204
00:10:09,770 --> 00:10:14,760
What-- உங்களுக்கு நான் நினைக்கிறேன்
விளையாடினேன், அது இங்கு தான்.

205
00:10:14,760 --> 00:10:17,930
மிக சிறந்த வழி என்ன இருக்கிறது
ஒரு மில்லியன் 32 பிட் முழு வரிசைப்படுத்த?

206
00:10:17,930 --> 00:10:21,800

207
00:10:21,800 --> 00:10:24,350
>> -Well--

208
00:10:24,350 --> 00:10:25,200
>> மன்னிக்கவும் லாயக்கற்றவன், maybe--

209
00:10:25,200 --> 00:10:27,400
>> இல்லை, இல்லை, -இல்லை.

210
00:10:27,400 --> 00:10:30,700
நான் குமிழி வரிசையாக்கம் நினைக்கிறேன்
செல்ல தவறான வழி இருக்க வேண்டும்.

211
00:10:30,700 --> 00:10:34,165

212
00:10:34,165 --> 00:10:38,180
>> -Come அன்று, அவரை இந்த யார் சொன்னது?

213
00:10:38,180 --> 00:10:40,590
நான் கணினி பார்க்க வில்லை
உங்கள் பின்னணி அறிவியல்.

214
00:10:40,590 --> 00:10:42,130
>> -We've அங்கு எமது உளவாளிகள் கிடைத்தது.

215
00:10:42,130 --> 00:10:44,930

216
00:10:44,930 --> 00:10:48,444
>> -OK, தான் வேறு ஒரு கேட்போம்
நேர்காணலில் கேள்வி.

217
00:10:48,444 --> 00:10:49,300
>> [END மறுஒளிபரப்பு வீடியோ]

218
00:10:49,300 --> 00:10:52,290
>> காண்க: எனவே பற்றி
எனினும் குறிப்பிட்ட எண்கள்,

219
00:10:52,290 --> 00:10:53,890
அந்த பயனுள்ளதாக இருக்க போவதில்லை.

220
00:10:53,890 --> 00:10:56,810
அது ஒரு வாழ்க்கை பாடம் குமிழி அல்ல
அப்படி, ஒரு மில்லியன் உள்ளீடுகள் கொடுக்கப்பட்ட,

221
00:10:56,810 --> 00:10:58,590
பல பில்லியன் 500 நடவடிக்கைகளை எடுக்க வேண்டும்.

222
00:10:58,590 --> 00:11:01,120
நீங்கள் உண்மையில் பொதுமைப்படுத்த முடியாது
மிகவும் திறம்பட இருந்து

223
00:11:01,120 --> 00:11:03,560
மற்றும் நல்ல வடிவமைப்பு முடிவுகளை எடுக்க
நிரல்கள் எழுதும் போது.

224
00:11:03,560 --> 00:11:07,070
எனவே எப்படி இருந்தாலும் கவனம் செலுத்த வேண்டும்
நாங்கள் இந்த முடிவை எளிமைப்படுத்த வேண்டும்.

225
00:11:07,070 --> 00:11:11,780
>> அதனால் நான் இங்கே மஞ்சள் வண்ணத்தில்
n விளைவாக, 2 வகுக்க

226
00:11:11,780 --> 00:11:14,330
ஒரு மில்லியன் ஸ்கொயர்
2 வகுக்க, பின்னர்

227
00:11:14,330 --> 00:11:16,710
நான் உயர்த்தி என்ன
முடிவான பதில் இருந்தது

228
00:11:16,710 --> 00:11:20,180
நாங்கள் ஆஃப் கழிக்கப்படுகிறது முறை n 2 வகுக்க.

229
00:11:20,180 --> 00:11:24,850
நான் இப்போது செய்ய போகிறேன் கூற்று உள்ளது
நீங்கள் ஆஃப் கழித்து என்றால் யார் கர்மம் அக்கறை

230
00:11:24,850 --> 00:11:30,060
2 ஒரு சிறிய பழைய பள்ளி போது முதல்
இந்த சூத்திரம் பகுதி மிகவும் பெரியது?

231
00:11:30,060 --> 00:11:33,910
இது மற்ற மேலாதிக்கம்
கால, n 2 வகுக்க

232
00:11:33,910 --> 00:11:37,510
என, தெளிவாக, மிகவும் பெரியது
n, ஒரு மில்லியன் போன்ற பெரிய பெறுகிறார்

233
00:11:37,510 --> 00:11:41,450
உண்மையில் ஒரு பெரிய வித்தியாசம் இருக்கிறது
500 பில்லியன் இடையே நாள் முடிவில்

234
00:11:41,450 --> 00:11:45,730
மற்றும் 499.999.500.000?

235
00:11:45,730 --> 00:11:46,349
உண்மையில் இல்லை.

236
00:11:46,349 --> 00:11:48,640
எனவே நாம் செய்ய போகிறோம்
கணினி விஞ்ஞானிகள் என செய்ய

237
00:11:48,640 --> 00:11:53,270
அந்த குறைந்த வரிசை புறக்கணிக்க
இந்த உண்மையில் போன்ற ஏதாவது எடுத்து

238
00:11:53,270 --> 00:11:56,050
தான் அதை எளிமைப்படுத்த
பிரச்சினையில்லை நடக்கிறது என்று சொல்.

239
00:11:56,050 --> 00:12:00,315
பெரிய எங்கள் தரவு செட், பெரிய பெற
எங்கள் தரவுத்தளங்கள், மேலும் வலை பக்கங்கள் பெற

240
00:12:00,315 --> 00:12:02,690
நாம் இன்னும் தேட வேண்டும்
நண்பர்கள் நீங்கள் பேஸ்புக் வேண்டும்.

241
00:12:02,690 --> 00:12:07,340
>> N பெரிய கிடைத்தவுடன், நாம் உண்மையில் இருக்கிறோம்
பெரிய பற்றி கவலைப்பட போகிறோம்

242
00:12:07,340 --> 00:12:11,560
இத்தகைய எந்த ஆய்வில் கால
எங்கள் வழிமுறைகளை செயல்திறன்.

243
00:12:11,560 --> 00:12:16,230
நான் உங்களுக்கு என்ன தெரியும், சொல்ல போகிறேன்,
குமிழி வரிசையாக்கம் பெரிய ஓ வரிசையில் உள்ளது,

244
00:12:16,230 --> 00:12:18,060
n, வரிசையில் ஸ்கொயர்.

245
00:12:18,060 --> 00:12:20,090
அதை சரியாக n இல்லை
நாம் பார்த்தேனே ஸ்கொயர்,

246
00:12:20,090 --> 00:12:22,060
ஆனால் உண்மையிலேயே யார் கவலைப்படுகிறார்கள்
அந்த சிறிய விதிகள் பற்றி,

247
00:12:22,060 --> 00:12:24,390
வெளிப்படையாக, உண்மையிலேயே யார்
நாங்கள் 2 பிரித்து என்றால் யார் கவலைப்படுகிறார்கள்?

248
00:12:24,390 --> 00:12:25,870
என்று ஒரு நிலையான காரணியாக இருக்கிறது.

249
00:12:25,870 --> 00:12:29,480
250 எதிராக 500 பில்லியன் ஆகிறது
பில்லியன் ஒரு ஒப்பந்தம் உண்மையில் அந்த பெரிய?

250
00:12:29,480 --> 00:12:32,190
நான் ஒரு வருடம் காத்திருக்க முடியும்,
உண்மையில் என் மடிக்கணினி நாம்

251
00:12:32,190 --> 00:12:34,810
, வன்பொருள் இருமடங்கு வேகமாக பெற
வேறுபாடு அந்த மாதிரி

252
00:12:34,810 --> 00:12:36,650
காலப்போக்கில் இயற்கையாகவே விலகி செல்கிறது.

253
00:12:36,650 --> 00:12:39,300
>> நாம் என்ன பற்றி கவலை ஆகிறது
வெளிப்பாடு, பகுதி

254
00:12:39,300 --> 00:12:42,489
மாறுபடும் நடக்கிறது என்று கருத்து
எங்கள் உள்ளீடு பெரிய மற்றும் பெரிதாகிறது என்று.

255
00:12:42,489 --> 00:12:45,280
உண்மையில், நிஜ உலகில்,
அந்த அளவில் என்ன நடக்கிறது

256
00:12:45,280 --> 00:12:48,330
நம் பிரச்சினைகளை உள்ளீடுகள் மற்றும்
நெறிமுறைகள் பெரிய பெறுகின்றனர்.

257
00:12:48,330 --> 00:12:53,470
எனவே பெரிய ஓ குறியீட்டில் இருக்க போகிறது,
எந்த அறிகுறியும் குறியீடு, நாம் தான்

258
00:12:53,470 --> 00:12:57,160
கணினி விஞ்ஞானிகள் விவரிக்க பயன்படுத்த
செயல்திறன், அல்லது இயங்கும் நேரம்,

259
00:12:57,160 --> 00:12:58,130
ஒரு வழிமுறையின்.

260
00:12:58,130 --> 00:13:00,800
நாங்கள் வழிமுறைகள் ஒப்பிட்டு முடியும் என்று
எழுதப்பட்ட வேறு கணினிகளில்

261
00:13:00,800 --> 00:13:04,170
வெவ்வேறு மக்கள், பயன்படுத்தி
சில அடிப்படையில் ஒத்த மெட்ரிக்

262
00:13:04,170 --> 00:13:07,557
ஒப்பீடுகள் எண்ணிக்கை போன்ற நீங்கள் இருக்கிறீர்கள்
ஒருவேளை பரிமாற்றங்கள் எண்ணிக்கை செய்து, அல்லது

263
00:13:07,557 --> 00:13:08,140
நீங்கள் செய்யும்.

264
00:13:08,140 --> 00:13:11,910
>> நாம் என்ன செய்ய போவதில்லை
எண்ணிக்கை அளவு நேரம் ஆகிறது

265
00:13:11,910 --> 00:13:13,981
என்று கடிகார கடக்கிறது
பொதுவாக சுவரில்.

266
00:13:13,981 --> 00:13:16,230
என்ன நாம் கவலைப்பட போவதில்லை
பற்றி எவ்வளவு நினைவகம் ஆகிறது

267
00:13:16,230 --> 00:13:17,820
நீங்கள் இன்று பயன்படுத்தி
என்று தான் என்றாலும், குறைந்தது

268
00:13:17,820 --> 00:13:19,370
நாம் அளவிட என்று மற்றொரு ஆதாரம்.

269
00:13:19,370 --> 00:13:23,610
நாம் எங்கள் பகுப்பாய்வு அடிப்படையாக முயற்சி செய்ய போகிறோம்
அடிப்படை செயல்பாடுகளை, ஒருவர்,

270
00:13:23,610 --> 00:13:25,930
வெளிப்படையாக, நீங்கள் மிகவும் பார்வை பார்க்க முடியும் என்று.

271
00:13:25,930 --> 00:13:30,700
N, பெரிய ஓ போன்ற ஏதாவது எனவே
ஸ்கொயர், நான் n ஓ என்று கூறுகின்றனர்

272
00:13:30,700 --> 00:13:35,820
ஒரு மேல் என்று அழைக்கப்படும் கட்டப்படுகிறது
குமிழி வரிசையாக்கம் இயங்கும் நேரம்.

273
00:13:35,820 --> 00:13:38,820
வேறுவிதமாக கூறினால், நீங்கள் என்றால்
இல்லை என்று கூற விரும்பினர்

274
00:13:38,820 --> 00:13:41,370
எத்தனை இந்த மேல் எல்லை
ஒரு படிமுறை ஆகலாம் ராஜினாமா

275
00:13:41,370 --> 00:13:46,240
அதை n, பெரிய ஓ இருக்க போகிறது
இந்த வழக்கில் ஸ்கொயர், ஒரு மேல்.

276
00:13:46,240 --> 00:13:49,710
>> நான் அதற்கு பதிலாக மாற்ற
கதை, இல்லை குமிழி வரிசையாக்கம் இருக்க

277
00:13:49,710 --> 00:13:50,910
ஆனால் இந்த மேல் பிணைப்பு பற்றி.

278
00:13:50,910 --> 00:13:54,030
நீங்கள் ஒரு வழிமுறை யோசிக்க முடியும்
நாம் ஏற்கனவே பார்த்து விட்டேன் என்று

279
00:13:54,030 --> 00:13:59,530
அதன் மேல் பிணைப்பு, அதிகபட்ச
நேரம் அல்லது நடவடிக்கைகளை அளவிட,

280
00:13:59,530 --> 00:14:04,300
சூழப்பட்டிருக்கிறது வேண்டும் என்றார்
n மூலம், ஒரு நேர்கோட்டு சார்பு

281
00:14:04,300 --> 00:14:07,260
இல்லை வளைந்த என்று ஒரு இருபடி ஒரு?

282
00:14:07,260 --> 00:14:10,780
ஒரு வழிமுறை என்ன என்று
எப்போதும் எந்த எடுக்கிறது

283
00:14:10,780 --> 00:14:12,860
n நடவடிக்கைகளை, அல்லது போன்ற தவிர
2n நடவடிக்கைகளை, அல்லது 3n நடவடிக்கைகளை?

284
00:14:12,860 --> 00:14:13,360
சரி?

285
00:14:13,360 --> 00:14:15,030
>> பார்வையாளர்கள்: கண்டுபிடிப்பதில்
பட்டியலில் மிக பெரிய எண்?

286
00:14:15,030 --> 00:14:16,930
>> காண்க: சரியான கண்டுபிடித்து
பட்டியலில் மிக பெரிய எண்.

287
00:14:16,930 --> 00:14:18,940
நான் ஒரு பட்டியல் கொடுக்கப்பட்ட என்றால்
உதாரணமாக மக்கள்,

288
00:14:18,940 --> 00:14:21,440
யார் ஒவ்வொரு ஒரு எண் பிடித்து
அதிகபட்ச என்ன

289
00:14:21,440 --> 00:14:23,770
படிகள் அது எனக்கு எடுக்க வேண்டும்,
ஒரு நியாயமான ஸ்மார்ட் நபர்,

290
00:14:23,770 --> 00:14:27,530
அந்த பட்டியலில் பெரிய நபரை கண்டுபிடிக்க?

291
00:14:27,530 --> 00:14:28,100
N, சரியான?

292
00:14:28,100 --> 00:14:31,320
மிக மோசமான நிலையில், அங்கு ஏனெனில்
பெரிய மதிப்பு இருக்கும்?

293
00:14:31,320 --> 00:14:32,700
சரி, இறுதியில் அனைத்து வழி.

294
00:14:32,700 --> 00:14:34,575
மோசமான வழக்கில்
மேல் கட்டப்படுகிறது, நான் வலிமை

295
00:14:34,575 --> 00:14:36,450
அனைத்து வழியில் செல்ல வேண்டும்
இங்கே போன்ற இருக்கும்,

296
00:14:36,450 --> 00:14:39,170
ஓ, இங்கே எண் எட்டு தான்,
அல்லது அந்த மதிப்பு என்பது என்ன.

297
00:14:39,170 --> 00:14:41,330
இப்போது அது வெறும் முட்டாள் என்று
நான் வலது சென்றுகொண்டிருந்தேன் என்றால்?

298
00:14:41,330 --> 00:14:43,840
மேலும் கூறுகள் தேடும்
அவர்கள் கடைசியாக அங்கு உள்ளது என்றால்?

299
00:14:43,840 --> 00:14:45,340
எனவே நிச்சயமாக, n ஒரு மேல் ஆகும்.

300
00:14:45,340 --> 00:14:47,420
நான் எடுக்க தேவையில்லை
அந்த விட படிகள்.

301
00:14:47,420 --> 00:14:51,580
>> எனவே, அதற்கு பதிலாக நான் என்று முன்மொழியப்பட்டது என்ன
இந்த உலகத்தில் உள்ள வழிமுறைகளை உள்ளன என்று

302
00:14:51,580 --> 00:14:57,750
என்று ஒரு இயங்கும் நேரம்
பதிவு n, பெரிய ஓ சூழப்பட்டிருக்கிறது, n log?

303
00:14:57,750 --> 00:15:00,390
நாம் எங்கே முன்பு இந்த பார்த்திருக்கிறேன்?

304
00:15:00,390 --> 00:15:00,890
சரி?

305
00:15:00,890 --> 00:15:03,309
>> பார்வையாளர்கள்: தொலைபேசி புத்தகம் பிரச்சனை?

306
00:15:03,309 --> 00:15:04,850
காண்க: தொலைபேசி புத்தகம் பிரச்சனை போல.

307
00:15:04,850 --> 00:15:07,754
எப்படி நடவடிக்கை என்ன
எவ்வளவு நேரம் அல்லது எத்தனை கண்ணீர் அது

308
00:15:07,754 --> 00:15:10,170
என்னை போன்ற யாராவது கண்டுபிடிக்க
தொலைபேசி புத்தகத்தில் மைக் ஸ்மித்?

309
00:15:10,170 --> 00:15:13,212
நாம் அது பதிவு n என்று கூறினார், மற்றும்
கூட அறிமுகமில்லாத என்றால் அல்லது அது தான்

310
00:15:13,212 --> 00:15:15,170
என்ன ஒரு ஒரு சிறிய பனி படர்ந்த
மடக்கை அல்லது உள்ளீடு இருந்தது,

311
00:15:15,170 --> 00:15:17,650
அந்த பதிவு n நினைவில்
பொதுவாக செயல்முறை குறிக்கிறது,

312
00:15:17,650 --> 00:15:20,790
இந்த வழக்கில், பிளவு
மீண்டும், மீண்டும் பாதி ஏதாவது,

313
00:15:20,790 --> 00:15:25,790
மீண்டும், மீண்டும், அது
அது போல சிறு பெறுகிறார்.

314
00:15:25,790 --> 00:15:28,470
>> N உறுதி குறிக்கிறது எனவே உள்நுழைய
தொலைபேசி புத்தகம் எடுத்துக்காட்டாக,

315
00:15:28,470 --> 00:15:32,662
கோட்பாடு பைனரி தேடல், நாம்
, குழுவில் மெய்நிகர் கதவுகளை இருந்தது

316
00:15:32,662 --> 00:15:34,370
அல்லது சீன் போது
ஏதாவது தேடி.

317
00:15:34,370 --> 00:15:37,374
அவர் பைனரி தேடல் பயன்படுத்தி இருந்தால், n log
எவ்வளவு மீது தாக இருக்க வேண்டும்

318
00:15:37,374 --> 00:15:38,040
எடுக்கும் நேரம்.

319
00:15:38,040 --> 00:15:44,027
ஆனால் இயங்கின என்று அந்த வழிமுறைகளை
n என்ன முக்கிய விவரம் கருதப்படுகிறது புகுபதிகை?

320
00:15:44,027 --> 00:15:45,360
பட்டியலில், வரிசைப்படுத்தப்பட்ட என்று?

321
00:15:45,360 --> 00:15:47,789
உங்கள் வழிமுறை என்ன தவறு இருக்கிறது
உங்கள் உள்ளீடு, வரிசைப்படுத்தப்பட்ட

322
00:15:47,789 --> 00:15:49,830
இன்னும் நீங்கள் பயன்படுத்தி
இரும தேடல் போன்ற ஒன்று

323
00:15:49,830 --> 00:15:51,704
நீங்கள் குதிக்க வேண்டும், ஏனெனில்
வலது உறுப்பு மீது

324
00:15:51,704 --> 00:15:53,600
உணராமலேயே அது உண்மையில் இல்லை.

325
00:15:53,600 --> 00:15:55,600
>> இப்போது இந்த ஒரு பெரிய ஓ என்ன அர்த்தம் இருக்கும்?

326
00:15:55,600 --> 00:15:59,117
இந்த உங்கள் வழிமுறை என்று அர்த்தம் இல்லை
, ஒரே ஒரு நடவடிக்கை எடுக்கும்

327
00:15:59,117 --> 00:16:01,200
அது வெறும் ஒரு எடுக்கும் பொருள்
படிகள் நிலையான எண்.

328
00:16:01,200 --> 00:16:04,060
ஒருவேளை அது ஒருவேளை அது தான், 1 தான்
10, ஒருவேளை அது 1,000 தான்,

329
00:16:04,060 --> 00:16:07,750
ஆனால் அது சுயாதீனமான தான்
சிக்கல் அளவு ஆகும்.

330
00:16:07,750 --> 00:16:10,850
எவ்வளவு பெரிய N உள்ளது,
ஒரு நிலையான நேரம் வழிமுறையை

331
00:16:10,850 --> 00:16:12,747
எப்போதும் வழிமுறைகளை அதே எண்ணை எடுக்கிறது.

332
00:16:12,747 --> 00:16:15,080
அதனால் என்ன ஒரு வழிமுறை இருக்க வேண்டும்
நாம் பற்றி அல்லது பேசிவிட்டேன்

333
00:16:15,080 --> 00:16:20,418
உள்ளுணர்வாக என்று உங்களுக்கு வரும்
எப்போதும் என்று அழைக்கப்படும் நிலையான நேரம் இயங்கும்?

334
00:16:20,418 --> 00:16:20,918
சரி?

335
00:16:20,918 --> 00:16:22,001
>> பார்வையாளர்கள்: இரண்டு எண்கள் சேர்க்க.

336
00:16:22,001 --> 00:16:25,320
காண்க: இரண்டு எண்கள் சேர்க்க
2 பிளஸ் 2 முடித்ததும், 4 சமம்.

337
00:16:25,320 --> 00:16:27,227
அதனால் வேலை என்று, வேறு என்ன?

338
00:16:27,227 --> 00:16:28,560
எப்படி மேலும் உண்மையான உலக பற்றி, அப்படியா?

339
00:16:28,560 --> 00:16:30,686
>> பார்வையாளர்கள்: கண்டுபிடிப்பதில்
பட்டியலில் முதல் விஷயம்.

340
00:16:30,686 --> 00:16:32,810
காண்க: முதல் கண்டறிதல்
பட்டியலில் உறுப்பு, நிச்சயமாக.

341
00:16:32,810 --> 00:16:34,540
நாம் உண்மையில் பேசி
ஏற்கனவே அணிகளை பற்றி,

342
00:16:34,540 --> 00:16:36,540
நீங்கள் கிடைக்கிறது எப்படி
ஒரு வரிசையில் முதல் உறுப்பு,

343
00:16:36,540 --> 00:16:40,465
எவ்வளவு நீண்ட
வரிசை சி குறியீடு உள்ளது?

344
00:16:40,465 --> 00:16:43,090
நீங்கள் அடைப்புக்குறி போன்ற பயன்படுத்த
பூஜ்யம் குறியீடு, பாம், நீங்கள் அங்கே இருக்கிறோம்.

345
00:16:43,090 --> 00:16:46,120
மற்றும் ஒரு ஒதுக்கி என உண்மையில் வரிசைகள்,
ஆதரவு ஏதாவது பொதுவாக அறியப்பட்ட

346
00:16:46,120 --> 00:16:49,240
சீரற்ற அணுகல் என, சீரற்ற அணுகல்
நினைவகம், நீங்கள் உண்மையில் முடியாது என்பதற்காக

347
00:16:49,240 --> 00:16:50,284
எந்த ஒரு இடத்திற்கு குதிக்க.

348
00:16:50,284 --> 00:16:52,700
நாம் வெறுமனே இந்த இன்னும் செய்ய முடியும்
நாம் வாரம் பூஜ்யம் முன்னாடி முடியும்

349
00:16:52,700 --> 00:16:53,900
போது நாம் கீறல் செய்தார்.

350
00:16:53,900 --> 00:16:59,707
அதை எடுத்தது எவ்வளவு நேரம்
கீறல் தொகுதி இயக்க சொல்ல?

351
00:16:59,707 --> 00:17:00,790
வெறும் நிலையான நேரம், சரியான?

352
00:17:00,790 --> 00:17:03,960
ஏதோ சொல்ல சொல்கிறது
ஒன்று, அது ஒரு விஷயமே இல்லை

353
00:17:03,960 --> 00:17:07,359
பெரிய கீறல்கள் உலகம் எப்படி, அது எப்போதும் இருக்கிறது
நேரம் அதே அளவு எடுக்க போகிறது

354
00:17:07,359 --> 00:17:08,490
வெறுமனே ஏதாவது சொல்ல.

355
00:17:08,490 --> 00:17:11,089
>> அதனால் தொடர்ந்து நேரம்,
ஆனால் மறுபக்கமாக என்ன?

356
00:17:11,089 --> 00:17:13,030
என்று மேல் இருந்தது என்றால்
எல்லைக்கு, நாம் என்ன வேண்டும் என்றால்

357
00:17:13,030 --> 00:17:17,089
கீழ் வரம்புகள் விவரிக்க
எங்கள் வழிமுறைகளை இயங்கும் நேரம்?

358
00:17:17,089 --> 00:17:19,852
கிட்டத்தட்ட ஒரு சிறந்த வழக்கு
திறன், நீங்கள்,

359
00:17:19,852 --> 00:17:23,060
இந்த வகையில் சிறந்த விண்ணப்பிக்க முடியும் என்றாலும்,
வழக்குகள், மோசமான நேரங்களில், சராசரி வழக்குகள் மேலும்

360
00:17:23,060 --> 00:17:26,359
பொதுவாக, ஆனால் அது தான் கவனம் செலுத்த வேண்டும்
கீழ் வரம்புகள் மேலும் பொதுவாக.

361
00:17:26,359 --> 00:17:31,920
என்ன என்று ஒரு வழிமுறை தான்
குறைந்த, n நடவடிக்கைகளை கட்டப்படுகிறது

362
00:17:31,920 --> 00:17:33,350
அல்லது 2n நடவடிக்கைகளை, அல்லது 3n நடவடிக்கைகளை?

363
00:17:33,350 --> 00:17:36,241
N நடவடிக்கைகளை சில காரணி,
அதன் தாழ்வு இருக்கிறது.

364
00:17:36,241 --> 00:17:36,740
சரி?

365
00:17:36,740 --> 00:17:37,910
>> பார்வையாளர்கள்: குமிழி வரிசையாக்கம்?

366
00:17:37,910 --> 00:17:41,610
>> காண்க: குமிழி வரிசையாக்கம் எடுக்கிறது
நீங்கள் குறைவாக n நடவடிக்கைகளை, ஏன்?

367
00:17:41,610 --> 00:17:42,279
அது ஏன்?

368
00:17:42,279 --> 00:17:45,320
ஏன் என்று தொடக்கத்தில் நீங்கள் வர
உள்ளுணர்வுடன், அது கூட இல்லை

369
00:17:45,320 --> 00:17:46,530
இன்னும்?

370
00:17:46,530 --> 00:17:47,030
சரி?

371
00:17:47,030 --> 00:17:47,990
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].

372
00:17:47,990 --> 00:17:51,652

373
00:17:51,652 --> 00:17:52,360
காண்க: நிச்சயமாக.

374
00:17:52,360 --> 00:17:55,810
சிறந்த சூழ்நிலையில்
குமிழி வரிசையாக்கம், மற்றும் வழிமுறைகள் நிறைய,

375
00:17:55,810 --> 00:17:58,769
நான் எட்டு பேர் ஒப்படைக்கிறேன் என்றால்
ஏற்கனவே வரிசைப்படுத்தப்பட்ட,

376
00:17:58,769 --> 00:18:00,560
அதை முட்டாள் என்று
நீங்கள், வழிமுறை,

377
00:18:00,560 --> 00:18:02,202
முன்னும் பின்னுமாக செல்ல
ஒன்றுக்கு மேற்பட்ட முறை, சரியான?

378
00:18:02,202 --> 00:18:04,285
விரைவில் நீங்கள் ஏனெனில்
ஒரு முறை பட்டியல் மூலம் நடக்க,

379
00:18:04,285 --> 00:18:08,090
நீங்கள் உணர ஓ வேண்டும், நான் செய்த எந்த
பரிமாற்றங்கள், இந்த பட்டியலில், வெளியேறும் பிரிக்கப்பட்டுள்ளது.

380
00:18:08,090 --> 00:18:09,700
ஆனால் நீங்கள் n நடவடிக்கைகளை எடுக்க நடக்கிறது.

381
00:18:09,700 --> 00:18:12,033
>> மாற்றாக, மற்றொரு இருக்கிறது
அதை பற்றி சிந்தனை வழி?

382
00:18:12,033 --> 00:18:15,240
குமிழி வரிசையாக்கம் ஒரு ஒமேகா ஆகிறது,
எனவே n, பேச,

383
00:18:15,240 --> 00:18:19,050
நீங்கள் பார்த்தால், ஏனெனில்
குறைவான n உறுப்புகள், என்ன

384
00:18:19,050 --> 00:18:23,009
அடிப்படை பிரச்சினை இருக்கிறது?

385
00:18:23,009 --> 00:18:24,550
அது சரியாகவில்லை என்றால் நீங்கள் சொல்வது சரி, எனக்கு தெரியாது.

386
00:18:24,550 --> 00:18:26,800
நாம் எட்டு மணிக்கு வலிமையை பார்வையில் மனிதர்களாகக்கிறோம்
மக்கள் மற்றும், போன்ற, ஓ, அது வரிசைப்படுத்தப்பட்ட இருக்க

387
00:18:26,800 --> 00:18:28,430
என்று எனக்கு n நடவடிக்கைகளை எடுக்க வில்லை, ஆனால் அதை செய்யவில்லை.

388
00:18:28,430 --> 00:18:30,810
உங்கள் கண்கள், கூட வகையான நீங்கள் கூட
ஒரு பார்வை ஒரு பெரிய துறையில் இல்லை

389
00:18:30,810 --> 00:18:33,184
நீங்கள் எட்டு உறுப்புகள் பார்த்து,
நீங்கள், எட்டு பேர் பார்த்து

390
00:18:33,184 --> 00:18:34,610
திறம்பட எட்டு படிகள் தான்.

391
00:18:34,610 --> 00:18:38,612
நான் முழு வழியாக நடக்க மட்டுமே
பட்டியலில் நான் ஆமாம், வரிசைப்படுத்தப்பட்ட, உணர செய்கிறது.

392
00:18:38,612 --> 00:18:41,320
நான் நிறுத்த என்றால் பாதியிலேயே அனைத்து நினைத்து
சரி, அதை அழகாக இதுவரை வரிசைப்படுத்தப்பட்ட,

393
00:18:41,320 --> 00:18:42,520
அது சரியாகவில்லை முரண்பாடுகள் என்ன?

394
00:18:42,520 --> 00:18:44,186
சரியான இருக்க போவதில்லை.

395
00:18:44,186 --> 00:18:46,250
வேகமாக, ஆனால் தவறான இருக்கலாம்.

396
00:18:46,250 --> 00:18:48,500
>> எனவே இப்போது நாம் ஒரு வழி வேண்டும்
குறைந்த எல்லைக்கு விவரிக்கும்,

397
00:18:48,500 --> 00:18:49,710
மற்றும் நிலையான நேரம் பற்றி என்ன?

398
00:18:49,710 --> 00:18:54,565
என்ன ஒரு குறைந்த என்று ஒரு வழிமுறை தான்
ஒரு அதன் இயங்கும் நேரம் மீது கட்டப்படுகிறது?

399
00:18:54,565 --> 00:18:58,350
1 படி, 2 படிகள், 10 படிகள், ஆனால்
, நிலையான n சுதந்திரமான,

400
00:18:58,350 --> 00:18:59,310
உள்ளீடு அளவு?

401
00:18:59,310 --> 00:19:03,930

402
00:19:03,930 --> 00:19:04,600
சரி, மீண்டும்.

403
00:19:04,600 --> 00:19:05,309
>> பார்வையாளர்கள்: printf?

404
00:19:05,309 --> 00:19:06,183
காண்க: அது என்ன?

405
00:19:06,183 --> 00:19:07,184
பார்வையாளர்கள்: printf?

406
00:19:07,184 --> 00:19:07,850
காண்க: printf.

407
00:19:07,850 --> 00:19:08,400
நிச்சயமாக, சரி.

408
00:19:08,400 --> 00:19:10,720
எனவே அது வழிமுறைகளை ஒரு நிலையான எண் எடுக்கிறது.

409
00:19:10,720 --> 00:19:13,170
நான் இப்போது அந்த now-- வேண்டும்
நாம் சி குறியீடு பற்றி பேசுகிறீர்கள்

410
00:19:13,170 --> 00:19:16,040
மற்றும் கீறல், ஏதாவது
உங்களை போன்ற printf கொண்டு,

411
00:19:16,040 --> 00:19:17,710
நாம் கவனமாக பெற ஆரம்பிக்க வேண்டும்.

412
00:19:17,710 --> 00:19:21,090
வைட்டமின் எடுக்கிறது ஏனெனில்
உள்ளீடு, அது ஒரு சரம்

413
00:19:21,090 --> 00:19:23,220
மற்றும் சரங்களை தொழில்நுட்ப நீளம்.

414
00:19:23,220 --> 00:19:25,530
நாம் இப்போது எடுக்க வேண்டும் என்றால்
நீங்கள், நீங்கள் கவலைப்பட வேண்டாம் என்றால்,

415
00:19:25,530 --> 00:19:29,430
தொழில்நுட்ப நாம் printf என்று வாதிடலாம்
ஒரு மாறி நீளம் உள்ளீடு எடுத்து,

416
00:19:29,430 --> 00:19:32,270
மற்றும் நிச்சயமாக அது மேலும் ஆகலாம்
நேரம், இந்த நீண்ட ஒரு சரம் அச்சிட

417
00:19:32,270 --> 00:19:33,560
இந்த நீண்ட விட.

418
00:19:33,560 --> 00:19:36,570
>> எனவே நாம் தான் என்ன கருத்தில்
வகைப்படுத்தல் மற்றும் உதாரணங்கள் தேடி?

419
00:19:36,570 --> 00:19:40,450
தொலைபேசி மைக் ஸ்மித் பற்றி என்ன
புத்தகம், அல்லது பொதுவாக பைனரி தேடல்?

420
00:19:40,450 --> 00:19:42,220
சிறந்த வழக்கில், என்ன நடக்கும்?

421
00:19:42,220 --> 00:19:45,577
நான், பாம், தொலைபேசி புத்தகம் திறக்க
மைக் ஸ்மித் எண் இருக்கிறது.

422
00:19:45,577 --> 00:19:46,660
நான் இப்போதே அவரை அழைக்க முடியும்.

423
00:19:46,660 --> 00:19:49,390
>> ஒருவேளை இரண்டு படிகள் ஒரு படி எடுத்து,
ஆனால் படிகள் ஒரு நிலையான எண்

424
00:19:49,390 --> 00:19:50,230
நான் அதிர்ஷ்டசாலி கிடைத்தது என்றால்.

425
00:19:50,230 --> 00:19:52,570
வெளிப்படையாக, நாம் பார்த்தோம்
திங்கள் உங்கள் தோழன்

426
00:19:52,570 --> 00:19:54,710
ஒரு வரிசையில் இருமுறை மிகவும் அதிர்ஷ்டசாலி.

427
00:19:54,710 --> 00:19:57,050
அந்த உண்மையில் நிலையான இருந்தது
குறைந்த எல்லைக்கு நேரம்

428
00:19:57,050 --> 00:20:01,280
கேள்வி வழிமுறை கண்டுபிடித்து
அந்த மூடப்பட்டது பின்னால் எண் 50

429
00:20:01,280 --> 00:20:01,830
கதவுகள்.

430
00:20:01,830 --> 00:20:06,400
>> இப்போது, ஒரு ஒதுக்கி, நீங்கள் கண்டறிய போல்
இரண்டு பெரிய ஓ, மேல் பிணைப்பு என்று

431
00:20:06,400 --> 00:20:09,310
மற்றும் ஒமேகா, குறைந்த, பிணைப்பு
, என்று அதே தான்

432
00:20:09,310 --> 00:20:11,830
அதே சூத்திரத்தை உள்ளது
அடைப்புக்குறிக்குள், நீங்கள் கூட

433
00:20:11,830 --> 00:20:15,170
வெறும் கற்பனை என்று
என்று ஏதாவது தீட்டா ஆகிறது

434
00:20:15,170 --> 00:20:18,270
n அல்லது வேறு சில மதிப்பு, தீட்டா வேண்டும்.

435
00:20:18,270 --> 00:20:20,661
என்று தான் போது, பெரிய பொருள்
ஓ மற்றும் ஒமேகா அதே உள்ளன.

436
00:20:20,661 --> 00:20:21,910
இப்போது தேர்வு வகையான பற்றி என்ன?

437
00:20:21,910 --> 00:20:23,400
இந்த புதிய சொற்கள் பயன்படுத்த வேண்டும்.

438
00:20:23,400 --> 00:20:27,407
தேர்வு வகையான, நாம் இருந்தன
மீண்டும் செய்து, மீண்டும், மீண்டும்?

439
00:20:27,407 --> 00:20:29,990
நான் மூலம் முன்னும் பின்னுமாக சென்று
பட்டியலில், யாரை தேடுகிறீர்கள்?

440
00:20:29,990 --> 00:20:33,260

441
00:20:33,260 --> 00:20:34,730
சிறிய எண்ணிக்கை.

442
00:20:34,730 --> 00:20:37,560
>> எனவே எப்படி பல நடவடிக்கைகளை எப்படி
பல ஒப்பீடுகள் நான்

443
00:20:37,560 --> 00:20:43,250
கண்டுபிடிக்க பொருட்டு செய்ய வேண்டும் என்று
பட்டியலில் சிறிய உறுப்பு இருந்தது?

444
00:20:43,250 --> 00:20:44,437
N கழித்து 1, சரியான?

445
00:20:44,437 --> 00:20:47,770
நான் இருக்கிறேன் ஒரு தொடங்க வேண்டும், ஏனெனில்
கொடுக்கப்பட்ட மற்றும் நான் அவனை அல்லது அவளை ஒப்பிட்டு ஆரம்பித்தால்,

446
00:20:47,770 --> 00:20:49,519
அவரை அல்லது அவரது, அவரை பின்
அவளை, அவரை அல்லது அவரது, நான் அல்லது

447
00:20:49,519 --> 00:20:52,010
மட்டுமே உறுப்புகள் ஜோடி முடியும்
ஒன்றாக N கழித்து 1 முறை.

448
00:20:52,010 --> 00:20:55,630
அதனால் தேர்வு வகையான இதேபோல் எடுக்கிறது
N கழித்து 1 முதல் முறையாக மேற்கொண்டிருக்கிறது.

449
00:20:55,630 --> 00:20:59,540
>> அது என்னை எடுத்து எப்படி பல நடவடிக்கைகளை
இரண்டாவது சிறிய உறுப்பு கண்டுபிடிக்க?

450
00:20:59,540 --> 00:21:02,920
N கழித்து 2, நான் இருக்கிறேன், ஏனெனில், ஊமை இருப்பது
நான் அதே மக்கள் பார்த்து என்றால்

451
00:21:02,920 --> 00:21:06,280
மீண்டும் நான் அவனை ஏற்கனவே தேர்ந்தெடுக்கப்பட்ட என்றால்
அல்லது அவரது தங்கள் இடத்தில் அவர்களை வைக்க.

452
00:21:06,280 --> 00:21:09,270
மூன்றாம் படி, N
மைனஸ் 3, பின்னர் n மைனஸ் 4.

453
00:21:09,270 --> 00:21:11,020
நாம் இந்த முறை பார்த்திருக்கிறேன்
முன், உண்மையில்

454
00:21:11,020 --> 00:21:13,460
தேர்வு வகையான இதேபோல்
பிணைப்பு ஒரு மேல் உள்ளது

455
00:21:13,460 --> 00:21:16,210
N # நாம் அந்த கூட்டுத்தொகை வரை செய்தால் சரி.

456
00:21:16,210 --> 00:21:19,790
அதன் தாழ்வு, தேர்வு வகையான என்ன?

457
00:21:19,790 --> 00:21:25,350
குறைந்த அளவு, எவ்வளவு நேரம் வேண்டும் தேர்வுகளையும்
நாம் திங்களன்று அது வரையறுக்கப்பட்ட மாதிரி எடுத்து?

458
00:21:25,350 --> 00:21:29,370

459
00:21:29,370 --> 00:21:30,490
இரண்டு விருப்பங்களை கூறுங்கள்.

460
00:21:30,490 --> 00:21:32,360
ஒருவேளை அது முன், n தான்.

461
00:21:32,360 --> 00:21:35,040
ஒருவேளை அது போல், ஸ்கொயர்
தாக இப்போது இருக்கிறது.

462
00:21:35,040 --> 00:21:35,874
>> பார்வையாளர்கள்: n ஸ்கொயர்.

463
00:21:35,874 --> 00:21:36,664
காண்க: n ஸ்கொயர்.

464
00:21:36,664 --> 00:21:37,368
ஏன்?

465
00:21:37,368 --> 00:21:40,060
>> பார்வையாளர்கள்: நீங்கள் வேண்டும், ஏனெனில்
[செவிக்கு புலப்படாமல்] வரையறுக்க.

466
00:21:40,060 --> 00:21:41,510
>> காண்க: நிச்சயமாக.

467
00:21:41,510 --> 00:21:45,077
நான் தேர்வு வகையான வரையறுக்கப்பட்ட குறைந்தது
அதை அழகாக அப்பாவியாக இருந்தது, போகும்,

468
00:21:45,077 --> 00:21:46,160
சிறிய உறுப்பு கண்டுபிடிக்க.

469
00:21:46,160 --> 00:21:47,770
சிறிய உறுப்பு கண்டுபிடிக்க, மீண்டும் செல்ல.

470
00:21:47,770 --> 00:21:49,490
சிறிய உறுப்பு கண்டுபிடிக்க, மீண்டும் செல்ல.

471
00:21:49,490 --> 00:21:51,700
எந்த வகையான இல்லை
அங்கு அந்த தேர்வுமுறை

472
00:21:51,700 --> 00:21:54,350
எனக்கு பிறகு கலைக்க அனுமதிக்க வேண்டும்
தான் n அல்லது படிகள்.

473
00:21:54,350 --> 00:21:57,080
எனவே உண்மையில், தேர்வு
வகையான, n, ஒமேகா ஸ்கொயர்.

474
00:21:57,080 --> 00:22:00,667
>> நான் எடுத்து எங்கே செருகும் வரிசையாக்கம், என்ன
நான் கொடுத்த, பின்னர் நான் அவரை plopped யார்

475
00:22:00,667 --> 00:22:01,750
அல்லது அவரது சரியான இடத்தில்?

476
00:22:01,750 --> 00:22:04,958
பிறகு நான், இரண்டாவது நபர் தொடங்கினார்
சரியான இடத்தில் அவரை அல்லது அவரது plopped.

477
00:22:04,958 --> 00:22:07,910
பின்னர் அடுத்த நபர், plopped
அவரை அல்லது அவரது சரியான இடத்தில்.

478
00:22:07,910 --> 00:22:10,537
இந்த என்று அறிவிப்பு
லீனியர், அதனால் பேச.

479
00:22:10,537 --> 00:22:12,620
நான் இருக்கிறேன், ஒரு நேர் கோட்டில் இருக்கிறேன்
முன்னும் பின்னுமாக போவதில்லை,

480
00:22:12,620 --> 00:22:16,080
நான் உண்மையில் திரும்பி பார்த்து, ஆனால்
நான் அவரை செருக போது என்ன நடக்கிறது

481
00:22:16,080 --> 00:22:20,302
தொடக்கத்தில் அவரது அல்லது
பட்டியலில் நாம் திங்களன்று செய்தது போல்?

482
00:22:20,302 --> 00:22:21,010
என்ன நடக்கிறது?

483
00:22:21,010 --> 00:22:21,510
சரி?

484
00:22:21,510 --> 00:22:23,122
பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].

485
00:22:23,122 --> 00:22:24,830
காண்க: ஆமாம், அந்த
சரி, ப?

486
00:22:24,830 --> 00:22:26,746
நீங்கள் இருந்து நினைவுகூர வேண்டும்
உங்கள் வகுப்பு தோழர்கள், அவர்கள் என்றால்

487
00:22:26,746 --> 00:22:29,670
எந்த இயக்கத்தை உருவாக்கும்
தங்கள் கால்களை, என்று ஒரு செயல்பாடு ஆகும்.

488
00:22:29,670 --> 00:22:33,610
எனவே அங்கு மூன்று பேர் இங்கு இருந்தனர்
புதிய நபர், அங்கு வழி மேல் சேர்ந்தவர்

489
00:22:33,610 --> 00:22:37,360
இந்த மாதிரி ஒரு நீண்ட மேடையில், நிச்சயமாக, அவர்
அல்லது அவள் மிகவும் முடிவுக்கு செல்ல முடியும்.

490
00:22:37,360 --> 00:22:40,074
ஆனால் நாம் ஒரு நினைத்துக்கொண்டு
கணினி மற்றும் நினைவக ஒரு வரிசை,

491
00:22:40,074 --> 00:22:41,990
இந்த மக்கள் போகிறீர்கள்
மேல் கலக்கு வேண்டும்

492
00:22:41,990 --> 00:22:43,260
அந்த நபர் அறை செய்ய.

493
00:22:43,260 --> 00:22:46,930
அதனால் அந்த N கழித்து 1 shufflings,
N கழித்து 2 shufflings, N

494
00:22:46,930 --> 00:22:50,660
மைனஸ் 3 shufflings மட்டும் என்ன ஆகும்
என்னை முன், எனக்கு பின்னால் நடக்கிறது

495
00:22:50,660 --> 00:22:52,710
முன், சில பொருளில்.

499
00:22:52,557 --> 00:22:54,640
இப்போது ஒரு ஒதுக்கி என, மற்றும்
நீங்கள் ஆன்லைன் பார்த்திருக்கிறேன்

500
00:22:54,640 --> 00:22:57,699
நீங்கள் சுற்றி குத்தினால் ஆரம்பித்தால்
வகையான, பல வெவ்வேறு இருக்கிறது

501
00:22:57,699 --> 00:22:59,490
அவர்கள் அங்கு சில
மற்றவர்களை விட.

502
00:22:59,490 --> 00:23:02,200
உண்மையில், bogosort ஒன்றாகும்
என்று பார்க்க வேடிக்கையாக வகையான தான்.

503
00:23:02,200 --> 00:23:06,650
Bogosort ஒரு கணம் எடுக்கிறது
எண்கள் அல்லது சீட்டுக்கட்டு சொல்ல,

504
00:23:06,650 --> 00:23:09,870
தோராயமாக அவர்களுக்கு shuffles, மற்றும்
காசோலைகள் அவர்கள் வரிசையில் என்றால்.

505
00:23:09,870 --> 00:23:12,130
இல்லை என்றால், மீண்டும் அது.

506
00:23:12,130 --> 00:23:14,140
இல்லை என்றால், மீண்டும் அது.

507
00:23:14,140 --> 00:23:15,440
இல்லை என்றால், மீண்டும் அது.

508
00:23:15,440 --> 00:23:17,060
நம்பமுடியாத முட்டாள்.

509
00:23:17,060 --> 00:23:19,520
>> உண்மையில், நீங்கள் படிக்கிறீர்கள் என்றால்
விக்கிபீடியா கட்டுரை போல்,

510
00:23:19,520 --> 00:23:21,200
அதன் புனைப்பெயர் முட்டாள் மாதிரி இருக்கிறது.

511
00:23:21,200 --> 00:23:25,180
அது இறுதியில் வேலை செய்யும்,
வட்டம், போதுமான கால அவகாசம்,

512
00:23:25,180 --> 00:23:28,240
ஆனால் நேரம் அந்த அளவு
சில நேரம் ஆகலாம்.

513
00:23:28,240 --> 00:23:31,650
நான், நாம் முடியும் என்றால் வேகம் பொருட்களை எனவே
முந்தைய மேரி பெத் உதாரணமாக இருந்து,

514
00:23:31,650 --> 00:23:35,150
இன்னும் சில கூறுகளை கொண்டு,
ஆனால் இரண்டு செயலிகள்.

515
00:23:35,150 --> 00:23:37,100
இரண்டு பேர், நீங்கள் என்றால்
எனக்கு சேர நினைக்க மாட்டார்கள்.

516
00:23:37,100 --> 00:23:40,972
எப்படி சுமார் 1 இங்கு, மற்றும்
தான் அங்கே யாரும் go-- நாம்?

517
00:23:40,972 --> 00:23:41,722
அங்கே யாரும்?

518
00:23:41,722 --> 00:23:42,221
சரி.

519
00:23:42,221 --> 00:23:44,190
கருப்பு நீங்கள்
சட்டை, ஆமாம், கீழே வந்து.

520
00:23:44,190 --> 00:23:45,000
சரி, உங்கள் பெயர் என்ன?

521
00:23:45,000 --> 00:23:45,720
>> பார்வையாளர்கள்: பீட்டர்.

522
00:23:45,720 --> 00:23:46,100
>> காண்க: அது என்ன?

523
00:23:46,100 --> 00:23:46,766
>> பார்வையாளர்கள்: பீட்டர்.

524
00:23:46,766 --> 00:23:49,450
காண்க: பீட்டர், டேவிட், நீங்கள் சந்திக்க நல்ல.

525
00:23:49,450 --> 00:23:53,670
சரி, நாம் இங்கே பீட்டர் வேண்டும் நீங்கள் என்றால்
இங்கு மேஜையில் வர வேண்டும்.

526
00:23:53,670 --> 00:23:54,550
உங்கள் பெயர் என்ன?

527
00:23:54,550 --> 00:23:55,216
>> பார்வையாளர்கள்: எலெனா.

528
00:23:55,216 --> 00:23:55,970
காண்க: எலெனா.

529
00:23:55,970 --> 00:23:57,030
சரி, நீங்கள் சந்திக்க நல்ல.

530
00:23:57,030 --> 00:23:58,060
எலெனா பீட்டர் சந்திக்க.

531
00:23:58,060 --> 00:23:59,170
பீட்டர், எலெனா.

532
00:23:59,170 --> 00:24:02,290
நாம் ஆண்ட்ரூ வேண்டும்
அதே போல் இங்கே வரை, தயவு செய்து.

533
00:24:02,290 --> 00:24:06,107
உங்கள் சவாலை போகிறது
சீட்டுக்கட்டு வரிசைப்படுத்த வேண்டும்.

534
00:24:06,107 --> 00:24:08,190
மற்றும் அறிமுகமில்லாத என்றால், சீட்டுக்கட்டு
அட்டைகள் வேண்டும் இறுதியில்

535
00:24:08,190 --> 00:24:11,064
ஒரு சிறிய ஏதாவது பேசி தீர்க்கப்படும்
இந்த நாம் பின்னர், கிளப் செய்ய வேண்டும், அங்கு

536
00:24:11,064 --> 00:24:13,660
சீட்டு, பின்னர் இதயங்களை மற்றும்
ஒரு என சீட்டு வைரங்கள்,

537
00:24:13,660 --> 00:24:15,570
ராஜா வரை அனைத்து வழி.

538
00:24:15,570 --> 00:24:20,890
>> அட்டைகள் நான் கொடுக்க போகிறேன்
அளவு 52 இருக்கும்.

539
00:24:20,890 --> 00:24:23,160
நாம் இதேபோல் போகிறோம்
ஒரு நொடியில் நேரம்.

540
00:24:23,160 --> 00:24:26,410
நாம் ஆண்ட்ரூ தூக்கி போகிறேன்
இங்கே திரையில்,

541
00:24:26,410 --> 00:24:28,170
நீங்கள் இதை செய்ய போன்ற மிகவும் பார்க்க.

542
00:24:28,170 --> 00:24:31,070
எனவே இந்த அனைத்து என்று
, இன்னும் தெரியும்

543
00:24:31,070 --> 00:24:33,490
இந்த நான் அமேசான் கிடைத்தது அட்டைகள் உள்ளன.

544
00:24:33,490 --> 00:24:42,861
எனவே அவர்கள் தோராயமாக ஏற்கனவே
வரிசைப்படுத்தப்பட்ட, மற்றும் நாம் நீங்கள் நேரம் போகிறோம்.

545
00:24:42,861 --> 00:24:44,610
நாம் செய்ய போகிறோம்
உண்மையான இந்த நேரத்தில் அதை வைத்து

546
00:24:44,610 --> 00:24:47,820
எனவே நாம் நீங்கள் அழுத்தம் கொடுக்க முயற்சி செய்ய போகிறோம்
மற்றபடி இந்த கடினமான பெற வேண்டும், ஏனெனில்

547
00:24:47,820 --> 00:24:48,460
விரைவில்.

548
00:24:48,460 --> 00:24:53,860
நீங்கள் 52 வரிசைப்படுத்த தொடர முடியும் என்றால்
இப்போது ஒன்றாக சில வழியாக கூறுகள்.

549
00:24:53,860 --> 00:25:04,710

550
00:25:04,710 --> 00:25:07,180
>> மீண்டும், நாம் இந்த பார்க்கின்றோம்
தோழர்களே இறுதியில் என்ன, செய்கின்றன

551
00:25:07,180 --> 00:25:10,200
ஒரு தெளிவான தயாரிக்க போகிறது
இதன் விளைவாக, உண்மையில் சிந்திக்க

552
00:25:10,200 --> 00:25:12,962
எப்படி அவர்கள் ஒவ்வொரு அதை செய்கிறோம்,
எப்படி நீங்கள் அதை விவரிக்க கூடும்.

553
00:25:12,962 --> 00:25:15,045
மீண்டும், இந்த ஏனெனில்
அனைத்து செயல்பாடுகளையும், வழிமுறைகள்

554
00:25:15,045 --> 00:25:17,090
ஒரு மனித வழங்கப்பட்டது நாம் எடுத்து என்று.

555
00:25:17,090 --> 00:25:22,349
ஆனால் ஒருவேளை நீங்கள் நீண்ட காலம்
உள்ளுணர்வு, நீண்ட நீங்கள் முன் கூட

556
00:25:22,349 --> 00:25:24,390
ஒரு எடுத்து பற்றி நினைத்தேன்
கணினி அறிவியல் வர்க்கம்

557
00:25:24,390 --> 00:25:27,223
உள்ளுணர்வு இருந்தது
இது போன்ற பிரச்சினைகளை தீர்க்க.

558
00:25:27,223 --> 00:25:29,560
ஆனால் ஒரு முறை நீங்கள் அங்கீகரிக்க
வடிவங்கள் மற்றும் தொடங்க

559
00:25:29,560 --> 00:25:32,407
இது வழிமுறைகளை முறைப்படுத்துவது
நீங்கள் இந்த பிரச்சினைகளை தீர்ப்பதில்,

560
00:25:32,407 --> 00:25:35,490
நீங்கள் அதிக தீர்க்க முடியும் என்று கண்டுபிடிக்க வேண்டும்
இன்னும் சுவாரசியமான மற்றும் மிகவும் சிக்கலான

561
00:25:35,490 --> 00:25:39,190
விரைவில் பிரச்சினைகள்.

562
00:25:39,190 --> 00:25:42,351
எனவே பார்வையாளர்களை இருந்து ஒருவர், என்ன ஆகிறது
வழிமுறை குறைந்தபட்சம் ஒரு உறுப்பு

563
00:25:42,351 --> 00:25:43,350
அவர்கள் இங்கே பயன்படுத்தி வருகிறோம்?

564
00:25:43,350 --> 00:25:44,275
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]

565
00:25:44,275 --> 00:25:45,150
காண்க: அது என்ன?

566
00:25:45,150 --> 00:25:47,062
பார்வையாளர்கள்: வழக்கு மூலம்.

567
00:25:47,062 --> 00:25:47,770
காண்க: வழக்கு மூலம்.

568
00:25:47,770 --> 00:25:50,630
எனவே, முதலில் அவர்கள் தொகுப்பு
வைரங்கள் அனைத்தும் ஒன்றாக

569
00:25:50,630 --> 00:25:52,560
அது, அனைத்து தெரிகிறது
அதை ஒன்றாக தெரிகிறது இதயங்களை,

570
00:25:52,560 --> 00:25:56,520
மற்றும் முன்னும் பின்னுமாக, மரியாதை இல்லாமல்
அட்டைகள் எண்கள்.

571
00:25:56,520 --> 00:26:00,900
இப்போது அவர்கள் உதாரணமாக, தோன்றும்,
பல அவற்றை வரிசைப்படுத்த வேண்டும்.

572
00:26:00,900 --> 00:26:06,870

573
00:26:06,870 --> 00:26:08,910
நல்ல.

574
00:26:08,910 --> 00:26:12,370
>> சரி, என்ன நடக்கிறது
பின்னர் இங்கே இறுதி கட்டமாக இருக்க?

575
00:26:12,370 --> 00:26:16,950
நாங்கள் நான்கு வரிசைப்படுத்தப்பட்ட வழக்குகள், ஒருமுறை என்ன
நாங்கள் நான்கு குவியல் செய்ய வேண்டும் செய்கிறது

576
00:26:16,950 --> 00:26:20,059
ஒரு அடைவதற்கு
மிகவும் எளிமையாக, டெக் வரிசைப்படுத்தப்பட்ட?

577
00:26:20,059 --> 00:26:21,350
எனவே நாம் மீண்டும் அவர்களை ஒன்றிணைக்க வேண்டும்.

578
00:26:21,350 --> 00:26:25,160
>> எனவே ஒரு சுவாரஸ்யமான யோசனை இல்லை என்று
மீண்டும், துணிந்துக் கூறு, கூட மிகவும் உள்ளுணர்வு

579
00:26:25,160 --> 00:26:28,140
நீங்கள் விதித்துள்ளன என்றால்
அது லேபிள் அந்த வகையான.

580
00:26:28,140 --> 00:26:31,900
பிளவு இந்த அடிப்படை கருத்து
பிரச்சனை இல்லை அரை இந்த நேரத்தில்,

581
00:26:31,900 --> 00:26:33,410
ஆனால் குறைந்த பட்சம் நான்கு துண்டுகளாக.

582
00:26:33,410 --> 00:26:36,810
அழகான மிகவும் தீர்க்கும்
அடிப்படையில் ஒரே பிரச்சினைகள்

583
00:26:36,810 --> 00:26:40,480
ஒருவருக்கொருவர் தனிமை,
பின்னர் முடிவு இணைத்தல்.

584
00:26:40,480 --> 00:26:46,940

585
00:26:46,940 --> 00:26:50,140
மேலும், சிறந்த, செய்யப்படுகிறது.

586
00:26:50,140 --> 00:26:52,140
சரி, ஒரு பெரிய ரவுண்ட்
கைதட்டல், நாம் முடிந்தால்.

587
00:26:52,140 --> 00:26:56,480
>> [கரவொலி]

588
00:26:56,480 --> 00:26:59,740
>> காண்க: நான் என்ன உங்களுக்கு தெரியாது
இந்த செய்ய, ஆனால் இங்கே நீங்கள் போகலாம்.

589
00:26:59,740 --> 00:27:01,690
மிகவும் நன்றி.

590
00:27:01,690 --> 00:27:04,660
எனவே, இரண்டு நிமிடங்கள் பார்ப்போம்
எட்டு வினாடிகள்,

591
00:27:04,660 --> 00:27:07,490
நீங்கள் உங்கள் நண்பர்களுடன் சவால் விரும்பினால்.

592
00:27:07,490 --> 00:27:12,160
பின் என்ன செய்ய போகிறது
இந்த இருந்து எடுத்து இருக்க

593
00:27:12,160 --> 00:27:13,830
நாங்கள் பொதுவாக அந்நிய முடியும் என்று?

594
00:27:13,830 --> 00:27:16,080
சரி, மீண்டும் நான் நினைக்கிறேன்
எண்கள் இந்த வரிசை,

595
00:27:16,080 --> 00:27:19,060
மற்றும் சில இப்போது மீண்டும் யோசிக்க
நாம் கடந்த காலத்தில் எழுதப்பட்ட போலிக்குறியீட்டை,

596
00:27:19,060 --> 00:27:22,080
இந்த சூடோகுறியீடு இருந்தது
தொலைபேசி புத்தகம் பிரச்சனையை தீர்க்கும்.

597
00:27:22,080 --> 00:27:25,150
அதன்படி போலிக்குறியீட்டை நான்
ஒரு சீரான விதத்தில் எண்ணிடப்படுத்தது

598
00:27:25,150 --> 00:27:28,400
நான் மிகவும் உள்ளுணர்வு எப்படி விவரிக்கும்
தொலைபேசி பிளவு மனித வழிமுறையை

599
00:27:28,400 --> 00:27:31,650
அரை புத்தகம், மீண்டும், மீண்டும், மீண்டும், மீண்டும்
நான் வரும் வரை மைக் ஸ்மித் போன்ற ஒருவர்,

600
00:27:31,650 --> 00:27:33,790
அவர் தொலைபேசி புத்தகத்தில் உண்மையில் இருந்தால்.

601
00:27:33,790 --> 00:27:37,610
>> ஆனால் நான் வகையான நான் அழைக்கிறேன் என்ன பயன்படுத்தப்படும்
இங்கே ஒரு மிக பங்கேற்பு அணுகுமுறை,

602
00:27:37,610 --> 00:27:42,160
குறிப்பாக அறிவிப்பு வரி 8 மற்றும் வரி 11.

603
00:27:42,160 --> 00:27:46,750
அந்த ஒரு பங்கேற்பு சான்றுகள் உள்ளன
அணுகுமுறை, ஒரு வளைவு அணுகுமுறை,

604
00:27:46,750 --> 00:27:49,040
என்று சரியாக தான்
அவர்கள் தூண்ட நடத்தை.

605
00:27:49,040 --> 00:27:52,910
அந்த வரிகளை இருவரும் சென்று சொல்கின்றன
வரி மூன்று, மற்றும் நீங்கள் வகையான

606
00:27:52,910 --> 00:27:55,140
என்று நினைக்க உங்கள்
ஒரு வட்டத்திற்கு என மனதில் கண்.

607
00:27:55,140 --> 00:27:59,080
அதை படி வரை சென்று சொல்கிறேன்
மூன்று மற்றும் மீண்டும், மீண்டும், மீண்டும்,

608
00:27:59,080 --> 00:28:00,010
மீண்டும்.

609
00:28:00,010 --> 00:28:04,410
>> ஆனால் நாம் ஒரு முக்கிய யோசனை என்ன அந்நிய என்றால்
இங்கே நாம் கடைசி நேரம் என்று,

610
00:28:04,410 --> 00:28:10,280
வரி 8 எளிமைப்படுத்த மற்றும்
வரி 11 மற்றும் அண்டை

611
00:28:10,280 --> 00:28:12,840
இந்த, மஞ்சள் போன்ற.

612
00:28:12,840 --> 00:28:16,480
அது அடிப்படையில் குறைப்பதன்
மிகவும் போலிக்குறியீட்டை,

613
00:28:16,480 --> 00:28:20,530
ஆனால் அது அடிப்படையில் மாறிவருவதாகவும்
என் வழிமுறையை இயல்பு.

614
00:28:20,530 --> 00:28:24,220
என்ன நான் இப்போது சொல்கிறேன்
படி 7, படி 10,

615
00:28:24,220 --> 00:28:29,140
மைக் தேட வேண்டும்
அதே வழியில்,

616
00:28:29,140 --> 00:28:31,580
ஆனால் இடது
அரை அல்லது வலது பாதி.

617
00:28:31,580 --> 00:28:33,420
>> எனவே வேறு வார்த்தைகளில், என்றால்
நான் படி ஒரு இருந்து தொடங்க

618
00:28:33,420 --> 00:28:36,150
நடுத்தர திறந்த தொலைபேசி புத்தகம் அழைத்து
தொலைபேசி புத்தகத்தின் பெயர்கள் பாருங்கள்,

619
00:28:36,150 --> 00:28:39,010
ஸ்மித் என்றால்
பெயர் தான், மைக், வேறு அழைக்க

620
00:28:39,010 --> 00:28:44,340
ஸ்மித் முந்தைய புத்தகத்தில் இருக்கிறது, ஏழு வைக்க
புத்தகத்தின் இடது பாதியில் மைக் தேட.

621
00:28:44,340 --> 00:28:47,130
ஆனால் அந்த மாதிரி இருக்கிறது
அது சரி, தொங்கி விட்டு?

622
00:28:47,130 --> 00:28:49,240
மஞ்சள், ஒரு ஆகிறது
ஆணை, ஆனால் நான் எப்படி செய்கிறது

623
00:28:49,240 --> 00:28:51,870
இடது மைக் தேட
தொலைபேசி புத்தகத்தின் பாதி?

624
00:28:51,870 --> 00:28:54,210
நான் ஒரு இடத்தில் இல்லை
படிமுறை இது நான்

625
00:28:54,210 --> 00:28:57,100
மைக் ஸ்மித் போன்ற ஒருவரை தேட முடியும்?

626
00:28:57,100 --> 00:28:58,980
சரி, அது முகத்தை எங்களுக்கு பார்த்துக்கொண்டு.

627
00:28:58,980 --> 00:29:03,090
நான் உண்மையில் அதே பயன்படுத்த முடியும்
திட்டம் திறம்பட மேல் வரை நடக்கிறது

628
00:29:03,090 --> 00:29:06,490
மீண்டும் மீண்டும் இயங்கும்
குறியீடு அதே கோடுகள்.

629
00:29:06,490 --> 00:29:10,610
>> எனவே, இந்த உணர வேண்டும் என்றாலும்
ஒரு சுழற்சி வரையறை ஒரு பிட் போன்ற

630
00:29:10,610 --> 00:29:13,480
எங்கே நீங்கள் ஒருவர் தான் பதில்
அப்படி கேட்டு கேள்வி

631
00:29:13,480 --> 00:29:15,990
மீண்டும் அதே கேள்வி,
போன்ற ஏன், ஏன், ஏன்?

632
00:29:15,990 --> 00:29:21,580
நாங்கள் வன் குறியீட்டு ஏனெனில் உண்மையில் ஆகிறது
சிறப்பு வரிகளை ஒரு ஜோடி, படி 4,

633
00:29:21,580 --> 00:29:25,320
ஒரு, என்றால், மற்றும் படி 12 ஆகிறது, இது
திறம்பட மற்றொரு கிளை

634
00:29:25,320 --> 00:29:30,120
நாம் அந்த தற்காலிக நடவடிக்கைகளை வேண்டும், ஏனெனில்,
இந்த வழிமுறையை முறித்து என்றால் நாம்

635
00:29:30,120 --> 00:29:32,050
மைக் கண்டுபிடிக்க அல்லது நாம் செய்தால்.

636
00:29:32,050 --> 00:29:36,810
ஆனால் இப்போது படி 7 மற்றும் 10 ல், நாம் வேண்டும்
நாம் என்ன ஒரு மீள்சுருள் அழைக்கிறேன்.

637
00:29:36,810 --> 00:29:40,420
மறுநிகழ்வுகளும் உண்மையில் ஒரு சக்திவாய்ந்த யோசனை
என்று, முதல் வளைத்தல் ஒரு சிறிய மனதில் இருக்கிறது

638
00:29:40,420 --> 00:29:42,500
பின்வருமாறு நாம் இப்போது விண்ணப்பிக்க முடியும்.

639
00:29:42,500 --> 00:29:46,600
>> கடந்த வகையான இருக்கும் ஒன்றிணைப்பு வகையான
நாங்கள் முறையாக குறைந்தது வர்க்கம், பாருங்கள்.

640
00:29:46,600 --> 00:29:50,040
அது அடிப்படையில் வேறுபட்ட இருக்கிறது
நிச்சயமாக அந்த கடைசி மூன்று, மற்றும்

641
00:29:50,040 --> 00:29:52,140
கடந்த நான்கு நாங்கள் bogosort சேர்க்க வேண்டும்.

642
00:29:52,140 --> 00:29:54,810
இங்கே ஒன்றிணைப்பு வகையான போலிக்குறியீட்டை தான்.

643
00:29:54,810 --> 00:30:00,170
N உறுப்புகள் உள்ளீடு, அதனால் கொடுக்கப்பட்ட போது
அளவு n ஒரு வரிசை n, 2 குறைவாக இருந்தால்,

644
00:30:00,170 --> 00:30:01,040
திரும்ப.

645
00:30:01,040 --> 00:30:03,610
அதனால் நான் அந்த வேண்டும்
நல்லறிவு முதல் சரிபார்க்க?

646
00:30:03,610 --> 00:30:09,477
நான் கை என்றால் உட்குறிப்பு என்ன
அதன் நீளம் n ஒரு வரிசை 2 குறைவாக?

647
00:30:09,477 --> 00:30:11,060
அது ஏற்கனவே சரி, வெளிப்படையாக, வரிசைப்படுத்தப்பட்ட?

648
00:30:11,060 --> 00:30:13,640
பட்டியல் ஒன்று உள்ளது, ஏனெனில்
எளிதில் இது ஒரு உறுப்பு,

649
00:30:13,640 --> 00:30:15,180
ஏனெனில் அது வரிசைப்படுத்தப்பட்ட
அங்கு மட்டும் தான்.

650
00:30:15,180 --> 00:30:18,138
அல்லது, இது அதாவது அளவு பூஜ்ஜியமாக தான்
வரிசைப்படுத்த எதுவும் இயல்பு அதனால், அங்கு தான்,

651
00:30:18,138 --> 00:30:18,720
அது சரியாகவில்லை.

652
00:30:18,720 --> 00:30:20,410
தவறான அங்கு ஒன்றுமில்லை.

653
00:30:20,410 --> 00:30:22,310
அதனால் எங்கள் அழைக்கப்படும் அடிப்படை வழக்கு.

654
00:30:22,310 --> 00:30:24,440
>> அந்த ஆவி இதே
நாங்கள் மைக் என்ன செய்தாள்.

655
00:30:24,440 --> 00:30:26,023
மைக் தொலைபேசி புத்தகத்தில் என்றால், அவரை அழைக்க.

656
00:30:26,023 --> 00:30:27,740
அவர் அங்கு இல்லை என்றால், விட்டு கொடுக்க.

657
00:30:27,740 --> 00:30:31,240
இது ஒரு என்று அழைக்கப்படும் அடிப்படை வழக்கு, உறுதி செய்ய
நாள் முடிவில் இந்த வழிமுறையை

658
00:30:31,240 --> 00:30:33,540
சில சூழ்நிலைகளில் நிறுத்த வேண்டும்.

659
00:30:33,540 --> 00:30:37,890
>> ஆனால் இங்கே நம்பிக்கை பாய்ச்சல், வேறு, இப்போது தான்
கூறுகள் இடது பாதி வரிசைப்படுத்துவது

660
00:30:37,890 --> 00:30:39,740
பின்னர் வலது தீர்த்துக்கொள்ள
தனிமங்களின் அரை,

661
00:30:39,740 --> 00:30:41,189
பின்னர் வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு ஒன்றாக்க.

662
00:30:41,189 --> 00:30:43,230
அது உணர்கிறது அங்கு இங்கே தான்
போன்ற நாம் வெளியே copping.

663
00:30:43,230 --> 00:30:46,900
நான் அப்படி சொன்னேன்
n உறுப்புகள், மற்றும் நான் இருக்கிறேன்

664
00:30:46,900 --> 00:30:50,712
வரிசையாக்க மூலம், சரி, அது வேண்டாம் என்று
இடது மற்றும் வலது வரிசையாக்க.

665
00:30:50,712 --> 00:30:52,420
ஆனால் நான் ஒரு சொல்கிறேன்
மற்ற விஷயம், இந்த

666
00:30:52,420 --> 00:30:55,530
அது போல முக்கிய தீம்
இதுவரை உள்ளுணர்வு,

667
00:30:55,530 --> 00:30:57,380
இணைத்தல் இந்த மூன்றாவது படியில் உள்ளது.

668
00:30:57,380 --> 00:31:00,430
இது கூட அது போதும்
, ஆவி அதனால் ஊமை தெரிகிறது

669
00:31:00,430 --> 00:31:02,320
போன்ற விஷயங்களை ஒன்றிணைக்கிறது
ஒன்றாக, அது தெரிகிறது

670
00:31:02,320 --> 00:31:05,380
ஒரு முக்கிய அடி இருக்க வேண்டும்
இரண்டு பிரச்சினைகள் மறுகூட்டமைப்பு என்று

671
00:31:05,380 --> 00:31:07,330
அரை இறுதியில் பிரிக்கப்பட்டுள்ளன.

672
00:31:07,330 --> 00:31:12,090
>> எனவே நீங்கள் வேண்டும் என்றால், இந்த செய்வோம், வகையான ஒன்றாக்க
மேலும் ஒரு ஆர்ப்பாட்டம் உடன் நகைச்சுவை எனக்கு,

673
00:31:12,090 --> 00:31:14,730
என்று தான் நாம் சில வேண்டும்
எண்கள் வேலை.

674
00:31:14,730 --> 00:31:19,470
நான் எட்டு மன அழுத்தம் மாற்றிக்கொள்ள முடியும்
எட்டு பேர் பந்துகளில்?

675
00:31:19,470 --> 00:31:29,320
சரி, எப்படி நான்கு, மூன்று பற்றி
இந்த பிரிவில், ஐந்து, ஆறு, மற்றும் நாம் இருக்கும்

676
00:31:29,320 --> 00:31:30,720
7, 8, வா.

677
00:31:30,720 --> 00:31:35,120

678
00:31:35,120 --> 00:31:36,520
சரி சரி, சரி.

679
00:31:36,520 --> 00:31:38,640
மைனஸ் 8, அங்கு நாம், பிளஸ் 1.

680
00:31:38,640 --> 00:31:39,150
சிறந்த.

681
00:31:39,150 --> 00:31:42,000
சரி வா போகலாம்
விரைவில் நீங்கள் எண்களை கொடுக்க.

682
00:31:42,000 --> 00:31:50,800
எண் இரண்டு, எண் மூன்று, நான்கு,
எண் ஐந்து, ஆறு, ஏழு, எட்டு.

683
00:31:50,800 --> 00:31:52,140
நான் சரியாக இந்த நேரத்தில் எட்டு செய்தார்.

684
00:31:52,140 --> 00:31:56,390
>> சரி, உங்களால் முடிந்தால் போய், மற்றும்
அசல் வரிசையில் அடுக்க வேண்டும்

685
00:31:56,390 --> 00:31:59,810
நாங்கள் நேற்று என்று பார்த்து
இந்த மாதிரி உங்களுக்கு ஆட்சேபணை இல்லை என்று.

686
00:31:59,810 --> 00:32:03,620
மற்றும் அட்டவணை முன் அதை செய்வோம்.

687
00:32:03,620 --> 00:32:06,510
சரி, இவ்வளவு வகையான ஒன்றாக்க.

688
00:32:06,510 --> 00:32:08,820
அது நடக்கிறது அங்கு இது
சுவாரஸ்யமான வகையான பெற,

689
00:32:08,820 --> 00:32:12,800
நான் கொடுத்து தெரிகிறது, ஏனெனில்
மிகவும் குறைவான தகவல்களை இன்று.

690
00:32:12,800 --> 00:32:15,149
>> எனவே வகையான முதலில் ஒன்றாக்க
n உறுப்புகள் உள்ளீடு,

691
00:32:15,149 --> 00:32:18,440
அது தான், வெளிப்படையாக குறைவான இரண்டு ஆகிறது
எட்டு, அதனால் நான் செய்ய இன்னும் கொஞ்சம் வேலை இருக்கிறது.

692
00:32:18,440 --> 00:32:21,140
எனவே இப்போது மன நாம் ஒரு வர்க்கமாக
வேறு கிளை இப்போது,

693
00:32:21,140 --> 00:32:22,540
இது மூன்று படிகள் பொருள்.

694
00:32:22,540 --> 00:32:25,017
முதல், நான் தீர்த்துக்கொள்ள வேண்டும்
கூறுகள் இடது பாதி.

695
00:32:25,017 --> 00:32:26,350
அதனால் நான் எப்படி இதை பற்றி போக?

696
00:32:26,350 --> 00:32:28,950
சரி, நான் வகையான போகிறேன்
மன இங்கே பட்டியலை பிரித்து,

697
00:32:28,950 --> 00:32:30,700
நீங்கள் இல்லை
உடல் செல்கிறது, மற்றும் நான்

698
00:32:30,700 --> 00:32:33,180
மட்டுமே கவனம் செலுத்த போகிறோம்
இங்கே கூறுகள் இடது பாதி.

699
00:32:33,180 --> 00:32:36,770
எனவே நான் வரிசையாக்க பற்றி எப்படி போக
இப்போது அளவு நான்கு பட்டியலை?

700
00:32:36,770 --> 00:32:38,730
என் வழிமுறையை என்ன?

701
00:32:38,730 --> 00:32:42,580
முதல் நான் சரிபார்க்க இல்லை, இரண்டு n குறைவாக உள்ளது,
எனவே நான் மீண்டும் வேறு தொகுதி செல்லுங்கள்.

702
00:32:42,580 --> 00:32:43,900
வரிசை கூறுகள் இடது பாதி.

703
00:32:43,900 --> 00:32:45,608
>> எனவே இப்போது மீண்டும், மன,
இந்த எங்கே

704
00:32:45,608 --> 00:32:49,550
நீங்கள் நிறைய பெறுவார் வேண்டும்
மன வரலாறு, நீங்கள் கூட.

705
00:32:49,550 --> 00:32:51,940
இப்போது நான் இடது வரிசையாக்க
இடது பாதி பாதி.

706
00:32:51,940 --> 00:32:57,000
சரி, அதனால் இப்போது நான் என் அதே ஒன்றிணைப்பு அழைக்கிறேன்
படிமுறை வரிசையாக்க, குறைவான இரண்டு n?

707
00:32:57,000 --> 00:33:00,590
இல்லை, அது இரண்டு, எனவே நான் தீர்த்துக்கொள்ள வேண்டும்
இடது பாதி வலது பாதி.

708
00:33:00,590 --> 00:33:02,042
எனவே இங்கே நாம் இடது பாதி வரிசைப்படுத்துவது, செல்கிறோம்.

709
00:33:02,042 --> 00:33:03,750
நீங்கள் ஏன் செய்ய
முன் ஒரு படி எடுத்து.

710
00:33:03,750 --> 00:33:04,415
உங்கள் பெயர் என்ன?

711
00:33:04,415 --> 00:33:04,860
>> பார்வையாளர்கள்: டேரன்.

712
00:33:04,860 --> 00:33:05,260
>> காண்க: தானி.

713
00:33:05,260 --> 00:33:06,040
டான் பேசியுள்ளது.

714
00:33:06,040 --> 00:33:06,748
>> பார்வையாளர்கள்: டேரன்.

715
00:33:06,748 --> 00:33:09,000
காண்க: டேரன் செய்து.

716
00:33:09,000 --> 00:33:10,090
நீங்கள் டேரன் அல்லது டான் சொன்னாரா?

717
00:33:10,090 --> 00:33:10,550
>> பார்வையாளர்கள்: டேரன்.

718
00:33:10,550 --> 00:33:11,216
>> காண்க: டேரன்.

719
00:33:11,216 --> 00:33:14,422
சரி, டேரன் விலகினார்
முன்னோக்கி மற்றும் அவர் இப்போது பிரிக்கப்பட்டுள்ளது.

720
00:33:14,422 --> 00:33:16,130
இந்த கிட்டத்தட்ட ஒரு ஆகிறது
முட்டாள்தனமான கூற்று, சரியான?

721
00:33:16,130 --> 00:33:18,862
நான் அடைய வேண்டும் தெரியவில்லை
எதையும், ஆனால் தொடர அனுமதிக்க.

722
00:33:18,862 --> 00:33:20,820
இப்போது எனக்கு சரியான அடுக்க வேண்டும்
உறுப்புகள் பாதிக்கும்.

723
00:33:20,820 --> 00:33:21,200
உங்கள் பெயர் என்ன?

724
00:33:21,200 --> 00:33:21,690
>> பார்வையாளர்கள்: லூக்கா.

725
00:33:21,690 --> 00:33:22,273
>> காண்க: லூக்கா.

726
00:33:22,273 --> 00:33:23,400
வாருங்கள், முன்வரவேண்டும்.

727
00:33:23,400 --> 00:33:25,640
முடிந்தது, நான் லூக்கா வரிசைப்படுத்தப்பட்ட.

728
00:33:25,640 --> 00:33:28,570
இடது பாதி இப்போது வரிசையாக்கம் மற்றும்
வலது பாதி இப்போது, வரிசைப்படுத்தப்பட்ட

729
00:33:28,570 --> 00:33:30,770
ஆனால் மீண்டும், இங்கே ஒரு முக்கிய படி உள்ளது.

730
00:33:30,770 --> 00:33:32,940
என்ன நான் அடுத்த என்ன செய்ய வேண்டும்?

731
00:33:32,940 --> 00:33:33,941
வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு ஒன்றாக்க.

732
00:33:33,941 --> 00:33:36,648
இப்போது நாம் செய்ய போகிறோம்
முன்னும் பின்னுமாக இந்த வழியில் அனைவருக்கும்,

733
00:33:36,648 --> 00:33:38,620
நான் வகையான வேண்டும், ஏனெனில்
சில கீறல் விண்வெளி.

734
00:33:38,620 --> 00:33:40,411
இது கிட்டத்தட்ட இந்த மாதிரி தான்
தோழர்களே ஒரு மேஜையில் உள்ளன,

735
00:33:40,411 --> 00:33:42,460
நான் சில அறை வேண்டும்
அவர்களை சுற்றி செல்ல.

736
00:33:42,460 --> 00:33:44,170
எனவே நான் ஒன்றாக்க போகிறீர்கள்
பார்த்து உங்களுக்கு

737
00:33:44,170 --> 00:33:45,960
இடது பாதி வலது பாதி.

738
00:33:45,960 --> 00:33:48,740
மற்றும் வெளிப்படையாக முதல் வரும்,
இடது பாதி அல்லது வலது பாதி?

739
00:33:48,740 --> 00:33:52,710
எனவே வலது பாதி, எனவே மீது லூக்கா செல்ல அனுமதிக்க
இங்கே டேரன் அசல் நிலை.

740
00:33:52,710 --> 00:33:57,640
இப்போது தங்கள் இடது பாதி ஒன்றாக்க,
டேரன் அங்கே நகர்த்த நடக்கிறது.

741
00:33:57,640 --> 00:33:59,750
>> எனவே கிட்டத்தட்ட போல் உணர்கிறேன்
ஒரு குமிழி வரிசையாக்கம் விளைவு,

742
00:33:59,750 --> 00:34:02,482
ஆனால், எனது அடிப்படை வழிமுறை,
இந்த நேரத்தில் மிகவும் வேறுபட்ட.

743
00:34:02,482 --> 00:34:04,815
விஷயங்களை ஒரு எங்கே இப்போது தான்
சிறிய எரிச்சலூட்டும் ஏனெனில் நீங்கள்

744
00:34:04,815 --> 00:34:06,810
மன முன்னாடி வேண்டும்
நான் விட்டுவிடுவது எங்கே.

745
00:34:06,810 --> 00:34:09,893
நான் வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு இணைக்கப்பட்டது,
இது நான் என் வழிமுறையை அங்கு இருக்கும் பொருள்?

746
00:34:09,893 --> 00:34:12,229

747
00:34:12,229 --> 00:34:13,770
நான், சரி பாதி வரிசைப்படுத்த வேண்டும்?

748
00:34:13,770 --> 00:34:15,910
>> நீங்கள் உண்மையில், முன்னாடி என்றால்
வீடியோ, உங்களுக்கு

749
00:34:15,910 --> 00:34:18,339
நாம் இந்த என்று பார்க்க
லூக்கா மற்றும் டேரன் புள்ளி

750
00:34:18,339 --> 00:34:21,370
இடது வரிசையாக்க மூலம்
இடது பாதி பாதி.

751
00:34:21,370 --> 00:34:23,430
பின்னர் நாம் அந்த இணைக்கப்பட்டது
வரிசைப்படுத்தப்பட்ட பாதிகளுக்கு, இது

752
00:34:23,430 --> 00:34:27,941
அடுத்த வகையான பொருள்
இடது பாதி வலது பாதி.

753
00:34:27,941 --> 00:34:29,649
சரி, நாம்
மேலும் விரைவாக இதை.

754
00:34:29,649 --> 00:34:33,282
சரி, ஆறு, நான் கூறுவது போகிறேன்
நீங்கள் இப்போது முன்னோக்கி வந்து, வரிசைப்படுத்தப்பட்டுள்ளது.

755
00:34:33,282 --> 00:34:33,990
உங்கள் பெயர் என்ன?

756
00:34:33,990 --> 00:34:34,589
>> பார்வையாளர்கள்: அட்ரியனோ.

757
00:34:34,589 --> 00:34:35,200
>> காண்க: அட்ரியனோ.

758
00:34:35,200 --> 00:34:36,010
அட்ரியனோ இப்போது பிரிக்கப்பட்டுள்ளது.

759
00:34:36,010 --> 00:34:36,450
உங்கள் பெயர் என்ன?

760
00:34:36,450 --> 00:34:37,080
>> பார்வையாளர்கள்: அலெக்ஸ்.

761
00:34:37,080 --> 00:34:38,379
>> காண்க: அலெக்ஸ் இப்போது பிரிக்கப்பட்டுள்ளது.

762
00:34:38,379 --> 00:34:40,750
இடது பாதி வலது பாதி,
இறுதி படி என்ன?

763
00:34:40,750 --> 00:34:41,250
ஒன்றாக்க.

764
00:34:41,250 --> 00:34:44,310
அழகான சிறிய, எனவே நான் இருக்கிறேன்
ஆறு ஒன்றாக்க போகிறீர்கள்,

765
00:34:44,310 --> 00:34:46,930
ஒரு படி திரும்ப எடுத்து,
எட்டு, ஒரு படி திரும்ப எடுத்து.

766
00:34:46,930 --> 00:34:49,530
இப்போது இந்த கவனிக்கிறது
ஒரு பயனுள்ள எதிர், என்ன

767
00:34:49,530 --> 00:34:53,930
இப்போது இடது பாதி பற்றி உண்மை
பட்டியலில் நின்றாலும் நாம் தொடங்கியது எப்படி?

768
00:34:53,930 --> 00:34:55,090
அது சரியாகவில்லை.

769
00:34:55,090 --> 00:34:57,750
>> இப்போது அது சரியாகவில்லை
விஷயங்கள் பெரிய திட்டத்தில்,

770
00:34:57,750 --> 00:35:00,250
ஆனால் அது சுதந்திரமாக வரிசைப்படுத்தப்பட்ட
மற்ற பாதி.

771
00:35:00,250 --> 00:35:04,100
நான் வைத்து இருந்தால் இப்போது என்ன படி நான் இருக்கிறேன்
கதை தொடங்கியது எப்படி காண்பதற்கான?

772
00:35:04,100 --> 00:35:05,680
இப்போது நான் சரி பாதி வரிசைப்படுத்த வேண்டும்.

773
00:35:05,680 --> 00:35:07,630
எனவே இப்போது நாம் மீண்டும் வழி இருக்கிறோம்
கதையின் தொடக்கத்தில்,

774
00:35:07,630 --> 00:35:08,921
மற்றும் இன்னும் வேகமாக இந்த செய்வோம்.

775
00:35:08,921 --> 00:35:11,320
நான் அப்படி போகிறேன்
முழு பட்டியல் சரி பாதி.

776
00:35:11,320 --> 00:35:13,060
அடுத்த படி என்ன?

777
00:35:13,060 --> 00:35:15,840
வலது பாதி இடது பாதி பிரியுங்கள்.

778
00:35:15,840 --> 00:35:18,715
இடது பாதி வரிசைப்படுத்த
வலது பாதி இடது பாதி.

779
00:35:18,715 --> 00:35:19,590
உங்கள் பெயர் என்ன?

780
00:35:19,590 --> 00:35:20,230
>> பார்வையாளர்கள்: உமர்.

781
00:35:20,230 --> 00:35:21,970
>> காண்க: உமர், செய்து, முன்வரவேண்டும்.

782
00:35:21,970 --> 00:35:22,860
இடது பாதி பிரிக்கப்பட்டுள்ளது.

783
00:35:22,860 --> 00:35:23,330
உங்கள் பெயர் என்ன?

784
00:35:23,330 --> 00:35:23,820
>> பார்வையாளர்கள்: கிறிஸ்.

785
00:35:23,820 --> 00:35:25,620
>> காண்க: கிறிஸ், நடவடிக்கை எடுக்க
முன்னோக்கி, நீங்கள் இப்போது வரிசைப்படுத்தப்பட்டுள்ளது.

786
00:35:25,620 --> 00:35:27,010
இப்போது முக்கிய படி என்ன?

787
00:35:27,010 --> 00:35:27,510
ஒன்றாக்க.

788
00:35:27,510 --> 00:35:30,509
எனவே ஒரு இடத்தில் ஒரு ஒன்றாக்க போகிறீர்கள்
இங்கே, நீங்கள் ஒரு படி திரும்ப எடுத்து முடியும் என்றால்,

789
00:35:30,509 --> 00:35:32,930
மூன்று போகிறது
ஒன்றாக்க, ஒரு படி திரும்ப எடுத்து.

790
00:35:32,930 --> 00:35:38,080
எனவே இடது பாதி
வலது பாதி, இப்போது பிரிக்கப்பட்டுள்ளது.

791
00:35:38,080 --> 00:35:41,747
வெளிப்படையாக, இந்த வழிமுறையை நாங்கள் உணர்கிறார்
முன்பை விட வழி இன்னும் நேரத்தை வீணடிக்காதீர்கள்,

792
00:35:41,747 --> 00:35:44,830
நாம் உண்மையான நேரத்தில் இந்த செய்தால் ஆனால், நாம் தருகிறேன்
takeaways இருக்க போகிறது என்று பார்ப்போம்.

793
00:35:44,830 --> 00:35:47,970
இப்போது இங்கே நான், நான்
வலது பாதி பாதி,

794
00:35:47,970 --> 00:35:50,170
என்னை போய் இடது பாதி வரிசைப்படுத்த வேண்டும்.

795
00:35:50,170 --> 00:35:51,482
முன்வரவேண்டும், உங்கள் பெயர் என்ன?

796
00:35:51,482 --> 00:35:52,190
பார்வையாளர்கள்: ராம்சே.

797
00:35:52,190 --> 00:35:53,210
காண்க: ராம்சே இப்போது பிரிக்கப்பட்டுள்ளது.

798
00:35:53,210 --> 00:35:53,570
உங்கள் பெயர் என்ன?

799
00:35:53,570 --> 00:35:54,200
>> பார்வையாளர்கள்: மெரினா.

800
00:35:54,200 --> 00:35:57,033
>> காண்க: மெரினா இப்போது வரிசைப்படுத்தப்பட்ட
நன்றாக, நீங்கள் முன் ஒரு படி எடுத்து இருந்தால்.

801
00:35:57,033 --> 00:36:00,690
இங்கே முக்கிய படி இப்போது நான் இருக்கிறேன், ஒன்றிணைக்கிறது
என் இரண்டு பட்டியல்களில் இருந்து பறித்து சென்று,

802
00:36:00,690 --> 00:36:01,720
இடது மற்றும் வலது.

803
00:36:01,720 --> 00:36:05,150
ஐந்து முதல் வர போகிறது
ஏழு அடுத்த வர போகிறது.

804
00:36:05,150 --> 00:36:06,410
மீண்டும், இந்த வேண்டுமென்றே உள்ளது.

805
00:36:06,410 --> 00:36:08,535
அவர்கள் எடுத்து வருகிறோம் என்பதை
முன் மற்றும் பின் மேற்கொண்டிருக்கிறது

806
00:36:08,535 --> 00:36:12,997
பிரதிநிதித்துவம் பொருள் என்று நாம் முடியாது
எளிதாக இடத்தில் இந்த வழிமுறையை செய்ய

807
00:36:12,997 --> 00:36:15,830
குமிழி வரிசையாக்கம், மற்றும் தேர்வு வகையான என,
மற்றும் செருகும் வரிசையாக்கம் நாம் தான்

808
00:36:15,830 --> 00:36:16,960
மக்கள் மாற்றம் வைத்திருந்தது.

809
00:36:16,960 --> 00:36:19,940
நான் உண்மையில் ஒரு வகையான வேண்டும்
புதிதாக காகித இதில்

810
00:36:19,940 --> 00:36:21,827
இந்த எல்லோரும் வைக்க
நான் இணைத்தல் செய்கிறேன் போது,

811
00:36:21,827 --> 00:36:23,410
பின்னர் நான் இடத்தில் மீண்டும் அவற்றை முடியும்.

812
00:36:23,410 --> 00:36:27,260
நான் ஒரு பயன்படுத்தி தான் காரணம் என்று சாவி
புதிய ஆதாரம், விண்வெளி, இல்லை வெறும் நேரம்.

813
00:36:27,260 --> 00:36:28,270
>> சரி, இந்த ஆச்சரியமாக இருக்கிறது.

814
00:36:28,270 --> 00:36:32,050
இடது பாதி சரி பாதி, வரிசைப்படுத்தப்பட்ட
வரிசைப்படுத்தப்பட்ட, இப்போது அந்த முக்கிய சேர்ப்பின் படி.

815
00:36:32,050 --> 00:36:33,450
எப்படி நான் இந்த ஒன்றாக்க போகிறீர்கள்?

816
00:36:33,450 --> 00:36:35,470
நீங்கள் பின்பற்ற வேண்டும் என்றால் என்
இடது கை மற்றும் வலது கை,

817
00:36:35,470 --> 00:36:38,930
நான் என் இடது கையால் சுட்டி போகிறது
இடது பாதி, என் வலது கையில்

818
00:36:38,930 --> 00:36:42,680
சரியான அரை, மற்றும் இப்போது நான் வேண்டும்
ஒன்றாகி யாருக்கு படிப்படியாக முடிவு.

819
00:36:42,680 --> 00:36:44,650
யார் வெளிப்படையாக முதல் வரும்?

820
00:36:44,650 --> 00:36:45,150
எண் ஒன்று.

821
00:36:45,150 --> 00:36:47,327
எனவே, இங்கு வந்து,
இங்கே எங்கள் கீறல் திண்டு தான்.

822
00:36:47,327 --> 00:36:49,910
எனவே இப்போது ஒரு அறிவிப்பு எண்
நான் என் வலது கையை என்ன செய்ய வேண்டும்,

823
00:36:49,910 --> 00:36:54,152
நான் என் வலது கையில் ஒரு செல்ல போகிறேன்
எண் மூன்று சுட்டிக்காட்ட மேல் போக,

824
00:36:54,152 --> 00:36:55,860
இப்போது நான் செய்ய வேண்டும்
அதே முடிவு.

825
00:36:55,860 --> 00:36:58,387
உண்மையில் சரியான நிற்க
லூக்கா இங்கே நீங்கள் முடிந்தால் முன்,

826
00:36:58,387 --> 00:36:59,720
இந்த எங்கள் கீறல் அட்டையை உள்ளது, ஏனெனில்.

827
00:36:59,720 --> 00:37:00,610
எனவே யார் அடுத்த வரும்?

828
00:37:00,610 --> 00:37:05,000
நாம் இரண்டு லுக் வேண்டும்
அல்லது கிறிஸ் எண்ணிக்கை மூன்று.

829
00:37:05,000 --> 00:37:07,460
வெளிப்படையாக லூக்கா, எண்
இரண்டு, எனவே நீங்கள் இங்கே வந்து.

830
00:37:07,460 --> 00:37:11,270
>> ஆனால் என் இடது கை இப்போது போகிறது
டேரன் சுட்டிக்காட்ட அதிகரிக்கும் வேண்டும்,

831
00:37:11,270 --> 00:37:15,160
இங்கே முக்கிய எடுத்து தான்
இணைத்தல், இதை நான் போகிறேன்,

832
00:37:15,160 --> 00:37:17,340
வெளிப்படையாக, நீங்கள் என்றால் என்ன
தர்க்கம் பின்பற்ற.

833
00:37:17,340 --> 00:37:19,670
ஆனால் என் கைகளை உள்ளன
பின்னோக்கி செல்கிறோம்,

834
00:37:19,670 --> 00:37:23,861
இது எனக்கு மட்டும் எப்போதும் நகரும் தான் அர்த்தம்
என் இணைத்தல் செயல்பாட்டில் விட்டு,

835
00:37:23,861 --> 00:37:26,360
அந்த முக்கிய இருக்க நடக்கிறது
ஒரு நொடியில் எங்கள் ஆய்வு.

836
00:37:26,360 --> 00:37:27,859
>> எனவே இப்போது விரைவில் இந்த வரை முடிக்கட்டும்.

837
00:37:27,859 --> 00:37:31,650
எனவே மூன்று அடுத்த வரும்,
பின்னர் நான்கு அடுத்த வரும்,

838
00:37:31,650 --> 00:37:38,750
இப்போது ஐந்து ஆறு, அடுத்த வருகிறது
ஏழு, பின்னர் இறுதியாக எட்டு மற்றும்.

839
00:37:38,750 --> 00:37:42,960
மெதுவான வழிமுறை போன்ற உணர்கிறது
இன்னும், ஆனால் உண்மையில் நாம் என்றால்

840
00:37:42,960 --> 00:37:45,510
அதே மாதிரி அதை ரன்
கடிகார வேகம், மிகவும்

841
00:37:45,510 --> 00:37:48,106
அதே பேச,
முன் கடிகாரம் துடிப்பதாக.

842
00:37:48,106 --> 00:37:48,605
ஏன்?

843
00:37:48,605 --> 00:37:51,100
சரி, ஒரு எடுத்து செல்லலாம்
இறுதி விளைவாக பாருங்கள்.

844
00:37:51,100 --> 00:37:56,990
>> என்னை, இங்கே வழியாக திரும்பி செல்லலாம்
பார்வை ஆர்ப்பாட்டம் மேலே

845
00:37:56,990 --> 00:37:59,030
நாங்கள் மட்டும் என்ன.

846
00:37:59,030 --> 00:38:06,110
இந்த, இங்கே பெரிதாக்க
இங்கே பக்கம், பயர்பாக்ஸ் சொல்லி

847
00:38:06,110 --> 00:38:08,200
நாம் வரிசையில் வேண்டும் என்று
இந்த பெட்டியில் வரை, நாம்

848
00:38:08,200 --> 00:38:11,260
, குமிழி வரிசையாக்கம் சொல்ல இது
நாம், இப்போது நன்கு தெரிந்திருந்தால்

849
00:38:11,260 --> 00:38:14,130
மற்றொரு இது தேர்வு வகையான,
மிகவும் நேரடியான ஒன்று,

850
00:38:14,130 --> 00:38:18,250
இப்போது இன்றைய ஒன்றிணைப்பு வகையான, இது
எங்கள் களமாகவும் முடிந்தது.

851
00:38:18,250 --> 00:38:21,530
அது நீண்ட அதனால் எடுத்து காரணம்
இங்கே மனிதர்கள் என்னை சொற்களாக,

852
00:38:21,530 --> 00:38:23,480
வெளிப்படையாக, நான் ஒவ்வொரு அடியிலும் விளக்க.

853
00:38:23,480 --> 00:38:26,920
ஆனால் நீங்கள் வெறுமனே இந்த, மிகவும் இயக்கவும் என்றால்
போன்ற நாம் செய்தது குமிழி வரிசையாக்கம் மற்றும் தேர்வு

854
00:38:26,920 --> 00:38:30,890
அப்படி மட்டும் பார்வை, வாட்ச்
இன்னும் எவ்வளவு திறமையாக

855
00:38:30,890 --> 00:38:33,330
இந்த முட்டுகொடுப்பதாக
பிரிவு மற்றும் கைப்பற்றல்

856
00:38:33,330 --> 00:38:39,150
என்று ஒரு தரவு தொகுப்பு பயன்படுத்தப்படும் போது
கூட அளவு எட்டு, ஆனால் கூட மிகவும்,

857
00:38:39,150 --> 00:38:39,970
மிக பெரிய.

858
00:38:39,970 --> 00:38:44,585
நான் நீங்கள் வகையான பக்க ஒன்றாக்க கொடுக்கிறேன்
இந்த மற்ற வழிமுறைகள் பக்கத்தில்.

859
00:38:44,585 --> 00:38:56,364

860
00:38:56,364 --> 00:38:58,530
இந்த வலி போகிறது
விரைவில், மற்றும் முடிந்தது

861
00:38:58,530 --> 00:39:00,890
குறிப்பாக களமாகவும் அல்ல
அவர்கள் தான் வரிசைப்படுத்தப்பட்ட முடிவடையும்.

862
00:39:00,890 --> 00:39:05,280
ஆனால் முக்கிய என்று எடுத்து
அப்படி எவ்வளவு வேகமாக ஒன்றாக்க

863
00:39:05,280 --> 00:39:08,110
நீங்கள் நான் நினைக்கிறேன் வரை, இருந்தது
ஒரு வகையான நீங்கள் குழம்ப.

864
00:39:08,110 --> 00:39:13,100
நாம் இந்த ஒரு இறுதி நேரத்தில் செய்தால்,
இந்த மீண்டும் நாம், திரும்பி செல்லலாம்

865
00:39:13,100 --> 00:39:14,960
மற்றும், குமிழி வரிசையாக்கம் தேர்வு
மற்றும் கிக்குகள்,

866
00:39:14,960 --> 00:39:17,330
இன் செருகும் தேர்வு செய்யலாம்
வகையான, நல்ல நடவடிக்கை தான்.

867
00:39:17,330 --> 00:39:20,020
இந்த நேரத்தில் மீண்டும், நாம்
ஒன்றிணைப்பு வகையான தேர்வு மற்றும் நாம்

868
00:39:20,020 --> 00:39:21,595
உண்மையில் பக்கத்தில் இந்த பக்க ரன்.

869
00:39:21,595 --> 00:39:24,140

870
00:39:24,140 --> 00:39:26,930
>> அது, உண்மையில், ஒரு தட்டைப்புழு இல்லை.

871
00:39:26,930 --> 00:39:31,140
என்ன, நான் திறம்பட செய்து நான் ஆகிறது
, மீண்டும், அரை என் உள்ளீடு வகுத்தது

872
00:39:31,140 --> 00:39:32,240
மீண்டும், மீண்டும்.

873
00:39:32,240 --> 00:39:35,590
மற்றும் நீங்கள் மட்டும் பல முறை இருக்கிறது
பகுதிகளாக உங்கள் உள்ளீடு பிரித்து விட்டு,

874
00:39:35,590 --> 00:39:36,240
மற்றும் வலது.

875
00:39:36,240 --> 00:39:39,425
நாம் என்ன பார்த்து வைத்து சூத்திரம் தான்
என்று அரை பிரிவு விவரிக்கிறது

876
00:39:39,425 --> 00:39:41,050
மீண்டும், மீண்டும், மீண்டும், மீண்டும்?

877
00:39:41,050 --> 00:39:41,890
>> பார்வையாளர்கள்: N log.

878
00:39:41,890 --> 00:39:42,760
>> காண்க: N log.

879
00:39:42,760 --> 00:39:46,300
ஆனால் பின்னர் ஒரு முக்கிய படி உள்ளது,
இந்த வழிமுறையை log n நடவடிக்கைகளை.

880
00:39:46,300 --> 00:39:48,992
அது மட்டும் log n என்றால் படிகள்,
நாம் அதே பிரச்சனை இருக்கும்

881
00:39:48,992 --> 00:39:51,200
நாம் இருக்க முடியாது முன்
நிச்சயமாக எல்லாம் பேசி தீர்க்கப்படும்.

882
00:39:51,200 --> 00:39:54,480
நீங்கள் குறைவாக n உறுப்புகள் பார்க்க வேண்டும்
நிச்சயம் n உறுப்புகள் வரிசைப்படுத்தப்பட்ட,

883
00:39:54,480 --> 00:39:55,950
இல்லையெனில் அது நம்பிக்கை ஒரு பாய்ச்சல் இருக்கிறது.

884
00:39:55,950 --> 00:39:59,810
>> எனவே குறைந்த பட்ச பதிவு n படிகள், ஆனால் தான்
இந்த முக்கிய சேர்ப்பின் படி பற்றி என்ன

885
00:39:59,810 --> 00:40:04,370
நான் இணைக்கப்பட்டது எங்கே என் இடது பாதி வலது
அரை மற்றும் மேடை முழுவதும் நடந்து?

886
00:40:04,370 --> 00:40:06,980
என்று ஒன்றாக்க எப்படி பல நடவடிக்கைகளை?

887
00:40:06,980 --> 00:40:10,150
இது n தான், ஆனால் நான் இல்லை
இறுதி நேரத்தில் ஒன்றாக்க.

888
00:40:10,150 --> 00:40:15,089
ஒவ்வொரு அந்த காக்கப்பட்ட அழைப்புகள் ஒவ்வொரு,
அந்த காக்கப்பட்ட பிணைப்பை, நான் இன்னும் சரியாகவில்லை.

889
00:40:15,089 --> 00:40:18,380
நான் பின்னர் இந்த இரண்டு இந்த இரண்டு தோழர்களே, இணைக்கப்பட்டது
தோழர்களே, இந்த இரண்டு பேரும் மற்றும் முன்னும் பின்னுமாக.

890
00:40:18,380 --> 00:40:19,955
>> எனவே நான் மீண்டும், மீண்டும் இணைத்தல்.

891
00:40:19,955 --> 00:40:20,580
எத்தனை முறை?

892
00:40:20,580 --> 00:40:23,510
எனவே ஒவ்வொரு முறையும் நான் பிரித்து
பட்டியல் அரை, நான் ஒரு ஒன்றிணைப்பு செய்தார்.

893
00:40:23,510 --> 00:40:25,460
ஒரு ஒன்றிணைப்பு, அரை பட்டியல் பிரிக்கும்.

894
00:40:25,460 --> 00:40:28,570
பட்டியலில் பிளவு என்றால்
பதிவு n முறை செய்ய முடியும்,

895
00:40:28,570 --> 00:40:33,880
மற்றும் இணைத்தல் இறுதியில் n எடுக்கிறது
படிகள், என்ன இப்போது மேல் இருக்க வேண்டும்

896
00:40:33,880 --> 00:40:37,000
இயங்கும் கட்டப்படுகிறது
நமது வழிமுறையை நேரம்?

897
00:40:37,000 --> 00:40:37,980
n log n.

898
00:40:37,980 --> 00:40:40,560
>> உண்மையில், அந்த என்ன
நாம் இங்கே அடைய.

899
00:40:40,560 --> 00:40:44,650
எனவே நீங்கள் பார்வை பார்க்க அந்த உணர்வு
அந்த மூன்று விஷயங்கள் அருகருகே ரன்

900
00:40:44,650 --> 00:40:47,930
N N எதிரான ஸ்கொயர்
n log n எதிரான ஸ்கொயர்.

901
00:40:47,930 --> 00:40:51,010
நாம் பார்க்க வேண்டும் அடிப்படையில் இது,
இன்றைய ஆனால் எதிர்காலத்தில் மட்டும்,

902
00:40:51,010 --> 00:40:52,760
மிக, மிக வேகமாக உள்ளது.

903
00:40:52,760 --> 00:40:56,010
இந்த தோழர்களே பாராட்டு ஒரு சுற்று,
நான் மன அழுத்தம் பந்துகளில் அவர்களுக்கு பதிலளிப்பேன்.

904
00:40:56,010 --> 00:41:00,260
இன்று இங்கே தள்ளிப்போடு, மற்றும்
நாம் திங்களன்று நீங்கள் பார்ப்போம்.

905
00:41:00,260 --> 00:41:02,255