1
00:00:00,000 --> 00:00:05,830

2
00:00:05,830 --> 00:00:07,910
>> சரி, அதனால், சிக்கல்.

3
00:00:07,910 --> 00:00:10,430
ஒரு எச்சரிக்கை ஒரு பிட்
நாமும் far-- ல் டைவ் முன்

4
00:00:10,430 --> 00:00:13,070
இந்த ஒருவேளை மத்தியில் இருக்க வேண்டும்
மிகவும் கணித-கனமான பொருட்களை

5
00:00:13,070 --> 00:00:14,200
நாம் CS50 பற்றி பேச.

6
00:00:14,200 --> 00:00:16,950
வட்டம் அது மிகவும் அபரிமிதமாக இருக்கும்
மற்றும் நாம் முயற்சி மற்றும் நீங்கள் வழிகாட்ட வேண்டும்

7
00:00:16,950 --> 00:00:19,200
செயல்முறை மூலம், ஆனால்
ஒரு நியாயமான எச்சரிக்கை ஒரு பிட்.

8
00:00:19,200 --> 00:00:21,282
ஒரு சிறிது இல்லை
கணித இங்கே தொடர்பு.

9
00:00:21,282 --> 00:00:23,990
சரி, பொருட்டு செய்ய
எங்கள் கணிப்பு வளங்கள் பயன்பாடு

10
00:00:23,990 --> 00:00:28,170
உண்மையான world-- அது உண்மையில் இருக்கிறது
நெறிமுறைகள் புரிந்து கொள்ள முக்கியமானது

11
00:00:28,170 --> 00:00:30,750
எப்படி அவர்கள் தரவு செயல்படுத்த.

12
00:00:30,750 --> 00:00:32,810
நாம் இருந்தால் ஒரு உண்மையில்
திறமையான வழிமுறை, நாம்

13
00:00:32,810 --> 00:00:36,292
வளங்கள் அளவு குறைக்க முடியும்
நாங்கள் அதை சமாளிக்க கிடைக்க வேண்டும்.

14
00:00:36,292 --> 00:00:38,750
நாம் ஒரு வழிமுறை உண்டு என்றால் அந்த
வேலை நிறைய எடுக்க போகிறது

15
00:00:38,750 --> 00:00:41,210
உண்மையில் ஒரு செயல்படுத்த
தரவு பெரிய செட், அது தான்

16
00:00:41,210 --> 00:00:44,030
மேலும் தேவைப்படும் போகிறது
மேலும் ஆதாரங்களை, மற்றும் இது

17
00:00:44,030 --> 00:00:47,980
பொருட்களை பணம், ரேம், அனைத்து வகையான உள்ளது.

18
00:00:47,980 --> 00:00:52,090
>> எனவே, முடியும் என்ற ஒரு ஆய்வு செய்ய
வழிமுறை, இந்த கருவியை தொகுப்பை பயன்படுத்தி

19
00:00:52,090 --> 00:00:56,110
அடிப்படையில், கேள்வி கேட்கிறது
இந்த வழிமுறை அளவில் எவ்வாறு

20
00:00:56,110 --> 00:00:59,020
நாம் அது மேலும் தரவை தூக்கி போன்ற?

21
00:00:59,020 --> 00:01:02,220
CS50, நாம் தரவு அளவு இருக்கிறோம்
வேலை அழகான சிறிய.

22
00:01:02,220 --> 00:01:05,140
பொதுவாக, நமது திட்டங்கள் போகிறோம்
இரண்டாவது அல்லது less-- இயக்க

23
00:01:05,140 --> 00:01:07,830
அநேகமாக நிறைய குறைவாக
குறிப்பாக ஆரம்ப.

24
00:01:07,830 --> 00:01:12,250
>> ஆனால் அந்த ஒப்பந்தங்கள் ஒரு நிறுவனம் பற்றி யோசிக்க
வாடிக்கையாளர்கள் நூற்றுக்கணக்கான மில்லியன்.

25
00:01:12,250 --> 00:01:14,970
அவர்கள் செயல்படுத்த வேண்டும்
அந்த வாடிக்கையாளர் தரவு.

26
00:01:14,970 --> 00:01:18,260
வாடிக்கையாளர்களின் எண்ணிக்கை அவர்கள்
இல்லை, பெரிய மற்றும் பெரிதாகிறது

27
00:01:18,260 --> 00:01:21,230
அது தேவை நடக்கிறது
மேலும் மேலும் வளம்.

28
00:01:21,230 --> 00:01:22,926
இன்னும் எத்தனை வளங்கள்?

29
00:01:22,926 --> 00:01:25,050
சரி, அந்த எப்படி சார்ந்துள்ளது
நாம் வழிமுறையை ஆய்வு,

30
00:01:25,050 --> 00:01:28,097
இந்த கருவி பெட்டி உள்ள கருவிகளை பயன்படுத்தி.

31
00:01:28,097 --> 00:01:31,180
நாங்கள் சிக்கலான பற்றி பேசும் போது
ஒரு படிமுறை சில நேரங்களில் உங்களுக்கு

32
00:01:31,180 --> 00:01:34,040
அது நேரம் என குறிப்பிடப்படுகிறது கேட்க
சிக்கலான அல்லது விண்வெளி சிக்கல்

