1
00:00:00,000 --> 00:00:04,419
>> [সঙ্গীত বাজাচ্ছি]

2
00:00:04,419 --> 00:00:05,401

3
00:00:05,401 --> 00:00:08,460
>> ডগ লয়েড: ঠিক আছে, তাই একটি একত্রীকরণ
সাজান আরেকটা এলগরিদম

4
00:00:08,460 --> 00:00:11,200
আমরা বাছা করতে ব্যবহার করতে পারেন
একটি অ্যারের উপাদান.

5
00:00:11,200 --> 00:00:14,480
হিসাবে আমরা দেখতে পাবেন, তবে তা পেয়েছিলাম একটি
খুব মৌলিক পার্থক্য

6
00:00:14,480 --> 00:00:17,850
নির্বাচন সাজানোর, বুদ্বুদ থেকে
সাজান, সন্নিবেশ এবং সাজানোর

7
00:00:17,850 --> 00:00:20,280
এটা সত্যিই বেশ চালাক না.

8
00:00:20,280 --> 00:00:24,290
>> একত্রিতকরণ পিছনে উপজীব্য
সাজান ছোট অ্যারে বাছাই করা হয়

9
00:00:24,290 --> 00:00:27,430
এবং তারপর যারা অ্যারে একত্রিত
একসাথে, বা them-- একত্রীকরণ

10
00:00:27,430 --> 00:00:31,440
অত: পর এ আদেশ অনুসারে সাজানো name--.

11
00:00:31,440 --> 00:00:34,230
সাজান আছে একত্রীকরণ যে ভাবে
এই একটি টুল উপজীব্য করে হয়

12
00:00:34,230 --> 00:00:37,290
যা কি, recursion নামক
আমরা শীঘ্রই কথা বলা ঠিক হবে চলুন

13
00:00:37,290 --> 00:00:39,720
কিন্তু সত্যিই কি আমরা এখনো সম্পর্কে কথা বলি নি.

14
00:00:39,720 --> 00:00:43,010
>> একত্রীকরণ এখানে সাজানোর পিছনে মৌলিক ধারণা.

15
00:00:43,010 --> 00:00:46,320
, অ্যারের বাম অর্ধেক বাছাই
এন অভিমানী 1 তার চেয়ে অনেক বেশী.

16
00:00:46,320 --> 00:00:49,980
এবং আমি বলতে যখন কি মানে
এন অভিমানী 1 তুলনায় বেশী,

17
00:00:49,980 --> 00:00:53,970
আমি মনে করি আমরা একমত হতে পারে মনে করেন যে একটি অ্যারের যদি
শুধুমাত্র একটি একক উপাদান নিয়ে গঠিত,

18
00:00:53,970 --> 00:00:54,680
এটা সাজানো.

19
00:00:54,680 --> 00:00:56,560
আমরা আসলে প্রয়োজন হবে না
এটা কিছু করতে.

20
00:00:56,560 --> 00:00:58,059
আমরা শুধু এটা সাজানো হতে ঘোষণা করা যেতে পারে.

21
00:00:58,059 --> 00:01:00,110
এটা শুধুমাত্র একটি একক উপাদান.

22
00:01:00,110 --> 00:01:03,610
>> সুতরাং pseudocode, আবার হয়
, অ্যারের বাম অর্ধেক বাছাই

23
00:01:03,610 --> 00:01:08,590
তারপর ডান অর্ধেক অ্যারের সাজাতে,
তারপর একসঙ্গে দুটি আংশিক একত্রীকরণ.

24
00:01:08,590 --> 00:01:11,040
এখন, ইতিমধ্যে আপনি হতে পারে
চিন্তা, এটা কোন ধরনের মাত্র

25
00:01:11,040 --> 00:01:14,080
the-- আপনি বন্ধ নির্বাণ করছি মত শোনাচ্ছে
আপনি আসলে কিছু করছেন না.

26
00:01:14,080 --> 00:01:16,330
আপনি বাম বাছা বলছে
অর্ধেক, ডান অর্ধেক বাছাই,

27
00:01:16,330 --> 00:01:19,335
কিন্তু আপনি বলছ না
আমার কিভাবে আপনি তা করছেন.

28
00:01:19,335 --> 00:01:22,220
>> কিন্তু যতদিন মনে রাখবেন
একটি অ্যারের একটি একক উপাদান,

29
00:01:22,220 --> 00:01:23,705
আমরা এটা সাজানো ঘোষণা করতে পারেন.

