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

2
00:00:05,760 --> 00:00:08,900
>> ડો LLOYD: તેથી CS50 માં અમે શીખ્યા
વર્ગીકરણ અને શોધ વિવિધ

3
00:00:08,900 --> 00:00:09,442
ગાણિતીક નિયમો.

4
00:00:09,442 --> 00:00:11,400
અને ક્યારેક તે હોઈ શકે છે
ઓછી રાખવા માટે મુશ્કેલ

5
00:00:11,400 --> 00:00:14,161
શું અલ્ગોરિધમનો ટ્રેક શું કરે છે.

6
00:00:14,161 --> 00:00:15,910
અમે ખરેખર માત્ર કર્યું
પણ સપાટી મલાઇ તારવેલાં

7
00:00:15,910 --> 00:00:18,740
અન્ય ઘણા શોધ છે
અને સોર્ટિંગ એલ્ગોરિધમ્સ.

8
00:00:18,740 --> 00:00:21,780
આ વિડીયો માં ચાલો
માત્ર થોડી મિનિટો લે છે

9
00:00:21,780 --> 00:00:24,980
પ્રયત્ન કરો અને દરેક અલ્ગોરિધમનો distill માટે
તેના કોર તત્વો નીચે

10
00:00:24,980 --> 00:00:27,810
જેથી તમે સૌથી યાદ કરી શકો છો
તેમને વિશે મહત્વની જાણકારી

11
00:00:27,810 --> 00:00:31,970
અને સ્પષ્ટ કરવા માટે સમર્થ હશે
તફાવતો, જો જરૂરી હોય તો.

12
00:00:31,970 --> 00:00:34,220
>> પ્રથમ પસંદગી જેવું છે.

13
00:00:34,220 --> 00:00:38,210
પસંદગી સૉર્ટ પાછળનો મૂળ ખ્યાલ
નાના ક્રમમાંગોઠવાયેલનથી તત્વ શોધવા છે

14
00:00:38,210 --> 00:00:42,890
અને ઝાકઝમાળ સાથે તે સ્વેપ
કે એરે પ્રથમ ક્રમમાંગોઠવાયેલનથી તત્વ.

15
00:00:42,890 --> 00:00:46,620
અમે સૌથી ખરાબ કેસ જણાવ્યું હતું કે
કે રન સમય સ્ક્વેર્ડ n આવી હતી.

16
00:00:46,620 --> 00:00:50,060
અને તમે શા માટે યાદ કરવા માંગો છો, તો લેવા
એક પસંદગી સૉર્ટ વિડિઓ જુઓ.

17
00:00:50,060 --> 00:00:54,560
શ્રેષ્ઠ કેસ રન સમય
પણ સ્ક્વેર્ડ n છે.

18
00:00:54,560 --> 00:00:58,910
>> બબલ સૉર્ટ કરો, કે પાછળનો
એક અડીને જોડીઓ સ્વેપ છે.

19
00:00:58,910 --> 00:01:01,730
કે જેથી તમે મદદ કરે છે કે કી છે
અહીં તફાવત યાદ કરે છે.

20
00:01:01,730 --> 00:01:04,920
પસંદગી જેવું છે, અત્યાર સુધી,
આ smallest-- બબલ શોધવા

21
00:01:04,920 --> 00:01:06,790
સૉર્ટ અડીને જોડીઓ સ્વેપ.

22
00:01:06,790 --> 00:01:08,710
આપણે સંલગ્ન જોડીઓ સ્વેપ
તત્વો જો તેઓ

23
00:01:08,710 --> 00:01:12,530
જે અસરકારક રીતે હુકમ બહાર છે
જમણી મોટા તત્વો પરપોટા

24
00:01:12,530 --> 00:01:17,060
અને તે જ સમયે તે પણ શરૂ થાય છે
ડાબી નાના તત્વો ખસેડવા.

25
00:01:17,060 --> 00:01:20,180
ખરાબ કેસ કેસ રન સમય
બબલ પ્રકારના સ્ક્વેર્ડ n છે.

26
00:01:20,180 --> 00:01:23,476
શ્રેષ્ઠ કેસ રન સમય
બબલ સૉર્ટ n છે.

27
00:01:23,476 --> 00:01:25,350
કારણ કે પરિસ્થિતિ
અમે વાસ્તવમાં નથી

28
00:01:25,350 --> 00:01:27,141
અમે જરૂર પડી શકે છે
બધા કોઇ અદલબદલ બનાવે છે.

29
00:01:27,141 --> 00:01:31,026
અમે ફક્ત એક બનાવવા માટે હોય છે
તમામ n તત્વોના સમગ્ર પસાર કરે છે.