33
00:01:34,040 --> 00:01:36,190
ஆனால் நாம் தான் போகிறோம்
complexity-- அழைக்க

34
00:01:36,190 --> 00:01:38,770
நாம் பொதுவாக பற்றி பேசுகிறீர்கள்
மோசமான சூழ்நிலையில்.

35
00:01:38,770 --> 00:01:42,640
மிகவும் மோசமான குவியலின் கொடுக்கப்பட்ட
நாம் அது எறிந்து முடியும் என்று தரவு,

36
00:01:42,640 --> 00:01:46,440
எப்படி இந்த வழிமுறையை போகிறது
செயல்படுத்த அல்லது அந்த தரவு சமாளிக்க?

37
00:01:46,440 --> 00:01:51,450
நாம் பொதுவாக மோசமான அழைக்கிறோம்
ஒரு படிமுறை பெரிய ஓ இயக்க.

38
00:01:51,450 --> 00:01:56,770
எனவே ஒரு படிமுறை நோக்கி
ஸ்கொயர் n அல்லது n, ஓ, ஓ உள்ள ரன்.

39
00:01:56,770 --> 00:01:59,110
பற்றி மேலும் என்ன
அந்த இரண்டாவது அர்த்தம்.

40
00:01:59,110 --> 00:02:01,620
>> என்றாலும், சில சமயங்களில் நாம் பார்த்து செய்ய
சிறந்த வழக்கு சூழ்நிலையில் பற்றி.

41
00:02:01,620 --> 00:02:05,400
தரவு எல்லாம் இருந்தால் நாம் விரும்பிய
அது இருக்க அது முற்றிலும் சரியான இருந்தது

42
00:02:05,400 --> 00:02:09,630
மற்றும் நாம் இந்த சரியான விடுத்துள்ளதை
எங்கள் வழிமுறை மூலம் தரவு அமைக்க.

43
00:02:09,630 --> 00:02:11,470
அது எப்படி அந்த சூழ்நிலையில் கையாள வேண்டும்?

44
00:02:11,470 --> 00:02:15,050
நாம் சில நேரங்களில் என்று பார்க்கவும்
பெரிய ஒமேகா, பெரிய ஓ இதற்கு மாறாக, எனவே

45
00:02:15,050 --> 00:02:16,530
நாங்கள் பெரிய ஒமேகா வேண்டும்.

46
00:02:16,530 --> 00:02:18,880
சிறந்த வழக்கு சூழ்நிலையில் பிக்-சூழ்ந்திருக்கிறது.

47
00:02:18,880 --> 00:02:21,319
மோசமான சூழ்நிலையில் பிக்-ஓ.

48
00:02:21,319 --> 00:02:23,860
பொதுவாக, நாம் பற்றி போது பேச
ஒரு படிமுறை சிக்கலான,

49
00:02:23,860 --> 00:02:26,370
நாம் பற்றி பேசுகிறீர்கள்
மோசமான சூழ்நிலையில்.

50
00:02:26,370 --> 00:02:28,100
எனவே மனதில் வைத்து.

51
00:02:28,100 --> 00:02:31,510
>> இந்த வர்க்கம், நாம் பொதுவாக போகிறோம்
ஒதுக்கி கண்டிப்பான ஆய்வின் விட்டு.

52
00:02:31,510 --> 00:02:35,350
அறிவியல் மற்றும் துறைகள் உள்ளன
விஷயங்களை இந்த வகையான அர்ப்பணித்து.

53
00:02:35,350 --> 00:02:37,610
நாங்கள் காரண பற்றி பேசும் போது
நெறிமுறைகள் மூலம்,

54
00:02:37,610 --> 00:02:41,822
நாம் பல துண்டு மூலம் துண்டு செய்ய வேண்டும், இது
நெறிமுறைகள் நாம் வர்க்கத்தின் பற்றி பேச.

55
00:02:41,822 --> 00:02:44,780
நாம் உண்மையில் வெறும் பற்றி
பொதுவான உணர்வு அதை மூலம் பகுத்தறிவு,

56
00:02:44,780 --> 00:02:47,070
இல்லை சூத்திரங்கள், அல்லது சான்றுகளுடன்,
அல்லது அப்படி எதுவும்.

57
00:02:47,070 --> 00:02:51,600
கவலை வேண்டாம், நாம் இருக்க முடியாது
ஒரு பெரிய கணித வகுப்பில் மாறிவருகின்றன.

58
00:02:51,600 --> 00:02:55,920
>> அதனால் நாம் சிக்கலான பற்றி கவலை தெரிவித்தார்
இது, கேள்வி எப்படி கேட்கிறது, ஏனெனில்

59
00:02:55,920 --> 00:03:00,160
நமது வழிமுறைகள் பெரிய கையாள வேண்டும் மற்றும்
பெரிய தரவு செட் அவர்களின் மீது எறியப்பட்ட.

60
00:03:00,160 --> 00:03:01,960
சரி, ஒரு தரவு தொகுப்பு என்ன?

61
00:03:01,960 --> 00:03:03,910
நான் என்னிடம் சொன்னபோது நான் அர்த்தம் என்ன?

62
00:03:03,910 --> 00:03:07,600
அது மிக செய்கிறது என்ன அர்த்தம்
சூழலில் உணர்வு, நேர்மையான இருக்க வேண்டும்.

