1
00:00:07,720 --> 00:00:10,950
[Powered by Google Translate] ஒருவேளை நீங்கள் ஒரு வேகமான அல்லது திறமையான வழிமுறை பற்றி பேச கேட்டிருக்கிறேன்

2
00:00:10,950 --> 00:00:13,090
உங்கள் குறிப்பிட்ட பணியை இயக்கும் க்கு,

3
00:00:13,090 --> 00:00:16,110
ஆனால் அது வேகமாக அல்லது செயல்திறன் மிக்கதாக ஒரு வழிமுறைக்கு சரியாக என்ன அர்த்தம்?

4
00:00:16,110 --> 00:00:18,580
சரி, அது, உண்மையான நேரத்தில் ஒரு அளவீட்டு பற்றி பேசவில்லை

5
00:00:18,580 --> 00:00:20,500
விநாடிகள் அல்லது நிமிடங்கள் போல.

6
00:00:20,500 --> 00:00:22,220
இந்த ஏனென்றால் கணினி வன்பொருள்

7
00:00:22,220 --> 00:00:24,260
மற்றும் மென்பொருள் கடுமையாக வேறுபடும்.

8
00:00:24,260 --> 00:00:26,020
என் திட்டம், உன் விட மெதுவாக இயக்க வேண்டும்

9
00:00:26,020 --> 00:00:28,000
நான், ஒரு பழைய கணினியில் அது இயங்கும் ஏனெனில்

10
00:00:28,000 --> 00:00:30,110
அல்லது நான் ஒரு ஆன்லைன் வீடியோ விளையாட்டை வேண்டும் நடக்க காரணம்

11
00:00:30,110 --> 00:00:32,670
அதே நேரத்தில், அது, என் நினைவு குவி வளைவு

12
00:00:32,670 --> 00:00:35,400
அல்லது நான் வேறு மென்பொருள் மூலம் என் இயங்குவதாக

13
00:00:35,400 --> 00:00:37,550
இது ஒரு குறைந்த அளவில் வேறுபட்டு இயந்திரம் தொடர்பு.

14
00:00:37,550 --> 00:00:39,650
அது ஆப்பிள், ஆரஞ்சு ஒப்பிட்டு போல.

15
00:00:39,650 --> 00:00:41,940
என் மெதுவாக கணினி இனி எடுக்கும் தான்

16
00:00:41,940 --> 00:00:43,410
உன் ஒரு பதில் திரும்ப கொடுக்க விட

17
00:00:43,410 --> 00:00:45,510
நீங்கள் இன்னும் திறமையான வழிமுறை இல்லை என்று அர்த்தம் இல்லை.

18
00:00:45,510 --> 00:00:48,830
>> எனவே, நாங்கள் நேரடியாக திட்டங்கள் இயக்கநேரங்களுக்க்கு ஒப்பிட்டு முடியாது என்பதால்

19
00:00:48,830 --> 00:00:50,140
விநாடிகள் அல்லது நிமிடங்கள்,

20
00:00:50,140 --> 00:00:52,310
எப்படி நாம் 2 வெவ்வேறு வழிமுறைகள் ஒப்பிட்டு

21
00:00:52,310 --> 00:00:55,030
அவர்களின் வன்பொருள் அல்லது மென்பொருள் சூழல்?

22
00:00:55,030 --> 00:00:58,000
படித்தீர்வு திறன் அளவிடும் ஒரு சீரான முறையில் உருவாக்க,

23
00:00:58,000 --> 00:01:00,360
கணினி விஞ்ஞானிகள் மற்றும் கணித சூழ்ச்சி

24
00:01:00,360 --> 00:01:03,830
ஒரு திட்டத்தை அஸிம்டாடிக் சிக்கலான அளவிடும் கருத்துக்கள்

25
00:01:03,830 --> 00:01:06,110
மற்றும் ஒரு குறியீடு 'பிக் Ohnotation' என்று

26
00:01:06,110 --> 00:01:08,320
இந்த விளக்க.

27
00:01:08,320 --> 00:01:10,820
சாதாரண வரையறை என்பது ஒரு சார்பு f (x)

