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
>> ضم کے پیچھے بنیادی خیال
قسم چھوٹے arrays کے حل کرنے کے لئے ہے

9
00:00:24,290 --> 00:00:27,430
اور پھر ان arrays کے جمع
ایک ساتھ مل کر، یا غار ضم

10
00:00:27,430 --> 00:00:31,440
اس وجہ سے کے مطابق ترتیب میں نام بتاو.

11
00:00:31,440 --> 00:00:34,230
قسم ہے اس طرح ضم
اس آلے کا فائدہ کی طرف سے ہے

12
00:00:34,230 --> 00:00:37,290
کیا ہے جس میں، تکرار نامی
ہم جلد ہی کے بارے میں بات کرنے جا رہے ہیں

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
، صف کے بائیں نصف ترتیب
N سنبھالنے 1 سے زیادہ ہے.

16
00:00:46,320 --> 00:00:49,980
اور مجھے کہنا ہے کہ جب اس کا کیا مطلب
N سنبھالنے، 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
تاکہ اس کو توڑنے کے لئے ہے
آپ arrays کے سائز ایک ہیں.

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
تم نے دیکھا ہے تو غار
چھ عنصر سرنی.

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
اور یہ کہ مشکل کی طرح ہے
تکرار کے ساتھ بات، ہے

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
اس عمل کے ذریعے جا کر
اور نیچے nesting اور بار بار،

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
ہم اس مفروضے لیوریجڈ ہے
ہمارے پورے عمل کے دوران اب تک.

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
اور ہم نے ایک بہت کچھ چھوڑ دیا ہے
ہمارے تناظر میں میموری کی.

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
ہم کے بارے میں بات کرتے ہیں کے بارے میں بات
مستقبل میں تکرار 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
ن عناصر کو تقسیم کرنے کے لئے
اور پھر ان میٹرکس.

208
00:10:04,830 --> 00:10:06,680
لیکن ہم میٹرکس جب
ان، ہم کیا کر رہے ہیں

209
00:10:06,680 --> 00:10:11,110
بنیادی طور پر دگنا ہے
چھوٹے arrays کے سائز.

210
00:10:11,110 --> 00:10:14,260
ہم ایک عنصر کا ایک گروپ ہے
arrays کے کہ ہم مؤثر طریقے سے

211
00:10:14,260 --> 00:10:16,290
دو عنصر arrays میں جمع.

212
00:10:16,290 --> 00:10:18,590
اور پھر ہم لوگ لے
دو عنصر لڑیاں

213
00:10:18,590 --> 00:10:21,890
اور میں ان کے ساتھ جمع
اسی طرح چار عنصر arrays کے، اور،

214
00:10:21,890 --> 00:10:26,130
اور اسی طرح، اور اسی طرح، ہم جب تک
ایک N عنصر سرنی ہے.

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
، بدترین حالات میں تو
قسم ن لاگ ان ن میں چلتا ہے ضم.

224
00:10:53,860 --> 00:10:56,160
ہم پر نظر پڑے
(ن) کے عناصر کے تمام،

225
00:10:56,160 --> 00:11:02,915
اور ہم نے ان کو یکجا کرنا ہے
ایک دوسرے کے ساتھ لاگ ان ن اقدامات کے سیٹ میں.

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
اس معاملے میں اگرچہ،
recombining غیر موثر کی طرح ہے.

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
اس الگورتھم ن لاگ ان ن وقت میں چلتا ہے.

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
تکرار کے خیال کے ارد گرد اپنے سر
واقعی طاقتور ہونے جا رہا ہے.

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