63
00:03:07,600 --> 00:03:11,160
நாம் ஒரு வழிமுறை, இருந்தால்
செயல்கள் சரங்களை நாம் ஒருவேளை இருக்கிறோம்

64
00:03:11,160 --> 00:03:13,440
சரம் அளவு பற்றி.

65
00:03:13,440 --> 00:03:15,190
என்று தரவு தான் அமைக்க
அளவு, எண்ணிக்கை

66
00:03:15,190 --> 00:03:17,050
சரம் உருவாக்கும் எழுத்துக்கள்.

67
00:03:17,050 --> 00:03:20,090
நாம் ஒரு பற்றி பேசுகிறோம் என்றால்
கோப்புகளை செயல்படுத்தி என்று வழிமுறை,

68
00:03:20,090 --> 00:03:23,930
நாம் எப்படி பற்றி பேசி
பல கிலோபைட்டுகளை என்று கோப்பு உள்ளனர்.

69
00:03:23,930 --> 00:03:25,710
மற்றும் தரவு தொகுப்பு தான்.

70
00:03:25,710 --> 00:03:28,870
நாம் ஒரு வழிமுறை பற்றி பேசுகிறோம் என்றால்
என்று, மிகவும் பொதுவாக வரிசைகள் கையாளுகிறது

71
00:03:28,870 --> 00:03:31,510
போன்ற வரிசைப்படுத்த நெறிமுறைகள்
அல்லது நெறிமுறைகள் தேடி,

72
00:03:31,510 --> 00:03:36,690
நாங்கள் ஒருவேளை எண் பற்றி பேசுகிறீர்கள்
ஒரு வரிசை உள்ளனர் என்று உறுப்புகள்.

73
00:03:36,690 --> 00:03:39,272
>> இப்போது, நாம் ஒரு அளக்க முடியாது,
படிமுறை குறிப்பாக,

74
00:03:39,272 --> 00:03:40,980
நான் சொல்லும் போது நாம் முடியும்
நான், ஒரு வழிமுறை அளவிட

75
00:03:40,980 --> 00:03:43,840
நாம் எப்படி அளவிட
பல வளங்களை அதை எடுத்து.

76
00:03:43,840 --> 00:03:48,990
அந்த வளங்களை என்பதை, எப்படி பல
ரேம் பைட்டுகள் அல்லது ரேம் மெகாபைட்

77
00:03:48,990 --> 00:03:49,790
அது பயன்படுத்துகிறது.

78
00:03:49,790 --> 00:03:52,320
அல்லது எவ்வளவு நேரம் அதை ரன் எடுக்கும்.

79
00:03:52,320 --> 00:03:56,200
நாம் இந்த அழைக்க முடியும்
n, ஊ, தன்னிச்சையாக, அளவிட.

80
00:03:56,200 --> 00:03:59,420
இதில் n எண்ணிக்கை
தரவு தொகுப்பில் கூறுகள்.

81
00:03:59,420 --> 00:04:02,640
மற்றும் n ஊ எத்தனை விஷயங்கள் இருக்கிறது.

82
00:04:02,640 --> 00:04:07,530
எத்தனை வளங்கள் அலகுகள் செய்கிறது
அதை தரவு செயல்படுத்த தேவைப்படும்.

83
00:04:07,530 --> 00:04:10,030
>> இப்போது, நாம் உண்மையில் கவலை இல்லை
சரியாக n, ஊ என்ன இருக்கிறது.

84
00:04:10,030 --> 00:04:13,700
உண்மையில், நாம் மிகவும் அரிதாகவே விருப்பத்திற்கு ஆகிறது
நிச்சயமாக ஒருபோதும் இந்த வர்க்க நான்

85
00:04:13,700 --> 00:04:18,709
எந்த உண்மையில் ஆழமான ஒரு முழுக்கு
எஃப் n என்று என்ன ஆய்வு.

86
00:04:18,709 --> 00:04:23,510
நாம் என்ன தான் எஃப் பற்றி பேச போகிறோம்
n, சுமார் அல்லது என்ன அது முனைகிறது உள்ளது.

87
00:04:23,510 --> 00:04:27,600
ஒரு படிமுறை போக்கு உள்ளது
அதன் அதிக ஒழுங்கு கால ஆணையிடும்.

88
00:04:27,600 --> 00:04:29,440
நாங்கள் என்ன பார்க்க முடியும் நான்
எடுத்து என்று அர்த்தம்

89
00:04:29,440 --> 00:04:31,910
ஒரு ஒரு உறுதியான உதாரணம் பாருங்கள்.

90
00:04:31,910 --> 00:04:34,620
>> எனவே நாம் வேண்டும் என்று சொல்கிறேன்
மூன்று வெவ்வேறு வழிமுறைகள்.

91
00:04:34,620 --> 00:04:39,350
இது முதல் n எடுக்கிறது
வளங்கள் பால்பண்ணை, சில அலகுகள்

92
00:04:39,350 --> 00:04:42,880
அளவு n ஒரு தரவு தொகுப்பு செயல்படுத்த வேண்டும்.

93
00:04:42,880 --> 00:04:47,000
நாம் எடுக்கும் என்று ஒரு இரண்டாவது வழிமுறை இல்லை
பால்பண்ணை பிளஸ் n ஸ்கொயர் வளங்கள், n