28
00:01:10,820 --> 00:01:13,390
கிராம் வரிசை (x) இயங்கும்

29
00:01:13,390 --> 00:01:15,140
சில (x) மதிப்பு உள்ளது இருந்தால் x ₀ மற்றும்

30
00:01:15,140 --> 00:01:17,630
சில மாறிலி, சி, எந்த

31
00:01:17,630 --> 00:01:19,340
f (x) குறைவாக அல்லது சமமாக உள்ளது

32
00:01:19,340 --> 00:01:21,230
நிலையான முறை கிராம் (x)

33
00:01:21,230 --> 00:01:23,190
x ₀ விட அனைத்து x க்காக.

34
00:01:23,190 --> 00:01:25,290
>> ஆனால் சாதாரண வரையறை விட்டு பயப்படாதே.

35
00:01:25,290 --> 00:01:28,020
இந்த உண்மையில் கோட்பாட்டு அடிப்படையில் குறைந்த என்ன அர்த்தம்?

36
00:01:28,020 --> 00:01:30,580
சரி, அது அடிப்படையில் பகுப்பாய்வு ஒரு வழி

37
00:01:30,580 --> 00:01:33,580
ஒரு நிரல் இயக்க தொலைத்தொடுகோட்டு வளரும் எப்படி வேகமாக.

38
00:01:33,580 --> 00:01:37,170
உங்கள் உள்ளீடுகள் அளவு முடிவிலியை நோக்கி அதிகரிக்கிறது என்று,, என்பது

39
00:01:37,170 --> 00:01:41,390
சொன்னதை நீங்கள் அளவு 10 அணிவரிசை ஒப்பிடும்போது அளவு 1000 அணிவரிசை வரிசையாக்க.

40
00:01:41,390 --> 00:01:44,950
உங்கள் திட்டத்தின் இயக்க எப்படி வளரும்?

41
00:01:44,950 --> 00:01:47,390
எடுத்துக்காட்டாக, எழுத்துக்கள் எண்ணிக்கை எண்ணி கற்பனை

42
00:01:47,390 --> 00:01:49,350
ஒரு சரம் இல் எளிய வழி

43
00:01:49,350 --> 00:01:51,620
 முழு சரம் வழியாக நடந்தே

44
00:01:51,620 --> 00:01:54,790
கடிதம் மூலம் கடிதம் மற்றும் ஒவ்வொரு பாத்திரம் ஒரு இடத்திற்கு 1 சேர்க்கும்.

45
00:01:55,700 --> 00:01:58,420
இந்த வழிமுறை நேரான நேரத்தில் இயக்க கூறப்படுகிறது

46
00:01:58,420 --> 00:02:00,460
எழுத்துக்கள் எண்ணிக்கையை பொறுத்து,

47
00:02:00,460 --> 00:02:02,670
சரம், 'n'.

48
00:02:02,670 --> 00:02:04,910
சுருக்கமாக, அது O (n) இயங்கும்.

49
00:02:05,570 --> 00:02:07,290
ஏன் இது?

50
00:02:07,290 --> 00:02:09,539
சரி, இந்த அணுகுமுறையை பயன்படுத்தி, நேரம் தேவைப்படுகிறது

51
00:02:09,539 --> 00:02:11,300
முழு சரம் பிரயாணம்

52
00:02:11,300 --> 00:02:13,920
எழுத்துக்களின் எண்ணிக்கை சரிசமமாக உள்ளது.

53
00:02:13,920 --> 00:02:16,480
20 சரத்தை உள்ள எழுத்துக்களின் எண்ணிக்கை எண்ணிக்கை

54
00:02:16,480 --> 00:02:18,580
அதை எடுத்து இருமடங்கு நீண்ட நடக்கப்போகிறது

55
00:02:18,580 --> 00:02:20,330
10 சரத்தை உள்ள எழுத்துக்களை எண்ணுவதற்கு,

56
00:02:20,330 --> 00:02:23,000
நீங்கள் அனைத்து எழுத்துகள் இருக்க வேண்டும், ஏனெனில்