30
00:01:23,705 --> 00:01:25,330
তারপর আমরা শুধু একসাথে তাদের একত্রিত করতে পারেন.

31
00:01:25,330 --> 00:01:27,788
এবং যে আসলে কী
একত্রীকরণ সাজানোর পিছনে মৌলিক ধারণা,

32
00:01:27,788 --> 00:01:31,150
যাতে তা ভেঙ্গে দিতে হয়
আপনার অ্যারে আকার এক হয়.

33
00:01:31,150 --> 00:01:33,430
এবং তারপর আপনি সেখানে থেকে পুনর্নির্মাণের.

34
00:01:33,430 --> 00:01:35,910
>> সাজান তা হ 'ল মার্জ
একটি জটিল এলগরিদম.

35
00:01:35,910 --> 00:01:38,210
এবং এটি একটি সামান্য
ঠাহর করা জটিল.

36
00:01:38,210 --> 00:01:41,870
তাই আশা করছি, কল্পনা যে আমি
আপনি বরাবর অনুসরণ করতে সাহায্য করবে এখানে আছে.

37
00:01:41,870 --> 00:01:45,640
এবং আমি কিছু বর্ণনা করতে আমার ভাল করার চেষ্টা করব
এবং এই একটি সামান্য আরো মাধ্যমে এগিয়ে

38
00:01:45,640 --> 00:01:49,180
ধীরে ধীরে অন্যান্য বেশী
আশাকরি আপনার মাথা পেতে

39
00:01:49,180 --> 00:01:51,800
একত্রীকরণ সাজানোর পিছনে ধারণা কাছাকাছি.

40
00:01:51,800 --> 00:01:54,680
>> সুতরাং আমরা হিসাবে একই অ্যারে আছে
অন্যান্য বাছাই আলগোরিদিম ভিডিও

41
00:01:54,680 --> 00:01:57,120
আপনি দেখা করেছি তাহলে them--
একটি ছয় উপাদান অ্যারের.

42
00:01:57,120 --> 00:02:02,110
এবং এখানে আমাদের pseudocode কোড সাজান হয়
বাম অর্ধেক, ডান অর্ধেক বাছাই,

43
00:02:02,110 --> 00:02:03,890
একসঙ্গে দুই আংশিক একত্রীকরণ.

44
00:02:03,890 --> 00:02:09,770
তাই আসুন এই খুব অন্ধকার ইটের লাল নেওয়া যাক
অ্যারে এবং এটি বাম অর্ধেক বাছাই.

45
00:02:09,770 --> 00:02:13,380
>> কিছু সময়ের জন্য তাই, আমরা চলুন
ডানদিকে স্টাফ উপেক্ষা করা.

46
00:02:13,380 --> 00:02:15,740
এটা আছে, কিন্তু আমরা করছি
না এখনো যে পদক্ষেপ এ.

47
00:02:15,740 --> 00:02:18,220
আমরা করছি না এ ধরণের
অ্যারের ডান অর্ধেক.

48
00:02:18,220 --> 00:02:21,037
আমরা সাজান বামদিকের আছেন
অ্যারে অর্ধেক.

49
00:02:21,037 --> 00:02:22,870
আর শুধু অনুরোধে জন্য
এর একটু বেশি হচ্ছে

50
00:02:22,870 --> 00:02:26,480
পরিষ্কার, তাই আমি পাঠাতে পারেন
কি পদক্ষেপ আমরা করছি,

51
00:02:26,480 --> 00:02:29,800
আমি সুইচ যাচ্ছি
অরেঞ্জ এই সেট রঙ.

52
00:02:29,800 --> 00:02:33,190
এখন, আমরা এখনও যে বিষয়ে কথা বলছি
মূল অ্যারের একই বাম অর্ধেক.

53
00:02:33,190 --> 00:02:38,520
কিন্তু আমি করতে সক্ষম দ্বারা যে আশা করছি
বিভিন্ন আইটেম রং পড়ুন,

54
00:02:38,520 --> 00:02:40,900
এটা একটু বেশি করতে হবে
এখানে কি ঘটছে পরিষ্কার.

55
00:02:40,900 --> 00:02:43,270
>> ঠিক আছে, তাই এখন আমরা আছে একটি
তিনটি উপাদান অ্যারের.

56
00:02:43,270 --> 00:02:46,420
আমরা এই বাম অর্ধেক না কিভাবে
এখনও এই পদক্ষেপ যা অ্যারে,?