94
00:04:47,000 --> 00:04:49,350
அளவு n ஒரு தரவு தொகுப்பு செயல்படுத்த வேண்டும்.

95
00:04:49,350 --> 00:04:52,030
நாம் மூன்றில் ஒரு பங்கு
என்று in-- இயங்கும் என்று வழிமுறை

96
00:04:52,030 --> 00:04:58,300
எடுத்து n cubed அழகா கழித்தல் 8n ஸ்கொயர்
வளங்கள் பிளஸ் 20 N அலகுகள்

97
00:04:58,300 --> 00:05:02,370
ஒரு படிமுறை செயல்படுத்த
அளவு n அமைக்க தரவு.

98
00:05:02,370 --> 00:05:05,594
>> இப்போது மீண்டும், நாம் உண்மையில் போவதில்லை
விரிவாக இந்த நிலை பெற வேண்டும்.

99
00:05:05,594 --> 00:05:08,260
நான் தான் இந்த வரை வேண்டும்
இங்கே ஒரு புள்ளி ஒரு விளக்கம்

100
00:05:08,260 --> 00:05:10,176
நான் இருக்க போகிறேன் என்று
, ஒரு இரண்டாவது வகையில் உள்ள

101
00:05:10,176 --> 00:05:12,980
நாம் உண்மையில் கவலை என்று ஆகிறது
விஷயங்களை போக்கு பற்றி

102
00:05:12,980 --> 00:05:14,870
தரவு செட் பெரிய கிடைக்கும் என.

103
00:05:14,870 --> 00:05:18,220
தரவு தொகுப்பு சிறிய என்றால், அதனால், அங்கு தான்
உண்மையில் ஒரு அழகான பெரிய வித்தியாசம்

104
00:05:18,220 --> 00:05:19,870
இந்த வழிமுறைகளை உள்ள.

105
00:05:19,870 --> 00:05:23,000
அங்கு மூன்றாவது வழிமுறை
, 13 மடங்கு நேரம் எடுக்கிறது

106
00:05:23,000 --> 00:05:27,980
வளங்கள் 13 மடங்கு தொகை
முதல் ஒரு உறவினர் இயக்க.

107
00:05:27,980 --> 00:05:31,659
>> எங்கள் தரவு தொகுப்பு அளவு 10, இருந்தால் இது
, பெரிய, ஆனால் அவசியம் பெரும் அல்ல

108
00:05:31,659 --> 00:05:33,950
நாங்கள் இல்லை என்று பார்க்க முடியும்
உண்மையில் ஒரு வேறுபாடு ஒரு பிட்.

109
00:05:33,950 --> 00:05:36,620
மூன்றாவது வழிமுறை
திறமையான ஆகிறது.

110
00:05:36,620 --> 00:05:40,120
அது உண்மையில் 40% பற்றி -
அல்லது 60% திறமையான.

111
00:05:40,120 --> 00:05:41,580
இதில் 40% நேரம் அளவு எடுத்து.

112
00:05:41,580 --> 00:05:45,250
அது அதை எடுக்க முடியும் run-- முடியும்
வளங்கள் 400 யூனிட்

113
00:05:45,250 --> 00:05:47,570
அளவு 10 ஒரு தரவு தொகுப்பு செயல்படுத்த வேண்டும்.

114
00:05:47,570 --> 00:05:49,410
முதல் அதேசமயம்
வழிமுறை, இதற்கு மாறாக,

115
00:05:49,410 --> 00:05:54,520
வளங்கள் 1,000 அலகுகள் எடுக்கிறது
அளவு 10 ஒரு தரவு தொகுப்பு செயல்படுத்த வேண்டும்.

116
00:05:54,520 --> 00:05:57,240
ஆனால் என்ன நடக்கிறது பார்க்க
எங்கள் எண்கள் கூட பெரிய கிடைக்கின்றன.

117
00:05:57,240 --> 00:05:59,500
>> இப்போது, வேறுபாடு
இந்த வழிமுறைகளை இடையே

118
00:05:59,500 --> 00:06:01,420
ஒரு சிறிய குறைவான வெளிப்படையான ஆக தொடங்கும்.

119
00:06:01,420 --> 00:06:04,560
உள்ளன என்று உண்மையில்
கீழ்-நிலை terms-- அல்லது மாறாக,

120
00:06:04,560 --> 00:06:09,390
குறைந்த exponents-- சொற்கள்
பொருத்தமற்ற ஆக தொடங்கும்.

121
00:06:09,390 --> 00:06:12,290
ஒரு தரவு தொகுப்பு அளவு இருந்தால்
1000 மற்றும் முதல் வழிமுறை

122
00:06:12,290 --> 00:06:14,170
ஒரு பில்லியன் படிகளில் இயங்கும்.

123
00:06:14,170 --> 00:06:17,880
மற்றும் இரண்டாவது வழிமுறை இயங்கும்
ஒரு பில்லியன் மற்றும் ஒரு மில்லியன் படிகள்.

124
00:06:17,880 --> 00:06:20,870
மற்றும் மூன்றாவது வழிமுறை இயங்கும்
ஒரு பில்லியன் நடவடிக்கைகளை வெறும் வெட்கப்படவில்லை உள்ள.

125
00:06:20,870 --> 00:06:22,620
அது மிகவும் அதிகமாக ஒரு பில்லியன் படிகள் தான்.