57
00:02:23,000 --> 00:02:25,740
ஒவ்வொரு தன்மையை கவனிக்க நேரம் அதே அளவு ஆகும்.

58
00:02:25,740 --> 00:02:28,050
நீங்கள் எழுத்துக்கள் எண்ணிக்கை அதிகரிக்கும், என

59
00:02:28,050 --> 00:02:30,950
இயக்க உள்ளீடு நீளம் நேர்க்கோட்டுரீதியில் அதிகரிக்கும்.

60
00:02:30,950 --> 00:02:33,500
>> நீங்கள் நேரியல் நேரம் முடிவு செய்தால் இப்போது, கற்பனை

61
00:02:33,500 --> 00:02:36,390
ஓ (n), தான் வேகமாக போதும் உங்களுக்கு இல்லை?

62
00:02:36,390 --> 00:02:38,750
ஒருவேளை நீங்கள், பெரும் சரங்களை சேமித்து

63
00:02:38,750 --> 00:02:40,450
நீங்கள் அதை எடுத்து கூடுதல் நேரம் செலவிட முடியாது

64
00:02:40,450 --> 00:02:44,000
ஒரு மூலம் ஒரு எண்ணி தங்கள் எழுத்துக்கள் அனைத்து தொடரவேண்டும்.

65
00:02:44,000 --> 00:02:46,650
எனவே, நீங்கள் வேறு ஏதாவது முயற்சி முடிவு.

66
00:02:46,650 --> 00:02:49,270
என்ன நீங்கள் ஏற்கனவே எழுத்துக்கள் எண்ணிக்கை சேமிக்க நடந்தால்

67
00:02:49,270 --> 00:02:52,690
சரம் இல், ', லென்' என்று ஒரு மாறி, என்று

68
00:02:52,690 --> 00:02:54,210
ஆரம்ப திட்டத்தில் மீது,

69
00:02:54,210 --> 00:02:57,800
நீங்கள் கூட உங்கள் சரம் இல் முதல் எழுத்து சேமிக்கப்படும் முன்?

70
00:02:57,800 --> 00:02:59,980
பின்னர், அனைத்து நீ, சரம் நீளம் கண்டுபிடிக்க இப்போது செய்ய வேண்டும் என்று

71
00:02:59,980 --> 00:03:02,570
மாறி மதிப்பு என்னவென்று பாருங்கள்.

72
00:03:02,570 --> 00:03:05,530
நீங்கள், எல்லா சரம் தன்னை பார்க்க வேண்டும் என்று

73
00:03:05,530 --> 00:03:08,160
மற்றும் லென் போன்ற ஒரு மாறி மதிப்பு அணுகும் கருதப்படுகிறது

74
00:03:08,160 --> 00:03:11,100
ஒரு தொலைத்தொடுகோட்டு மாறா நேரம் அறுவை சிகிச்சை,

75
00:03:11,100 --> 00:03:13,070
அல்லது ஓ (1).

76
00:03:13,070 --> 00:03:17,110
ஏன் இது? சரி, எந்த அறிகுறியும் சிக்கல் என்றால் என்ன ஞாபகம்.

77
00:03:17,110 --> 00:03:19,100
எப்படி அளவில் இயக்க மாற்றம் இல்லை

78
00:03:19,100 --> 00:03:21,400
உங்கள் உள்ளீடுகள் வளரும்?

79
00:03:21,400 --> 00:03:24,630
>> நீங்கள் ஒரு பெரிய சரம் உள்ள எழுத்துக்களின் எண்ணிக்கை பெற முயற்சி என்று.

80
00:03:24,630 --> 00:03:26,960
சரி, அது, நீங்கள் சரம் செய்ய எப்படி பெரிய விஷயமல்ல என்று

81
00:03:26,960 --> 00:03:28,690
ஒரு மில்லியன் கதாபாத்திரங்கள் நீண்ட,

82
00:03:28,690 --> 00:03:31,150
அனைத்து நீ, இந்த அணுகுமுறை கொண்ட சரம் இன் நீளம் கண்டுபிடிக்க செய்ய வேண்டும் என்று