30
00:01:31,026 --> 00:01:34,600
>> નિવેશ સૉર્ટ માં,
અહીં મૂળભૂત વિચાર સ્થળાંતર થયેલ છે.

31
00:01:34,600 --> 00:01:36,630
એટલે કે નિવેશ સૉર્ટ માટે કીવર્ડ છે.

32
00:01:36,630 --> 00:01:39,630
અમે મારફતે એક વખત પગલું જઈ રહ્યાં છો
ના એરે ડાબેથી જમણે.

33
00:01:39,630 --> 00:01:41,670
અમે જેમ, અમે છો
તત્વો પાળી રહ્યું

34
00:01:41,670 --> 00:01:46,260
અમે પહેલેથી જ માટે જગ્યા બનાવવા માટે જોઇ
ક્યાંક ફિટ કરવાની જરૂર છે કે નાનાઓ

35
00:01:46,260 --> 00:01:48,080
પાછા છટણી ભાગ.

36
00:01:48,080 --> 00:01:51,600
તેથી અમે છટણી એરે બિલ્ડ એક
ડાબેથી જમણે એક સમયે તત્વ,

37
00:01:51,600 --> 00:01:54,740
અને અમે રૂમ બનાવવા માટે વસ્તુઓ પાળી.

38
00:01:54,740 --> 00:01:58,650
સૌથી ખરાબ કેસ રન સમય
નિવેશ સૉર્ટ સ્ક્વેર્ડ n છે.

39
00:01:58,650 --> 00:02:02,380
શ્રેષ્ઠ કેસ ચલાવવા સમય n છે.

40
00:02:02,380 --> 00:02:05,380
>> શબ્દ સૉર્ટ મર્જ
અહીં વિભાજિત અને મર્જ કરવામાં આવે છે.

41
00:02:05,380 --> 00:02:08,949
અમે શું સંપૂર્ણ એરે વિભાજિત
તે છ તત્વો, આઠ તત્વો છે,

42
00:02:08,949 --> 00:02:13,790
10,000 elements-- અમે તેને વિભાજિત
નીચે અડધા દ્વારા અડધા દ્વારા અડધા દ્વારા,

43
00:02:13,790 --> 00:02:17,720
અમે એરે હેઠળ હોય ત્યાં સુધી
એ એક તત્વ એરે.

44
00:02:17,720 --> 00:02:19,470
એ એક તત્વ એરે એક સમૂહ.

45
00:02:19,470 --> 00:02:22,640
તેથી અમે એક સાથે શરૂ
1000-તત્વ એરે,

46
00:02:22,640 --> 00:02:26,550
અને અમે બિંદુ મેળવવા જ્યાં અમે
1000 એક તત્વ એરે છે.

47
00:02:26,550 --> 00:02:30,990
પછી અમે તે પેટા એરે મર્જ કરવા શરૂ
ફરી પાછા સાથે યોગ્ય ક્રમમાં.

48
00:02:30,990 --> 00:02:34,860
તેથી અમે બે એક તત્વ એરે લેવા
અને બે-તત્વ એરે બનાવો.

49
00:02:34,860 --> 00:02:38,180
અમે બે બે તત્વ એરે લેવા
અને ચાર તત્વ એરે બનાવો

50
00:02:38,180 --> 00:02:43,900
અને તેથી પર અને તેથી પર અમે કર્યું ત્યાં સુધી
ફરી એક એ તત્વ એરે પુનઃબીલ્ડ.

51
00:02:43,900 --> 00:02:48,410
>> સૌથી ખરાબ કેસ રન સમય
સૉર્ટ મર્જ n વખત લોગ એન.

52
00:02:48,410 --> 00:02:52,390
અમે n તત્વોના હોય છે, પરંતુ
આ recombining પ્રક્રિયા

53
00:02:52,390 --> 00:02:56,960
લૉગ લે n પગલાંઓ વિચાર
સંપૂર્ણ એરે પાછા.

54
00:02:56,960 --> 00:03:01,160
સમય ચાલે શ્રેષ્ઠ કેસ પણ એ લોગ છે
એ આ પ્રક્રિયા ખરેખર નથી કારણ કે

55
00:03:01,160 --> 00:03:04,090
એરે હતી કે કેમ તે કાળજી
સૉર્ટ નથી અથવા સાથે શરૂ કરવા માટે.

56
00:03:04,090 --> 00:03:07,590
આ પ્રક્રિયા છે, એ જ છે
શોર્ટ સર્કિટ વસ્તુઓ કરવા માટે કોઈ રીત.

57
00:03:07,590 --> 00:03:11,610
તેથી એ સૌથી ખરાબ કિસ્સામાં n લોગ,
n શ્રેષ્ઠ કિસ્સામાં n લોગ.