126
00:06:22,620 --> 00:06:25,640
அந்த குறைந்த வரிசை ஆரம்பிக்கின்றன
உண்மையில் பொருத்தமற்ற ஆக.

127
00:06:25,640 --> 00:06:27,390
வெறும் உண்மையில்
வீட்டில் சுத்தி புள்ளி

128
00:06:27,390 --> 00:06:31,240
தரவு உள்ளீடு அளவு ஒரு உண்டானால்
million-- இந்த அனைத்து மூன்று அழகான மிகவும்

129
00:06:31,240 --> 00:06:34,960
ஒரு quintillion-- என்றால் எடுக்க
என் கணித correct-- படிகள்

130
00:06:34,960 --> 00:06:37,260
ஒரு தரவு உள்ளீடு செயல்படுத்த
அளவு ஒரு மில்லியன்.

131
00:06:37,260 --> 00:06:38,250
அந்த நடவடிக்கைகளை நிறைய இருக்கிறது.

132
00:06:38,250 --> 00:06:42,092
உண்மையில் அவர்களுக்கு ஒரு வலிமை
ஒரு ஜோடி 100,000, அல்லது ஒரு ஜோடி எடுத்து 100

133
00:06:42,092 --> 00:06:44,650
மில்லியன் கூட குறைந்த போது
நாம் ஒரு எண் பற்றி பேசுகிறீர்கள்

134
00:06:44,650 --> 00:06:46,990
என்று அது மாதிரியான பொருத்தமற்ற தான் big--.

135
00:06:46,990 --> 00:06:50,006
அவர்கள் அனைவரும் எடுத்து விடுகிறோம்
சுமார் n cubed அழகா,

136
00:06:50,006 --> 00:06:52,380
மற்றும் நாம் உண்மையில் பார்க்கவும்
இந்த வழிமுறைகளை அனைத்து செய்ய

137
00:06:52,380 --> 00:06:59,520
n, வரிசையில் என
பால்பண்ணை அல்லது n பால்பண்ணை பெரிய ஓ.

138
00:06:59,520 --> 00:07:03,220
>> இங்கே இன்னும் சில ஒரு பட்டியல்
பொதுவான கணிப்பு சிக்கலான வகுப்புகள்

139
00:07:03,220 --> 00:07:05,820
நாம் சந்திக்க வேண்டும் என்று
வழிமுறைகள், பொதுவாக.

140
00:07:05,820 --> 00:07:07,970
மேலும் குறிப்பாக CS50 உள்ள.

141
00:07:07,970 --> 00:07:11,410
இந்த இருந்து உத்தரவிட்டார்
பொதுவாக மேல் வேகமாக,

142
00:07:11,410 --> 00:07:13,940
கீழே பொதுவாக மெதுவானது.

143
00:07:13,940 --> 00:07:16,920
எனவே நிலையான நேரம் நெறிமுறைகள் முனைகின்றன
பொருட்படுத்தாமல், வேகமாக இருக்க வேண்டும்

144
00:07:16,920 --> 00:07:19,110
அளவு
தரவு உள்ளீடு நீங்கள் கடந்து.

145
00:07:19,110 --> 00:07:23,760
அவர்கள் எப்போதும் ஒரு அறுவை சிகிச்சை எடுத்து அல்லது
சமாளிக்க வளங்களை ஒரு அலகு.

146
00:07:23,760 --> 00:07:25,730
இது 2 இருக்கலாம், அது வலிமை
3 இருக்க, அதை 4 இருக்கலாம்.

147
00:07:25,730 --> 00:07:26,910
ஆனால் அது ஒரு நிலையான எண்.

148
00:07:26,910 --> 00:07:28,400
அது மாற்றம் ஏதும் இல்லை.

149
00:07:28,400 --> 00:07:31,390
>> மடக்கை நேரம் நெறிமுறைகள்
சிறிது நன்றாக இருக்கும்.

150
00:07:31,390 --> 00:07:33,950
மற்றும் ஒரு நல்ல எடுத்துக்காட்டு
ஒரு மடக்கை நேரம் வழிமுறை

151
00:07:33,950 --> 00:07:37,420
நீங்கள் நிச்சயமாக இப்போது காணப்படுகிறது
தொலைபேசி புத்தகத்தின் கிளியுண்டு

152
00:07:37,420 --> 00:07:39,480
தொலைபேசி புத்தகத்தில் மைக் ஸ்மித் கண்டுபிடிக்க.

153
00:07:39,480 --> 00:07:40,980
நாம் பாதி சிக்கல் வெட்டி.

154
00:07:40,980 --> 00:07:43,580
மற்றும் n பெரிய பெறும் என
மற்றும் பெரிய மற்றும் larger--

155
00:07:43,580 --> 00:07:47,290
உண்மையில், ஒவ்வொரு முறையும் நீங்கள் இரட்டிப்பாக்க
N, அது மட்டுமே இன்னும் ஒரு படி எடுக்கும்.

156
00:07:47,290 --> 00:07:49,770
என்று நிறைய நல்லது எனவே
விட, என்று, நேரியல் நேரம்.

157
00:07:49,770 --> 00:07:53,030
நீங்கள் n இரட்டை என்றால், எந்த அது,
படிகள் இரட்டை எண்.