83
00:03:31,150 --> 00:03:33,790
, மாறி லென் மதிப்பு படிக்க வேண்டும்

84
00:03:33,790 --> 00:03:35,440
இதில் நீங்கள் ஏற்கனவே.

85
00:03:35,440 --> 00:03:38,200
என்று உள்ளீடு நீளம், நீங்கள் காண முயற்சிக்கும் சரம் நீளம்,

86
00:03:38,200 --> 00:03:41,510
உங்கள் நிரலை இயக்கும் எப்படி வேகமாக அனைத்து பாதிக்காது.

87
00:03:41,510 --> 00:03:44,550
உங்கள் திட்டம் இந்த பகுதி ஒரு சரத்தை சம அளவில் வேகமாக இயக்க வேண்டும்

88
00:03:44,550 --> 00:03:46,170
ஒரு ஆயிரம்-சரத்தை,

89
00:03:46,170 --> 00:03:49,140
இந்த திட்டத்தை தொடர்ந்து நேரத்தில் இயங்கும் என குறிப்பிடப்படுகிறது என்று ஏன் என்று

90
00:03:49,140 --> 00:03:51,520
உள்ளீடு அளவை பொறுத்து.

91
00:03:51,520 --> 00:03:53,920
>> நிச்சயமாக, ஒரு பின்னடைவாக உள்ளது.

92
00:03:53,920 --> 00:03:55,710
நீங்கள் உங்கள் கணினியில் கூடுதல் நினைவக இடத்தை செலவிட

93
00:03:55,710 --> 00:03:57,380
மாறி சேமித்து

94
00:03:57,380 --> 00:03:59,270
அதை நீங்கள் எடுக்கும் கூடுதல் நேரம்

95
00:03:59,270 --> 00:04:01,490
மாறி உண்மையான சேமிப்பு செய்ய,

96
00:04:01,490 --> 00:04:03,390
ஆனால் புள்ளி இன்னும் உள்ளது,

97
00:04:03,390 --> 00:04:05,060
உங்கள் சரம் எப்படி நீண்ட கண்டுபிடிப்பதில்

98
00:04:05,060 --> 00:04:07,600
அனைத்து சரம் நீளம் நம்பி இல்லை.

99
00:04:07,600 --> 00:04:10,720
எனவே, அது O (1) அல்லது நிலையான நேரத்தில் இயங்கும்.

100
00:04:10,720 --> 00:04:13,070
இந்த நிச்சயமாக சொல்ல வேண்டும் இல்லை

101
00:04:13,070 --> 00:04:15,610
உங்கள் குறியீடு, 1 படியில் இயங்கும்

102
00:04:15,610 --> 00:04:17,470
ஆனால் எவ்வளவு பல நடவடிக்கைகளை அது,

103
00:04:17,470 --> 00:04:20,019
இது உள்ளீடுகளின் அளவை மாற்ற முடியவில்லை எனில்,

104
00:04:20,019 --> 00:04:23,420
இன்னும் நாம் ஓ (1) என பிரதிநிதித்துவப்படுத்தும் தொலைத்தொடுகோட்டு தொடர்ந்து தான்.

105
00:04:23,420 --> 00:04:25,120
>> ஒருவேளை நீங்கள் யூகிக்க முடியும் என,

106
00:04:25,120 --> 00:04:27,940
நெறிமுறைகள் அளவிட பல பெரிய ஓ இயக்கநேரங்களுக்க்கு உள்ளன.

107
00:04:27,940 --> 00:04:32,980
ஓ (n) ² வழிமுறைகளை ஓ (n) வழிமுறைகளை விட தொலைத்தொடுகோட்டு மெதுவாக இருக்கும்.

108
00:04:32,980 --> 00:04:35,910
தனிமங்களின் எண் (n) வளரும் என்று,, என்பது

109
00:04:35,910 --> 00:04:39,280
இறுதியில் ஓ (n) ² வழிமுறைகளை இன்னும் நேரம் எடுக்கும்