57
00:02:46,420 --> 00:02:49,400
আমরা বাম বাছাই করার চেষ্টা করছেন
ইটের লাল অ্যারে অর্ধেক

58
00:02:49,400 --> 00:02:52,410
বাম অর্ধেক যার
আমি এখন কমলা রঙের থাকেন.

59
00:02:52,410 --> 00:02:54,840
>> ওয়েল, আমরা চেষ্টা এবং পারে
আবার এই প্রক্রিয়া পুনরাবৃত্তি.

60
00:02:54,840 --> 00:02:56,756
তাই আমরা এখনও করছি
বাছাই করার চেষ্টা মাঝখানে

61
00:02:56,756 --> 00:02:58,700
পূর্ণ অ্যারের বাম অর্ধেক.

62
00:02:58,700 --> 00:03:00,450
বাম অর্ধেক
অ্যারে, আমি শুধু যাচ্ছি

63
00:03:00,450 --> 00:03:03,910
ইচ্ছামত সিদ্ধান্ত নিতে যে বাম অর্ধেক
ডান অর্ধেক চেয়ে ছোট হতে হবে,

64
00:03:03,910 --> 00:03:06,550
এই ঘটবে কারণ
তিনটি উপাদান দ্বারা গঠিত.

65
00:03:06,550 --> 00:03:11,260
>> আর তাই আমি বলতে যাচ্ছি
বাম অর্ধেক অ্যারের বাম অর্ধেক

66
00:03:11,260 --> 00:03:14,050
শুধু উপাদান পাঁচটি নয়.

67
00:03:14,050 --> 00:03:18,360
পাঁচ, একটি একক উপাদান হচ্ছে
অ্যারে, আমরা তা বাছাই কিভাবে জানেন.

68
00:03:18,360 --> 00:03:21,615
তাই পাঁচটি সাজানো হয়.

69
00:03:21,615 --> 00:03:22,990
আমরা শুধু যে ঘোষণা করতে যাচ্ছেন.

70
00:03:22,990 --> 00:03:24,890
এটি একটি একক উপাদান অ্যারে.

71
00:03:24,890 --> 00:03:29,015
>> সুতরাং আমরা এখন সাজানো করেছি
বাম half-- বাম অর্ধেক

72
00:03:29,015 --> 00:03:33,190
কিংবা বলা যায়, আমরা সাজানো করেছি
অরেঞ্জ বাম অর্ধেক.

73
00:03:33,190 --> 00:03:37,970
সুতরাং এখন, যাতে এখনও সম্পূর্ণ
সার্বিক অ্যারে এর বাম অর্ধেক,

74
00:03:37,970 --> 00:03:43,481
আমরা ডান অর্ধেক বাছাই করতে হবে
অরেঞ্জ, বা এই বিষয় নিয়ে.

75
00:03:43,481 --> 00:03:44,230
আমরা যে কিভাবে করব?

76
00:03:44,230 --> 00:03:45,930
ওয়েল, আমরা একটি দুটি উপাদান অ্যারে আছে.

77
00:03:45,930 --> 00:03:50,470
আমরা বাম অর্ধেক বাছাই করতে পারেন
দুটি যা অ্যারের.

78
00:03:50,470 --> 00:03:52,090
দুই একটি একক উপাদান.

79
00:03:52,090 --> 00:03:55,890
তাই এটি ডিফল্টরূপে সাজানো.
তারপর আমরা ডান অর্ধেক সাজাতে পারেন

80
00:03:55,890 --> 00:03:58,530
অ্যারে, এক যে অংশ.

81
00:03:58,530 --> 00:04:00,210
ডিফল্টরূপে যে সাজানোর.

82
00:04:00,210 --> 00:04:03,610
>> এই এখন প্রথমবার
আমরা একটি একত্রীকরণ ধাপে পৌঁছে গেছেন.

83
00:04:03,610 --> 00:04:06,135
আমরা যদিও, সম্পন্ন
আমরা এখন ধরনের down-- নেস্টেড করছি

84
00:04:06,135 --> 00:04:08,420
এবং যে চতুর কতকাংশে
recursion সঙ্গে জিনিস, হয়

85
00:04:08,420 --> 00:04:10,930
আপনি আপনার রাখা প্রয়োজন
আমরা যেখানে প্রায় মাথা.

86
00:04:10,930 --> 00:04:15,560
সুতরাং আমরা বাম সাজানোর করেছি
কমলা অংশ অর্ধেক.

87
00:04:15,560 --> 00:04:21,280
>> এবং এখন, আমরা বাছাই মাঝখানে আছেন
কমলা অংশ ডান অর্ধেক.