158
00:07:53,030 --> 00:07:55,980
நீங்கள் n மூன்று மடங்காக என்றால், அது எடுக்கிறது
படிகள் எண்ணிக்கை மூன்று மடங்காக.

159
00:07:55,980 --> 00:07:58,580
யூனிட் ஒரு படி.

160
00:07:58,580 --> 00:08:01,790
>> பின்னர் விஷயங்களை ஒரு சிறிய more-- கிடைக்கும்
கொஞ்சம் குறைவாக பெரும் அங்கு இருந்து.

161
00:08:01,790 --> 00:08:06,622
நீங்கள் சில நேரங்களில், நேரியல் தாள நேரம்
பதிவு நேரியல் நேரம் என்று அல்லது, n log n.

162
00:08:06,622 --> 00:08:08,330
நாம் ஒரு உதாரணமாக தருகிறேன்
ஒரு வழிமுறை என்று

163
00:08:08,330 --> 00:08:13,370
இன்னும் நன்றாக உள்ளது, இது n log n,, ரன்கள்
விட இருபடிச் நேர n ஸ்கொயர்.

164
00:08:13,370 --> 00:08:17,320
அல்லது பல்லுறுப்புக்கோவை நேரம் n இரண்டு
இரண்டு விட பெரிய எண்.

165
00:08:17,320 --> 00:08:20,810
அல்லது அடுக்குமுறை நேரம், இது
கூட worse-- சி, n உள்ளது.

166
00:08:20,810 --> 00:08:24,670
எனவே சில மாறா எண் உயர்த்தப்பட்டது
உள்ளீடு அளவு சக்தி.

167
00:08:24,670 --> 00:08:28,990
எனவே 1,000-- இருந்தால்
தரவு உள்ளீடு, அளவு 1,000 ஆகிறது

168
00:08:28,990 --> 00:08:31,310
அது 1000 வது ஆட்சிக்கு சி எடுக்க வேண்டும்.

169
00:08:31,310 --> 00:08:33,559
அது பல்லுறுப்புக்கோவை நேரம் விட நிறைய மோசமாக இருக்கிறது.

170
00:08:33,559 --> 00:08:35,030
>> பாக்டோரியல் நேரம் இன்னும் மோசமாக உள்ளது.

171
00:08:35,030 --> 00:08:37,760
உண்மையில், உண்மையில் அங்கு என்ன செய்ய
எல்லையற்ற நேரம் செய்வழிகள் உள்ளன

172
00:08:37,760 --> 00:08:43,740
அதன் இப்படிப்பட்ட, முட்டாள் இதுவரை எங்கள் வழிமுறைகளை எந்தவொரு
வேலை தோராயமாக ஒரு வரிசை குலைப்பதை

173
00:08:43,740 --> 00:08:45,490
பின்னர் அதை பார்க்க பார்க்க
என்பதை அது வரிசைப்படுத்தப்பட்ட.

174
00:08:45,490 --> 00:08:47,589
அது தோராயமாக, இல்லை என்றால்
மீண்டும் வரிசை கலக்கு

175
00:08:47,589 --> 00:08:49,130
மற்றும் அது வரிசைப்படுத்தப்பட்ட என்பதை பார்க்க சரிபார்க்க.

176
00:08:49,130 --> 00:08:51,671
மேலும் ஒருவேளை நீங்கள் imagine-- முடியும்
நீங்கள் ஒரு சம்மந்தமும் இல்லை

177
00:08:51,671 --> 00:08:55,200
அங்கு மோசமான வழக்கில், அந்த விருப்பத்திற்கு
உண்மையில் வரிசை தொடங்க முடியாது.

178
00:08:55,200 --> 00:08:57,150
அந்த வழிமுறையை நிரந்தரமாக இயக்க வேண்டும்.

179
00:08:57,150 --> 00:08:59,349
அதனால் அந்த ஒரு இருக்க வேண்டும்
எல்லையற்ற நேரம் வழிமுறை.

180
00:08:59,349 --> 00:09:01,890
வட்டம் நீங்கள் எழுத வேண்டும்
எந்த காரணியாலான அல்லது எல்லையற்ற நேரம்

181
00:09:01,890 --> 00:09:04,510
CS50 உள்ள வழிமுறைகள் இல்லை.

182
00:09:04,510 --> 00:09:09,150
>> எனவே, எடுத்து இன்னும் சிறிது
சில எளிமையான கான்கிரீட் தோற்றம்

183
00:09:09,150 --> 00:09:11,154
கணிப்பு சிக்கலான வகுப்புகள்.

184
00:09:11,154 --> 00:09:13,070
எனவே நாம் ஒரு உதாரணம் வேண்டும்
ஓரிரு உதாரணங்கள் இங்கே

185
00:09:13,070 --> 00:09:15,590
நிலையான நேரம் வழிமுறைகளின்,
இது எப்போதும் எடுத்து

186
00:09:15,590 --> 00:09:17,980
மோசமான ஒரு ஒற்றை அறுவை சிகிச்சை.

187
00:09:17,980 --> 00:09:20,050
முதல் உதாரணம் எனவே
நாம் ஒரு செயல்பாடு இல்லை

188
00:09:20,050 --> 00:09:23,952
, நீங்கள் 4 என்று அழைக்கப்படும் இது
அளவு 1,000 ஒரு வரிசை எடுக்கிறது.

189
00:09:23,952 --> 00:09:25,660
ஆனால் பின்னர் வெளிப்படையாக
உண்மையில் இல்லை