110
00:04:39,280 --> 00:04:41,000
ஓ (n) வழிமுறைகளை இயக்க விட.

111
00:04:41,000 --> 00:04:43,960
இந்த ஓ (n) வழிமுறைகளை எப்போதும் வேகமாக ரன் அர்த்தம் இல்லை

112
00:04:43,960 --> 00:04:46,410
ஓ (n) ² வழிமுறைகளை விட, அதே சூழலில்,

113
00:04:46,410 --> 00:04:48,080
அதே வன்பொருளில்.

114
00:04:48,080 --> 00:04:50,180
ஒருவேளை சிறிய உள்ளீடு அளவுகளுக்காக,

115
00:04:50,180 --> 00:04:52,900
 ஓ (n) ² வழிமுறை உண்மையில், வேகமாக வேலை செய்யலாம்

116
00:04:52,900 --> 00:04:55,450
ஆனால், இறுதியில், உள்ளீடு அளவில் அதிகரிக்கிறது

117
00:04:55,450 --> 00:04:58,760
முடிவிலியை நோக்கி, ஓ (n) ² வழிமுறைகளின் இயக்க

118
00:04:58,760 --> 00:05:02,000
இறுதியில் ஓ (n) படிமுறையின் இயக்க மங்க செய்யும்.

119
00:05:02,000 --> 00:05:04,230
எந்த இருபடி கணித செயல்பாடு போன்ற

120
00:05:04,230 --> 00:05:06,510
 இறுதியில் எந்த நேர்கோட்டு சார்பு முந்த வேண்டும்,

121
00:05:06,510 --> 00:05:09,200
எவ்வளவு ஒரு தலை நேர்கோட்டு சார்பு தொடங்க எந்த விஷயம் ஆஃப் தொடங்குகிறது.

122
00:05:10,010 --> 00:05:12,000
நீங்கள் தரவு பெரிய அளவு, உடன் வேலை என்றால்

123
00:05:12,000 --> 00:05:15,510
ஓ இயக்க வழிமுறைகளை (n) ² நேரம் உண்மையில், உங்கள் திட்டம் மெதுவாக எழுந்து முடியும்

124
00:05:15,510 --> 00:05:17,770
ஆனால் சிறிய உள்ளீடு அளவுகளுக்காக,

125
00:05:17,770 --> 00:05:19,420
ஒருவேளை நீங்கள் கவனிக்க மாட்டேன்.

126
00:05:19,420 --> 00:05:21,280
>> மற்றொரு அணுகுமுறை சிக்கல் உள்ளது

127
00:05:21,280 --> 00:05:24,420
மடக்கை நேரம், O (log n).

128
00:05:24,420 --> 00:05:26,340
விரைவில் இந்த இயங்கும் வழிமுறையின் ஒரு உதாரணம்

129
00:05:26,340 --> 00:05:29,060
, செவ்வியல் இரும தேடல் வழிமுறையாகும்

130
00:05:29,060 --> 00:05:31,850
தனிமங்களின் ஏற்கெனவே வரிசைப்படுத்தப்பட்ட பட்டியலில் ஒரு உறுப்பு கண்டறிவதற்கான.

131
00:05:31,850 --> 00:05:33,400
>> நீங்கள் இரும தேடல் என்ன தெரியாது என்றால்,

132
00:05:33,400 --> 00:05:35,170
நான் விரைவில் நீங்கள் அதை விளக்க வேண்டும்.

133
00:05:35,170 --> 00:05:37,020
நாம் உங்களை எண் 3 தேடுகிறீர்கள் என்று

134
00:05:37,020 --> 00:05:40,200
முழுஎண்களின் இந்த வரிசையில்.

135
00:05:40,200 --> 00:05:42,140
அது அணியின் நடுத்தர உறுப்பு நோக்குகிறது

136
00:05:42,140 --> 00:05:46,830
மற்றும் "நான் விட வேண்டும் உறுப்பு உள்ளது, சமமாக அல்லது இந்த குறைவான?", என்று கேட்கிறார்