58
00:03:11,610 --> 00:03:13,960
>> અમે બે વિશે વાત કરી
ગાણિતીક નિયમો શોધ.

59
00:03:13,960 --> 00:03:16,230
તેથી રેખીય શોધ વારો છે.

60
00:03:16,230 --> 00:03:19,500
અમે એરે સમગ્ર આગળ વધો
એકવાર, ડાબેથી જમણે કરવા માટે,

61
00:03:19,500 --> 00:03:21,950
સંખ્યા શોધવા માટે પ્રયાસ કરી
કે અમે શોધી રહ્યાં છે.

62
00:03:21,950 --> 00:03:24,550
ખરાબ કેસ ચલાવવા સમય n ના મોટા ઓ છે.

63
00:03:24,550 --> 00:03:27,610
તે વારો અમને લાગી શકે છે
દરેક એક તત્વ સમગ્ર

64
00:03:27,610 --> 00:03:30,660
અમે શોધી રહ્યાં છો તે તત્વ શોધવા માટે
માટે, ક્યાં તો છેલ્લા સ્થિતીમાં,

65
00:03:30,660 --> 00:03:31,630
અથવા તમામ નથી.

66
00:03:31,630 --> 00:03:34,720
પરંતુ અમે ત્યાં સુધી તેની ખાતરી કરી શકો છો
અમે બધું જોવામાં કર્યું છે.

67
00:03:34,720 --> 00:03:36,730
શ્રેષ્ઠ કેસ છું, અમે તુરંત જ શોધી.

68
00:03:36,730 --> 00:03:41,060
શ્રેષ્ઠ કેસ રન સમય
રેખીય શોધ 1 ઓમેગા છે.

69
00:03:41,060 --> 00:03:43,689
>> છેલ્લે, દ્વિસંગી શોધ હતી,
જે મિશ્રિત એરે જરૂરી છે.

70
00:03:43,689 --> 00:03:45,605
કે ખૂબ જ છે યાદ રાખો
મહત્વપૂર્ણ વિચારણા

71
00:03:45,605 --> 00:03:47,155
દ્વિસંગી શોધ સાથે કામ કરે છે.

72
00:03:47,155 --> 00:03:50,180
તે તેને ઉપયોગ કરવા માટે એક પૂર્વશરત છે
તમે મારફતે શોધી રહ્યા છો કે જે એરે

73
00:03:50,180 --> 00:03:52,160
સૉર્ટ હોવું જ જોઈએ.

74
00:03:52,160 --> 00:03:54,500
નહિંતર, શબ્દ
ભાગલા પાડો અને કોન્કર છે.

75
00:03:54,500 --> 00:03:58,310
અડધા માં એરે વિભાજિત અને
તત્વો અડધા દૂર

76
00:03:58,310 --> 00:04:00,780
દર વખતે તમે મારફતે આગળ વધવા.

77
00:04:00,780 --> 00:04:04,330
કારણ કે ભાગાકાર અને કોન્કર ના
અને અડધા અભિગમ વિભાજન વસ્તુઓ

78
00:04:04,330 --> 00:04:07,450
ખરાબ કેસ રન સમય
દ્વિસંગી શોધ છે

79
00:04:07,450 --> 00:04:11,730
નોંધપાત્ર છે, જે n લોગ
રેખીય શોધ માતાનો n કરતાં વધુ સારી.

80
00:04:11,730 --> 00:04:13,570
શ્રેષ્ઠ કેસ ચલાવવા સમય હજુ પણ એક છે.

81
00:04:13,570 --> 00:04:17,010
>> અમે તરત જ તેને શોધી શકે છે
પ્રથમ વખત અમે એક વિભાગ કરે છે, પરંતુ

82
00:04:17,010 --> 00:04:19,339
ફરીથી, યાદ રાખો કે
દ્વિસંગી શોધ છે, તેમ છતાં

83
00:04:19,339 --> 00:04:24,030
રેખીય શોધ કરતાં નોંધપાત્ર રીતે
લોગ હોવાની સદ્ગુણ દ્વારા N N વિરુદ્ધ,

84
00:04:24,030 --> 00:04:27,110
તમે વર્ક મારફતે જાઓ હોય શકે
પ્રથમ તમારા એરે સૉર્ટ જે

85
00:04:27,110 --> 00:04:32,010
આધાર રાખીને તે ઓછી અસરકારક બનાવવા શકે છે
સૉર્ટ વારો માપ પર.

86
00:04:32,010 --> 00:04:35,250
>> હું ડો લોયડ છું, આ CS50 છે.

87
00:04:35,250 --> 00:04:36,757