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
તે જ સમયે, જે મારા બધા મેમરી hogging છે,

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
આ ઔપચારિક વ્યાખ્યા એ છે કે એક કાર્ય એફ (x)

28
00:01:10,820 --> 00:01:13,390
જી ક્રમ (x) પર ચાલે છે

29
00:01:13,390 --> 00:01:15,140
જો અમુક કિંમત (x) અસ્તિત્વ ધરાવે છે, એક્સ ₀ અને

30
00:01:15,140 --> 00:01:17,630
કેટલાક સતત, સી, જેના માટે

31
00:01:17,630 --> 00:01:19,340
એફ (x) કરતાં ઓછા અથવા તેની બરાબર છે

32
00:01:19,340 --> 00:01:21,230
કે સતત વખત જી (x)

33
00:01:21,230 --> 00:01:23,190
બધા એક્સ ₀ કરતાં વધારે એક્સ માટે.

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
ઝડપી કેવી રીતે એક કાર્યક્રમ રનટાઈમ asymptotically વધે છે.

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
'એન' શબ્દમાળા છે.

48
00:02:02,670 --> 00:02:04,910
ટૂંકમાં, તે ઓ (એન) માં ચાલે છે.

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
આ રનટાઈમ linearly ઇનપુટ લંબાઈ વધારો કરશે.

60
00:02:30,950 --> 00:02:33,500
>> હવે, કલ્પના જો તમે કે રેખીય સમય નક્કી,

61
00:02:33,500 --> 00:02:36,390
ઓ (એન), ફક્ત ઝડપી તમારા માટે પૂરતો ન હતો?

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
એક asymptotically સતત સમય કામગીરી,

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
તેથી, તે (1) O અથવા સતત સમય ચાલે છે.

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
તે હજુ asymptotically સતત જે અમે ઓ (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
ઓ (એન) ચોરસ એલ્ગોરિધમ્સ asymptotically ઓ એલ્ગોરિધમ્સ (એન) કરતાં ધીમી હોય છે.

108
00:04:32,980 --> 00:04:35,910
કે છે, સંખ્યાબંધ તત્વો (એન) ઊગે છે,

109
00:04:35,910 --> 00:04:39,280
છેવટે ઓ (એન) ચોરસ ગાણિતીક નિયમો વધુ સમય લેશે

110
00:04:39,280 --> 00:04:41,000
કરતાં ઓ એલ્ગોરિધમ્સ (એન) ચલાવવા માટે.

111
00:04:41,000 --> 00:04:43,960
આનો અર્થ એવો નથી ઓ એલ્ગોરિધમ્સ (એન) હંમેશા ઝડપી રન

112
00:04:43,960 --> 00:04:46,410
ઓ (એન) ચોરસ ગાણિતીક નિયમો કરતાં, પણ એ જ પર્યાવરણમાં,

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
 આ (એન) ઓ ચોરસ અલ્ગોરિધમનો ખરેખર ઝડપથી કામ કરી શકે છે,

116
00:04:52,900 --> 00:04:55,450
પરંતુ, છેવટે, ઇનપુટ કદ વધે છે

117
00:04:55,450 --> 00:04:58,760
અનંત તરફ છે, ઓ (એન) ચોરસ માતાનો અલ્ગોરિધમનો રનટાઈમ

118
00:04:58,760 --> 00:05:02,000
આખરે ઓ અલ્ગોરિધમનો (એન) ના રનટાઈમ ગ્રહણ કરશે.

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
ગાણિતીક નિયમો છે કે જે ઓ ચલાવવા (એન) ચોરસ સમય ખરેખર અંત તમારો કાર્યક્રમ ધીમી કરી શકે છે,

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
લઘુગુણકીય સમય, ઓ (લોગ એન).

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
ઓ (લોગ એન).

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
તે (લોગ એન) વિભાજીત તપાસમાં કરવા છે

177
00:07:28,690 --> 00:07:31,030
એરે જમણી તત્વ શોધવા માટે બનાવવા માટે.

178
00:07:31,030 --> 00:07:34,270
વર્સ્ટ કેસ ઉપર કિનારીઓ પર મોટા "O" ને કે તમે પહેલેથી જ ખબર સાથે ઓળખવામાં આવે છે.

179
00:07:34,270 --> 00:07:38,080
તેથી, તે (લોગ એન) ઓ, પરંતુ Ω (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
તેથી, તે ઓ સમય (એન) ચાલે છે

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) O અથવા ખરાબ કિસ્સામાં સતત સમય.

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
>> જો તમે ઓ (એન) અલ્ગોરિધમનો ચોરસ માં ચલાવી રહ્યા છો,

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
>> કે ઉપગીય જટિલતા છે. આભાર.