137
00:05:46,830 --> 00:05:49,150
அது பெரிய, சம இருந்தால். நீங்கள் உறுப்பு காணப்படவில்லை, மற்றும் நீங்கள் முடித்துவிட்டீர்கள்.

138
00:05:49,150 --> 00:05:51,300
இது பெரிய இருந்தால், நீங்கள் உறுப்பு தெரியும்

139
00:05:51,300 --> 00:05:53,440
, அணியின் வலது பக்க இருக்க வேண்டும்

140
00:05:53,440 --> 00:05:55,200
நீங்கள் மட்டுமே, எதிர்காலத்தில் பார் முடியாது

141
00:05:55,200 --> 00:05:57,690
இது சிறிய விஷயம் என்றால், அதை இடது புறம் இருக்க வேண்டும் என்று.

142
00:05:57,690 --> 00:06:00,980
இந்த செயல்முறை பின் சிறிய அளவு வரிசை மீண்டும்

143
00:06:00,980 --> 00:06:02,870
சரியான உறுப்பு காணப்படுகிறது வரை.

144
00:06:08,080 --> 00:06:11,670
>> இந்த சக்தி வாய்ந்த வழிமுறையை ஒவ்வொரு அறுவை சிகிச்சை மூலம் பாதி வரிசை அளவு வெட்டி.

145
00:06:11,670 --> 00:06:14,080
எனவே, அளவு 8 ஒரு வரிசைப்படுத்தப்பட்ட வரிசையில் ஒரு உறுப்பு கண்டுபிடிக்க,

146
00:06:14,080 --> 00:06:16,170
அதிகபட்சம் (₂ 8 பதிவு),

147
00:06:16,170 --> 00:06:18,450
இந்த நடவடிக்கைகள் அல்லது 3,

148
00:06:18,450 --> 00:06:22,260
நடுத்தர உறுப்பு சோதனை, பின் பாதி வரிசை குறைத்து, தேவைப்படும்

149
00:06:22,260 --> 00:06:25,670
அளவு 16 அணிவரிசை, (₂ 16 உள்நுழைய) எடுக்கும் அதேசமயம்

150
00:06:25,670 --> 00:06:27,480
அல்லது 4 நடவடிக்கைகள்.

151
00:06:27,480 --> 00:06:30,570
ஒரே ஒரு இரட்டை அளவு வரிசை 1 மேலும் அறுவை சிகிச்சை.

152
00:06:30,570 --> 00:06:32,220
வரிசை அளவு இருமடங்காக

153
00:06:32,220 --> 00:06:35,160
இந்த குறியீடு மட்டுமே 1 துண்டின் மூலம் இயக்க அதிகரிக்கிறது.

154
00:06:35,160 --> 00:06:37,770
மீண்டும், பிறகு பிளக்கும், பட்டியல் நடுத்தர உறுப்பு சோதனை.

155
00:06:37,770 --> 00:06:40,440
எனவே, இது, மடக்கை நேரம் செயல்பட வேண்டும்

156
00:06:40,440 --> 00:06:42,440
O (log n).

157
00:06:42,440 --> 00:06:44,270
ஆனால், நீங்கள் சொல்ல, காத்திருக்க

158
00:06:44,270 --> 00:06:47,510
பட்டியலில் நீங்கள் தேடும் உறுப்பு எங்கே இந்த நம்பி இல்லை?

159
00:06:47,510 --> 00:06:50,090
என்ன நீங்கள் பார்க்க முதல் உறுப்பு சரியான ஒன்றாக நடக்கும்?

160
00:06:50,090 --> 00:06:52,040
பின்னர், அது மட்டும், 1 நடவடிக்கை எடுக்கும்

161
00:06:52,040 --> 00:06:54,310
பட்டியலில் எப்படி பெரிய விஷயம் இல்லை.

162
00:06:54,310 --> 00:06:56,310
>> கணினி விஞ்ஞானிகள் இன்னும் சொற்கள் ஏன் நன்றாக, என்று

163
00:06:56,310 --> 00:06:58,770
சிறந்த வழக்கு பிரதிபலிக்கும் எந்த அறிகுறியும் சிக்கலை