190
00:09:25,660 --> 00:09:29,000
அதை என்ன உண்மையில் கவலை இல்லை மணிக்கு
, அது உள்ளே என்று வரிசை.

191
00:09:29,000 --> 00:09:30,820
எப்போதும் நான்கு கொடுக்கிறது.

192
00:09:30,820 --> 00:09:32,940
எனவே, அந்த வழிமுறை,
அது என்ற போதிலும்

193
00:09:32,940 --> 00:09:35,840
1,000 உறுப்புகள் எடுக்கும்
அவற்றை வைத்து ஒன்றும் செய்ய.

194
00:09:35,840 --> 00:09:36,590
நான்கு கொடுக்கிறது.

195
00:09:36,590 --> 00:09:38,240
அது எப்போதும் ஒரு ஒற்றை படி தான்.

196
00:09:38,240 --> 00:09:41,600
>> உண்மையில், 2 nums-- சேர்க்க இது
நாம் well-- முன் பார்த்த

197
00:09:41,600 --> 00:09:43,680
வெறும் இரண்டு முழு செயல்படுத்தி.

198
00:09:43,680 --> 00:09:44,692
அது ஒரு படி இல்லை.

199
00:09:44,692 --> 00:09:45,900
அது உண்மையில் ஒரு ஜோடி படிகள் தான்.

200
00:09:45,900 --> 00:09:50,780
நீங்கள் ஒரு கிடைக்கும், நீங்கள் ப கிடைக்கும், நீங்கள் அவர்களை சேர்க்க
ஒன்றாக, மற்றும் நீங்கள் வெளியீட்டு முடிவுகள்.

201
00:09:50,780 --> 00:09:53,270
எனவே அது 84 படிகள் தான்.

202
00:09:53,270 --> 00:09:55,510
ஆனால் அது எப்போதும் நிலையான தான்,
பொருட்படுத்தாமல் ஒரு அல்லது ப.

203
00:09:55,510 --> 00:09:59,240
நீங்கள் ஒரு பெற வேண்டும், ப கிடைக்கும், சேர்க்க
அவற்றை ஒன்றாக, வெளியீடு முடிவு.

204
00:09:59,240 --> 00:10:02,900
அதனால் ஒரு நிலையான நேரம் வழிமுறை தான்.

205
00:10:02,900 --> 00:10:05,170
>> இங்கே ஒரு உதாரணம் தான்
நேரியல் நேரம் வழிமுறை

206
00:10:05,170 --> 00:10:08,740
என்று எடுக்கும் பெறுகிறது என்று ஒரு படிமுறை
ஒரு கூடுதல் படி, ஒருவேளை,

207
00:10:08,740 --> 00:10:10,740
உங்கள் உள்ளீடு 1 வளரும்.

208
00:10:10,740 --> 00:10:14,190
எனவே, நாம் தேடும் சொல்கிறேன்
ஒரு வரிசை எண் 5 உள்ளே.

209
00:10:14,190 --> 00:10:16,774
நீங்கள் ஒரு நிலைமை அங்கு வேண்டும்
நீங்கள் அதை மிகவும் ஆரம்ப காணலாம்.

210
00:10:16,774 --> 00:10:18,606
ஆனால் நீங்கள் செய்ய முடியும்
ஒரு நிலைமை அங்கு அது

211
00:10:18,606 --> 00:10:20,450
வரிசை கடைசி உறுப்பு இருக்கலாம்.

212
00:10:20,450 --> 00:10:23,780
அளவு 5 ஒரு வரிசை, இருந்தால்
நாம் எண் 5 தேடும்.

213
00:10:23,780 --> 00:10:25,930
இது 5 நடவடிக்கைகளை எடுக்க வேண்டும்.

214
00:10:25,930 --> 00:10:29,180
உண்மையில், இருக்கிறது என்று கற்பனை
இந்த வரிசை இல்லை 5 எங்கும்.

215
00:10:29,180 --> 00:10:32,820
நாம் இன்னும் உண்மையில் பார்க்க வேண்டும்
வரிசை ஒவ்வொரு உறுப்பு

216
00:10:32,820 --> 00:10:35,550
தீர்மானிக்கும் பொருட்டு
அல்லது இல்லையா 5 உள்ளது.

217
00:10:35,550 --> 00:10:39,840
>> அதனால் இது மோசமான வழக்கில்,
உறுப்பு அணியின் கடைசி ஆகிறது

218
00:10:39,840 --> 00:10:41,700
அல்லது அனைத்து இல்லை.

219
00:10:41,700 --> 00:10:44,690
நாம் இன்னும் பார்க்க வேண்டும்
n உறுப்புகள் அனைத்து.

220
00:10:44,690 --> 00:10:47,120
எனவே இந்த வழிமுறையை
நேரியல் நேரம் இயங்கும்.

221
00:10:47,120 --> 00:10:50,340
நீங்கள் என்பதை உறுதிப்படுத்த முடியும்
என்று ஒரு சிறிய பிட் பொதுப்படுத்துவதிலோ,

222
00:10:50,340 --> 00:10:53,080
நாம் ஒரு 6 உறுப்பு வரிசை இருந்தது என்றால்
நாங்கள், எண் 5 தேடும்