88
00:04:21,280 --> 00:04:25,320
এবং যে প্রক্রিয়ার মধ্যে, আমরা
ধাপে উপর হতে এখন প্রায়,

89
00:04:25,320 --> 00:04:27,850
একসঙ্গে দুই আংশিক একত্রীকরণ.

90
00:04:27,850 --> 00:04:31,700
আমরা দুই অর্ধেক তাকান
অ্যারের, আমরা দুটি এবং এক দেখতে.

91
00:04:31,700 --> 00:04:33,880
যা উপাদান ছোট?

92
00:04:33,880 --> 00:04:35,160
এক.

93
00:04:35,160 --> 00:04:36,760
>> তারপর যা উপাদান ছোট?

94
00:04:36,760 --> 00:04:38,300
ওয়েল, এটা দুই বা কিছুই না.

95
00:04:38,300 --> 00:04:39,910
সুতরাং এটি দুটি.

96
00:04:39,910 --> 00:04:43,690
তাই এখন, শুধু আবার ফ্রেমে
আমরা প্রেক্ষাপটে যেখানে,

97
00:04:43,690 --> 00:04:48,230
আমরা সাজানো আছে
অরেঞ্জ বাম অর্ধেক

98
00:04:48,230 --> 00:04:49,886
এবং উৎপত্তি ডান অর্ধেক.

99
00:04:49,886 --> 00:04:52,510
আমি রং পরিবর্তন করেছি জানি
আমরা কোথায় ছিলাম আবার, কিন্তু যে.

100
00:04:52,510 --> 00:04:54,676
এবং কারণ আমি এই করেনি
এই প্রক্রিয়া কারণ হয়

101
00:04:54,676 --> 00:04:57,870
নিচে iterating, বর্তা যাচ্ছে.

102
00:04:57,870 --> 00:05:00,500
আমরা বাম সাজানো করেছি
সাবেক কমলা অর্ধেক

103
00:05:00,500 --> 00:05:02,590
এবং সাবেক কমলা ডান অর্ধেক.

104
00:05:02,590 --> 00:05:05,620
>> এখন, আমরা যারা একত্রীকরণ প্রয়োজন
একসঙ্গে খুব দুই অর্ধেক.

105
00:05:05,620 --> 00:05:07,730
যে আমরা করছি পদক্ষেপ.

106
00:05:07,730 --> 00:05:11,440
তাই আমরা সব বিবেচনা
এখন সবুজ হয় উপাদান,

107
00:05:11,440 --> 00:05:12,972
মূল অ্যারের বাম অর্ধেক.

108
00:05:12,972 --> 00:05:14,680
এবং আমরা যারা একত্রীকরণ
একই প্রক্রিয়া ব্যবহার

109
00:05:14,680 --> 00:05:18,660
আমরা দুই মার্জ জন্য করেনি
এবং এক মাত্র একটি মুহূর্ত আগে.

110
00:05:18,660 --> 00:05:23,080
>> বাম অর্ধেক, ক্ষুদ্রতম
বাম অর্ধেক উপাদান পাঁচটি নয়.

111
00:05:23,080 --> 00:05:25,620
ক্ষুদ্রতম উপাদান
ডান অর্ধেক এক.

112
00:05:25,620 --> 00:05:27,370
যারা যা ছোট?

113
00:05:27,370 --> 00:05:29,260
এক.

114
00:05:29,260 --> 00:05:32,250
>> ক্ষুদ্রতম উপাদান
বাম অর্ধেক হয় নাই বললাম.

115
00:05:32,250 --> 00:05:35,540
ক্ষুদ্রতম উপাদান
ডান অর্ধেক দুটি.

116
00:05:35,540 --> 00:05:36,970
ক্ষুদ্রতম কী?

117
00:05:36,970 --> 00:05:38,160
দুই.

118
00:05:38,160 --> 00:05:41,540
এবং তারপর সর্বশেষে পাঁচটি এবং
কিছু না, আমরা পাঁচ বলতে পারেন.

119
00:05:41,540 --> 00:05:43,935
>> ঠিক আছে, তাই বড় ছবি, এর দিন
একটি দ্বিতীয় জন্য একটি বিরতি নিয়ে

120
00:05:43,935 --> 00:05:46,080
আমরা যেখানে জিনিসটা.

121
00:05:46,080 --> 00:05:48,580
আমরা থেকে শুরু করে
খুব শুরুতে আমরা