164
00:06:58,770 --> 00:07:01,050
மற்றும் மிக மோசமான ஒரு வழிமுறையின் நிகழ்ச்சிகள்.

165
00:07:01,050 --> 00:07:03,320
மேலும் ஒழுங்காக, மேல் மற்றும் கீழ் வரம்புகள்

166
00:07:03,320 --> 00:07:05,090
இயக்க வேண்டும்.

167
00:07:05,090 --> 00:07:07,660
இரும தேடல் சிறந்த வழக்கில், நமது உறுப்பு ஆகும்

168
00:07:07,660 --> 00:07:09,330
அங்கே மத்தியில்,

169
00:07:09,330 --> 00:07:11,770
மற்றும் நீ, சீரான இடைவெளியில் அது கிடைக்கும்

170
00:07:11,770 --> 00:07:14,240
வரிசை மீதமுள்ள எப்படி பெரிய விஷயம் இல்லை.

171
00:07:15,360 --> 00:07:17,650
இந்த பயன்படுத்தப்படும் சின்னமாக Ω உள்ளது.

172
00:07:17,650 --> 00:07:19,930
எனவே, இந்த வழிமுறை Ω (1) இயக்க கூறப்படுகிறது.

173
00:07:19,930 --> 00:07:21,990
சிறந்த வழக்கில், அது, விரைவில் உறுப்பு காண்கிறது

174
00:07:21,990 --> 00:07:24,200
வரிசை எப்படி பெரிய விஷயம் இல்லை,

175
00:07:24,200 --> 00:07:26,050
ஆனால் மிக மோசமான நிலையில்,

176
00:07:26,050 --> 00:07:28,690
அது (log n) பிரித்து காசோலைகளை செய்ய வேண்டும்

177
00:07:28,690 --> 00:07:31,030
வரிசைக்கு சரியான உறுப்பு கண்டுபிடிக்க.

178
00:07:31,030 --> 00:07:34,270
மோசமான மேல் வரம்புகளை நீங்கள் ஏற்கனவே தெரியும் என்று பெரிய "ஓ" என்று அழைக்கப்படுகிறது.

179
00:07:34,270 --> 00:07:38,080
எனவே, அது O (log n), ஆனால் Ω (1) தான்.

180
00:07:38,080 --> 00:07:40,680
>> ஒரு நேர்கோட்டு தேடல், இதற்கு மாறாக,

181
00:07:40,680 --> 00:07:43,220
நீங்கள் வரிசை ஒவ்வொரு உறுப்பு வழியாக நடந்து இதில்

182
00:07:43,220 --> 00:07:45,170
நீங்கள் ஒரு கண்டுபிடிக்க,

183
00:07:45,170 --> 00:07:47,420
சிறந்த Ω (1) உள்ளது.

184
00:07:47,420 --> 00:07:49,430
மீண்டும், முதல் உறுப்பு வேண்டும்.

185
00:07:49,430 --> 00:07:51,930
எனவே, அது அணியின் எவ்வளவு பெரிய விஷயமில்லை.

186
00:07:51,930 --> 00:07:54,840
மோசமான நிலையில், அது அணியின் கடைசி உறுப்பு தான்.

187
00:07:54,840 --> 00:07:58,560
அதனால், நீங்கள், அதை கண்டுபிடிக்க வரிசையில் அனைத்து n உறுப்புகள் மூலம் நடக்க வேண்டும்

188
00:07:58,560 --> 00:08:02,170
நீங்கள் ஒரு 3 தேடும் இருந்தால் பிடிக்கும்.

189
00:08:04,320 --> 00:08:06,030
எனவே, அது O (n) நேரத்தில் இயங்கும்

190
00:08:06,030 --> 00:08:09,330
இது அணியின் உறுப்புகள் எண்ணிக்கை விகிதாசார காரணம்.

191
00:08:10,800 --> 00:08:12,830
>> பயன்படுத்தப்படும் ஒரு சின்னமாக Θ உள்ளது.