223
00:10:53,080 --> 00:10:54,890
அது 6 வழிமுறைகளை ஆகலாம்.

224
00:10:54,890 --> 00:10:57,620
நாம் ஒரு 7-உறுப்பு வரிசை இருந்தால் மற்றும்
நாம் எண் 5 தேடும்.

225
00:10:57,620 --> 00:10:59,160
இது 7 நடவடிக்கை எடுக்க வேண்டும்.

226
00:10:59,160 --> 00:11:02,920
நாங்கள் இன்னும் ஒரு உறுப்பு சேர்க்க எமது
வரிசை போல், இது இன்னும் ஒரு படி எடுக்கும்.

227
00:11:02,920 --> 00:11:06,750
ஒரு நேர்கோட்டு வழிமுறை தான்
மோசமான வழக்கில்.

228
00:11:06,750 --> 00:11:08,270
>> ஜோடி நீங்கள் விரைவு கேள்விகள்.

229
00:11:08,270 --> 00:11:11,170
என்ன runtime-- என்ன
மோசமான இயக்க

230
00:11:11,170 --> 00:11:13,700
குறியீடு இந்த குறிப்பிட்ட துணுக்கை?

231
00:11:13,700 --> 00:11:17,420
எனவே நான் இயங்கும் என்று இங்கே ஒரு 4 வளைய வேண்டும்
ஜே 0, மீ வரை அனைத்து வழி சமமாக இருந்து.

232
00:11:17,420 --> 00:11:21,980
என்ன நான் இங்கே பார்த்து, என்று
வளைய உடல் நிலையான நேரத்தில் இயங்கும்.

233
00:11:21,980 --> 00:11:24,730
எனவே சொல் என்று பயன்படுத்தி
நாம் ஏற்கனவே பற்றி பேசிவிட்டேன்

234
00:11:24,730 --> 00:11:29,390
மோசமான இருக்க வேண்டும்
இந்த வழிமுறை இயக்க?

235
00:11:29,390 --> 00:11:31,050
எடுத்துக்கொள்ள வேண்டும்.

236
00:11:31,050 --> 00:11:34,270
லூப் உள் பகுதி
நிலையான நேரத்தில் இயங்கும்.

237
00:11:34,270 --> 00:11:37,510
மற்றும் வெளிப்புற பகுதி
லூப் மீ முறை இயக்க போகிறார்.

238
00:11:37,510 --> 00:11:40,260
எனவே மோசமான இயக்க இங்கே என்ன?

239
00:11:40,260 --> 00:11:43,210
நீங்கள் மீ பெரிய ஓ நினைக்கிறேன்?

240
00:11:43,210 --> 00:11:44,686
நீங்கள் சரியான இருக்கும்.

241
00:11:44,686 --> 00:11:46,230
>> எப்படி மற்றொரு ஒரு பற்றி?

242
00:11:46,230 --> 00:11:48,590
நாம் ஒரு வேண்டும் இந்த நேரத்தில்
ஒரு வட்டத்திற்கு உள்ளே லூப்.

243
00:11:48,590 --> 00:11:50,905
நாம் ஒரு வெளி வளைய வேண்டும்
என்று பூஜ்ஜியத்தில் இருந்து ப இயங்கும்.

244
00:11:50,905 --> 00:11:54,630
நாம் இயங்கும் என்று ஒரு உள் வளைய வேண்டும்
பூஜ்ஜியத்தில் இருந்து ப, மற்றும் உள்ளே என்று,

245
00:11:54,630 --> 00:11:57,890
நான் மாநில உடல் என்று
லூப் நிலையான நேரத்தில் இயங்கும்.

246
00:11:57,890 --> 00:12:02,330
எனவே மோசமான இயக்க என்ன
குறியீடு இந்த குறிப்பிட்ட துணுக்கை?

247
00:12:02,330 --> 00:12:06,140
சரி, மீண்டும், நாம் ஒரு வேண்டும்
ப முறை இயங்கும் வெளி சுழற்சி.

248
00:12:06,140 --> 00:12:09,660
ஒவ்வொரு நேர மறு செய்கை
அந்த வட்டத்திற்கு மாறாக இல்லை.

249
00:12:09,660 --> 00:12:13,170
நாம் ஒரு உள் வளைய வேண்டும்
என்று ப முறை இயங்கும்.

250
00:12:13,170 --> 00:12:16,900
என்று உள்ளே பின்னர், அங்கு
அங்கு நிலையான நேர சிறிய துணுக்கை.

251
00:12:16,900 --> 00:12:19,890
>> நாம் ஒரு வெளி சுழற்சி இருந்தால், அதனால் என்று
இதில் உள்ளே ப முறை இயங்கும்

252
00:12:19,890 --> 00:12:22,880
ஒரு உள் வளைய என்று
என்ன முறை ப இயங்குகிறது

253
00:12:22,880 --> 00:12:26,480
மோசமான இயக்க
குறியீடு இந்த துணுக்கை?

254
00:12:26,480 --> 00:12:30,730
நீங்கள் ப பெரிய ஓ ஸ்கொயர் நினைக்கிறேன்?

255
00:12:30,730 --> 00:12:31,690
>> நான் டக் லாயிட் இருக்கிறேன்.

256
00:12:31,690 --> 00:12:33,880
இந்த CS50 உள்ளது.

257
00:12:33,880 --> 00:12:35,622