122
00:05:48,580 --> 00:05:51,640
এখন জন্য সম্পন্ন
সার্বিক অ্যারের শুধু

123
00:05:51,640 --> 00:05:53,810
এখানে pseudocode কোড এক ধাপ.

124
00:05:53,810 --> 00:05:56,645
আমরা সাজানো আছে
অ্যারের বাম অর্ধেক.

125
00:05:56,645 --> 00:05:59,490
>> মূল যে প্রত্যাহার
যাতে পাঁচটি, দুই, এক ছিল.

126
00:05:59,490 --> 00:06:02,570
এই প্রক্রিয়ার মধ্য দিয়ে যাচ্ছে দ্বারা
এবং নিচে পাখির বাসা এবং পুনরায়,

127
00:06:02,570 --> 00:06:05,990
সমস্যা বিরতি অব্যাহত
নিচে ছোট এবং ছোট ভাগে,

128
00:06:05,990 --> 00:06:09,670
আমরা এখন সম্পন্ন
pseudocode হয় এক ধাপ

129
00:06:09,670 --> 00:06:13,940
সমগ্র শুরু অ্যারের জন্য.

130
00:06:13,940 --> 00:06:16,670
আমরা তার বাম অর্ধেক সাজানো আছে.

131
00:06:16,670 --> 00:06:18,670
>> তাই এখন আমি কি সেখানে হিমায়িত করা যাক.

132
00:06:18,670 --> 00:06:23,087
এবং এখন এর ডান সাজানোর দিন
মূল অ্যারে অর্ধেক.

133
00:06:23,087 --> 00:06:25,670
আর আমরা যে কাজ করতে যাচ্ছেন
একই পুনরাবৃত্ত মাধ্যমে যাচ্ছে

134
00:06:25,670 --> 00:06:30,630
কিছু নিচে ভঙ্গ প্রক্রিয়া
এবং তারপর তাদের একসাথে মার্জ.

135
00:06:30,630 --> 00:06:34,290
>> সুতরাং বাম অর্ধেক
লাল, বা বাম অর্ধেক

136
00:06:34,290 --> 00:06:38,830
মূল ডান অর্ধেক
অ্যারে, আমি বলতে যাচ্ছি তিন বছর.

137
00:06:38,830 --> 00:06:40,312
আবার, আমি এখানে সামঞ্জস্যপূর্ণ হওয়া করছি.

138
00:06:40,312 --> 00:06:42,020
আপনি একটি বিজোড় থাকে
উপাদান সংখ্যা, এটা

139
00:06:42,020 --> 00:06:44,478
সত্যিই তা কোন ব্যাপার না
আপনি বাকি এক ছোট করা

140
00:06:44,478 --> 00:06:45,620
বা সঠিক এক ছোট.

141
00:06:45,620 --> 00:06:49,230
>> কি বিষয়ে যখনই আপনি যে
আবহ এই সমস্যার সম্মুখীন

142
00:06:49,230 --> 00:06:51,422
একটি একত্রীকরণ, আপনি সঙ্গতিপূর্ণ হতে হবে.

143
00:06:51,422 --> 00:06:53,505
আপনি পারেন সবসময় প্রয়োজন
একটি বাম দিকে ছোট করা

144
00:06:53,505 --> 00:06:55,421
বা সবসময় করতে হবে
ডান দিকে ছোট.

145
00:06:55,421 --> 00:06:57,720
এখানে, আমি সবসময় বাছাই করেছেন
বাম দিকে ছোট করা

146
00:06:57,720 --> 00:07:04,380
যখন আমার অ্যারের, বা আমার
উপ-অ্যারে, একটি বিজোড় আকারের হয়.

147
00:07:04,380 --> 00:07:07,420
>> তিনটি একটি একক উপাদান,
এবং তাই এটি সাজানো হয়.

148
00:07:07,420 --> 00:07:10,860
আমরা যে ধৃষ্টতা leveraged করেছি
আমাদের সমগ্র প্রক্রিয়া চলাকালে এ পর্যন্ত.

149
00:07:10,860 --> 00:07:15,020
তাই এখন আমি কি অধিকার সাজানোর দিন
ডান অর্ধেক অর্ধেক,

150
00:07:15,020 --> 00:07:18,210
বা লাল ডান অর্ধেক.

151
00:07:18,210 --> 00:07:20,390
>> আবার, আমরা এই নিচে বিভক্ত করতে হবে.

152
00:07:20,390 --> 00:07:21,910
এটি একটি একক উপাদান অ্যারের নয়.