192
00:08:12,830 --> 00:08:15,820
இந்த இடத்தில் சிறந்த மற்றும் மோசமான நேரங்களில் வழிமுறைகளை விவரிக்க பயன்படுத்தப்படுகிறது

193
00:08:15,820 --> 00:08:17,440
அதே தான்.

194
00:08:17,440 --> 00:08:20,390
இந்த நாங்கள் முந்தைய பற்றி பேசினார் சரம், நீளம் வழிமுறைகளிலும் வழக்கு.

195
00:08:20,390 --> 00:08:22,780
நாம் முன்பு ஒரு மாறி அதை சேமிக்க வேண்டும் என்று, தான்

196
00:08:22,780 --> 00:08:25,160
நாம் சரம் சேமித்து பின்னர் சீரான இடைவெளியில் அதை அணுக.

197
00:08:25,160 --> 00:08:27,920
என்ன எண் இல்லை

198
00:08:27,920 --> 00:08:30,130
நாம் அது மாறி சேமித்து வருகிறோம், நாம் கவனிக்க வேண்டும்.

199
00:08:33,110 --> 00:08:35,110
சிறந்த விஷயம், நாம் அதை பார்க்க

200
00:08:35,110 --> 00:08:37,120
மற்றும் சரம் நீளம் கண்டறிய.

201
00:08:37,120 --> 00:08:39,799
Ω (1) அல்லது சிறந்த வழக்கு தொடர்ந்த நேரத்தில் இவ்வளவு.

202
00:08:39,799 --> 00:08:41,059
மோசமான, இல்லை

203
00:08:41,059 --> 00:08:43,400
நாம் அது பார்த்து சரம் நீளம் கண்டறிய.

204
00:08:43,400 --> 00:08:47,300
எனவே, ஓ (1) அல்லது மோசமான வழக்கில் நிலையான நேரம்.

205
00:08:47,300 --> 00:08:49,180
எனவே, சிறந்த வழக்கு மற்றும் மோசமான நேரங்களில் இருந்து, ஒரே

206
00:08:49,180 --> 00:08:52,520
இந்த Θ (1) நேரத்தில் இயங்க முடியாது.

207
00:08:54,550 --> 00:08:57,010
>> சுருக்கமாக, நாம் குறியீடுகள் திறன் பற்றி காரணம் நல்ல வழிகள் உள்ளன

208
00:08:57,010 --> 00:09:00,110
அவர்கள் ரன் எடுத்து நிஜ உலக நேரம் பற்றி எதுவுமே தெரியாமல்,

209
00:09:00,110 --> 00:09:02,270
இது, வெளியே காரணிகள் நிறைய பாதிக்கப்படுகிறது

210
00:09:02,270 --> 00:09:04,190
வேறுபட்ட வன்பொருள், மென்பொருள், உட்பட

211
00:09:04,190 --> 00:09:06,040
அல்லது உங்கள் குறியீடு பிரத்தியேக.

212
00:09:06,040 --> 00:09:08,380
மேலும், அது எங்களுக்கு என்ன நடக்கும் பற்றி நன்கு காரணங்கள் அனுமதிக்கிறது

213
00:09:08,380 --> 00:09:10,180
போது உள்ளீடுகள் அதிகரிக்கும் அளவு.

214
00:09:10,180 --> 00:09:12,490
>> நீங்கள் ஓ (n) ² வழிமுறை, ஓடி என்றால்

215
00:09:12,490 --> 00:09:15,240
அல்லது மோசமான, ஒரு ஓ (2 ⁿ) வழிமுறை,

216
00:09:15,240 --> 00:09:17,170
வேகமாக வளர்ந்து வரும் வகையான ஒரு,

217
00:09:17,170 --> 00:09:19,140
நீங்கள் உண்மையில் குறைவு கவனிக்க தொடங்க வேண்டும்

218
00:09:19,140 --> 00:09:21,220
நீங்கள் தரவு பெரிய அளவு வேலை தொடங்கும் போது.

219
00:09:21,220 --> 00:09:23,590
>> அந்த அணுகுமுறை சிக்கல் தான். நன்றி.