153
00:07:21,910 --> 00:07:23,970
আমরা এটা সাজানো ডিক্লেয়ার করতে পারেন না.

154
00:07:23,970 --> 00:07:27,060
আর তাই প্রথম, আমরা চলুন
বাম অর্ধেক বাছাই.

155
00:07:27,060 --> 00:07:31,620
>> বাম অর্ধেক একটি একক উপাদান,
তাই এটি ডিফল্টরূপে সাজানোর.

156
00:07:31,620 --> 00:07:34,840
তারপর আমরা ডান সাজানোর চলুন
একটি একক উপাদান যা অর্ধেক.

157
00:07:34,840 --> 00:07:41,250
এটি ডিফল্টরূপে সাজানো. আর এখন,
আমরা একসাথে ঐ দুটি মার্জ করতে পারবেন.

158
00:07:41,250 --> 00:07:45,820
চারটি ছোট হয়, এবং
তারপর ছয় ছোট.

159
00:07:45,820 --> 00:07:48,870
>> আবার কি আমরা এই সময়ে কাজ করেছেন?

160
00:07:48,870 --> 00:07:52,512
আমরা বাম সাজানো করেছি
ডান অর্ধেক অর্ধেক.

161
00:07:52,512 --> 00:07:54,720
বা আসল ফিরে যাচ্ছে
সেখানে যে রং,

162
00:07:54,720 --> 00:07:57,875
আমরা বাম সাজানো করেছি
নরম লাল অর্ধেক.

163
00:07:57,875 --> 00:08:00,416
এটি মূলত একটি অন্ধকার ইটের ছিল
লাল এবং এখন এটি একটি নরম লাল,

164
00:08:00,416 --> 00:08:02,350
অথবা এটি একটি নরম লাল ছিল.

165
00:08:02,350 --> 00:08:05,145
>> এবং তারপর আমরা সাজানো করেছি
নরম লাল ডান অর্ধেক.

166
00:08:05,145 --> 00:08:08,270
এখন, ভাল, তারা ঠিক, আবার সবুজ আছেন
আমরা একটি প্রক্রিয়ার মধ্য দিয়ে যাচ্ছেন, কারণ.

167
00:08:08,270 --> 00:08:10,720
আর আমরা পুনরাবৃত্তি আছে
এই বহুবার.

168
00:08:10,720 --> 00:08:14,695
>> তাই এখন আমরা যারা মার্জ করতে পারবেন
একসাথে দুই অর্ধেক.

169
00:08:14,695 --> 00:08:15,820
এবং যে আমরা এখানে কি কি.

170
00:08:15,820 --> 00:08:17,653
কালো রেখা তাই শুধু
বাম অর্ধেক ভাগ

171
00:08:17,653 --> 00:08:19,690
এবং এই সাজানোর অংশ ডান অর্ধেক.

172
00:08:19,690 --> 00:08:24,310
>> আমরা ক্ষুদ্রতম মান তুলনা
অ্যারে বামদিকে

173
00:08:24,310 --> 00:08:26,710
অথবা আমাকে মাফ, ক্ষুদ্রতম
বাম অর্ধেক মূল্য

174
00:08:26,710 --> 00:08:30,790
ডান ক্ষুদ্রতম মান
অর্ধেক এবং তিনটি ছোট যে এটি.

175
00:08:30,790 --> 00:08:32,530
এবং এখন একটি অপ্টিমাইজেশান একটি বিট, ডান?

176
00:08:32,530 --> 00:08:35,175
কিছুই আসলে আছে
বাম পাশে বাম.

177
00:08:35,175 --> 00:08:37,440
>> অবশিষ্ট কিছুই নেই
বাম দিকে,

178
00:08:37,440 --> 00:08:40,877
তাই আমরা দক্ষতার পারেন
শুধু আমরা ঘোষণা করতে পারেন move--

179
00:08:40,877 --> 00:08:42,960
এটা বাকি আসলে
সাজানো এবং শুধু এটি ট্যাক

180
00:08:42,960 --> 00:08:45,126
কিছুই নেই, কারণ, প্রথম
বিরুদ্ধে তুলনা অন্য.

181
00:08:45,126 --> 00:08:49,140
আর আমরা জানি ডান দিকে যে
ডাইন সাজানো হয়.

182
00:08:49,140 --> 00:08:52,770
>> ঠিক আছে, তাই এখন এর আবার নিথর দেওয়া এবং
আমরা গল্পের চিন্তা করা যেখানে.

183
00:08:52,770 --> 00:08:56,120
সার্বিক অ্যারের মধ্যে,
আমরা কি সম্পন্ন করেছেন?

184
00:08:56,120 --> 00:08:58,790
আমরা আসলে সাধন করেছি
এখন এক এবং ধাপে দুই ধাপ.

185
00:08:58,790 --> 00:09:03,300
আমরা বাম অর্ধেক সাজানো, এবং
আমরা ডান অর্ধেক সাজানো.

186
00:09:03,300 --> 00:09:08,210
>> সুতরাং এখন, যে অবশেষ সব আমাদের জন্য নয়
একসাথে ঐ দুটি আংশিক একত্রীকরণ করতে.

187
00:09:08,210 --> 00:09:11,670
সুতরাং আমরা সর্বনিম্ন মূল্যবান তুলনা
অ্যারের প্রতিটি অর্ধেক উপাদান

188
00:09:11,670 --> 00:09:13,510
এবং ঘুরে এগিয়ে যান.

189
00:09:13,510 --> 00:09:16,535
এক থেকে তিন কম হয়, তাই এক যায়.

190
00:09:16,535 --> 00:09:19,770
>> দুই তিন কম হয়, তাই দুই যায়.

191
00:09:19,770 --> 00:09:22,740
তিনটি 5 কম হয়, তাই তিন যায়.

192
00:09:22,740 --> 00:09:25,820
চার 5 কম হয়, তাই চার যায়.

193
00:09:25,820 --> 00:09:30,210
তারপর পাঁচ, ছয় কম হয়
এবং ছয় সব যে অবশেষ হয়.

194
00:09:30,210 --> 00:09:31,820
>> এখন, আমি জানি, যে পদক্ষেপ অনেকটা ছিল.

195
00:09:31,820 --> 00:09:33,636
আর আমরা অনেক বাকি থাকেন
আমাদের WAKE মেমরি.

196
00:09:33,636 --> 00:09:35,260
আর ঐ যে ধূসর স্কোয়ার আছে কি.

197
00:09:35,260 --> 00:09:40,540
যে একটি গ্রহণ মত এবং এটি সম্ভবত অনুভূত
সন্নিবেশ সাজানোর চেয়ে আর অনেক, বাবল

198
00:09:40,540 --> 00:09:42,660
সাজান, অথবা নির্বাচন সাজানোর.

199
00:09:42,660 --> 00:09:45,330
>> কিন্তু আসলে, কারণ একটি
এই প্রক্রিয়ার অনেক

200
00:09:45,330 --> 00:09:48,260
একই সময়ের মধ্যে এ ঘটছে
যা, আবার, আমরা করব কিছু

201
00:09:48,260 --> 00:09:51,100
আমরা যে বিষয়ে কথা যখন আমার সাথে কথা বলতে
ভবিষ্যতে মধ্যে recursion video--

202
00:09:51,100 --> 00:09:53,799
আসলে এই অ্যালগরিদম
পরিষ্কারভাবে মৌলিকভাবে

203
00:09:53,799 --> 00:09:55,590
যে কোন কিছুর চেয়ে আলাদা
আমরা আগে দেখা যায়

204
00:09:55,590 --> 00:09:58,820
কিন্তু উল্লেখযোগ্যভাবে হয়
আরো দক্ষ.

205
00:09:58,820 --> 00:09:59,532
>> কেন হল?

206
00:09:59,532 --> 00:10:01,240
ভাল, খুব খারাপ এ
কেস দৃশ্যকল্প, আমরা আছে

207
00:10:01,240 --> 00:10:04,830
n উপাদান আপ বিভক্ত
এবং তারপর তাদের পুনর্মিলিত.

208
00:10:04,830 --> 00:10:06,680
কিন্তু আমরা পুনর্মিলিত যখন
তাদের, আমরা কি করছেন

209
00:10:06,680 --> 00:10:11,110
মূলত দ্বিত্ব হয়
ছোট অ্যারে মাপ.

210
00:10:11,110 --> 00:10:14,260
আমরা এক উপাদান একটি গুচ্ছ আছে
অ্যারে যে আমরা কার্যকরভাবে

211
00:10:14,260 --> 00:10:16,290
দুটি উপাদান অ্যারে মধ্যে একত্রিত করা.

212
00:10:16,290 --> 00:10:18,590
এবং তারপর আমরা যারা নিতে
দুটি উপাদান অ্যারে

213
00:10:18,590 --> 00:10:21,890
এবং সেগুলি একসঙ্গে মেশা
তাই চার উপাদান অ্যারে, এবং,

214
00:10:21,890 --> 00:10:26,130
এবং তাই, এবং তাই, আমরা যতক্ষণ
একটি একক এন উপাদান অ্যারে আছে.

215
00:10:26,130 --> 00:10:29,910
>> কিন্তু কতগুলি doublings
এটি এন পেতে সময় লাগবে?

216
00:10:29,910 --> 00:10:31,460
ফিরে ফোন বই উদাহরণ চিন্তা করুন.

217
00:10:31,460 --> 00:10:34,490
কত বার আমরা বিছিন্ন করা আছে
অর্ধেক ফোন বই, কতগুলি আরো

218
00:10:34,490 --> 00:10:38,370
বার আমরা ফোনে বই বিছিন্ন করা আছে
অর্ধেক, যদি টেলিফোন বইয়ের আকার

219
00:10:38,370 --> 00:10:39,680
দ্বিগুণ?

220
00:10:39,680 --> 00:10:41,960
শুধু এক ডান, আছে?

221
00:10:41,960 --> 00:10:45,360
>> তাই কিছু বাছাই আছে
এখানে লগারিদমিক উপাদান.

222
00:10:45,360 --> 00:10:48,590
কিন্তু আমরা এখনও আছে অন্তত
এন উপাদানের সব তাকান.

223
00:10:48,590 --> 00:10:53,860
, লক দৃশ্যকল্প তাই
সাজানোর n log n রান একত্রীকরণ.

224
00:10:53,860 --> 00:10:56,160
আমরা তাকান আছে
এন উপাদানের সব,

225
00:10:56,160 --> 00:11:02,915
এবং আমরা তাদের একত্রিত করতে হবে
একসঙ্গে লগ n ধাপ কেতা.

226
00:11:02,915 --> 00:11:05,290
শ্রেষ্ঠ কেস দৃশ্যকল্প ইন,
অ্যারে পুরোপুরি সাজানো হয়.

227
00:11:05,290 --> 00:11:06,300
দারুণ.

228
00:11:06,300 --> 00:11:09,980
কিন্তু আলগোরিদিম উপর ভিত্তি করে আমরা এখানে আছে
আমরা এখনও বিভক্ত এবং পুনর্মিলিত আছে.

229
00:11:09,980 --> 00:11:13,290
এই ক্ষেত্রে যদিও,
পুনর্সমম্বয় অকার্যকর ধরনের.

230
00:11:13,290 --> 00:11:14,720
এটি প্রয়োজন না হয়.

231
00:11:14,720 --> 00:11:17,580
কিন্তু আমরা এখনও মাধ্যমে যেতে
যাহাই হউক না কেন, পুরো প্রক্রিয়া.

232
00:11:17,580 --> 00:11:21,290
>> তাই সবচেয়ে ভাল ক্ষেত্রে
এবং সবচেয়ে খারাপ ক্ষেত্রে,

233
00:11:21,290 --> 00:11:24,970
এই অ্যালগরিদম এন লগ n সময়ে সঞ্চালিত হয়.

234
00:11:24,970 --> 00:11:29,130
সাজান মার্জ স্পষ্টভাবে একটি বিট trickier হয়
অন্যান্য প্রধান বাছাই আলগোরিদিম চেয়ে

235
00:11:29,130 --> 00:11:33,470
আমরা CS50 সম্পর্কে বললাম কিন্তু করেছি
অনেক বেশি শক্তিশালী.

236
00:11:33,470 --> 00:11:35,400
>> আর যদি তাই আপনি কি এটি
অনুষ্ঠানে এটি প্রয়োজন

237
00:11:35,400 --> 00:11:38,480
বা সাজাতে এটি ব্যবহার করার জন্য
বড় তথ্য সংকলন, পেয়ে

238
00:11:38,480 --> 00:11:41,940
recursion ধারণা কাছাকাছি আপনার মাথা
সত্যিই শক্তিশালী হতে যাচ্ছে.

239
00:11:41,940 --> 00:11:45,270
আর এটা করতে যাচ্ছে আপনার
প্রোগ্রাম সত্যিই অনেক বেশি দক্ষ

240
00:11:45,270 --> 00:11:48,700
অন্য কিছু বনাম সাজান একত্রীকরণ ব্যবহার.

241
00:11:48,700 --> 00:11:49,640
আমি ডগ লয়েড আছি.

242
00:11:49,640 --> 00:11:51,970
এটি CS50.

243
00:11:51,970 --> 00:11:53,826