1
00:00:00,000 --> 00:00:02,280
[Powered by Google Translate] [3 ہفتے جاری]

2
00:00:02,280 --> 00:00:04,110
>> [ڈیوڈ J. Malan - ہارورڈ یونیورسٹی]

3
00:00:04,110 --> 00:00:07,130
>> یہ [CS50 ہے. CS50.TV] -

4
00:00:07,130 --> 00:00:11,010
>> ٹھیک ہے. واپسی پر خوش آمدید. یہ CS50 ہے اور اس کے 3 ہفتے کے آخر ہے.

5
00:00:11,010 --> 00:00:14,680
>> تو ان مجریچت، اور گزشتہ سال کے لئے ہارورڈ شروع انوویشن لیب کیا کہتے ہیں،

6
00:00:14,680 --> 00:00:18,530
یا میں لیب، جو HBS کیمپس پر ایک دریا کے پار شاندار عمارت ہے

7
00:00:18,530 --> 00:00:22,640
ہے کہ کالج کے طلباء، GSAS طالب علموں، تمام بھر میں کیمپس سے طلباء کے لئے کھلے ہے،

8
00:00:22,640 --> 00:00:27,000
اساتذہ بھی شامل ہیں، اور اسے جدید چیزوں پر مل کر کام کرنے کے لئے آنے کی جگہ ہے،

9
00:00:27,000 --> 00:00:29,180
خاص طور پر ملکیت چیزیں

10
00:00:29,180 --> 00:00:33,410
اگر آپ اور 0 یا اس سے زیادہ دوست ملکیت کچھ کرنے کے بارے میں سوچ رہے ہیں

11
00:00:33,410 --> 00:00:37,080
یا تو اس کلاس کے دوران، اس کلاس کے بعد، سے باہر یا.

12
00:00:37,080 --> 00:00:41,540
>> تو چیزیں وہ J اصطلاح پر کیا میں سے ایک ان دوروں کا ہے،

13
00:00:41,540 --> 00:00:44,510
جن میں سے ایک نیو یارک، جن میں سے ایک سلیکن ویلی ہے.

14
00:00:44,510 --> 00:00:47,530
خلائی بہت محدود ہے، لیکن یہ ایک یمبیی کے ساتھ کندھوں پر مسح کا موقع ہے

15
00:00:47,530 --> 00:00:52,200
اور کیمپس بھر میں اور اصل میں گریجویٹ طالب علموں کو ان کے متعلقہ علاقوں میں وقت بتانا

16
00:00:52,200 --> 00:00:55,500
startups چیٹنگ، ادیمیوں کی چیٹنگ اور طرح.

17
00:00:55,500 --> 00:00:57,870
تو اگر دلچسپی رکھنے والے، اس یو آر ایل کو یہاں چیک کریں.

18
00:00:57,870 --> 00:01:01,220
یہ بھی آن لائن سلائڈ پر دستیاب ہے.

19
00:01:01,220 --> 00:01:04,610
>> ہم گھر آڈیو سر صرف تھوڑا سا سکتے ہیں؟

20
00:01:04,610 --> 00:01:08,640
اگر آپ اس جمعہ ہمیں دوپہر کے کھانے کے لئے اپنے ساتھ شامل ہونے کی چاہتے ہیں، آگ اور برف میں 1:15 بجے، براہ مہربانی، وہاں کی قیادت.

21
00:01:08,640 --> 00:01:11,390
اگر مستثنی تقاضہ فارم پہلے ہی وقت تم وہاں پہنچ بھری ہوئی ہے.

22
00:01:11,390 --> 00:01:13,750
لیکن ہم اس روایت کو آگے بھی جاری رکھیں گے.

23
00:01:13,750 --> 00:01:17,350
>> آج ہم مختلف مسائل ہم حل کر سکتے ہیں کے اعلی سطح پر بحث جاری ہے،

24
00:01:17,350 --> 00:01:21,330
بہت کم توجہ مرکوز آج، کم از کم، کوڈ پر بہت زیادہ اور خیالات پر.

25
00:01:21,330 --> 00:01:24,720
تو 0 ہفتے میں واپس لگتا ہے جب ہم نے نصف میں ایک فون کتاب پھاڑ،

26
00:01:24,720 --> 00:01:28,260
جس کا مقصد کچھ کرنا تھا، اس کا اقرار، تھوڑا سا ڈرامائی

27
00:01:28,260 --> 00:01:32,360
لیکن نقطہ بھیجنے کے لئے کہ تلاش پر نہیں ہے، ضروری،

28
00:01:32,360 --> 00:01:35,100
پہلی نظر جیسا کہ آپ یہ سمجھتے ہیں کہ ہو سکتا ہے کے طور پر واضح ہے.

29
00:01:35,100 --> 00:01:40,200
اور عام طور پر مسائل کو حل کرنے کے ضروری ہمیشہ نہیں سب سے بہتر ہو سکتا ہے -

30
00:01:40,200 --> 00:01:44,130
سب سے زیادہ واضح حل ضروری سب سے بہتر نہیں ہو سکتا ہے.

31
00:01:44,130 --> 00:01:47,300
تو ہم نے اس فون کی کتاب ہے، اور سچ کہوں تو، اس کمرے میں ہم سب کے instincts تھا،

32
00:01:47,300 --> 00:01:51,470
سب سے زیادہ ہونے کا امکان ہے، درمیان میں جب مائیک سمتھ کی تلاش میں شروع کرنے کے لئے اور اس کے بعد بائیں یا دائیں جا

33
00:01:51,470 --> 00:01:54,280
حروف تہجی کے جو خط ہم پر ختم ہوا کی بنیاد پر ہے.

34
00:01:54,280 --> 00:01:57,560
>> لیکن اس سادہ خیال ہے کہ ہم انسانوں کے لئے لے لیا ہے اتنی دیر کے لئے حاصل کی جاچکی

35
00:01:57,560 --> 00:02:00,670
واقعی آپ کے دماغ کے استعمال میں صف میں آنا شروع کر دینا چاہئے

36
00:02:00,670 --> 00:02:03,900
، کے طور پر مسائل کو ایک فون کی کتاب سے کہیں زیادہ پیچیدہ جاؤ کیونکہ

37
00:02:03,900 --> 00:02:07,420
وہی آسان، شاندار بصیرت ہیں جو ہمیں کرنے کی اجازت دینے جا رہے ہیں

38
00:02:07,420 --> 00:02:10,259
بہت زیادہ پیچیدہ اور زیادہ دلچسپ مسائل کو حل کرنے،

39
00:02:10,259 --> 00:02:12,930
چیزوں میں سے کچھ کو ان کے درمیان ہم لگ ان دنوں پہلے ہی حاصل کی جاچکی ہے.

40
00:02:12,930 --> 00:02:15,720
وہاں ویب صفحات، اور ابھی تک گوگل اور بنگ اور طرح کے اربوں

41
00:02:15,720 --> 00:02:17,660
اس طرح ہمارے لئے چیزیں تلاش کرنے کے قابل ہیں.

42
00:02:17,660 --> 00:02:22,300
یہ ایک لکیری تلاش کا استعمال کرتے ہوئے کی طرف سے نہیں ہو رہا ہے، ہر ممکن ویب صفحات کے ذریعے تلاش.

43
00:02:22,300 --> 00:02:25,290
فیس بک آپ کو بتانا جو آپ کے دوستوں میں سے تمام یا دوستوں کے دوست ہیں کے قابل ہے،

44
00:02:25,290 --> 00:02:28,250
اور وہ بھی بظاہر ایک پل میں کیا ان دنوں کیا جا سکتا ہے

45
00:02:28,250 --> 00:02:30,820
اگرچہ وہ لاکھوں صارفین کی ہے.

46
00:02:30,820 --> 00:02:34,250
>> اور اس طرح بالآخر کو کم کس طرح ہم اس پیمانے پر اصل مسائل کو حل کریں گے

47
00:02:34,250 --> 00:02:37,830
ہم 0 ہفتے میں خیالات کی طرف دیکھ رہے تھے آج اور تھوڑی ہے.

48
00:02:37,830 --> 00:02:42,320
ہم اس الگورتھم نہیں دوبارہ پھانسی، جائے گا، لیکن یاد ہم نے بھی 0 ہفتے اس مشق میں کیا

49
00:02:42,320 --> 00:02:44,780
جہاں ہم سب نے کھڑے تھے، 1 نمبر پر لے،

50
00:02:44,780 --> 00:02:48,720
اور پھر ہم نے جوڑا بنانے کی طرف سے سب کو خود شمار تھے، اپنے تعداد کو ایک ساتھ مل کر انہوں نے مزید کہا،

51
00:02:48,720 --> 00:02:51,930
تو گروہ کے نصف ہر iteration پر بیٹھ گیا.

52
00:02:51,930 --> 00:02:56,750
تو ہم 500 طالب علموں میں سے 250 سے 125 گئے اور وغیرہ.

53
00:02:56,750 --> 00:03:00,080
لیکن جیسا کہ ہم نے کہا کہ پیر کو، طاقتور وہاں خیال

54
00:03:00,080 --> 00:03:02,460
یہ تھی کہ اگر ہم اس مسئلہ کا سائز دگنا

55
00:03:02,460 --> 00:03:06,480
اور جسٹس یا EC 10 سے تمام بچوں کے کمرے میں واپس آئے اور ہمیں میں شمولیت اختیار کی،

56
00:03:06,480 --> 00:03:09,510
ٹھیک ہے، ہم شاید تاکہ اسے تمام اجماع گروپ شمار کر سکتے ہیں

57
00:03:09,510 --> 00:03:13,380
لوپ صرف 1 اور بڑے iteration کے ساتھ کیونکہ وہ سائز صرف شاید دوگنا ہوگا

58
00:03:13,380 --> 00:03:15,630
یا الیکشن کمیشن 10 تھوڑی ڈبل سائز سے زیادہ کیس میں.

59
00:03:15,630 --> 00:03:18,440
اور اس طرح ہم تھوڑا سا زیادہ وقت خرچ ہوگا،

60
00:03:18,440 --> 00:03:22,000
لیکن ہم 400 یا 700 مزید اقدامات پر خرچ کرنے کی ضرورت نہیں کریں گے.

61
00:03:22,000 --> 00:03:26,550
>> صرف ایک طریقہ ہے کہ تھوڑا کم خلاصہ ہے میں اس تصویر کو پینٹ، ہر کھڑے ہونے کے لئے ہے چلو.

62
00:03:26,550 --> 00:03:31,100
لیکن اگر تم میں سے ان لوگوں کو برا نہیں لگے گی جو آج آرکسٹرا میں بیٹھ کا انتخاب کیا ہے کھڑے

63
00:03:31,100 --> 00:03:34,580
چلو دیکھتے ہیں اگر ہم تم میں سے اعداد و شمار کر سکتے ہیں جو سب سے بلند انسان ہے

64
00:03:34,580 --> 00:03:36,730
تقابلی الگورتھم کے اسی طرح کام کرتے ہوئے.

65
00:03:36,730 --> 00:03:41,830
تو اگر آپ آرکسٹرا، میرے مستثنی تقاضہ، لیکن مرحلہ نمبر 1 میں بیٹھے رہے ہیں، کھڑے ہو جاؤ؛

66
00:03:41,830 --> 00:03:44,650
2 قدمی، قریبی تم نے کسی کے ساتھ جوڑی،

67
00:03:44,650 --> 00:03:49,360
شخصیت جو طویل ہے، اور اگر آپ چھوٹے ہیں بیٹھ.

68
00:03:49,360 --> 00:03:51,360
پھر دہرائیں.

69
00:03:51,360 --> 00:03:56,280
[طالب علموں بڑبڑا]

70
00:04:13,450 --> 00:04:15,320
>> ٹھیک ہے.

71
00:04:15,320 --> 00:04:19,010
ٹھیک ہے. ایک کھڑے رہ گیا ہے. آپ کا نام کیا ہے؟ >> اینڈریو.

72
00:04:19,010 --> 00:04:21,959
>> اینڈریو، آپ آرکسٹرا کے حصے میں بلند ترین شخص آج ہیں.

73
00:04:21,959 --> 00:04:28,100
>> مبارک ہو. [تعریف اور اتساہی] ٹھیک ہے. ایک سیٹ ہے. تو ہم اینڈریو پایا.

74
00:04:28,100 --> 00:04:30,870
لیکن مثال کے طور پر میں کتنا وقت آپ کے وزٹرز کا ریکارڈ رکھا ہوتا،، اینڈریو تلاش کرنے کے لئے

75
00:04:30,870 --> 00:04:33,740
50 + یا تو افراد کے اس آرکسٹرا کے سیکشن میں؟

76
00:04:33,740 --> 00:04:36,900
میں ایک کافی آسان نقطہ نظر لیا جا سکتا ہے اور یہاں شروع.

77
00:04:36,900 --> 00:04:39,270
اور میں 2 افراد نے کھڑے ہیں اور میں صرف ان کا آپس میں موازنہ،

78
00:04:39,270 --> 00:04:42,120
اور اس کے بعد میں جس نے تھوڑا سا چھوٹا ہے کا کہنا ہے کہ، "ٹھیک ہے، آپ بیٹھ جاؤ،

79
00:04:42,120 --> 00:04:44,380
اور مجھے یاد لمبے شخص کون تھا کے لئے جا رہا ہوں.

80
00:04:44,380 --> 00:04:49,030
پھر میں دوبارہ دوبارہ، دوبارہ، اور میں بلند شخص کو پھانسی

81
00:04:49,030 --> 00:04:51,920
جب تک میں کسی کو تھوڑا سا ان سے لمبے کس موڑ پر ملے ہیں،

82
00:04:51,920 --> 00:04:54,950
تھوڑا سا چھوٹا شخص تو نیچے بیٹھ ہے.

83
00:04:54,950 --> 00:04:57,690
لیکن اس آرکسٹرا کے سیکشن میں اس الگورتھم میں، اگر تم میں سے (ن) ہے،

84
00:04:57,690 --> 00:05:00,480
کتنے قدم لینے والے الگورتھم ہے؟ >> [طالب علم] N.

85
00:05:00,480 --> 00:05:03,580
>> ن لے، ٹھیک ہے، کیونکہ بدترین صورت میں، تو بات کرنے کی جا رہی ہے،

86
00:05:03,580 --> 00:05:09,090
بلند شخص کو آخری شخص ہے کہ میں صرف بے ترتیب بدقسمتی کی طرف سے حاصل کرنے کے لئے ہے.

87
00:05:09,090 --> 00:05:14,260
تو بدترین صورت میں، اس الگورتھم کی رننگ ٹائم لکیری ہے، (ن) ہے،

88
00:05:14,260 --> 00:05:18,070
N خلا میں لوگوں کی کل تعداد، اس مسئلے کے سائز کہاں ہے.

89
00:05:18,070 --> 00:05:19,600
اس الگورتھم کے بارے میں کیا خیال ہے؟

90
00:05:19,600 --> 00:05:22,080
حقیقت یہ ہے کہ آپ سب کھڑے ہو اور پھر تم میں سے دوبارہ نصف بیٹھ

91
00:05:22,080 --> 00:05:23,950
تم میں سے نصف بیٹھ، تم میں سے نصف بیٹھ گیا.

92
00:05:23,950 --> 00:05:26,070
کس طرح بہت سے اقدامات ہیں جو کیا جانا چاہئے اگر تم میں سے (ن) کے یہاں ہے؟

93
00:05:26,070 --> 00:05:30,200
[طالب علم] N لاگ ان ن. >> اس کا برا ہو گا. ن لاگ ان کریں.

94
00:05:30,200 --> 00:05:32,930
>> تو لاگ ان ن، یہاں تک کہ اگر آپ کافی نہیں کیا لاگرتھم ہے یاد،

95
00:05:32,930 --> 00:05:38,410
اب کے لئے، کی تعریف کرتے ہیں کہ یہ halving اور اس halving اور halving پر کسی نہ کسی طرح سے متعلق ہے.

96
00:05:38,410 --> 00:05:41,000
2 ایک عنصر نہیں ہے. یہ 3 کا ایک عنصر ہو سکتا ہے.

97
00:05:41,000 --> 00:05:46,560
لیکن یہ ایسے عنصر کے اسی قسم کی یہ تکرار ہے کہ اس مسئلے کے سائز یہاں سے شروع ہوتا ہے

98
00:05:46,560 --> 00:05:49,620
لیکن اس وقت فوری طور پر یہاں ہے، تو یہاں، تو، تو یہاں ہے.

99
00:05:49,620 --> 00:05:53,580
آپ چھوٹے کاٹنے نہیں لے رہے ہیں مسئلہ سے باہر، آپ واقعی اس کو دور کر رہے ہیں کاٹ

100
00:05:53,580 --> 00:05:56,160
ایک بڑے کے ساتھ جھپٹا ہر وقت گر گئی.

101
00:05:56,160 --> 00:06:00,810
تو ہم 50 افراد تھے، پھر 25، پھر 12 ½ یا 13 لوگ کھڑے،

102
00:06:00,810 --> 00:06:05,370
آخر میں صرف اینڈریو چھوڑ دیا گیا تھا کھڑے تک تو 6 ½ وغیرہ.

103
00:06:05,370 --> 00:06:08,710
تو ہم ہے کہ (ن) کے لاگ ان کو فون کر رہے ہیں، اور آپ کو دیکھ اس کے طور پر مندرجہ ذیل کر سکتے ہیں.

104
00:06:08,710 --> 00:06:12,570
اس تصویر کو یہاں یاد جہاں ایک لکیری کا الگورتھم سرخ لکیر کی طرح ہے،

105
00:06:12,570 --> 00:06:17,520
پیلے رنگ لائن 2s الگورتھم کی طرف سے شمار یہ تھا کہ ہم نے گنتی کے طالب علموں کے لئے استعمال کیا جاتا ہے

106
00:06:17,520 --> 00:06:22,300
ماضی میں، لیکن آج مقدس grail اس سبز لائن رہنے کی جا رہی ہے

107
00:06:22,300 --> 00:06:25,470
اگر ہم آرکسٹرا کے حصے میں لوگوں کی تعداد دگنی ہو یا صرف جہاں نے کہا کہ،

108
00:06:25,470 --> 00:06:29,170
جہنم، دو پورے کمرے میں سب کھڑے ہو جاؤ، اتنا بڑا سودا نہیں

109
00:06:29,170 --> 00:06:31,560
کیونکہ ہم تقریبا دوگنا کتنے لوگ یہاں ہیں،

110
00:06:31,560 --> 00:06:33,500
1 مزید iteration، کوئی مسئلہ نہیں ہے.

111
00:06:33,500 --> 00:06:36,200
>> ہم نے محسوس کیا ہے اینڈریو یا جس اینڈریو سے طویل ہوتا ہے

112
00:06:36,200 --> 00:06:38,770
mezzanine ان کریں یا بالکنی میں.

113
00:06:38,770 --> 00:06:42,140
تو اس سادہ خیال ہے کہ ہمیں اتنی زیادہ لیا کے لئے ایک فون کی کتاب میں حاصل کی جاچکی ہے،

114
00:06:42,140 --> 00:06:46,170
احساس ہے کہ بہت سے مختلف مقامات پر جس میں ہم اسے درخواست دے سکتے ہیں.

115
00:06:46,170 --> 00:06:50,810
اصل میں، بجائے شبدجال پہلے - بس کچھ شبدجال تپپڑ مارنے کی

116
00:06:50,810 --> 00:06:52,750
مجھے اس تصویر میں یہاں.

117
00:06:52,750 --> 00:06:56,970
ابھی تو ہم نے (ن) اور (ن) / 2 کے بارے میں بات کی اور (ن) کی لاگ ان کریں،

118
00:06:56,970 --> 00:07:00,500
لیکن ہم یقینی طور پر کے ساتھ آئے جیسا کہ ہم سمسٹر کے دوران کر سکتے ہیں،

119
00:07:00,500 --> 00:07:05,130
ریاضیاتی فارمولوں کے دیگر طرح وقت چلانے کے اس عام تصور کی وضاحت.

120
00:07:05,130 --> 00:07:07,580
یہ اب کے لئے سیاق و سباق سے باہر ہیں کیونکہ ہم دیکھتے سے بہت پہلے کریں گے

121
00:07:07,580 --> 00:07:09,900
یلگوردمز کہ یہ اصل کی نمائندگی.

122
00:07:09,900 --> 00:07:17,990
>> لیکن یہاں لکیری لائن (ن)، براہ راست لائن، اصل میں بہت کم ہے کی طرف اشارہ کرتے ہوئے ابھی نوٹس

123
00:07:17,990 --> 00:07:22,950
یہ ایک نظری برم کی طرح ہے کہ ہم صرف تبدیل کیا x محور کی نمائندگی کرتا ہے ہے

124
00:07:22,950 --> 00:07:26,130
اور Y محور، اور ہم کسی بھی سمت ہم چاہتے ہیں میں ایک براہ راست لائن کے نقطہ بنا سکتے ہیں.

125
00:07:26,130 --> 00:07:30,350
لیکن وجہ یہ ہے کہ یہ اتنا بظاہر فلیٹ اب

126
00:07:30,350 --> 00:07:35,690
کیونکہ ہم بہت سست چل رہا ہے وقت کے لئے اس گراف پر جگہ بنانے کی ضرورت ہے ہے.

127
00:07:35,690 --> 00:07:39,030
اب پتہ ہے کہ زندگی میں کچھ بہت برا یلگوردمز ہیں،

128
00:07:39,030 --> 00:07:43,790
ن اقدامات کو جن میں سے کچھ نہیں لے کرتے ہیں یا بہتر ابھی تک، ن اقدامات لیکن اس سے زیادہ لاگ ان کریں.

129
00:07:43,790 --> 00:07:48,820
تو کی لکیر سے اوپر (ن) یہاں نیچے نوٹس N ن کے اوقات لاگ ان کریں

130
00:07:48,820 --> 00:07:51,410
ہم دیکھتے ہیں اور کیا اس کا مطلب یہ ہے کہ پہلے طویل گے.

131
00:07:51,410 --> 00:07:56,010
جو اوپر ہے مربع ن اور ہم کسی ن مربع یلگوردمز نہیں دیکھا ہے ابھی تک لیکن ہم کرنے کے بارے میں ہیں.

132
00:07:56,010 --> 00:07:57,660
اور یہ بہت برا لگتا ہے.

133
00:07:57,660 --> 00:08:01,610
ن 2 ہے، اسیاتی کچھ، جو بھی برا محسوس ہوتا ہے.

134
00:08:01,610 --> 00:08:05,760
اور ابھی تک، دلچسپ، تو پھر این cubed، جو اگر تم آگے سوچنے کی طرح ہیں،

135
00:08:05,760 --> 00:08:10,000
اگر آپ کی قسم (ن) ریاضی، 2 اصل straighter زیادہ ہو جاتا ہے،

136
00:08:10,000 --> 00:08:15,930
(ن) سے زیادہ cubed اگر آپ محور پر نظر اب تک کافی باہر ہے.

137
00:08:15,930 --> 00:08:19,890
تو اب محسوس یہ کلہاڑی منمانے 2 x محور پر 10 ہیں.

138
00:08:19,890 --> 00:08:21,770
>> اور اس کا کیا مطلب ہے؟

139
00:08:21,770 --> 00:08:23,890
اس کمرے میں 2 افراد سے 10 لوگوں کو مطلب ہے.

140
00:08:23,890 --> 00:08:27,200
اس مسئلے کے سائز، جو سیاق و سباق ہے: یہ تمام ایکس کا مطلب ہے.

141
00:08:27,200 --> 00:08:30,420
اور ایک عمودی محور ابھی اور یا اقدامات کی تعداد کی تعداد ہے -

142
00:08:30,420 --> 00:08:31,840
وقت میں سے کچھ یونٹ ہے.

143
00:08:31,840 --> 00:08:34,740
نوٹس لیکن کہ یہ 0 60 0 10.

144
00:08:34,740 --> 00:08:38,549
لیکن اگر باہر زوم ہم کے طور پر آپ کو ایکسل یا کسی چارٹنگ سافٹ ویئر میں طاقت، قسم،

145
00:08:38,549 --> 00:08:43,370
اور ہم نے 200،000 تک جاؤ، نوٹس ہے کہ 2 کی طرح ن سے کچھ

146
00:08:43,370 --> 00:08:47,520
، مربع ن کے مکمل طور پر چل رہا بار مغلوب جا

147
00:08:47,520 --> 00:08:50,960
ن cubed، ن لاگ ان N - سب کچھ کے بارے میں ہم بات ابھی تک ہے.

148
00:08:50,960 --> 00:08:54,190
اور ابھی تک پکڑنے یہ ہے کہ آپ فیس بک کی طرح چیزوں کے بارے میں بات کرنا شروع کر

149
00:08:54,190 --> 00:08:57,150
آپ کو بہت سے، بہت سے، بہت سے لوگ جہاں سب باہم ہے،

150
00:08:57,150 --> 00:09:00,650
تم لوگوں کو ن ہے، جن میں سے ہر ایک (ن) کے دوستوں کی طرح بہت سے ہو سکتے ہیں

151
00:09:00,650 --> 00:09:02,860
اگر ہر کسی کو دنیا میں یار دوست کی طرح ہے،

152
00:09:02,860 --> 00:09:08,100
ٹھیک ہے، یہ (ن) کے اوقات (ن) پہلے ہی، تاکہ مربع ممکن دوستی کو ن ہے،

153
00:09:08,100 --> 00:09:10,950
کم از کم 1، سمت، ن مربع ممکن دوستی میں.

154
00:09:10,950 --> 00:09:15,330
، تو وہ پہلے ہی تجویز کیا گیا ہے کہ فیس بک کے سماجی گراف کی تلاش، تو بات

155
00:09:15,330 --> 00:09:18,090
فارمولوں کی اس قسم میں ظاہر کیا جائے شروع کر سکتے ہیں.

156
00:09:18,090 --> 00:09:19,820
>> ہم واپس آئے اور یہ بہت زیادہ ٹھوس بنا دیں گے،

157
00:09:19,820 --> 00:09:23,280
لیکن اگلے کئی ہفتوں کے لئے اب، اس کا مقصد

158
00:09:23,280 --> 00:09:27,170
پر عملدرآمد الگورتھم یا کوڈ کے بارے میں نہیں جانے کے لئے اس بات کا یقین ہو جا

159
00:09:27,170 --> 00:09:29,870
جو کچھ اس طرح کے طور پر زیادہ سے زیادہ وقت لے رہا ہے آخر.

160
00:09:29,870 --> 00:09:33,110
لیکن کمپیوٹر سائنس کے بارے میں دلچسپ بات ہے اگر آپ نے اس شعبے میں جاری

161
00:09:33,110 --> 00:09:38,320
، CS121 CS124 طرح کلاس لے رہا ہے، جن میں سے دونوں نظریہ کورس

162
00:09:38,320 --> 00:09:41,300
یہ ہے کہ اصل میں کچھ مسائل ہیں جو اس دنیا میں موجود ہیں

163
00:09:41,300 --> 00:09:45,710
کہ بنیادی طور پر، جہاں تک ہم جانتے ہیں، تیزی سے کسی بھی نہیں کیا جا سکتا ہے حل

164
00:09:45,710 --> 00:09:48,880
سے ان گراف کے سب سے زیادہ اصل میں پتہ چلتا ہے.

165
00:09:48,880 --> 00:09:53,660
تو اس دنیا میں کھلا مسائل، بہت سے بہتر انسان اس طرح اب تک ہے کی ایک بہت ہے.

166
00:09:53,660 --> 00:09:56,130
>> تو اس مثال سے تو شروع.

167
00:09:56,130 --> 00:09:59,650
ہم اس پر کیمرے کے ساتھ شان جدوجہد بھی awkwardly ویڈیو پر دیکھا تھا.

168
00:09:59,650 --> 00:10:05,270
لیکن حقیقت تھی جب شان یہ نمبر 7 کی طرح ایک بورڈ پر تلاش کرنے کا کام سومپا گیا تھا،

169
00:10:05,270 --> 00:10:10,300
کو یاد ہوگا کہ میں نے کہا کہ، "کاغذ کے یہ ٹکڑے ٹکڑے یا سفید دروازے کے پیچھے کہیں ہے

170
00:10:10,300 --> 00:10:12,570
"نمبر 7 شان، ہمارے لئے اسے تلاش."

171
00:10:12,570 --> 00:10:14,200
اور یہ wonderfully دیکھنے عجیب تھا

172
00:10:14,200 --> 00:10:15,790
کیونکہ وہ واقعی اس مسئلے کے ساتھ جدوجہد کر رہا تھا.

173
00:10:15,790 --> 00:10:19,720
لیکن حقیقت تھی شان کے ساتھ ساتھ کیا ہے کمرے میں کسی کو بھی کیا کر سکتے ہیں.

174
00:10:19,720 --> 00:10:21,890
وہ تھوڑی دیر ایک عام شخص کے مقابلے میں لیا ہو سکتا ہے،

175
00:10:21,890 --> 00:10:24,760
لیکن انہوں نے فرض کر لیا گیا ہے کہ اس مسئلے کا کچھ چال تھی،

176
00:10:24,760 --> 00:10:26,590
انہوں نے مانا ہے کہ انہوں نے کچھ یاد آ رہی تھی.

177
00:10:26,590 --> 00:10:29,320
مدد اور نہیں تھا کہ سینکڑوں کی آنکھوں کی اس کو برداشت کر رہے تھے.

178
00:10:29,320 --> 00:10:34,250
>> لیکن حقیقت تھی اگر مسئلہ ان پٹ بے ترتیب اعداد کی ایک گروپ ہے

179
00:10:34,250 --> 00:10:37,120
اور آپ جا رہا ہے 1 ایسے نمبر کو تلاش کرنے کے لئے کہا،

180
00:10:37,120 --> 00:10:39,770
سب سے بہتر آپ کر سکتے ہیں لکیری تلاش ہے.

181
00:10:39,770 --> 00:10:44,060
بائیں سے شروع، حق پر منتقل کرنے کے لئے، یا حق میں شروع، بائیں منتقل کریں.

182
00:10:44,060 --> 00:10:48,300
Retroactively، ہم سوچ رکھا جائے ہو سکتا ہے، "شان؛، تمہیں صرف دوسرے سرے سے کیوں نہیں کیا شروع کریں؟"

183
00:10:48,300 --> 00:10:52,120
ٹھیک ہے، 7 کے طور پر آسانی سے کر سکتے ہو تصادفی ہے،

184
00:10:52,120 --> 00:10:54,980
لیکن میں جان بوجھ کر اسے وہاں ڈال دیا کیونکہ میں نے سوچا وہ جا رہا آخر میں شروع کرنے کے لئے نہیں ہے.

185
00:10:54,980 --> 00:10:59,320
لہذا میں نے اس قسم کی صورت حال ہیرا پھیری، لیکن بے ترتیب 7 موقع کی طرف سے کسی بھی جگہ ہو سکتا ہے.

186
00:10:59,320 --> 00:11:02,380
تو صحیح آخر سے شروع ہونے والے بہتر رہی ہے تو ہو سکتا ہے،

187
00:11:02,380 --> 00:11:04,320
لیکن اگر اگلے سال میں 7 دوسری جگہوں پر منتقل کیا ہے؟

188
00:11:04,320 --> 00:11:06,830
یہ ایک بنیادی طور پر نئے مسئلے کا حل نہیں ہے -

189
00:11:06,830 --> 00:11:10,520
1 آخر یا دوسرے سے شروع - جب آپ کے پاس کوئی دیگر مفروضات دی کر رہے ہیں.

190
00:11:10,520 --> 00:11:13,620
تو شان نمبرز کے ذریعے تلاش کرنا شروع کر دیا اور انہوں نے کہا کہ، "5 وہ یہاں نہیں ہے."

191
00:11:13,620 --> 00:11:17,280
پھر وہ یہاں چلا گیا اور 19 نے دیکھا، اس کے بعد انہوں نے تقریبا 20 سیکنڈ کے لئے روک دیا گیا،

192
00:11:17,280 --> 00:11:22,330
اس کے بعد انہوں نے 13 کے لئے کھول دیا، اور پھر یہ ظاہر بن گیا

193
00:11:22,330 --> 00:11:24,270
کہ ایک نمونہ یہاں نہیں لگتا ہے.

194
00:11:24,270 --> 00:11:28,090
1، 2، 3، 4 یا جیسا نہیں تھا. تعداد میں فرق، جو مدد نہیں تھا.

195
00:11:28,090 --> 00:11:32,320
اور بھی حقیقت یہ ہے کہ میں کاغذ کے ان سستے ٹکڑوں کا استعمال کیا تعداد کو پورا کرنے کے

196
00:11:32,320 --> 00:11:35,270
اصل میں جان بوجھ کر، کیونکہ اگر میں کاغذ کے ان تمام ٹکڑے ٹکڑے کو خارج کر دیا، ہے،

197
00:11:35,270 --> 00:11:38,760
ہم میں سے سب سے زیادہ، شان، شاید طرح macroscopically glanced گے

198
00:11:38,760 --> 00:11:43,410
بلیکبورڈ اور نے کہا، "اوہ، 7 ظاہر ہے وہاں." ہم نے اسے فوری طور پر کیا ہے.

199
00:11:43,410 --> 00:11:46,460
>> اور اس طرح انسانی دماغ کسی حد تک کام ہو سکتا ہے،

200
00:11:46,460 --> 00:11:50,730
لیکن حقیقت میں، اس کی آنکھوں یا ذہن شاید دائیں سے بائیں تعداد skimming

201
00:11:50,730 --> 00:11:55,190
باہر صحیح درمیان چھوڑ دیا - کچھ physiologically جا رہا تھا

202
00:11:55,190 --> 00:11:57,640
ایسی ہے کہ یہ محسوس کیا جیسے اسے فوری طور پر ہو رہا ہے،

203
00:11:57,640 --> 00:12:01,360
لیکن مشکلات بھی ہیں اندرونی 7 تلاش کرنے کے طریقہ کار کے کچھ قسم ہے.

204
00:12:01,360 --> 00:12:05,160
اور یقینا، اب کہ ہم arrays اور ڈیٹا ڈھانچے کے بارے میں بات کر رہے ہیں

205
00:12:05,160 --> 00:12:08,780
اور ایک کمپیوٹر کی یاد کے اندر صرف ایک ہی چیز ہم انسان کرتے ہیں، کر سکتے ہیں

206
00:12:08,780 --> 00:12:13,070
انفرادی میموری مقامات پر ایک وقت میں 1 دیکھو.

207
00:12:13,070 --> 00:12:16,600
>> تو ہر دوسرے مقام کے طور پر اچھی طرح سے کاغذ کے کچھ ٹکڑے کے ساتھ ہو سکتا ہے کو احاطہ کرتا ہے

208
00:12:16,600 --> 00:12:21,170
کیونکہ ہم اسے دیکھ نہیں ویسے بھی کر سکتے ہیں. ہم ایک وقت میں 1 بات ہی کر سکتے ہیں.

209
00:12:21,170 --> 00:12:25,030
تو اس معاملے میں، کی شان کے معاملے میں، ہم یہاں چلے گئے اور اس کے بعد ہم یہاں گئے

210
00:12:25,030 --> 00:12:31,040
اور اس کے بعد ہم یہاں گئے، یہاں، یہاں، یہاں، آخر تک ہوشیار ہے

211
00:12:31,040 --> 00:12:34,450
اور صرف کی قسم یہ ایک منمانے چھوڑا اور وہاں 7 پایا.

212
00:12:34,450 --> 00:12:37,470
یہ ایک خاص طور پر خاص نہیں تھا. یہ بھی حکم سے باہر تھا.

213
00:12:37,470 --> 00:12:39,530
لیکن انہوں نے آخر میں 7 پایا.

214
00:12:39,530 --> 00:12:45,360
لیکن اب takeaway واقعی یہ ہے کہ سب سے بہتر آپ کر سکتے ہیں جب کوئی معلومات نہیں دی

215
00:12:45,360 --> 00:12:50,400
تصادفی کے مطابق تعداد کے علاوہ بائیں سے شروع کرنے کے لئے یا حق سے شروع کی ہے.

216
00:12:50,400 --> 00:12:54,950
یا heck، آپ کو تصادفی دروازے کھول، پھر بھی سکتے ہیں لیکن کیا یہ بے ترتیب ہو کا مطلب ہے؟

217
00:12:54,950 --> 00:12:57,220
ٹھیک ہے، ہم کسی نہ کسی طرح سے رسمی طور پر پڑے گا جو اسے یہاں شروع کرنے کا مطلب،

218
00:12:57,220 --> 00:13:01,150
تو جاؤ، تو یہاں جانا. شان بہت اچھا کیا، اور یہ صرف مذاق تھا دیکھنے.

219
00:13:01,150 --> 00:13:06,340
کیا بجائے اگر ہم اس مسئلے کو تھوڑا سا تبدیل کرنے اور اس سال کے شان لانے کے لئے، اگر آپ؟

220
00:13:06,340 --> 00:13:09,460
آرام دہ اور پرسکون کسی کو بھی اسٹیج پر آ رہے ہیں اور ایک تھوڑا سا مختلف مسئلہ کے حل کی جائے گی

221
00:13:09,460 --> 00:13:12,330
اور کیمرے پر دکھائے جانے؟

222
00:13:12,330 --> 00:13:15,720
>> چلو آرکسٹرا سے باہر کیونکہ تم لوگ آج بہت پہلے ہی شامل ہیں.

223
00:13:15,720 --> 00:13:21,430
گلابی میں کے بارے میں کیا ہے، ٹوپی میں؟ ذیل آو. آپ کا نام کیا ہے؟ >> یلیکس. >> یلیکس. ٹھیک ہے.

224
00:13:21,430 --> 00:13:24,580
تو یلیکس نے اس سال کے شان ہو جائے گا اور اگلے چند سال میں دکھایا جائے گا

225
00:13:24,580 --> 00:13:27,770
CS50 لیکچر کے قابل ہے.

226
00:13:27,770 --> 00:13:30,340
یلیکس، آپ سے مل کر اچھا لگا. >> تم بھی ملنے کر اچھا لگا.

227
00:13:30,340 --> 00:13:33,470
آپ کے لئے ہاتھ میں چیلنج ہے کہ آپ اسے تھوڑا سا آسان ہے

228
00:13:33,470 --> 00:13:38,950
کہ میں تم سے کہہ ایک ہی تعداد رہا ہوں یہاں، لیکن وہ اب کے مطابق ہیں.

229
00:13:38,950 --> 00:13:41,800
لہذا اب آپ کا مقصد یہ ہے کہ نمبر 7 کو تلاش کرنے کے لئے ہے.

230
00:13:41,800 --> 00:13:45,370
، you're طرح کی دھوکہ دہی کا ایک کمپیوٹر کی مانند نہیں کرے گی - اور اصل میں، ہم نے یہ واقعی کرنا چاہئے

231
00:13:45,370 --> 00:13:47,990
کیا دیکھ کے ذریعے کی تعداد ایک لمحے پہلے تھے.

232
00:13:47,990 --> 00:13:50,360
چاک کے ساتھ اس اصل میں یہ سب زیادہ مدد کرنے کے لئے نہیں ہے،

233
00:13:50,360 --> 00:13:52,810
لیکن دکھاوا کہ تم نہیں جانتے کہ اصل صف ہے.

234
00:13:52,810 --> 00:13:56,600
اب آپ جانتے ہے کہ آپ کے مطابق تعداد کے ایک صف ہے

235
00:13:56,600 --> 00:14:00,360
ہے جو ان دونوں کے درمیان فرق ہے، اور آپ کا مقصد یہ ہے کہ نمبر 7 کو تلاش کرنے کے لئے ہے ہے.

236
00:14:00,360 --> 00:14:05,080
، تم کس طرح ایک معقول انسان نمبر 7 کی تلاش کے بارے میں، جاؤ گے؟

237
00:14:05,080 --> 00:14:07,770
>> ہائی کم سے چلے جاؤ؟ ٹھیک ہے. >> ہائی کم جاؤ.

238
00:14:07,770 --> 00:14:10,990
اور ان کے آنسو نہیں ہے. ہم صرف انہیں اٹھا تو ہم ان کے دوبارہ استعمال کر سکتے ہیں.

239
00:14:10,990 --> 00:14:14,730
ٹھیک ہے، تو 1. انتظار کریں. اس سے پہلے کہ آپ جا رہو، کہ 1، واضح طور پر غلط تھا.

240
00:14:14,730 --> 00:14:17,270
تو آپ کے دماغ میں کیا اگلے جا رہا ہے؟ آپ کی اگلی چال کیا ہے؟

241
00:14:17,270 --> 00:14:23,250
اگلے ایک ہے. ٹھیک ہے. >> اگلے ایک ہے. اچھی بات ہے. 3، بہت غلط. آپ کی اگلی چال کیا ہے؟

242
00:14:23,250 --> 00:14:27,670
جانے پر رہو. >> ٹھیک ہے. جانے پر رہو. 5.

243
00:14:27,670 --> 00:14:31,110
تو جا رہیں، اور مجھے تم سے اولاد کے لئے اس ہاتھ.

244
00:14:31,110 --> 00:14:35,720
7. >> بہترین. بہت اچھا ہے. نمبر 7 ملا. [تعریف]

245
00:14:35,720 --> 00:14:39,720
تو یہ اچھا تھا، لیکن شان بھی نمبر 7 مل گیا ہے.

246
00:14:39,720 --> 00:14:44,490
اور میں لوگوں کا کہنا ہے کہ آپ کو معلومات کے اس اضافی ٹکڑا نہیں استحصال،

247
00:14:44,490 --> 00:14:47,780
جس میں یہ ہے کہ یہ اعداد و شمار کے مطابق کر رہے ہیں.

248
00:14:47,780 --> 00:14:51,520
تو ہم بہتر کر سکتا ہوں؟ یہاں کوئی تجاویز نہیں؟ جی ہاں، پیچھے.

249
00:14:51,520 --> 00:14:54,710
[طالب علم] بائنری تلاش. >> مجھے کوئی اندازہ نہیں ہے بائنری تلاش کیا ہے ہے.

250
00:14:54,710 --> 00:14:58,030
>> [طالب علم] وسط میں شروع کریں. >> وسط میں شروع کریں. ٹھیک ہے. تو چلو دیکھتے ہیں، اگر ہم وہاں حاصل کر سکتے ہیں.

251
00:14:58,030 --> 00:15:02,580
تو بجائے اگر تم درمیان سے شروع کہا رہے ہیں، آگے بڑھو اور درمیانی دروازہ کھولو.

252
00:15:02,580 --> 00:15:04,580
ان میں سے 8 ہے، تو آپ کو منمانے ایک کا انتخاب کرنے جا رہے ہیں

253
00:15:04,580 --> 00:15:09,800
تھوڑا سا بائیں یا دائیں. ٹھیک ہے. 7! [تعریف] بہت اچھا.

254
00:15:09,800 --> 00:15:11,410
ٹھیک ہے، لیکن جہاں ہم اس کے ساتھ جا رہے تھے؟

255
00:15:11,410 --> 00:15:14,990
چلو صرف ٹائی تم یہاں شروع کیا تھا توڑ خیال سے

256
00:15:14,990 --> 00:15:16,670
اس لیے کہ وہ یکساں طور پر اچھی طرح سے کے طور پر ہو سکتا تھا.

257
00:15:16,670 --> 00:15:19,540
ہم تو صرف یہ جانتے ہیں کہ 7 وہاں تھا ہوا. تو یہ 13 ہے.

258
00:15:19,540 --> 00:15:21,980
لہذا اگر وہ حل کر رہے ہیں اور ہم صرف درمیان میں شروع کیا،

259
00:15:21,980 --> 00:15:24,600
زیادہ سے زیادہ اگلی چال کیا ہوتا ہے؟

260
00:15:24,600 --> 00:15:27,740
بائیں جاؤ. اور اس طرح یہاں فون بک مثال کے طور پر پھر سے آتا ہے.

261
00:15:27,740 --> 00:15:30,130
اگر یہاں 13 ہے اور ہمیں معلوم ہے کہ فہرست کے مطابق ہے،

262
00:15:30,130 --> 00:15:33,900
تو کاغذ کے ان ٹکڑوں کے ہم سب اب uninteresting رہے ہیں

263
00:15:33,900 --> 00:15:37,400
کیونکہ ہم نے پہلے سے ہی جانتے ہیں کہ 7 بائیں طرف ہونا چاہیے

264
00:15:37,400 --> 00:15:39,510
اگر ان کی تعداد کے مطابق ہے اور ہم 13 پائے جاتے ہیں.

265
00:15:39,510 --> 00:15:42,500
>> تو کیا آپ کی اگلی یہاں اقدام ہے؟ >> بائیں طرف دیکھیں. >> ٹھیک ہے، اچھا ہے.

266
00:15:42,500 --> 00:15:45,080
تو بائیں، اور - رکو، ہے، ہے، ہے. یہ دھوکہ دے رہی ہے.

267
00:15:47,140 --> 00:15:51,350
تو تم نے 7 پایا جاتا ہے، لیکن الگورتھم ہم صرف درخواست کیا تھا؟

268
00:15:51,350 --> 00:15:56,450
درمیان میں شروع کریں. >> اچھا لگا. تو کیا ہے جو ایک ہی خیال کے منطقی توسیع ہے؟

269
00:15:56,450 --> 00:15:58,970
اوہ، صرف ان کے لئے ہے. بالکل ٹھیک ہے. >> >> تو میں یہاں شروع ہو جاتے ہیں. >> اچھا لگا.

270
00:15:58,970 --> 00:16:02,020
تو اب ہم بائیں طرف تھوڑا سا پھر سے چلے گئے. 3 ہے.

271
00:16:02,020 --> 00:16:05,310
لیکن دلچسپ takeaway ہے جو کسی کو آپ کی پرواہ نہیں ہے؟

272
00:16:05,310 --> 00:16:08,040
2 یہ. >> 2 یہ. تو اب اس سے دور جا سکتے ہیں، اس کے لئے اس سے دور کی جا سکتی ہے.

273
00:16:08,040 --> 00:16:12,330
اب مسئلہ یہ ہے کہ 8 تھا تو تھا حجم 4 2 سائز ہے.

274
00:16:12,330 --> 00:16:16,430
ہم کافی قریب ہو رہے ہیں. پھر ان 2 عناصر کے درمیان.

275
00:16:16,430 --> 00:16:20,430
>> ٹھیک ہے. تو اس طرح بدقسمتی ہے کہ اب ہم ہمیشہ چھوڑ جا رہے ہیں کیونکہ ہم نے پکڑ دھکڑ نیچے ہیں.

276
00:16:20,430 --> 00:16:25,150
لیکن یہ ٹھیک ہے کیونکہ اب ہم اس دور اور سب کچھ پھینک، صرف 7 کے ساتھ ہم چھوڑ کر.

277
00:16:25,150 --> 00:16:30,490
کی تعریف کی ایک گول دے دو. ہم 7 پھر سے مل گئی. [تعریف] ٹھیک ہے. اس بات کا یقین.

278
00:16:30,490 --> 00:16:32,220
صرف 1 دوسری کے لئے رکو.

279
00:16:32,220 --> 00:16:36,630
اگرچہ کہ آئندہ کے عمل کی طرح اب تھوڑا لیا سے ہم نے محسوس کیا یہ چاہتے ہیں،

280
00:16:36,630 --> 00:16:40,150
سچ کہوں تو، آپ یہاں پہلے مرتبہ instincts سب سے بہتر تھے، ٹھیک ہے؟ ہم فوری طور پر 7 پایا.

281
00:16:40,150 --> 00:16:46,740
لیکن ہم 7 ہے تیز کریں گے مل گیا ہے، اس کے مقابلے میں کوئی بھی معاملہ اس مثال میں کیا،

282
00:16:46,740 --> 00:16:50,100
اگر اعداد و شمار کے مطابق کر رہے ہیں، کیونکہ ایک فون کی کتاب میں صفحات کی طرح

283
00:16:50,100 --> 00:16:54,580
آپ کو مسئلے کا نصف واقعی بار بار بار کاٹ کر سکتے ہیں.

284
00:16:54,580 --> 00:16:56,740
اور یہ بہت ہی آسان ہے 8 صرف تعداد کے ساتھ اس کو دیکھنے کے لئے نہیں

285
00:16:56,740 --> 00:17:00,100
1،000 صفحے فون بک ہے جہاں آپ واقعی اسے نابینا دیکھ کے خلاف

286
00:17:00,100 --> 00:17:03,120
لیکن یہاں اس صورت میں جب شان 7 کے لئے تلاش کر رہا تھا،

287
00:17:03,120 --> 00:17:06,020
کتنے بدترین صورت میں اقدامات اسے لیا ہوتا؟ >> [طالب علم] 7.

288
00:17:06,020 --> 00:17:11,670
بدترین صورت میں 7. ، بدترین 7 اگر 8 دروازے یہاں نہیں ہے.

289
00:17:11,670 --> 00:17:13,440
یہ اسے 8 اقدامات لیا.

290
00:17:13,440 --> 00:17:18,170
>> تو اگر (ن) کے دروازے، یہ شان ایک جوڑے سال پہلے ہو سکتا ہے نے ن اقدامات.

291
00:17:18,170 --> 00:17:21,520
اب تمہارے معاملے میں، یلیکس، دیا ہے کہ ان کی تعداد کے مطابق کر رہے ہیں -

292
00:17:21,520 --> 00:17:25,130
اور ہم جہاں ہم اس کہانی میں اس طرح اب تک کیا گیا ہے سے اندازہ کرنا اس کی طرح کر سکتے ہیں -

293
00:17:25,130 --> 00:17:28,300
یلیکس زیادہ ذہین الگورتھم چلانے کا وقت ہو گیا ہے

294
00:17:28,300 --> 00:17:30,770
وسط سے شروع اور پھر دہرانے کا؟

295
00:17:30,770 --> 00:17:36,490
[3 طالب علم]. >> تو وہ 3، موٹے طور پر، اگر آپ کو 8 سے 4 سے 2 سے 1 جا رہا ہے.

296
00:17:36,490 --> 00:17:40,660
3 اقدامات تو یا، عام طور پر، لاگ ان ن دوبارہ ہے.

297
00:17:40,660 --> 00:17:43,380
کسی بھی وقت آپ کو halving اور halving اور halving اور halving رہے ہیں،

298
00:17:43,380 --> 00:17:45,290
لاگ ان ن کے اس خیال کا اظہار ہے.

299
00:17:45,290 --> 00:17:48,140
اور اس لئے کہ تم صرف 3 اقدامات کریں گے لیا، اور بیشک اس نے

300
00:17:48,140 --> 00:17:50,890
ایک بار ہم نے کھولا دروازے halving اور halving،

301
00:17:50,890 --> 00:17:53,770
جبکہ اس شان 7 کچھ یا 8 اقدامات لیا.

302
00:17:53,770 --> 00:17:56,330
تو آپ کو ہمارے ساتھ اس سال ہونے کی وجہ سے کے لئے شکریہ. >> آپ کا شکریہ. آپ ملاقات کر اچھا لگا.

303
00:17:56,330 --> 00:18:00,170
یلیکس کرنے کے لئے آپ کو شکریہ ادا کیا. اسی طرح. >> [تعریف]

304
00:18:00,170 --> 00:18:02,150
>> تو اس کا حقیقی مطلب کیا ہے؟

305
00:18:02,150 --> 00:18:06,050
اب یہ تصور کریں کہ یہ 8 دروازے، جو واضح طور سے، ہم میں سے سب کچھ مل سکتا ہے نہیں ہے

306
00:18:06,050 --> 00:18:10,430
پیچھے صرف کاغذ کے ٹکڑے ٹکڑے کرنا اورکپڑے پھاڑنا اور ہمارے instincts کے ساتھ جا کر 8 کافی تیزی سے دروازے.

307
00:18:10,430 --> 00:18:14,430
لیکن کیا اگر یہ ایک ملین دروازے ہے؟ کیا ہوگا اگر یہ 4 ارب دروازے ہے؟

308
00:18:14,430 --> 00:18:19,630
4 ارب دروازے کے معاملے میں، آپ واقعی میں یلیکس الگورتھم کے ساتھ جانے کے لئے کرنا چاہتے ہیں جا رہے ہیں،

309
00:18:19,630 --> 00:18:23,150
بائنری تلاش کے طور پر ہم اسے بلا شروع یا تقسیم اور فتح، زیادہ عام طور پر کریں گے،

310
00:18:23,150 --> 00:18:25,220
آپ halving اور halving مسئلہ کہاں رکھنا،

311
00:18:25,220 --> 00:18:30,510
کیونکہ اگر آپ کے پاس 4 ارب دروازے ہیں، کتنی بار تم نصف میں 4 ارب کاٹ کر سکتا ہوں؟

312
00:18:30,510 --> 00:18:33,870
32 [طالب علم. >> یہ اصل میں 32 ہے. آپ اس کو ایک کاغذ کا ٹکڑا یا تمہارے دماغ میں کام کر سکتے ہیں.

313
00:18:33,870 --> 00:18:38,490
آپ کو 4 ارب 2 ارب 1 ارب نصف بلین 250 ملین، ڈوٹ، ڈوٹ، ڈوٹ، جاؤ.

314
00:18:38,490 --> 00:18:41,620
اور اگر آپ کو ریاضی کرتے ہیں، آپ یقینا 32 حاصل کرنے جا رہے ہیں،

315
00:18:41,620 --> 00:18:44,950
اور یہ کہ اصل میں کمپیوٹر سائنس سے متعلق ہے کیونکہ ہم نے 2 کے اختیارات میں عام طور پر شمار.

316
00:18:44,950 --> 00:18:47,600
32 2 4 ارب ہوتا ہے.

317
00:18:47,600 --> 00:18:51,440
تو 2 کمپیوٹر سائنس میں اختیارات کی اس قسم کی مطابقت کی ایک بہت ہے.

318
00:18:51,440 --> 00:18:55,120
>> لیکن جو 8 ارب؟ کس طرح بہت سے اقدامات ہیں جو آنے والا ہے اگر 8 ارب دروازے ہیں؟

319
00:18:55,120 --> 00:19:00,350
33 [طالب علم. تو 33 >>. اگر ارب 16 دروازے ہے؟ کس طرح بہت سے اقدامات ہیں جو آنے والا ہے؟

320
00:19:00,350 --> 00:19:05,020
34 [طالب علم. 34. >> کی قسم ہم اس اشتھاراتی nauseam جاری کر سکتا ہے. لیکن یہ ایک طاقتور چیز ہے.

321
00:19:05,020 --> 00:19:09,430
آپ کو آپ کا مسئلہ زیادہ آدانوں کی اربوں متعارف کرانے لیکن کوئی بڑی بات نہیں، کر سکتے ہیں،

322
00:19:09,430 --> 00:19:14,140
تم صرف 1 اس کا اضافی کاٹنے باہر لے جاؤ اور اس طرح ہمیں بائنری تلاش کی طرح کچھ دیتا ہے

323
00:19:14,140 --> 00:19:15,920
اور فتح تقسیم، زیادہ عام طور پر ہے.

324
00:19:15,920 --> 00:19:17,990
لیکن میں یہاں دھوکہ دہی کا مہربان ہوں، ہے نا؟

325
00:19:17,990 --> 00:19:22,410
یلیکس الگورتھم کے معاملے میں، وہ شان سے زائد ایک فائدہ تھا.

326
00:19:22,410 --> 00:19:27,780
وہ جانتا تھا کہ یہ اعداد و شمار کے مطابق کیا گیا ہے، لیکن یلیکس انہیں خود سے حل کرنے کی ضرورت نہیں تھی.

327
00:19:27,780 --> 00:19:30,520
پہلے میں بنایا اس بات کا یقین بلیکبورڈ اور قسم آیا

328
00:19:30,520 --> 00:19:33,670
کہ میں ان سب کے مطابق ترتیب میں متوجہ کیا، تو میں نے ان سے کاغذ کے ساتھ احاطہ کرتا ہے.

329
00:19:33,670 --> 00:19:35,850
لیکن کتنا کام ہے کہ مجھے کیا؟

330
00:19:35,850 --> 00:19:40,110
اگر ہم کچھ بظاہر بے ترتیب ترتیب میں ان کی تعداد کے ساتھ شروع کیا تھا -

331
00:19:40,110 --> 00:19:43,320
اس معاملے میں ان آسان تعداد، یہاں 1 کے ذریعے 8 -

332
00:19:43,320 --> 00:19:46,090
ہم نے ان اقدار کو حل کرنے کے بارے میں کیسے جا سکتا ہوں؟

333
00:19:46,090 --> 00:19:52,530
اگر آپ کو اس کام انسان تھے، آپ کا حوالہ کے نقطہ نظر کی کس طرح لیں گے

334
00:19:52,530 --> 00:19:54,800
نمبروں کی ایک مکمل جھوبڈ کو حل کرنے کے لئے ہے؟

335
00:19:54,800 --> 00:19:57,050
یہ چیزیں پہیلی ٹکڑے ٹکڑے کے طور پر رکھی رہے تھے. جی ہاں.

336
00:19:57,050 --> 00:19:59,950
>> [طالب علم] میں ہر ایک نمبر لے لو اور ہر ایک اس کا موازنہ کریں گے

337
00:19:59,950 --> 00:20:03,180
اور بائیں طرف جانے رکھیں. >> ٹھیک ہے، اچھا ہے.

338
00:20:03,180 --> 00:20:05,720
تو ہر نمبر لے، اس کے ساتھ دیئے گئے ایک کرنے کے لئے اس کا موازنہ،

339
00:20:05,720 --> 00:20:09,610
اور پھر صرف چیزوں rejiggering آپ کے طور پر جانا کی فہرست قسم، کے ساتھ ساتھ چلتے رہو.

340
00:20:09,610 --> 00:20:13,800
تو ہم یہاں ملوث حاصل کرنے کے لئے شاید ایک سے زیادہ کچھ لوگوں کے لئے ایک موقع ہے.

341
00:20:13,800 --> 00:20:16,290
کیا ہم 8 مزید رضاکاروں جو آنے سے محبت کریں گے؟

342
00:20:16,290 --> 00:20:23,950
آپ سے ایک چھوٹی سی کم دباؤ صرف ایک نہیں ہو. 1، 2، 3، 4، 5، 6، 7، 8.

343
00:20:23,950 --> 00:20:28,190
ذیل آو. تم لوگوں کو 8 کے ذریعے 1 نمبرز بننے جا رہے ہیں.

344
00:20:28,190 --> 00:20:36,050
چلو دیکھتے ہیں اگر ہم یلیکس کے لئے اسی طرح میں نے اسے پہلے سے کیا میں اس چھنٹائی نہیں بہت کچھ کر سکتے ہیں.

345
00:20:36,050 --> 00:20:37,640
1، 2، 3، 4.

346
00:20:37,640 --> 00:20:40,760
آگے اگر تم ایسا کروگے جاؤ اور سٹیج پر موسیقی کھڑے ہو جاؤ اور مجھے یہاں کے درمیان لائن

347
00:20:40,760 --> 00:20:44,960
سکرین پر سلائیڈ کے طور پر اسی ترتیب میں.

348
00:20:47,910 --> 00:20:49,680
اہ اوہ.

349
00:20:50,370 --> 00:20:53,230
ہم آپ کو اگلے مثال کے طور پر میں کام کریں گے. اوہ، رکو، رکو. یہاں ہم چلے. انتظار کریں.

350
00:20:53,230 --> 00:20:57,570
اگلی مثال کے طور پر اب ہے. تم جاؤ. 8 نمبر. پر چلو.

351
00:20:57,570 --> 00:21:00,270
ٹھیک ہے. ترتیب دیں اس کے مطابق خود.

352
00:21:00,270 --> 00:21:03,620
موسیقی کی طرف سے صرف تھوڑا سا سلائیڈ یہاں کھڑے رہو.

353
00:21:03,620 --> 00:21:12,310
تو ہم نے 4، 2، 6، ہے - وہاں میں یہاں ختم ہو جائے، وہاں - 3.

354
00:21:12,310 --> 00:21:17,570
جی ہاں. ٹھیک ہے. تم یہاں جاتے ہیں. نہیں، تم وہاں رہنا.

355
00:21:17,570 --> 00:21:21,840
جی ہاں، ٹھیک ہے وہاں. نہیں. میں غلط ہوں. وہاں. ٹھیک ہے، بہت اچھا ہے. ٹھیک ہے.

356
00:21:21,840 --> 00:21:24,930
تو اب ہم انہیں ایک بڑھتی ہوئی ترتیب میں الگ الگ ہے.

357
00:21:24,930 --> 00:21:26,210
>> میں ایسا کرنے کے بارے میں کیسے جا سکتے ہیں؟

358
00:21:26,210 --> 00:21:28,630
الگورتھم ہے کہ پہلے ایک لمحے کی تجویز پیش کی گئی تھی کیوں نہ ہم آپس میں موازنہ

359
00:21:28,630 --> 00:21:31,970
لوگ جو اس قسم کی ایک دوسرے کے ساتھ ہیں اور اس کے بعد کوئی غلطی کو درست کریں،

360
00:21:31,970 --> 00:21:33,540
بائیں سے دائیں جانب بڑھ رہا ہے.

361
00:21:33,540 --> 00:21:36,580
تو یہاں ہم نے 4 اور 2 واضح طور پر باہر کے حکم کی ہے. چلو تم تبادلہ. ٹھیک ہے.

362
00:21:36,580 --> 00:21:40,760
تو اب میں نیچے لائن میں منتقل کی جا رہی ہوں. 4 اور 6، نہیں. [ہنسی]

363
00:21:40,760 --> 00:21:45,010
6 اور 8، بہت اچھا ہے. 8 اور 1، مجھے تم لوگوں کو تبادلہ کریں. ٹھیک ہے.

364
00:21:45,010 --> 00:21:48,030
تو 8 اور 3، تم لوگ تبادلہ.

365
00:21:48,030 --> 00:21:52,280
8 اور 7، مجھے تم لوگوں کو تبادلہ کریں. 5 اور 8، بہترین.

366
00:21:52,280 --> 00:21:54,820
میں آپ کو ایک کے مطابق کی فہرست دیتے ہیں.

367
00:21:54,820 --> 00:21:56,860
ٹھیک ہے. تو کافی نہیں.

368
00:21:56,860 --> 00:22:01,180
- 8 پوائنٹ میں کیس - لیکن اس کی وجہ بڑی تعداد بہتر ہے

369
00:22:01,180 --> 00:22:04,030
کی طرح بائیں سے bubbled کو درست کرنے کے.

370
00:22:04,030 --> 00:22:08,010
تو میں نے ان میں سے 1 صحیح ہے، لیکن یہ اس طرح کا خیال ہے کہ کیا مسئلہ کافی حل نہیں ہے.

371
00:22:08,010 --> 00:22:11,150
>> تو کیا تم تجویز ہم اگلے کیا کریں گے؟ >> [طالب علم] یہ کر رکھیں. >> ہم یہ کام کر رہے رہیں.

372
00:22:11,150 --> 00:22:13,740
اور پھر احساس، ہم باتیں صرف تمام انسانوں کی طرف سے مقرر

373
00:22:13,740 --> 00:22:17,180
طرح کی ہوشیاری خود کو اس تصویر پر کی بنیاد پر بندوبست،

374
00:22:17,180 --> 00:22:19,040
لیکن اب ہم زیادہ ودوت ہے.

375
00:22:19,040 --> 00:22:21,510
ہم جیسے ہم کوڈ لکھ رہے ہیں اس کے بارے میں algorithmic رہنا پڑے گا -

376
00:22:21,510 --> 00:22:23,520
زبانی pseudocode اس معاملے میں.

377
00:22:23,520 --> 00:22:26,040
تو مجھے پھر سے کوشش کریں. یہ بہت اچھی طرح کام کیا ہے. یہ حل نہیں تھا.

378
00:22:26,040 --> 00:22:30,400
لیکن جب اس پر شک ہے، اور دوبارہ کوشش کریں کرنے کی کوشش کریں. تو 2 اور 4، اور مدد نہیں تھا.

379
00:22:30,400 --> 00:22:33,200
4 اور 6. آہ! 6 اور 1، اب بہتر تھوڑا.

380
00:22:33,200 --> 00:22:39,740
6 اور 3، اچھا. 6 اور 7، 7 اور 5، 7 اور 8، اچھا ہے.

381
00:22:39,740 --> 00:22:44,060
اور تم جانتے ہو، میں 8 شاید اب نظر انداز کر سکتے ہیں کیونکہ انہوں نے فہرست کے آخر میں ہے.

382
00:22:44,060 --> 00:22:47,250
شاید ہم کسی کو اس کے ماضی میں جا کے بارے میں فکر کرنے کی ضرورت نہیں ہے.

383
00:22:47,250 --> 00:22:49,240
لیکن دیکھتے ہیں اگر وہ ایک محفوظ مفروضہ ہے.

384
00:22:49,240 --> 00:22:52,340
اب فہرست ہے - لات - نہیں کے مطابق. چلو، پھر سے کوشش کریں.

385
00:22:52,340 --> 00:22:56,440
2 تو اور 4، 4، اور 1، 4، اور 3.

386
00:22:56,440 --> 00:22:59,230
4 اور 6، اچھا. 6 اور 5، اچھا ہے.

387
00:22:59,230 --> 00:23:04,890
6، 7، اور 8، اچھا ہے. لیکن نوٹس، صرف میں یہاں اب بند کر سکتے ہیں اور اب یہاں روکنے؟

388
00:23:04,890 --> 00:23:07,770
[طالب علم] جی ہاں. >> جی ہاں؟

389
00:23:07,770 --> 00:23:11,160
اگر تم میں سے کسی ایک کے 9 تعداد وہاں گیا تھا سارا راستہ کیا ہے؟

390
00:23:11,160 --> 00:23:13,640
یہ کیا گیا ہے کے مطابق کریں گے. >> اچھا لگا. یہ کیا گیا ہے پہلی بار کے مطابق کریں گے.

391
00:23:13,640 --> 00:23:16,050
اچھی بات ہے. تو دوبارہ واپس جانے. ہم وہاں تقریبا رہے ہیں.

392
00:23:16,050 --> 00:23:22,800
1 اور 2، 2، اور 3، 3 اور 4، 4 اور 5، 5 اور 6، 6 اور 7، 7 اور 8.

393
00:23:22,800 --> 00:23:26,640
>> اب میں کیا کر رہا ہوں، لیکن پھر میں نے ایک کمپیوٹر ہے جو کہ صرف کر سکتے ہیں جو میں نے کرنے کو کہا ہے ہوں،

394
00:23:26,640 --> 00:23:30,120
اور میرے صرف یاد اب یہ ہے کہ میں نے اصل میں صرف تھوڑا سا کام کیا ہے.

395
00:23:30,120 --> 00:23:31,700
یہاں کچھ تبدیل کر دیا گیا.

396
00:23:31,700 --> 00:23:37,100
تو میں نابینا یا algorithmically ہے کہ اس فہرست میں واقعی کے مطابق ہے تکنیکی طور پر اس بات کی تصدیق نہیں کی ہے.

397
00:23:37,100 --> 00:23:40,720
تو صرف اچھے کی پیمائش کے لئے، صرف اس کے بارے میں مقعد، 1 مزید وقت دینا.

398
00:23:40,720 --> 00:23:44,040
1 تو 2، 2، اور 3، 3 اور 4. اور تم کیا جانتے ہو؟

399
00:23:44,040 --> 00:23:46,190
بس اچھا اقدام کے لئے، میں نے میرے ہاتھ پر ٹریک پر اس وقت رکھنے کے لئے جا رہا ہوں

400
00:23:46,190 --> 00:23:51,110
کتنے سویپ میں صرف اس لئے ہے کہ میں جانتا ہوں کہ کتنا کام میں اصل میں کیا ہے.

401
00:23:51,110 --> 00:23:56,930
3 اور 4، 4 اور 5، 5، اور 6، 6، اور 7، 7 اور 8. کوئی سویپ.

402
00:23:56,930 --> 00:24:00,800
تو اب میں یہ دوبارہ کرنا مورھ قانونی طور پر ہو گی

403
00:24:00,800 --> 00:24:03,330
کیونکہ اگر میں نے انسانوں کے اس پاس کے ذریعے کوئی کام نہیں کیا

404
00:24:03,330 --> 00:24:06,710
تو واضح طور پر کہ پھر کیا ہونے جا رہا ہے اگر ان میں سے کوئی بھی طرح تصادفی ہے

405
00:24:06,710 --> 00:24:10,410
adversarially خود کے ارد گرد منتقل. تو اب مجھے روک نہیں سکتا.

406
00:24:10,410 --> 00:24:15,120
اب سوال پوچھنا کتنا کام یہ اصل میں آپ کے وزٹرز کا ریکارڈ رکھا لے گئے تھے؟

407
00:24:15,120 --> 00:24:18,260
کہ کتنے قدم تھا؟ >> N مربع.

408
00:24:18,260 --> 00:24:20,400
جی ہاں، تو ن مربع. آپ ن کہاں مربع کو حاصل کرنے سے؟

409
00:24:20,400 --> 00:24:22,660
آپ کو ہر NUM چیک کرنے کے لیے ہے -

410
00:24:22,660 --> 00:24:26,530
ن کی تعداد ہے، اور آپ (ن) کی تعداد میں سے ہر ایک تعداد کو چیک کرنے کے لیے ہے.

411
00:24:26,530 --> 00:24:29,030
اچھی بات ہے. تو >> مربع ن ہے. >> اچھا لگا.

412
00:24:29,030 --> 00:24:31,060
>> تو یہ لگتا ہے طرح (ن) بہت اچھی طرح مربع ہو، ٹھیک ہے کر سکتے ہیں؟

413
00:24:31,060 --> 00:24:33,820
ان لڑکوں کو (ن)، 8 خاص طور پر اس صورت میں،

414
00:24:33,820 --> 00:24:37,590
لیکن ہر بار میں نے اس فہرست کے ذریعے چلا گیا، میں دوسرے کے خلاف پہلے شخص کا موازنہ کر رہا تھا،

415
00:24:37,590 --> 00:24:39,650
تیسرے کے خلاف دوبارہ دوسری اور بار بار،

416
00:24:39,650 --> 00:24:42,450
اور جب میں نے آخر تک ہے، میں نے کیا کیا ہے؟ میں نے یہ redid.

417
00:24:42,450 --> 00:24:46,280
لہذا اگر ہم اس وضاحت کو عام کرتے ہیں، ہم لوگوں کو ن ہے

418
00:24:46,280 --> 00:24:51,090
اور میں کر ظاہر کر رہا ہوں، 8 اقدامات، ن اقدامات، ہر وقت میں اس الگورتھم کے ذریعے جاؤ.

419
00:24:51,090 --> 00:24:56,070
لیکن کتنے بدترین صورت میں اوقات میں لوگوں کی اس فہرست کے ذریعے جانے کے لئے کی ضرورت ہے؟

420
00:24:56,070 --> 00:24:59,370
[طالب علم] N اوقات. >> شاید (ن)، ٹھیک ہے، کیونکہ بدترین صورت میں،

421
00:24:59,370 --> 00:25:03,410
شاید جو ان لڑکوں میں سے سب سے زیادہ جانے حاصل سے کیس انتظام ہے؟

422
00:25:03,410 --> 00:25:06,520
اگر وہ مکمل طور پر آرڈر الٹ رہے ہیں

423
00:25:06,520 --> 00:25:09,310
کیونکہ صرف ذہنی طور پر، مان لیں let's - آپ کا نام کیا ہے؟ >> Bowen.

424
00:25:09,310 --> 00:25:12,510
Bowen. ٹھیک ہے. تو Bowen، صرف ایک لمحے کے لئے یہاں آیا ہوں.

425
00:25:12,510 --> 00:25:16,150
>> لگتا ہے کہ Bowen الگورتھم کے آغاز میں یہاں آیا تھا،

426
00:25:16,150 --> 00:25:19,790
ہم جانتے ہیں اور نہیں باقی سب کیا ہے، لیکن Bowen یہاں اس الگورتھم کے مطابق، -

427
00:25:19,790 --> 00:25:23,820
اپ بلبلا جا ہے، کے طور پر انہوں نے پہلی بار کیا - اور اگر تم صرف میرے ساتھ چہلقدمی کرنا چاہتے ہیں،

428
00:25:23,820 --> 00:25:25,740
آخر تک کا راستہ ہے.

429
00:25:25,740 --> 00:25:29,400
لیکن لگتا ہے کہ کہ Bowen اگلے شخص نمبر 7.

430
00:25:29,400 --> 00:25:33,450
میں واپس جانا اور نمبر 7، جس کا مطلب ہے کہ میں تمام طرح یہاں واپس جانا ہوگا حاصل ہے.

431
00:25:33,450 --> 00:25:36,980
اب میں شخص جو نمبر 7 ہے کے ساتھ ہے جو ایک ہی گھومنے ہیں.

432
00:25:36,980 --> 00:25:40,140
لیکن کیا پھر اگر 6 نمبر اس کے ساتھ کے ساتھ ساتھ تھا؟

433
00:25:40,140 --> 00:25:42,180
اس کے بعد میں واپس جانا اور 6 حاصل ہے.

434
00:25:42,180 --> 00:25:46,490
تو پھر، میں ن لوگوں میں سے ہر ایک کو اس لوپ کے ہر iteration پر بات کر رہا ہوں،

435
00:25:46,490 --> 00:25:50,090
اور میں ان strolls ن کرنے کا یقین ہے کہ میں ھیںچ رہا ہوں ہو سکتا ہے

436
00:25:50,090 --> 00:25:53,760
سب سے بڑا اور پیچھے کی اور واپس فہرست کے آخر عناصر کے سب.

437
00:25:53,760 --> 00:25:58,230
تو ن چیزیں (ن) اوقات ن کے اوقات ن یا ن مربع ہے.

438
00:25:58,230 --> 00:26:02,050
>> تو یہاں پہلے ہی ہم ایک الگورتھم ہے جو اب نہیں ہے (ن)، جو اب نہیں لاگ ان ن ہے،

439
00:26:02,050 --> 00:26:04,820
یہ اصل میں کچھ ہم پہلے کیا ہے سے بھی بدتر ہے.

440
00:26:04,820 --> 00:26:09,840
تو یلیکس کی طرح خوش قسمت ہے کہ میں بظاہر اس کے لیے سامنے کا کام تمام کیا،

441
00:26:09,840 --> 00:26:14,690
مہنگی کام کے تمام، تا کہ وہ اس بائنری تلاش الگورتھم میں لطف اندوز سکتا ہے

442
00:26:14,690 --> 00:26:16,420
جو کہ (ن) کے لاگ ان ہے.

443
00:26:16,420 --> 00:26:18,240
لیکن یہ پیر مرکزی خیال، موضوع کے مطابق ہے.

444
00:26:18,240 --> 00:26:23,260
ہم نے تھوڑا سا زیادہ جگہ دی، ہم نے زیادہ بٹس کا استعمال کیا، ہماری رننگ ٹائم کی رفتار تیز کرنے کے لئے.

445
00:26:23,260 --> 00:26:26,170
اتنا وقت اور جگہ کے درمیان اس کاروبار بند ہے،

446
00:26:26,170 --> 00:26:31,060
وہاں بھی تجارتی آف کے درمیان وقت چیزوں کو جانے کے لئے تیار ہو رہی ہے کے سامنے طرح خرچ ہو سکتا ہے

447
00:26:31,060 --> 00:26:35,000
اور اصل میں تلاش کی طرح ایک الگورتھم قتل. کی ایک اور کرنے کی کوشش کریں.

448
00:26:35,000 --> 00:26:39,050
اگر تم لوگ صرف تیزی سے rearranging میں کوئی اعتراض نہیں کریں گے اپنے آپ کو ہے کہ پھر سے ملنے کے لئے،

449
00:26:39,050 --> 00:26:42,240
تھوڑا سا مختلف ہے جہاں یہ ہے بہت آسان نہیں کچھ کرنے کی کوشش کریں تو

450
00:26:42,240 --> 00:26:45,760
کے طور پر صرف تمام pairwise غلطیوں، جو سپر بدیہی ہے طے کر لو.

451
00:26:45,760 --> 00:26:48,150
کی بجائے تھوڑا اور جان بوجھ کر اور ایسا کرنے دو.

452
00:26:48,150 --> 00:26:51,010
شاید اس میں بھی تجویز ہے بہت بدیہی ہے.

453
00:26:51,010 --> 00:26:55,070
>> کی فہرست میں سے سب سے چھوٹی شخص بار بار منتخب کرتے ہیں. تو ہم یہاں جانا.

454
00:26:55,070 --> 00:26:57,350
4، آپ کو سب سے چھوٹے شخص میں اس طرح اب تک دیکھا ہے،

455
00:26:57,350 --> 00:27:00,520
تو میں ذہنی طور پر صرف اب کے لئے آپ کی طرف اشارہ کرتے ہوئے کی طرف سے کہ یاد کرنے جا رہا ہوں.

456
00:27:00,520 --> 00:27:05,020
2. ؤہ! 4 تعداد کے بارے میں بھول جاؤ. میں نے صرف اس فہرست میں نیا سب سے چھوٹی عنصر مل گیا.

457
00:27:05,020 --> 00:27:07,410
میں قسم کی ہے کہ یاد کرنے جا رہا ہوں. 6، 8.

458
00:27:07,410 --> 00:27:11,190
ؤہ! 1. الوداع. تو اب میں 1 نمبر یاد کرنے جا رہا ہوں.

459
00:27:11,190 --> 00:27:14,790
ہم جانتے ہیں کہ 1 سب سے چھوٹی ہے، لیکن میں کمپیوٹر ہوں. کیا ہوگا اگر کوئی 0 ہے؟

460
00:27:14,790 --> 00:27:17,140
کیا اگر وہاں ایک -1 ہے؟ میں جا رہا ہوں رکھنے کے لئے ہے.

461
00:27:17,140 --> 00:27:20,990
تو 3، 7، 5، نہیں. ٹھیک ہے. تو نمبر 1 سب سے چھوٹی تھی.

462
00:27:20,990 --> 00:27:23,640
مجھے آپ کی فہرست سے منتخب کریں - we'll اس طرح -

463
00:27:23,640 --> 00:27:27,760
اور آپ کی فہرست کے شروع میں منمانے ڈالو.

464
00:27:27,760 --> 00:27:29,740
اب، ایک منٹ رکو. دھوکہ دیا میں ہے.

465
00:27:29,740 --> 00:27:34,010
اگر یہ لوگ 8 لوگوں کی فہرست نہیں بلکہ ایک صف کی نمائندگی کرتے ہیں،

466
00:27:34,010 --> 00:27:37,050
ملحق میموری 8 حصوں - آپ کو صرف ایک لمحے کے لیے واپس نکلنے میں کوئی اعتراض ہے؟

467
00:27:37,050 --> 00:27:39,060
اصل میں یہیں پر آپ کے لئے کوئی جگہ نہیں ہے.

468
00:27:39,060 --> 00:27:41,840
تو ہم کس طرح کی جگہ کرتے - تمہارا نام کیا ہے؟ >> سیمی. >> سیمی.

469
00:27:41,840 --> 00:27:43,710
ہم نے سیمی کے لئے کس طرح کی جگہ ہے؟

470
00:27:43,710 --> 00:27:46,760
>> ہم N جو مجھ سے پہلے ہیں منتقل. ٹھیک ہے. >>

471
00:27:46,760 --> 00:27:48,850
تو ہم ن لوگ ہیں جو اس سے پہلے ہیں میں منتقل کر سکتا ہے،

472
00:27:48,850 --> 00:27:52,400
اگر ایسا ہے تو آپ لوگ 1 جان بوجھ کر، ڈرامائی بائیں طرف قدم اٹھانے کے لئے چاہتے ہیں.

473
00:27:52,400 --> 00:27:57,000
وہ سب مل کر کیا، لیکن آخری وقت میں کچھ کوڈ لکھا،

474
00:27:57,000 --> 00:27:59,740
آپ کو ترتیب نہیں کی بہت سی چیزیں ایک بار میں منتقل کر سکتے ہیں.

475
00:27:59,740 --> 00:28:02,450
ہم نے اسے ایک لوپ میں کیا، ہر کسی کو ایک وقت میں منتقل ایک بار کر سکتے ہیں.

476
00:28:02,450 --> 00:28:04,340
تو اگر تم لوگ حق واپس نکلنے میں کوئی اعتراض نہیں ہوگا،

477
00:28:04,340 --> 00:28:07,230
اور سیمی، اگر تم واپس قدم ہے کیونکہ وہاں اب بھی آپ کے لئے کوئی گنجائش نہیں ہے کر سکتے ہیں،

478
00:28:07,230 --> 00:28:11,420
اب ایسا دو. سیمی ایک لمحے پہلے کہاں تھا؟ وہاں.

479
00:28:11,420 --> 00:28:16,140
تو وہاں ایک فرق ہے. تو آپ کو سیمی جگہ میں منتقل کر سکتے ہیں.

480
00:28:16,140 --> 00:28:20,580
اب اگلے اب انسان اور اگلے شخص، اب اگلے شخص ہے. اب ہم سیمی کے لئے کمرہ ہے.

481
00:28:20,580 --> 00:28:23,490
سامعین سے اب کوئی - وہ اچھا تھا وہ درست تھا،

482
00:28:23,490 --> 00:28:27,070
یہ محسوس کیا تھوڑا وقت لگتا - کیا تیز ہے؟ جی ہاں.

483
00:28:27,070 --> 00:28:29,440
[طالب علم کو] ایک نئی صف؟ >> وہ کیا ہے؟ >> [طالب علم کو] ایک نئی صف؟ >> ٹھیک ہے، اچھا ہے.

484
00:28:29,440 --> 00:28:33,200
>> صرف تجارت آف کے اس مرکزی خیال، موضوع کے ساتھ تو مسلسل، کیوں بس میں نہیں ہے ایک نئی صف

485
00:28:33,200 --> 00:28:36,570
 اور اس کے بعد سیمی ان لوگوں کے سامنے میں خلا میں مثال کے طور پر، تیرنا،

486
00:28:36,570 --> 00:28:39,600
اور ہم ایک نئی صف کو مکمل طور پر بھرنے شروع کر سکتے ہیں. یہ بھی کام کریں گے.

487
00:28:39,600 --> 00:28:42,450
لیکن میں آج زیادہ جگہ خرچ کرنے میں کوئی دلچسپی نہیں ہے. کیا ایک اور نقطہ نظر ہے؟

488
00:28:42,450 --> 00:28:46,630
[طالب علم] سویپ. ٹھیک ہے. >> ہم ان 2 لوگ صرف تبادلہ کر سکتے ہیں. آپ کا نام کیا ہے؟

489
00:28:46,630 --> 00:28:49,390
ماریو. >> ماریو. ماریو تو، آپ اس وقت یہاں تھے.

490
00:28:49,390 --> 00:28:52,480
سیمی، آپ کو صرف ایک لمحے کے لئے واپس کر سکتے ہیں؟ ماریو یہاں تھا.

491
00:28:52,480 --> 00:28:55,830
ہم آپ کے لئے کمرے نہیں ہے اب، اگر ایسا ہے تو آپ جہاں سیمی ہے جانے میں کوئی اعتراض نہیں ہوگا،

492
00:28:55,830 --> 00:29:02,430
ہم سیمی یہاں ڈال، اور اب میں کا کہنا ہے کہ سیمی گماگمن آپریشن بہت تیز تھی گے.

493
00:29:02,430 --> 00:29:06,370
ہم 1 آپریشن کیا ان لوگوں کے تبادلہ، 2 ہو سکتا ہے یا ان لوگوں کو تبادلہ،

494
00:29:06,370 --> 00:29:11,210
لیکن ہم 1، 2، 3، 4 نہیں کیا، تو یہ بہتر محسوس ہوتا ہے. اب، ایک منٹ رکو.

495
00:29:11,210 --> 00:29:14,660
میں قسم کا مسئلہ بھی بدتر بنا دیا ہے کیونکہ 4 نمبر طرح کے آغاز کے قریب تھی.

496
00:29:14,660 --> 00:29:19,470
اب 4 نمبر تھوڑا اس مقصد کے قریب ہے، لیکن میں واقعی نہیں تھا اس کے بارے میں خیال معلوم.

497
00:29:19,470 --> 00:29:23,330
تو یہ صرف بدقسمتی یہ ہے کہ 4 نمبر تھوڑی دور اس کی قسمت جگہ سے دور ہے.

498
00:29:23,330 --> 00:29:25,110
تو اب ہم اس الگورتھم دوبارہ.

499
00:29:25,110 --> 00:29:28,410
>> ، جب تک اس کہانی تھی recap، ہم سب کی فہرست کے ذریعے کیا گیا تھا چل

500
00:29:28,410 --> 00:29:31,130
سب سے چھوٹا نمبر شخص کی تلاش میں ہے.

501
00:29:31,130 --> 00:29:34,530
تو اب اسے دوبارہ نہ ہونے دو. ہم سیمی کے بارے میں اور زیادہ فکر کرنے کی ضرورت نہیں ہے.

502
00:29:34,530 --> 00:29:37,590
ہم صرف یہاں سے جا سکتے ہیں. ؤہ! 2 نمبر. یہ ایک بہت چھوٹی سی تعداد ہے.

503
00:29:37,590 --> 00:29:41,180
6، 8، 4، 3، 7، 5. ٹھیک ہے، اچھا ہے.

504
00:29:41,180 --> 00:29:43,770
اور اتفاق کے ذریعے شکر، میں منتقل کرنے کی ضرورت نہیں ہے - >> ولی.

505
00:29:43,770 --> 00:29:45,910
ولی کیونکہ اب وہ اس کی صحیح جگہ میں ہے.

506
00:29:45,910 --> 00:29:48,110
چلو، یہ پھر سے کرتے ہیں اور ان 2 لوگ نظر انداز کریں.

507
00:29:48,110 --> 00:29:50,460
6. یہ ایک بہت چھوٹی سی تعداد ہے. ؤہ! 8 ضرور ہے بڑی ہے.

508
00:29:50,460 --> 00:29:53,410
4. 4 توجہ مرکوز ہے. ؤہ! 3 بھی بہتر ہے.

509
00:29:53,410 --> 00:29:58,290
7 اور 5. لہذا جو ہم سے اب کرتے - >> راجر. >> راجر؟

510
00:29:58,290 --> 00:30:00,250
چلو اسے 6 نمبر کے ساتھ تبادلہ کریں.

511
00:30:00,250 --> 00:30:03,570
لہذا اگر 6 اور 3 تبادلہ کرنا چاہتے ہیں،

512
00:30:03,570 --> 00:30:07,320
اب ہم 6 کہ میں اس قسم کی ہے خوش ہو گیا وہ کہاں ہونا چاہئے کے قریب ہے،

513
00:30:07,320 --> 00:30:10,300
لیکن یہ صرف ایک اتفاق ہے یہاں. تو اب یہاں سے جانا ہے.

514
00:30:10,300 --> 00:30:13,430
8 ایک بہت چھوٹی سی تعداد ہے. ؤہ! 4 چھوٹا ہے.

515
00:30:13,430 --> 00:30:17,130
6، 7، 5. اب ہمیں کیا کرنا ہے؟ >> سویپ. بالکل ٹھیک ہے. >>

516
00:30:17,130 --> 00:30:19,010
تو اب تیزی سے اس طرح کرتے ہیں ہم.

517
00:30:19,010 --> 00:30:24,460
8، 6، 7، 5. 5 کہاں جاتا ہے؟ اچھی بات ہے. ٹھیک ہے.

518
00:30:24,460 --> 00:30:28,380
6، 7، 8. 6 وہ کہاں ہے رہنے کے لئے ہو جاتا ہے. آپ کا نام کیا ہے؟ >> Rosalie.

519
00:30:28,380 --> 00:30:31,770
Rosalie وہ کہاں ہے رہنے کے لئے ہو جاتا ہے. 7 ہو جاتا ہے - چلو دیکھتے ہیں. 7، 8. ٹھیک ہے.

520
00:30:31,770 --> 00:30:35,100
تو 7 وہ کہاں ہے رہنے کے لئے ہو جاتا ہے. آپ کا نام کیا ہے؟ >> آمنہ ہے. >> آمنہ ہے.

521
00:30:35,100 --> 00:30:39,670
>> تو آمنہ وہ کہاں ہے رہنے کے لئے ہو جاتا ہے، اور 8 تعداد پہلے ہی ہے اب وہ کہاں ہونا چاہئے.

522
00:30:39,670 --> 00:30:43,960
ٹھیک ہے، اچھا ہے. جیسا کہ ہم صرف خود کے لئے کام کی تشکیل کر رہے ہیں یہاں، اگرچہ لگتا ہے.

523
00:30:43,960 --> 00:30:47,440
بالآخر اس الگورتھم کی رننگ ٹائم کیا ہے؟

524
00:30:47,440 --> 00:30:51,900
اگر ہم نہیں 8 لیکن (ن) کے طور پر ان لوگوں کے بارے میں میں کیا سوچتے ہیں؟ >> یہ ن ہے.

525
00:30:51,900 --> 00:30:55,440
یہ اقدامات کو ن ہے، لیکن ہم نے ہر ایک وقت کی جانچ پڑتال کر رہے ہیں.

526
00:30:55,440 --> 00:30:57,570
ٹھیک ہے. N لیکن آپ کو ہر ایک وقت کی جانچ پڑتال کر رہے ہیں؟

527
00:30:57,570 --> 00:31:03,450
ٹھیک ہے، لیکن اگر یہ اقدامات کو ن ہے، میں نے نہ آپ کو صرف 1، 2، 3، 4 جا کر کو حل کرنے کے قابل ہو گیا ہے؟

528
00:31:03,450 --> 00:31:05,590
اوہ! ٹھیک ہے، یہ ایک بڑا فرق ہے.

529
00:31:05,590 --> 00:31:08,050
تو (ن) کیوں مربع؟ کہ اصل میں کیا ہو رہا ہے؟

530
00:31:08,050 --> 00:31:12,130
اس فہرست میں (ن) کے لوگوں کی ہے، لیکن فہرست میں سب سے چھوٹی شخص کو تلاش کرنے کے لئے

531
00:31:12,130 --> 00:31:16,200
بدترین صورت میں، میں نے کتنے قدم لینے کی کیا ضرورت ہے؟ >> N.

532
00:31:16,200 --> 00:31:19,160
>> (ن)، ٹھیک ہے، کیونکہ بدترین صورت میں، نمبر 1 وہاں راہ ہے،

533
00:31:19,160 --> 00:31:20,990
تو میں اسے ملے گا یا اس سے ہے.

534
00:31:20,990 --> 00:31:25,500
اور پھر جب میں نے کا احساس 1 سب سے چھوٹا تھا، تو یہ بہت جلد ان کے تبادلہ پر ہے.

535
00:31:25,500 --> 00:31:28,450
لیکن اب مجھے شروع سے شروع کرنے کے لئے اور جو دیکھو ہے؟

536
00:31:28,450 --> 00:31:31,980
اگلے سب سے چھوٹا شخص، جو 2 ہے. بدترین صورت میں 2 کہاں ہے؟

537
00:31:31,980 --> 00:31:34,320
اوہ، میرے خدا. یہ یہاں آخر میں تمام طریقہ ہے.

538
00:31:34,320 --> 00:31:37,000
تو اب میں صرف ایک ن اقدامات، ایک دوسرے ن اقدامات کیا ہے.

539
00:31:37,000 --> 00:31:41,200
اور اگر ہم (ن) کے لوگوں کی ہے اور بدترین صورت میں سب سے چھوٹی شخص ن دور اقدامات،

540
00:31:41,200 --> 00:31:45,230
پھر (ن) اوقات (ن) ہے، اور ہم ایک بار پھر مربع ن ہے.

541
00:31:45,230 --> 00:31:47,280
یہ اتنا اچھا محسوس نہیں ہے.

542
00:31:47,280 --> 00:31:52,150
اور سب سے بہتر صورت میں بھی - اور اصل میں، لگتا ہے کہ وہ شروع سے دور کے مطابق -

543
00:31:52,150 --> 00:31:59,080
کتنے قدم کے لئے اسے لے لو آپ کے وزٹرز کا ریکارڈ رکھا اس الگورتھم کو استعمال کرتے ہوئے ان ن لوگوں کو سلجھا ہے؟

544
00:31:59,080 --> 00:32:01,010
N مربع. >> میں نے سنا ن مربع. ن مربع کیوں؟

545
00:32:01,010 --> 00:32:05,240
کیونکہ آپ کو اب بھی ہر ایک وقت چیک کرنے کے لیے ہے. >> جی ہاں.

546
00:32:05,240 --> 00:32:08,060
اور تم ان کا تبادلہ ہے. >> اگرچہ ہم انسان سروشتھ کی طرح ہیں

547
00:32:08,060 --> 00:32:10,770
احساس میں ضعف ہے کہ ہم دیکھتے ہیں کہ اس کے مطابق ہے قسم کر سکتے ہیں

548
00:32:10,770 --> 00:32:12,140
کمپیوٹر ہوشیار نہیں ہے.

549
00:32:12,140 --> 00:32:14,040
یہ یہاں اور یہاں اور یہاں تلاش کرنے جا رہا ہے،

550
00:32:14,040 --> 00:32:16,610
لیکن، جو اس کے لئے لگ رہا ہے سب سے چھوٹا عنصر ہے اگر

551
00:32:16,610 --> 00:32:22,110
آپ کو صرف اتنا معلوم ہے کہ آپ کس نقطہ کی طرف سے سب سے چھوٹی عنصر مل گیا؟ ایک بار جب آپ نے آخر میں ہیں.

552
00:32:22,110 --> 00:32:25,880
لیکن آپ صرف اس وقت اس وقت سب سے چھوٹی عنصر تلاش کر لیا ہے.

553
00:32:25,880 --> 00:32:28,810
آپ کو دنیا کی حالت کے بارے میں کچھ اور ضروری نہیں جانتا.

554
00:32:28,810 --> 00:32:30,880
تو آپ بار بار بار جانے کے لئے ہے.

555
00:32:30,880 --> 00:32:34,880
>> تو اس وقت مجھے سچ میں پتہ گونگا نظر آتے ہیں کیونکہ میں جانچ پڑتال، ٹھیک ہے، 2 رہا ہوں، آپ سب سے چھوٹی ہیں،

556
00:32:34,880 --> 00:32:37,530
لیکن میں ہے کہ میں کل معلوم نہیں ابھی تک.

557
00:32:37,530 --> 00:32:41,090
3، 4، 5، 6، 7، 8. ٹھیک ہے، اچھا ہے. 2 بلاشبہ سب سے چھوٹی تھی.

558
00:32:41,090 --> 00:32:43,150
اب ہم اگلے سب سے چھوٹی تلاش. ٹھیک ہے.

559
00:32:43,150 --> 00:32:48,350
3، آپ فی الحال سب سے چھوٹی ہیں. چلو دیکھتے ہیں. 4، 5، 6، 7، 8. ٹھیک ہے، ایک بار پھر خوش ہے.

560
00:32:48,350 --> 00:32:53,170
3 صحیح جگہ واقعی میں تھا. لیکن میں یہ کر بار بار بار رکھنے کے لئے جا رہا ہوں.

561
00:32:53,170 --> 00:32:55,990
ہم نے کبھی ایسا تھوڑا بہتر کس طرح کر سکتا ہوں؟

562
00:32:55,990 --> 00:33:00,120
لوگوں کو بلبلا ہونے تک pairwise سے سب سے چھوٹی سب سے بڑا کرنے کے بجائے

563
00:33:00,120 --> 00:33:04,350
اور تو سب سے چھوٹا شخص کو منتخب کرنے کی فہرست کے ذریعے آگے اور پیچھے جانے کی بجائے،

564
00:33:04,350 --> 00:33:09,780
اس کے بجائے ہم کیوں ایک نئی فہرست قدم میں نہیں ان لوگوں قدم کی طرف سے داخل ہے؟

565
00:33:09,780 --> 00:33:13,080
چلو، اس کی کوشش ہے. اب مجھے اس بات اندراج کی طرح فون.

566
00:33:13,080 --> 00:33:17,250
تو یہاں ہم یہاں ہیں. نمبر 1. میں نے اس فہرست میں کسی اور کے بارے میں پرواہ نہیں کرتے.

567
00:33:17,250 --> 00:33:21,310
میرا مقصد ابھی ایک کے مطابق کی فہرست کے شروع میں نمبر 1 کے لئے ہے.

568
00:33:21,310 --> 00:33:23,910
اور میں تجویز کی جا میں صرف میموری کے 8 حصوں ہیں تو رہا ہوں،

569
00:33:23,910 --> 00:33:28,670
منمانے اب میں میرے قیاس ناچھانٹا ہوا کی فہرست کے درمیان دیوار ہوں،

570
00:33:28,670 --> 00:33:32,740
اور جو کوئی بھی میرے پیچھے ہے میں دعوی کرنے جا رہا ہوں کے مطابق ہے.

571
00:33:32,740 --> 00:33:34,680
تو اب ہم نمبر 1 ہے.

572
00:33:34,680 --> 00:33:39,240
تو میں اسے میرے مطابق کی فہرست میں داخل کرنا چاہتے ہیں، میں صرف یہاں دیوار میں منتقل کی جا رہی ہوں،

573
00:33:39,240 --> 00:33:43,930
اور اب میں یہ دعوی کرتے ہیں اس فہرست کے مطابق ہے، اس فہرست ناچھانٹا ہوا ہے - کم از کم اتنا جہاں تک میں جانتا ہوں.

574
00:33:43,930 --> 00:33:46,070
میں نے ایک بار میں تمام نمبر نہیں دیکھ سکتے ہیں.

575
00:33:46,070 --> 00:33:49,000
>> اب میں نمبر 2 کا سامنا ہو. میں نے اس کے ساتھ کیا کروں؟

576
00:33:49,000 --> 00:33:54,380
میں اب آپ کے مطابق فہرست میں ڈالیں. نوٹس لیکن کتنا آسان تھا.

577
00:33:54,380 --> 00:33:59,650
مجھے صرف دیکھنا ہے. نمبر 1 ہے. اوہ، ظاہر 2 نمبر 1 کی طرف جاتا ہے ہے.

578
00:33:59,650 --> 00:34:03,700
اب کیا میں 3 کے ساتھ کیا کرتے ہیں؟ میں آپ کے مطابق فہرست میں داخل ہیں. لیکن وہ سپر آسان تھا.

579
00:34:03,700 --> 00:34:07,250
یہ سپر آسان ہے، سپر آسان ہے، سپر آسان، سپر آسان، سپر آسان ہے.

580
00:34:07,250 --> 00:34:12,790
اور اب سب کچھ میرے پیچھے کے مطابق ہے، اور یہ کہ کتنے قدم لے گئے؟

581
00:34:12,790 --> 00:34:15,620
[طالب علموں] N. >> تو یہ صرف ن ہے. ہم خوش قسمت ہے.

582
00:34:15,620 --> 00:34:18,860
یہ صرف (ن) کیوں تھا؟ >> [طالب علم] کیونکہ فہرست کے مطابق کیا گیا تھا.

583
00:34:18,860 --> 00:34:21,630
فہرست میں پہلے ہی کے مطابق ہے. تو ہم خوش قسمت ہے.

584
00:34:21,630 --> 00:34:25,639
لیکن ہم ایک الگورتھم اس وقت ہے کہ اس طرح کی قسمت harnesses ڈیزائن

585
00:34:25,639 --> 00:34:29,420
کہ غیر ضروری وقت نہیں ضائع کر بہترین حالات ہیں.

586
00:34:29,420 --> 00:34:31,750
تو اب ہم کیا ہم بلبلا قسم کو فون کرتا ہوں

587
00:34:31,750 --> 00:34:33,949
جہاں pairwise اپ بلبلا کے لوگوں قسم.

588
00:34:33,949 --> 00:34:38,100
اب ہم انتخاب طرح ہے جہاں ہم سب سے چھوٹے شخص توڑو بار بار.

589
00:34:38,100 --> 00:34:42,350
اور اب ہم اندراج کی طرح ہے جہاں ہم طرح کی مسلسل لوگ ہیں جہاں وہ تعلق رکھتے ڈال

590
00:34:42,350 --> 00:34:45,000
ایک تیزی کے مطابق فہرست میں.

591
00:34:45,000 --> 00:34:49,679
اگر ہم کر سکتے، ان لوگوں کے لئے یہاں تعریف کی ایک گول. [تعریف]

592
00:34:49,679 --> 00:34:52,310
چلو ہماری یہاں 5 منٹ کے وقفے لے.

593
00:34:52,310 --> 00:34:55,139
اور جب ہم واپس آئے، ہم نے پانی سے باہر ان یلگوردمز کی سب اڑا گا

594
00:34:55,139 --> 00:35:00,260
بہتر چيز کے ساتھ. ٹھیک ہے. کا بہت بہت شکریہ. آپ souvenirs کے طور پر لوگوں پر رکھ سکتے ہیں.

595
00:35:01,710 --> 00:35:04,330
ٹھیک ہے. ہم واپس آ گئے ہیں.

596
00:35:04,330 --> 00:35:08,420
>> اور حقیقی روزہ recap، ہم چھنٹائی ان مختلف 3 نقطہ نظر تھا،

597
00:35:08,420 --> 00:35:13,000
پوائنٹ حاصل کرنے کے لئے جس کے پورے نقطہ تھا جہاں یلیکس طرح کسی

598
00:35:13,000 --> 00:35:16,930
شان کر سکتا ہے کسی سے تیز کی تعداد کی ایک فہرست کو تلاش کر سکتے ہیں.

599
00:35:16,930 --> 00:35:19,830
اور اگرچہ ہم 8 تعداد کے ساتھ اس طرح سادہ مثالیں ہیں،

600
00:35:19,830 --> 00:35:24,000
آپ آسانی سے 8 ویب صفحات، 8 ارب ویب صفحات extrapolate سکتا ہے،

601
00:35:24,000 --> 00:35:26,680
یا فیس بک پر 800 ملین.

602
00:35:26,680 --> 00:35:30,090
تو یہ الگورتھم اس طرح کی اقدار کی ان ضرور کرنا کر سکتے ہیں،

603
00:35:30,090 --> 00:35:32,300
اور خیالات بالآخر ایک جیسے ہیں.

604
00:35:32,300 --> 00:35:36,140
تو بلبلا طرح کا سب سے پہلا ہے جہاں ہم نے اس قسم کی سب سے بڑی شخص bubbled تھا

605
00:35:36,140 --> 00:35:39,110
لوگوں کو pairwise گماگمن کی طرف سے ٹھیک طریقہ ہے.

606
00:35:39,110 --> 00:35:42,040
پھر ہم نے وہی کیا جو ہم نے انتخاب طرح فون جہاں میں تھوڑا اور جان بوجھ کر کریں گے

607
00:35:42,040 --> 00:35:46,480
رکھا فہرست کے ذریعے تلاش، بار بار سب سے چھوٹی تعداد کو منتخب کریں اور دوبارہ

608
00:35:46,480 --> 00:35:49,530
جس کا منطقی نتیجہ یہ ہے کہ فہرست بالآخر کے مطابق ہے.

609
00:35:49,530 --> 00:35:53,780
پھر تیسرے میں سے ایک میں، میں لوگوں کو ان کی مناسب جگہ میں ڈالا،

610
00:35:53,780 --> 00:35:57,720
اور ہم نے اس فہرست میں پہلے ہی کے مطابق کیا گیا تھا میں ایک بہت contrived مثال کے طور پر کیا،

611
00:35:57,720 --> 00:36:01,100
لیکن اس پیغام کو بھیجنے کے لئے یہ تھا کہ اندراج کی طرح کے کیس میں،

612
00:36:01,100 --> 00:36:02,670
تم خوش قسمت حاصل کر سکتے ہیں.

613
00:36:02,670 --> 00:36:07,930
اگر اعداد و شمار کے مطابق پہلے ہی کر رہے ہیں، یہ صرف آپ (ن) کے اقدامات پر زیادہ کے طور پر کی تصدیق ہو رہا ہے،

614
00:36:07,930 --> 00:36:10,870
جبکہ انتخاب طرح آپ کو تھوڑا اور سرنگ وژن ہو

615
00:36:10,870 --> 00:36:14,360
اور تم نے کبھی یہ نہیں ہے کہ فہرست پہلے ہی کے مطابق ہے احساس ہے.

616
00:36:14,360 --> 00:36:16,830
تو کارروائی میں بلبلا طرح یہاں دیکھ.

617
00:36:16,830 --> 00:36:19,590
مندرجہ ذیل مثال میں، ہم عمودی سلاخوں کو دیکھنے کے لئے کے بارے میں

618
00:36:19,590 --> 00:36:23,030
جن بلندیوں کی تعداد کی نمائندگی کرتے ہیں تاکہ ہم مرئی ہو چھںٹائی کی ترتیب کر سکتے ہیں.

619
00:36:23,030 --> 00:36:26,630
چھوٹے بار، چھوٹے تعداد، بڑی بار، بڑی تعداد ہے.

620
00:36:26,630 --> 00:36:28,860
>> اور ہم نے اسے اس ڈیفالٹ کی رفتار میں ادا کریں گے.

621
00:36:28,860 --> 00:36:33,460
یہ اب کے لئے ایک چھوٹا سا اور روزہ بھی منتقل کی جا رہی ہے، لیکن لال ہے جو 2 سلاخوں کے دکھا رہا ہے

622
00:36:33,460 --> 00:36:35,480
کیا جا رہا ہے کی طرف سے کی طرف سے کے مقابلے میں.

623
00:36:35,480 --> 00:36:39,520
اور اگر آپ ان کے ساتھ مل کر دیکھتے ہیں، کیا ہوتا ہے یہ ہے کہ اگر سلاخوں کے حکم سے باہر ہیں،

624
00:36:39,520 --> 00:36:42,300
ایک چھوٹی بائیں میں منتقل کردیا گیا ہے، بڑا حق پر ہو جاتا ہے،

625
00:36:42,300 --> 00:36:44,360
اور پھر آپ کو آگے بڑھانے رکھیں.

626
00:36:44,360 --> 00:36:48,520
تو اگر ہم ایسا بار بار محسوس ہے کہ سب سے چھوٹی سلاخوں

627
00:36:48,520 --> 00:36:51,090
رہے ہیں اور بائیں جانب اپنے راستے inching رکھنے کے لئے جا

628
00:36:51,090 --> 00:36:54,130
اور سب سے بڑا سلاخوں کے حق پر اپنے راستے inching رکھنے کے لئے جا رہے ہیں.

629
00:36:54,130 --> 00:36:58,490
اور یقینا ہم ایک طرز دائیں ہاتھ پر دیکھنا شروع کر رہے ہیں

630
00:36:58,490 --> 00:37:04,790
جیسا کہ ہم نے 8 تو نے دیکھا اور 7 آخر میں ہمارے انسانی فہرست کے دور آخر تک bubbling.

631
00:37:04,790 --> 00:37:08,750
تو یہ بہت جلد تھوڑی تکاؤ حاصل کرنے کے لئے کی جا رہی ہے، تو کے وزٹرز کا ریکارڈ رکھا جائے گا. میرے ایک لمحے کے لئے اس کو روک دے.

632
00:37:08,750 --> 00:37:10,980
مجھے رفتار بہت تیز ہو تبدیل.

633
00:37:10,980 --> 00:37:15,380
میں الگورتھم کو تبدیل نہیں کر رہا ہوں، میں تو بس بنانے حرکت پذیری تیزی سے ہو رہا ہے.

634
00:37:15,380 --> 00:37:18,410
پھر بھی بلبلا طرح، اسی الگورتھم

635
00:37:18,410 --> 00:37:21,910
لیکن اب تم ہماری زبانی مظاہرے سے زیادہ تیزی سے دیکھ سکتے ہیں

636
00:37:21,910 --> 00:37:25,900
ہے کہ سب سے بڑا عناصر یقینا سب سے اوپر تک bubbling ہیں.

637
00:37:25,900 --> 00:37:29,860
>> ایک طرف ایک کے طور پر، نیچے بائیں میں ان چھوٹی چوکوں اور نیچے دائیں

638
00:37:29,860 --> 00:37:33,520
آپ کتنے موازنہ کر رہے ہیں کے طور پر بہت کم یاددہانی ہیں.

639
00:37:33,520 --> 00:37:37,620
لیکن پرامڈ کہ شکل لے رہا ہے اب ہم اپنی توجہ مرکوز، اور اس جا رہا ہے کر سکتے ہیں.

640
00:37:37,620 --> 00:37:41,510
سب سے چھوٹی عنصر بائیں، دائیں طرف سب سے بڑا، اور کسی کے درمیان میں سب کچھ ہے.

641
00:37:41,510 --> 00:37:44,470
اب بجائے انتخاب کی طرح پر ایک نظر لے.

642
00:37:44,470 --> 00:37:47,260
مجھے آگے جانا ہے اور سٹاپ مارا جا رہا ہوں. ہم سلاخوں کے کی ایک نئی بے ترتیب سیٹ حاصل کرنے کے لئے جا رہے ہیں.

643
00:37:47,260 --> 00:37:50,930
سلیکشن طرح، یاد، کی فہرست کے ذریعے بار بار بار جاتا ہے،

644
00:37:50,930 --> 00:37:54,900
سب سے چھوٹی عنصر plucking. تو یہاں انتخاب طرح ہے.

645
00:37:54,900 --> 00:37:58,390
یہ وہاں کم ہو رہا کام کی طرح لگتا ہے کیونکہ ہم pairwise موازنہ نہیں کر رہے ہیں

646
00:37:58,390 --> 00:38:02,590
لیکن ہم چیری بائیں سے دائیں سے سب سے چھوٹی عناصر کو اٹھا کے الگ الگ رہے ہیں.

647
00:38:02,590 --> 00:38:06,890
یہ بہت کم وقت لگا، وہاں پہلے سے ہی وجود میں ائی ہے.

648
00:38:06,890 --> 00:38:11,820
صرف اس لئے کہ ایک الگورتھم ن مربع بلبلا طرح کی طرح وقت لینے کے لئے کہا جاتا ہے

649
00:38:11,820 --> 00:38:16,100
اور انتخاب طرح کی طرح، ان لوگوں کو واقعی بدترین چل رہا اوقات.

650
00:38:16,100 --> 00:38:21,790
مثال کے طور پر، کی صورت میں دو، کا کہنا ہے کہ، انتخاب کی طرح،

651
00:38:21,790 --> 00:38:27,240
دراصل میں سب سے چھوٹے شخص کا انتخاب اور اس کے یا اس کے یہاں ڈال رہا ہوں،

652
00:38:27,240 --> 00:38:29,620
تو میں نے اسے پھر کر رہا ہوں، تو میں اسے دوبارہ کر رہا ہوں،

653
00:38:29,620 --> 00:38:32,070
لیکن تھوڑا سا اصلاحی میں بنا سکتے ہیں.

654
00:38:32,070 --> 00:38:35,040
>> اس صورت میں سیمی - جیسے ہی میں یہاں نمبر 1 میں منتقل کردیا گیا -

655
00:38:35,040 --> 00:38:38,630
کیا میں اس کے ساتھ اس کے بعد کرنے کی ضرورت ہے کیا؟ >> [طالب علم] اسے چھوڑ دو.

656
00:38:38,630 --> 00:38:40,140
اسے چھوڑ دو، ٹھیک ہے؟ کچھ بھی نہیں.

657
00:38:40,140 --> 00:38:44,310
میں نے کبھی سیمی پر سے بات کرنے کی ضرورت نہیں تھی پھر کیونکہ اگر میں سب سے چھوٹی عنصر منتخب کیا تھا

658
00:38:44,310 --> 00:38:48,580
اور اسے یہاں رکھ، وقت برباد کیوں میرا مکمل فہرست کے آخر میں جا رہے ہیں؟

659
00:38:48,580 --> 00:38:54,590
اگلے iteration پر مجھے اصل میں نمبر 2 صرف نمبر 3 پر منتقل کرنے کے لئے،.

660
00:38:54,590 --> 00:38:57,640
تو حقیقت میں، میں ن چیزوں ن اوقات نہیں کر کیا گیا تھا.

661
00:38:57,640 --> 00:39:05,380
1 چیزوں، تو N - 2 - چیزیں، تو N - 3 چیزیں، میں ن چیزیں، تو ن کر رہے تھے

662
00:39:05,380 --> 00:39:07,080
تو N - 4، ڈاٹ، ڈوٹ، ڈوٹ.

663
00:39:07,080 --> 00:39:09,470
ہم ایک ستادوستیی سیریز کا تھوڑا سا ہے، جس کا مطلب صرف اتنا ہے

664
00:39:09,470 --> 00:39:11,450
آپ کو شامل کر کے آہستہ آہستہ چھوٹی تعداد رہے ہیں.

665
00:39:11,450 --> 00:39:17,940
+ ن + ن ن نہیں + ن لیکن ن 7 + 6 + 5 + 4 + 3 + 2 + 1 +.

666
00:39:17,940 --> 00:39:21,380
اور کیا ہے جو عام طور پر کام کرتا ہے -

667
00:39:21,380 --> 00:39:24,280
میں اپنے بورڈ گندگی جا رہا ہوں، صرف ایک لمحے کے لئے یہاں -

668
00:39:24,280 --> 00:39:28,990
/ 2 - جو ن (1 ن) کی طرح کچھ کام کرنے جا رہا ہے

669
00:39:28,990 --> 00:39:31,930
اگر ہم ایک ریاضی کی کتاب ہے جہاں آپ سب دھوکے باز شیٹ ہے کے پیچھے نظر آتے ہیں صرف قسم

670
00:39:31,930 --> 00:39:33,410
فارمولوں کے لئے.

671
00:39:33,410 --> 00:39:37,760
اگر آپ نے ابھی کچھ انہوں نے مزید کہا رہے ہیں ن + N - 1 + N - 2، اسے باہر کام کرتا ہے کچھ اس طرح ہے.

672
00:39:37,760 --> 00:39:42,320
اور اگر ہم صرف کی قسم یہ ضرب، جو مربع مائنس ن / 2 ن ہے.

673
00:39:42,320 --> 00:39:46,400
میں نے یہ کہہ (ن) مربع، اگرچہ، اور یہ کہ کیونکہ میں ایک ذہنی شارٹ کٹ کو لینے کے طرح تھا

674
00:39:46,400 --> 00:39:51,950
کیونکہ حقیقت میں (ن) واقعی مربع مائنس ن 2 سے تقسیم اقدامات کی حقیقی تعداد ہے

675
00:39:51,950 --> 00:39:55,510
کہ انتخاب کی طرح کی طرح ایک الگورتھم لے اگر ہم سچ میں شمار ہوتا

676
00:39:55,510 --> 00:39:58,800
ان موازنہ کے تمام اور تھوڑا مصروف کام ہم کر رہے تھے سب.

677
00:39:58,800 --> 00:40:03,210
لیکن سچ کہوں تو، ایک بار N دس لاکھ یا ایک ارب، جو heck پرواہ ہے ہو جاتا ہے

678
00:40:03,210 --> 00:40:07,160
اگر آپ کو ایک ارب مربع مائنس ارب 2 سے تقسیم کر رہے ہیں؟

679
00:40:07,160 --> 00:40:09,320
بلین مربع ایک بڑی تعداد ہے.

680
00:40:09,320 --> 00:40:13,580
آپ کے ساتھ اس کا ارب ایک دوسرے سے دور لے جا سکتے ہیں - ن. یہ اتنا بڑا سودا نہیں ہے.

681
00:40:13,580 --> 00:40:18,770
بڑی تعداد میں تو ملے، کم اہم یہ کم منظم کی شرائط ہیں.

682
00:40:18,770 --> 00:40:24,230
اگر آپ کو 2 کی طرف سے تقسیم اگر آپ اقدامات کی تعداد کے quadrillions کے بارے میں میں بات کر رہے ہیں کون پرواہ کرتا ہے؟

683
00:40:24,230 --> 00:40:29,710
>> تو عام طور پر، کمپیوٹر کے سائنسدانوں سب کچھ لیکن سب سے بڑا اصطلاح پر پھینک دیتے ہیں،

684
00:40:29,710 --> 00:40:33,140
اور ہم صرف کی قسم دنیا کو آسان بنانے اور کہتے ہیں کہ اس کے الگورتھم

685
00:40:33,140 --> 00:40:38,130
تقریبا ن مربع اقدامات لیا. یہ ایک الگورتھم چلانے کا وقت ہو گیا ہے.

686
00:40:38,130 --> 00:40:40,760
تو ہم صرف ایک لمحے میں اس میں کچھ ٹھوس مثالوں کے ساتھ واپس آ جائیں گے،

687
00:40:40,760 --> 00:40:45,940
لیکن اب کے لئے، جو صرف ہماری دنیا کو آسان بنانے کے پیچھے بدیہی حوصلہ افزائی کی طرح ہے

688
00:40:45,940 --> 00:40:51,170
اور ان تمام پسند ہیں فارمولوں میں ہو رہی کی بجائے سب سے زیادہ اہم شرائط کے بارے میں بات کر رہی ہے.

689
00:40:51,170 --> 00:40:53,540
تو اس انتخاب طرح تھا، اور ہم وہاں تھوڑا خوش ہے.

690
00:40:53,540 --> 00:40:57,360
چلو اندراج طرح نظر. آپ کے وزٹرز کا ریکارڈ رکھا آگے بڑھیں اور یہ ایک اچھی طرح سے شروع کریں.

691
00:40:57,360 --> 00:41:00,330
اب پیٹرن ہو رہا ہے محسوس تھوڑا مختلف ہے،

692
00:41:00,330 --> 00:41:03,410
اور ہم بے ترتیب تعداد کے ساتھ شروع کر دیا،

693
00:41:03,410 --> 00:41:06,890
لیکن اگر ہم بدترین صورت میں اصل میں اقدامات کی تعداد شمار،

694
00:41:06,890 --> 00:41:11,070
اگر فہرست صحیح ترتیب میں مکمل طور پر شروع کر دیا،

695
00:41:11,070 --> 00:41:13,380
ہم ن اقدامات صرف زیادہ سے زیادہ احساس کرے گی.

696
00:41:13,380 --> 00:41:18,240
>> لیکن اگر فہرست اصل میں پیچھے تھے - مثال کے طور پر، اس صورت میں یہاں -

697
00:41:18,240 --> 00:41:23,860
تو محسوس ہم اصل میں اس معاملے میں بہت زیادہ کام کرنا ہے.

698
00:41:23,860 --> 00:41:27,080
اور اس قسم کی آپ کو ایسا لگتا ہے کہ یہ ایک مشکل کام کرنے کا قسم ہے

699
00:41:27,080 --> 00:41:30,900
بائیں ان چھوٹے عناصر کو حاصل ہے، اور وہ اس لئے ہے کیونکہ ہم اباگی ہے.

700
00:41:30,900 --> 00:41:34,210
فہرست ریورس میں اتفاقی طور پر حل کیا گیا تھا.

701
00:41:34,210 --> 00:41:38,110
کے برعکس، اندراج طرح سے اگر ہم یہاں نقل کرنا کیا ہم اپنے انسانوں کے ساتھ کیا کیا

702
00:41:38,110 --> 00:41:42,670
کے مطابق سب کے ساتھ شروع ہونے والی اور اس کے بعد شروع کرنے کے کی طرف سے، یہ ایک بہت اچھا طریقہ ہے، ہے نا؟

703
00:41:42,670 --> 00:41:45,010
یہ پہلے ہی، حقیقت میں ہے کے مطابق،.

704
00:41:45,010 --> 00:41:48,670
تو مختصر بالکل کتنا وقت ان چیزوں ہمیں لے رہے ہیں کرنے کی کوشش کریں

705
00:41:48,670 --> 00:41:52,360
شبدجال کی تھوڑا سا یا سنکیتن ہے کہ اصل میں ہے بہت آسان شروع کی طرف سے

706
00:41:52,360 --> 00:41:54,320
سے fanciness طرح کی تجویز.

707
00:41:54,320 --> 00:41:59,030
یہ بات، یہ بڑا اے کی سکرین پر ہے، جو عام طور پر ایک کمپیوٹر سائنسدان استعمال کریں گے

708
00:41:59,030 --> 00:42:03,640
ایک الگورتھم کے بدترین رننگ ٹائم کی وضاحت.

709
00:42:03,640 --> 00:42:07,360
>> ایک بار پھر بدترین کی طرف سے، یہ مکمل طور پر سیاق و سباق پر منحصر ہے.

710
00:42:07,360 --> 00:42:10,890
ہم بدترین کی طرف سے کیا مطلب مکمل طور پر مسئلہ کے بارے میں ہم بات کر رہے ہیں کی بنیاد پر مختلف ہوتی ہے.

711
00:42:10,890 --> 00:42:14,550
لیکن چھنٹائی کی صورت میں، ممکن بدترین منظر نامے کیا ہے؟

712
00:42:14,550 --> 00:42:17,860
سب کچھ پیچھے ہے کیونکہ یہ صرف محسوس ہوتا ہے کہ جیسے ہمارے لئے بہت کام کا مطلب ہے کہ.

713
00:42:17,860 --> 00:42:21,330
میں نیچے jotted الگورتھم ہے کہ ہم ابھی تک دیکھا ہے میں سے چند ایک ہے:

714
00:42:21,330 --> 00:42:24,930
لکیری، تلاش کریں، فون بک یا کاغذ کے ٹکڑے کے ساتھ جیسے بائنری تلاش

715
00:42:24,930 --> 00:42:28,960
جیسے تو بلبلا طرح، انتخاب کی طرح، اور اندراج کی طرح ہم اپنے انسانوں کے ساتھ دیکھا،

716
00:42:28,960 --> 00:42:31,770
اور اس کے بعد 1 دوسرے کہ آخر طرح ضم بلایا جا رہا ہے.

717
00:42:31,770 --> 00:42:37,710
تو بدترین صورت میں لکیری تلاش میں، کتنے قدم یہ نمبر 7 کو تلاش کرنے کے لئے لگتا ہے

718
00:42:37,710 --> 00:42:40,690
اگر شان چہرے کی طرح ن دروازے ہیں؟ >> [طالب علم] N.

719
00:42:40,690 --> 00:42:44,180
N. تو ہم بڑا این اے کو لکھنے کے لئے جا رہے ہیں.

720
00:42:44,180 --> 00:42:47,010
میں صرف کچھ خالی میں بھرنے کے لئے جا رہا ہوں. یہ صرف خالی کا ایک گرڈ ہے.

721
00:42:47,010 --> 00:42:52,990
لیکن لکیری تلاش کے ساتھ سب سے بہترین صورت میں، 7 کی فہرست کے آغاز میں ہو سکتا ہے،

722
00:42:52,990 --> 00:42:55,520
اور شان فہرست کے آغاز کو دیکھ شروع ہو سکتا ہے.

723
00:42:55,520 --> 00:42:58,940
تو اگر آپ لکیری تلاش کا استعمال کرتے ہوئے کر رہے ہیں اور صرف چیک کر بائیں سے دائیں یا شاید دائیں سے بائیں -

724
00:42:58,940 --> 00:43:02,650
وہ برابر ہو - بہترین صورت میں، کتنے قدم لکیری تلاش کر سکتے ہیں

725
00:43:02,650 --> 00:43:05,550
شان الگورتھم کی طرح لے؟ بس مرحلہ نمبر 1.

726
00:43:05,550 --> 00:43:09,450
>> لہذا میں نے کا کہنا ہے کہ ومیگا سنکیتن کے لئے جا رہا ہوں.

727
00:43:09,450 --> 00:43:11,570
یہ صرف سرمایہ ومیگا ہے.

728
00:43:11,570 --> 00:43:15,000
ومیگا کہ بہترین وقت چل رہا کرنے کے کی تلاش میں راستہ ہے.

729
00:43:15,000 --> 00:43:18,900
تو بہترین صورت میں چل رہا وقت ایک قدم یا مسلسل کی تعداد میں قدم ہے -

730
00:43:18,900 --> 00:43:24,270
اس صورت میں 1 - لیکن بدترین صورت میں، بگ O، یہ اصل میں ن اقدامات ہے.

731
00:43:24,270 --> 00:43:28,110
اور یہ یہاں ایک، تھیٹا، ہم اصل میں ابھی نظر نہیں ہو.

732
00:43:28,110 --> 00:43:30,090
یہ اس خاص مثال سے متعلق نہیں ہے.

733
00:43:30,090 --> 00:43:31,990
لیکن اب بائنری تلاش کرنے کی کوشش کریں.

734
00:43:31,990 --> 00:43:35,990
بائنری تلاش کے ساتھ بدترین صورت میں، کتنے قدم یہ نمبر 7 تلاش کرنے کے لئے لے جا رہا ہے

735
00:43:35,990 --> 00:43:38,340
یا جو کچھ بھی ہم کے لئے تلاش کر رہے ہیں؟ >> [طالب علم] لاگ ان ن.

736
00:43:38,340 --> 00:43:40,980
اب بھی لاگ ان N کیونکہ جیسا کہ یلیکس اشوب ہے لے جا

737
00:43:40,980 --> 00:43:44,030
ہم واقعی جب مسئلہ کے ذریعے طریقے پر کام کیا

738
00:43:44,030 --> 00:43:48,220
اور وہ آخری دروازہ وہ کو دیکھا تک 7 نمبر نہیں ملا،

739
00:43:48,220 --> 00:43:51,720
اگرچہ، جانبداری میں، وہ راستے میں کچھ دروازے پر پھینک ہے،

740
00:43:51,720 --> 00:43:56,920
بدترین صورت میں بائنری تلاش لاگ ان کریں (ن) کے ایک وقت چل رہا ہے.

741
00:43:56,920 --> 00:43:59,230
اور پھر یہ تقسیم اور اس فتح کے لئے بات کرتا ہے.

742
00:43:59,230 --> 00:44:01,140
لیکن کے بارے میں بہترین صورت میں کیا ہوگا؟

743
00:44:01,140 --> 00:44:04,790
اور یلیکس اصل میں جو بہترین کیس کا سامنا کرنا پڑا جب وہ اسٹیج پر آئے.

744
00:44:04,790 --> 00:44:07,290
کس طرح بہت سے اقدامات ہیں جو بائنری تلاش میں تھا؟ >> 1 [طالب علم.

745
00:44:07,290 --> 00:44:09,380
1، صرف اس لئے کہ وہ خوش قسمت ہے.

746
00:44:09,380 --> 00:44:12,520
لیکن یہ ٹھیک ہے کیونکہ ومیگا بہترین کیس منظرنامے سے مراد،

747
00:44:12,520 --> 00:44:15,770
بہترین کیس آدانوں، یہاں تک کہ اگر یہ صرف بے ترتیب گونگا قسمت ہے.

748
00:44:15,770 --> 00:44:18,900
>> اب، یہ بھی اب ہم چھٹی خالی صرف قسم جا رہے ہیں.

749
00:44:18,900 --> 00:44:21,010
کے بارے میں اب کس طرح بلبلا طرح ہے؟

750
00:44:21,010 --> 00:44:24,290
بلبلا طرح سے بدترین صورت میں، ہر کوئی معکوس ترتیب میں ہے،

751
00:44:24,290 --> 00:44:26,380
تو ہم bubbling کے بہت کچھ ہے.

752
00:44:26,380 --> 00:44:30,190
لیکن کس طرح بہت سے اقدامات ہیں جو بدترین صورت میں لے جا رہا ہے؟ >> [طالب علم] مربع N.

753
00:44:30,190 --> 00:44:32,550
یہ ن مربع تھا، کیونکہ اگر آپ اس کے بارے میں کیا سوچتے ہیں،

754
00:44:32,550 --> 00:44:36,410
اگر فہرست مکمل طور پر پیچھے کی طرف ہے - 8 یہاں ہے، 1 یہاں ہے -

755
00:44:36,410 --> 00:44:40,530
کے طور پر بات بلبلا شروع، 8 نمبر اس طرح، اس طرح منتقل کرنے کے لئے کی جا رہی ہے،

756
00:44:40,530 --> 00:44:44,540
اس طرح، اس طرح، لیکن جہاں بدترین صورت میں نمبر 7 ہے؟

757
00:44:44,540 --> 00:44:47,720
وہ اب بھی وہاں ہے. تو ہم نے اسے بار بار کیا ہے.

758
00:44:47,720 --> 00:44:53,190
اور یہ ہے جہاں ہم ن اقدامات، تو N - 1 اقدامات، تو N - 2 قدم ہے.

759
00:44:53,190 --> 00:44:55,960
اور اگر تم اس کے لئے میری بات - کہ اگر آپ اس قسم کی ضرب،

760
00:44:55,960 --> 00:45:00,110
یہ تقریبا آخر میں (ن) کچھ دوسرے الفاظ کے ساتھ کہ اب ہم صرف نظر انداز کریں گے مربع -

761
00:45:00,110 --> 00:45:06,890
تو بدترین بلبلا طرح میں مربع (ن) ہے، یا لے دے.

762
00:45:06,890 --> 00:45:09,490
لیکن بلبلا طرح کے ساتھ سب سے بہترین کیس کے بارے میں کیا؟

763
00:45:09,490 --> 00:45:13,050
بہترین دوسری صورت کیا ہے؟ کی تعداد کے سب پہلے ہی کے مطابق کر رہے ہیں.

764
00:45:13,050 --> 00:45:15,920
اور کیا heuristic میں استعمال کیا جاتا ہے، چال میں استعمال کیا تھا،

765
00:45:15,920 --> 00:45:20,110
احساس ہے کہ میں نے کوئی کام نہیں کیا تھا اور جلد اس لئے روک سکتا ہے؟

766
00:45:20,110 --> 00:45:23,590
[طالب علم] ایک بار چیک کریں. >> ایک بار چیک کریں. لیکن میں راستے میں کیا کر رہا تھا؟

767
00:45:23,590 --> 00:45:26,130
میں کتنے سویپ میں نے ٹریک رکھ رہی تھی.

768
00:45:26,130 --> 00:45:30,650
اور مجھے احساس ہوا کہ اگر میں نے اپنی انگلیاں پر کوئی سویپ شمار نہیں کیا ہے، تو میں نے کوئی کام نہیں کیا ہے.

769
00:45:30,650 --> 00:45:34,300
میں بات کو یقینی طور سے کوئی کام نہیں دوبارہ کوشش نہیں ہے، تو میں روک سکتے ہیں.

770
00:45:34,300 --> 00:45:37,830
>> تو بلبلا طرح سب سے بہتر صورت میں جب فہرست پہلے ہی کے مطابق ہے،

771
00:45:37,830 --> 00:45:41,530
ومیگا سنکیتن ہے تم بہترین کیس وقت چلنا کہیں گے؟

772
00:45:41,530 --> 00:45:48,040
یہ صرف ن ہے. ہم کچھ کام کرنا ہے، لیکن ہم صرف کام کے 1 ٹہلنے مالیت کرنا پڑے گا.

773
00:45:48,040 --> 00:45:50,490
اور یہاں بھی میں اس حصے کو خالی چھوڑ جا رہا ہوں.

774
00:45:50,490 --> 00:45:52,430
اور اب انتخاب کی طرح ہے.

775
00:45:52,430 --> 00:45:56,010
سلیکشن طرح مجھے سب سے چھوٹا شخص plucking بار بار کیا تھا.

776
00:45:56,010 --> 00:45:58,380
اور جو ہم تھا رننگ ٹائم کا کہنا ہے کہ کیا؟

777
00:45:58,380 --> 00:46:00,590
یہ تھا ن بدترین صورت میں مربع.

778
00:46:00,590 --> 00:46:05,220
اور بدقسمتی سے، یہ بہترین صورت میں بھی مربع ن ہے

779
00:46:05,220 --> 00:46:08,840
کیونکہ میں پوری دنیا کے سروشتھ طرح کی نہیں ہے؛

780
00:46:08,840 --> 00:46:13,140
میں صرف ایک مکمل iteration جانتے ہیں کہ میں نے واقعی سب سے چھوٹا شخص مل گیا ہے.

781
00:46:13,140 --> 00:46:15,860
تو انتخاب کی طرح کی طرح بیکار ہے، اس معنی میں

782
00:46:15,860 --> 00:46:17,920
لیکن الٹا بدیہی کی قسم ہے.

783
00:46:17,920 --> 00:46:21,470
یہ بہت آسان ہے کوڈ کیونکہ تمام ہے تمہیں کیا کرنا ہے ہے loops کے لئے اندر در اندر کے ایک جوڑے لکھیں

784
00:46:21,470 --> 00:46:24,620
عام طور پر، یہ سب سے چھوٹی عنصر کی تلاش کے ذریعے جاتا ہے

785
00:46:24,620 --> 00:46:27,840
اور پھر سب سے چھوٹی عنصر ہے جہاں اس کی فہرست کے آخر میں تعلق رکھتا ہے رکھتا ہے.

786
00:46:27,840 --> 00:46:29,900
تو یہاں بھی ایک تجارتی آف ہونے جا رہا ہے.

787
00:46:29,900 --> 00:46:34,440
وقت کی رقم آپ اور اصل میں کوڈ لکھنے کی طرف سے کچھ ترقی کے بارے میں سوچنا لیتا ہے

788
00:46:34,440 --> 00:46:39,460
زیادہ وقت کو بہت اچھی طرح سے لیتے ہیں اگر آپ کو ایک بہتر الگورتھم اور تیز کارکردگی چاہتے ہیں کر سکتے ہیں.

789
00:46:39,460 --> 00:46:41,780
>> لیکن اگر آپ واقعی کوڈ اپ کچھ قسم فوری اور گندی

790
00:46:41,780 --> 00:46:45,000
اور قسم کی ممکن بیوکوفی خیال ہے جو آپ کے بارے میں سوچ کر سکتے ہیں،

791
00:46:45,000 --> 00:46:47,580
کہ آپ نے کوڈ میں چند منٹ لگ سکتے ہیں، لیکن بڑے ڈیٹا سیٹ کے ساتھ

792
00:46:47,580 --> 00:46:49,580
آپ کا الگورتھم گھنٹے لگ چلانے کے لئے کر سکتے ہیں.

793
00:46:49,580 --> 00:46:51,690
اور گریجویٹ اسکول میں بھی کبھی کبھی میں یہ تجارت آف گے.

794
00:46:51,690 --> 00:46:55,660
یہ 3am ہو گا، میں کچھ بہت بڑی ڈیٹا سیٹ کا تجزیہ کرنے کی کوشش کر رہا تھا

795
00:46:55,660 --> 00:46:59,650
سیکورٹی تحقیق میں کیا کر رہی تھی سے متعلق ہے، اور یہ یا تو 5 منٹ خرچ کیا گیا

796
00:46:59,650 --> 00:47:03,210
میرے اعداد و شمار کا تجزیہ کرنے اور سو جاؤ پروگرام tweaking

797
00:47:03,210 --> 00:47:08,420
یا 8 گھنٹے ہو رہی صرف حق خرچ کرتے ہیں تو اسے فوری طور پر چلتا ہے اور سو نہیں جاتے.

798
00:47:08,420 --> 00:47:10,530
اور تو وہاں بھی ہوش کے فیصلے کی قسم ہے.

799
00:47:10,530 --> 00:47:12,740
کم ترقی وقت، نیند.

800
00:47:12,740 --> 00:47:14,780
ماضی میں، میں نے شاید نہیں حوصلہ افزائی کرنا چاہیئے کہ

801
00:47:14,780 --> 00:47:19,120
جب یہاں کا مقصد کوڈ کے معیار کو بہتر بنانے کے ہے،

802
00:47:19,120 --> 00:47:21,280
لیکن یہ بھی حقیقی دنیا میں ایک بہت ہی مناسب تجارتی آف ہے.

803
00:47:21,280 --> 00:47:25,130
کم وقت، کم کارکردگی یا اس کے برعکس ہے.

804
00:47:25,130 --> 00:47:28,110
تو ہم یہاں آخر میں تھیٹا کے بارے میں بات کرنے کا موقع ملے.

805
00:47:28,110 --> 00:47:32,830
تھیٹا سنکیتن کچھ کمپیوٹر کے سائنسدانوں کو بات چیت میں لا سکتے ہیں ہے

806
00:47:32,830 --> 00:47:36,160
جب بڑی O اور ومیگا پہلے جیسا نہیں ہو.

807
00:47:36,160 --> 00:47:40,160
آپ تھیٹا واقعی پیغام کو بھیجنے کے لئے ہے کہ اس طرح کی سخت پابند ہے کا کہنا ہے کہ.

808
00:47:40,160 --> 00:47:43,340
کوئی فرق نہیں پڑتا کہ منظر نامے اچھا ہے یا برا ہے، یہ مربع ن ہے.

809
00:47:43,340 --> 00:47:46,510
تو یہ ان کہانیوں میں صرف متعلقہ نہیں ہے.

810
00:47:46,510 --> 00:47:48,560
اضافے کی طرح گزشتہ ایک ہم کو دیکھا ہے،

811
00:47:48,560 --> 00:47:50,830
میں صرف جہاں سب کو صحیح جگہ میں داخل کیا گیا تھا.

812
00:47:50,830 --> 00:47:54,930
بہترین صورت میں اندراج کی قسم کی رننگ ٹائم کیا تھا جیسا کہ ہم نے اسے یہاں دیکھا؟

813
00:47:54,930 --> 00:47:57,250
[طالب علم] سب سے اچھا مقدمہ؟ >> سب سے اچھا معاملہ.

814
00:47:57,250 --> 00:48:00,100
>> یہ (ن) کی وجہ سے سب کو بہترین صورت میں حل کیا گیا،

815
00:48:00,100 --> 00:48:02,580
اور سیمی اور کوئی نہیں واقعی میں منتقل کرنے کے لئے تھا.

816
00:48:02,580 --> 00:48:04,610
وہ پہلے ہی اپنی صحیح جگہ میں تھے.

817
00:48:04,610 --> 00:48:08,570
بہترین صورت میں تو اندراج کی طرح اس معاملے میں ہے،، ن.

818
00:48:08,570 --> 00:48:12,770
لیکن یہ سب سے زیادہ کیس میں مربع ن کی طرح ہے. کیوں؟

819
00:48:12,770 --> 00:48:16,230
اگر انسانوں کی فہرست معکوس ترتیب میں ہے،

820
00:48:16,230 --> 00:48:21,260
میں نے سب سے پہلے 8 تعداد کے ساتھ شروع کرتے ہیں اور میں نے صحیح پوزیشن، جو یہیں ہے میں اسے داخل یا اس.

821
00:48:21,260 --> 00:48:25,270
طرف کے اقدام کا مجھے کس طرح کی ہے. یہ لوگ ناچھانٹا ہوا، وہ کر رہے ہیں یا وہ کے مطابق ہے.

822
00:48:25,270 --> 00:48:28,970
لیکن اب میں جو اگلے تلاش کرنے کے لئے ہوا ہے؟ >> [طالب علم] 7.

823
00:48:28,970 --> 00:48:31,250
بدترین صورت میں 7 معکوس ترتیب میں ہے کیونکہ.

824
00:48:31,250 --> 00:48:34,920
>> تو یہاں 7 ہے. 7 کہاں ہے؟ یقینی طور پر میرے پیچھے.

825
00:48:34,920 --> 00:48:39,460
لیکن اب 7 اصل میں فوری طور پر میرے پیچھے لیکن 8 نمبر کے پیچھے نہیں ہے،

826
00:48:39,460 --> 00:48:41,880
تو میں، کا کہنا ہے کہ "مجھے معاف کیجئے گا، 8 نمبر ہے، آپ براہ مہربانی اس طرح سے منتقل کریں کر سکتے ہیں

827
00:48:41,880 --> 00:48:44,640
"7 کے لیے جگہ بنانے کے لئے؟" اب میں 6 سامنا.

828
00:48:44,640 --> 00:48:48,530
"اوہ، معاف کرنا، 8 نمبر اور نمبر 7، 6 کے لئے کمرے میں منتقل کر سکتے ہیں؟"

829
00:48:48,530 --> 00:48:52,360
تو دوسرے الفاظ میں، اندراج طرح سے، اگرچہ میں زیادہ تحریک نہیں کر رہا ہوں،

830
00:48:52,360 --> 00:48:56,330
میرے پیچھے لوگوں کو بہت زیادہ کام کر رہے ہیں، اور یہ کہ کسی وقت کی لاگت ہے.

831
00:48:56,330 --> 00:48:58,000
یہ کمپیوٹر وقت کی لاگت جا رہا ہے.

832
00:48:58,000 --> 00:49:01,450
تو ہم اندراج قسم کے کیس میں اب بھی شکار ہیں.

833
00:49:01,450 --> 00:49:06,260
اگر آپ کے اقدامات کی کل تعداد شامل شروع، ہم نے ختم تقریبا ن مربع مار

834
00:49:06,260 --> 00:49:11,160
کیونکہ یہ لوگ انسانی کے لئے کمرے میں کرنے کی ضرورت ہے اس فہرست میں واپس داخل.

835
00:49:11,160 --> 00:49:15,960
اور تو اس صورت میں تھیٹا صرف ہاتھ میں خاص طور پر کہانی پر لاگو نہیں ہے.

836
00:49:15,960 --> 00:49:21,100
وہ تمام اچھے اور اچھی بات ہے. ہم رننگ ٹائم کے بارے میں بات کرنے کا ان مختلف 3 طریقے ہیں.

837
00:49:21,100 --> 00:49:26,370
لیکن کیا یہ حقیقی معنوں میں اصل میں اگر ہم واقعی ایک الگورتھم کوڈ کرنے کی کوشش کا مطلب یہ ہے؟

838
00:49:26,370 --> 00:49:31,620
>> مجھے تجویز ہے کہ وہاں اس سے بھی بہتر طریقہ ہے

839
00:49:31,620 --> 00:49:33,740
کہ خود کو کچھ ٹریڈ آف ہے.

840
00:49:33,740 --> 00:49:36,890
ہم نے اس وقت اس طرح ضم جا رہے ہیں، اور اس طرح کی اس جادو الگورتھم کی ہے

841
00:49:36,890 --> 00:49:42,840
کہ صرف تیزی سے کسی نہ کسی طرح کام کرتا ہے، اور یہ بہت آسان ہے کم از کم pseudocode میں اظہار کرنے کے لئے،.

842
00:49:42,840 --> 00:49:46,900
اس الگورتھم کو ضم طرح کے عمل کے مندرجہ ذیل کی جا رہی ہے.

843
00:49:46,900 --> 00:49:50,860
(ن) کی تعداد، (ن) لوگ، - جو بھی ہو - پہلے وویک چیک عناصر ن کب دیا رہے ہیں.

844
00:49:50,860 --> 00:49:56,340
اگر N 2 سے کم ہے ضم، طرح صرف روکتا ہے. اس کے فوائد، تو بات کرنے کی.

845
00:49:56,340 --> 00:50:00,830
اگر آپ ن 2 سے بھی کم ہے کیوں بند ہو جائیں گے؟ >> [اشراوی طالب علم کے جواب]

846
00:50:00,830 --> 00:50:04,480
ٹھیک ہے. (ن) اور پھر (ن) کی فہرست میں نمبر نہیں ہے، فہرست کا سائز ہے.

847
00:50:04,480 --> 00:50:07,660
اگر (ن) 2 سے بھی کم ہے، اس کا مطلب ہے کہ یا تو آپ کی فہرست 1،

848
00:50:07,660 --> 00:50:09,640
تم ظاہر ہے جہاں کے مطابق اگر یہ نمبر 1 ہے رہے ہیں،

849
00:50:09,640 --> 00:50:11,710
یا، 0، جس صورت میں وہاں کی چھانٹی کرنے کی کوئی بات نہیں ہے

850
00:50:11,710 --> 00:50:13,570
تو ہم بیس کیس کی اس طرح کی ضرورت ہے.

851
00:50:13,570 --> 00:50:20,350
اگر فہرست اتنی مختصر ہے کہ بس کرنا کچھ بھی نہیں ہے، لفظی کچھ بھی نہیں ہے. واپس جائیں.

852
00:50:20,350 --> 00:50:25,090
ورنہ عناصر کے بائیں نصف ترتیب، تو عناصر کے دائیں نصف ترتیب،

853
00:50:25,090 --> 00:50:27,410
پھر 2 کے مطابق حصوں کو ضم.

854
00:50:27,410 --> 00:50:32,130
>> اس طرح کا ایک چھوٹا سا دھوکے باز کی طرح لگتا ہے جس میں تم سے پوچھ رہا ہے کہ کس طرح عناصر ترتیب رہا ہوں

855
00:50:32,130 --> 00:50:34,900
اور تم مجھ سے کہہ رہے ہیں "بائیں نصف ترتیب، صحیح نصف ترتیب."

856
00:50:34,900 --> 00:50:37,240
میں کی طرح ہوں "ٹھیک ہے آپ کو بائیں نصف ترتیب کیسے ہو؟"

857
00:50:37,240 --> 00:50:40,670
"بائیں نصف کے بائیں نصف ترتیب، بائیں نصف کے دائیں نصف ترتیب، اور پھر کیا ہے."

858
00:50:40,670 --> 00:50:44,060
آپ کو cyclically وضاحت جو اس ترتیب کا مطلب کی طرح ہیں،

859
00:50:44,060 --> 00:50:46,790
لیکن یہ پتہ چلا ہے کہ اس معاملے میں واقعی شاندار ہے.

860
00:50:46,790 --> 00:50:50,230
یہ سچ نہیں ہے اس شیطانی سائیکل ہے جو کبھی ختم نہیں ہوتا

861
00:50:50,230 --> 00:50:52,550
کیونکہ یہ ختم کب ہوتی ہے؟ >> [طالب علم] جب تم 1 بات تک پہنچنے.

862
00:50:52,550 --> 00:50:54,220
جب آپ 1 بات تک پہنچتے ہیں.

863
00:50:54,220 --> 00:50:57,850
تو اگرچہ آپ کو 8 لوگوں کے ساتھ شروع کریں گے اور میں کہتا ہوں کہ ہو سکتا ہے، انہوں نے کہا کہ ان لوگوں کے بائیں نصف قسم

864
00:50:57,850 --> 00:51:00,480
ان 4 افراد، "تو میں کہتا ہوں،" آپ کو بائیں نصف کس طرح ترتیب ہے؟ "

865
00:51:00,480 --> 00:51:03,450
"، 2 افراد یہاں ترتیب." اور پھر آپ کی طرح ہیں "ٹھیک ہے، ٹھیک ہے،".

866
00:51:03,450 --> 00:51:05,520
"آپ کو ان لوگوں کے بائیں نصف کو کس طرح ترتیب ہے؟"

867
00:51:05,520 --> 00:51:09,040
"صرف اس 1 شخص یہاں ترتیب." شاندار اب وحی کیا ہے؟

868
00:51:09,040 --> 00:51:13,050
میں 1 شخص کو ترتیب ہے. ہو گیا. میں کوئی بھی کام کرنے کی ضرورت نہیں ہے.

869
00:51:13,050 --> 00:51:16,580
لیکن اب میں اس شخص کو ترتیب ہے، لیکن وہ ایک شخص ہے، کرنا کچھ نہیں ہو.

870
00:51:16,580 --> 00:51:21,490
>> تو جادو بظاہر اس تیسرے مرحلے میں ہے: کے مطابق حصوں کو ضم.

871
00:51:21,490 --> 00:51:25,770
تو ضم طرح اس شاندار بصیرت لیتا ہے کہ اگر آپ کو ایک بڑا مسئلہ ٹوٹ

872
00:51:25,770 --> 00:51:28,650
2 چھوٹے مسائل، identically سائز میں

873
00:51:28,650 --> 00:51:32,710
اور پھر گلو کے آخر میں صرف قسم کے چھوٹے حل مل کر

874
00:51:32,710 --> 00:51:34,720
میری تجویز ہے کہ ہم بہت کرتے ہیں، زیادہ بہتر [ٹیپ کی آواز] کر سکتے ہیں

875
00:51:34,720 --> 00:51:38,050
انتخاب طرح یا اندراج طرح کے کسی سے.

876
00:51:38,050 --> 00:51:40,690
میں واقعی میں کیا گیا ہے آدھے گھنٹے کے لئے نظر انداز کرتے ہوئے، لیکن مجھے سچ میں پتہ نہیں کیا ہو رہا ہے

877
00:51:40,690 --> 00:51:45,040
آج باہر. [whirring آواز] [ہنسی]

878
00:51:45,040 --> 00:51:49,660
تو چلو دیکھتے ہیں، اگر ہم نے ہمارے دوست روب Bowden کی طرف سے ایک چھوٹی سی مدد کے ساتھ یہ دیکھ سکتے ہیں.

879
00:51:49,660 --> 00:51:52,810
ضم طرح کے عمل میں 2 بڑے اقدامات ہیں.

880
00:51:52,810 --> 00:51:56,400
سب سے پہلے، مسلسل حصوں میں کپ کی فہرست تقسیم

881
00:51:56,400 --> 00:51:59,610
جب تک ہم ان میں صرف 1 کپ کے ساتھ کی فہرست کا ایک گروپ ہے.

882
00:51:59,610 --> 00:52:02,150
اگر ایک فہرست طاق پر مشتمل ہے فکر نہ کرو

883
00:52:02,150 --> 00:52:04,830
اور آپ ان کے درمیان ایک بالکل صاف کٹ نہیں بنا سکتے.

884
00:52:04,830 --> 00:52:08,740
بس منمانے لینے جو فہرست اضافی کپ اندر شامل کرنے کے لئے

885
00:52:08,740 --> 00:52:11,320
تو ہم ان فہرستوں کو تقسیم.

886
00:52:12,420 --> 00:52:14,570
اب ہم نے 2 فہرستوں ہے.

887
00:52:18,930 --> 00:52:20,930
اب ہم نے 4 کی فہرست ہے.

888
00:52:25,730 --> 00:52:28,740
اب ہم ہر ایک کی فہرست میں ایک کپ کے ساتھ 8 کی فہرست ہے.

889
00:52:28,740 --> 00:52:31,520
تو اس 1 مرحلے کے لئے ہے.

890
00:52:31,520 --> 00:52:37,280
مرحلے کے لئے 2 ہم ضم الگورتھم ہم پہلے سیکھا کا استعمال کرتے ہوئے کی فہرست کے بار بار جوڑوں کو ضم کریں.

891
00:52:37,280 --> 00:52:44,320
108 اور 15 ضم ہم 15 کی فہرست، 108 کے ساتھ ختم.

892
00:52:45,240 --> 00:52:51,330
50 اور 4 ضم ہم 4 50، کے ساتھ ختم.

893
00:52:51,330 --> 00:52:56,950
8 اور 42 ضم ہم 8، 42 کے ساتھ ختم.

894
00:52:57,790 --> 00:53:04,360
اور 23 اور 16 ولی ہم نے 16 سے آخر، 23.

895
00:53:04,360 --> 00:53:08,030
اب ہمارے تمام فہرستوں 2 سائز کے ہیں.

896
00:53:08,030 --> 00:53:10,980
یاد رکھیں کہ 4 فہرستوں میں سے ہر ایک کے مطابق ہے،

897
00:53:10,980 --> 00:53:14,230
تو ہم کی فہرست کے جوڑوں کو دوبارہ ضم کرنا شروع کر سکتے ہیں.

898
00:53:14,230 --> 00:53:22,150
15 اور 108 اور 4 اور 50 ضم کرنا ہم سب سے پہلے 4 لے، اس کے بعد 15،

899
00:53:22,150 --> 00:53:26,250
تو، 50 پھر 108.

900
00:53:26,250 --> 00:53:33,020
8، 42 اور 16، 23 ضم ہم پہلے 8، تو 16 لے،

901
00:53:33,020 --> 00:53:37,170
پھر 23، پھر 42.

902
00:53:37,170 --> 00:53:42,490
تو اب ہم 4 سائز کے صرف 2 کی فہرست ہے، جن میں سے ہر ایک کے مطابق ہے.

903
00:53:42,490 --> 00:53:45,940
تو اب ہم ان 2 کی فہرستوں ضم.

904
00:53:45,940 --> 00:53:54,230
سب سے پہلے ہم 4 لے، پھر ہم 8 لے، اس کے بعد ہم 15 لے

905
00:53:54,230 --> 00:54:05,280
16 اور 23 اور 42 اور 50 اور 108.

906
00:54:05,280 --> 00:54:09,020
اور ہم کیا کر رہے ہیں. اب ہم ایک کے مطابق کی فہرست ہے.

907
00:54:09,020 --> 00:54:13,740
>> روب کچھ ہے کہ ہم نے ابھی تک نہیں کیا ہے کا فائدہ لینے کے طرح تھا.

908
00:54:13,740 --> 00:54:16,540
یہ مشورہ دیا ہے، کیا گیا تھا لیکن ہم یہ اصل میں نہیں کیا.

909
00:54:16,540 --> 00:54:19,230
کپ کہ تجویز کے ساتھ وہ کچھ کر رہا تھا جسمانی

910
00:54:19,230 --> 00:54:23,680
وہ وقت کے علاوہ کچھ وسائل خرچ کر رہی تھی. >> [طالب علم] خلائی. >> یہ خلا تھا.

911
00:54:23,680 --> 00:54:27,360
حقیقت یہ ہے کہ وہ دو سطح کے ٹیبل کے اس طرح سے تھا جہاں انہوں نے خلائی تھا یہاں

912
00:54:27,360 --> 00:54:31,960
اور یہاں نیچے خلا اصل مطلب تھا کہ اس نے دو بار زیادہ سے زیادہ جگہ کا استعمال کرتے ہوئے کر رہا ہے

913
00:54:31,960 --> 00:54:36,390
اندراج کی طرح، بلبلا، ترتیب دیں، یا انتخاب طرح - ہماری الگورتھم کے کسی بھی اس طرح اب تک کے طور پر -

914
00:54:36,390 --> 00:54:40,780
لیکن وہ اقدام کی چیزوں کی طرح اس اضافی جگہ استعمال کیا گیا تھا اور پیچھے

915
00:54:40,780 --> 00:54:42,600
جبکہ حکم میں چیزوں کو مد نظر رکھتے ہوئے.

916
00:54:42,600 --> 00:54:47,540
اور اگرچہ یہ محسوس ہوتا ہے جیسے ہم کے مطابق فہرست میں ہے، کہ اس نے محسوس کیا جیسے اس میں کچھ دیر لے لیا.

917
00:54:47,540 --> 00:54:51,060
حقیقت میں، روب کیا کر رہی تھی بالکل اس الگورتھم تھا.

918
00:54:51,060 --> 00:54:56,780
وہ پہلے سائز N کا مسئلہ لیا، بائیں نصف اور ایک صحیح نصف میں تقسیم کیا.

919
00:54:56,780 --> 00:54:59,380
اس وقت ہے جب وہ کپ کو منتقل کر دیا گیا ہے. پھر انہوں نے اس عمل دہرایا.

920
00:54:59,380 --> 00:55:03,390
انہوں نے 2 کے 2 سیٹ میں یہاں اور یہاں 4 تقسیم کیا ہے.

921
00:55:03,390 --> 00:55:08,520
اس کے بعد انہوں نے اس عمل کو بار بار اور 2 1 2 سیٹ میں ان مختلف کپ میں سے ہر ایک کے لئے تقسیم.

922
00:55:08,520 --> 00:55:11,000
اور یہ ہے جہاں شاندار موقع پیدا ہوتا ہے.

923
00:55:11,000 --> 00:55:15,840
کہانی میں اس وقت، روب 1 سائز کے 8 فہرستوں تھا،

924
00:55:15,840 --> 00:55:18,860
جن میں سے سب پہلے ہی کے مطابق کیا گیا ہے.

925
00:55:18,860 --> 00:55:20,630
>> تو پھر وہ کیا کارروائی تھا؟

926
00:55:20,630 --> 00:55:25,260
Pairwise وہ اس کے مطابق کی فہرست اور اس کے مطابق کی فہرست کو لیا اور ان کو ملا دیا گیا ہے.

927
00:55:25,260 --> 00:55:28,200
پھر اس نے اس سے لیا اور ان ضم، تو یہ بھی اور ان کے ضم،

928
00:55:28,200 --> 00:55:30,670
تو یہ ایک اور نے ان کو ملا دیا گیا ہے.

929
00:55:30,670 --> 00:55:32,390
اور پھر کیا وہ اگلے کیا؟

930
00:55:32,390 --> 00:55:36,580
اس کے بعد انہوں نے بڑی فہرستوں تو دوبارہ ضم اور بڑی فہرستوں کی دوبارہ ضم.

931
00:55:36,580 --> 00:55:41,170
اور اگر آپ اس کے بارے میں اب لگتا ہے کہ صرف intuitively، کیا وہ واقعی کر رہے تھے؟

932
00:55:41,170 --> 00:55:45,450
انہوں نے مسئلہ نصف میں تقسیم کیا گیا تھا، نصف میں، نصف میں نصف میں،

933
00:55:45,450 --> 00:55:47,600
تاکہ ان سپر چھوٹے کی فہرست حاصل کرنے کے لئے.

934
00:55:47,600 --> 00:55:51,290
پھر انہوں نے ڈبل، ڈبل، ڈبل ڈبل، امتزاج کی طرح تھا.

935
00:55:51,290 --> 00:55:54,120
تو اس نے سارا کام کے طور پر دو بار کر رہا تھا جیسا کہ ہم نے ابھی تک دیکھا ہے

936
00:55:54,120 --> 00:55:56,930
تقسیم اور فتح، لیکن کوئی بڑی بات نہیں شامل کچھ کے ساتھ.

937
00:55:56,930 --> 00:55:59,630
دو بار زیادہ سے زیادہ کام اتنا بڑا سودا نہیں ہے. یہ صرف ایک مستقل عنصر ہے.

938
00:55:59,630 --> 00:56:03,920
اور بہت کچھ ہمارے ریاضی پہلے اظہار کی طرح، میں صرف مسلسل عوامل پار جا رہا ہوں

939
00:56:03,920 --> 00:56:10,170
2 مرتبہ کی طرح. کسے پرواہ ہے؟ اگر یہ 2 ارب 2 مرتبہ، کہ اب بھی بہت سے اقدامات کے ہے.

940
00:56:10,170 --> 00:56:13,160
تو اس ولی قدم اہم بصیرت لگتا ہے.

941
00:56:13,160 --> 00:56:17,000
ہم اس کے ذریعے سے پہلے صرف numerically چل - اوہ، یہ ابھی تک جاری نہیں ہے.

942
00:56:17,000 --> 00:56:22,890
numerically صرف اصل میں کس طرح یہ ادا کرتا ہے کو دیکھنے کے لئے کے ذریعے چلنے دو.

943
00:56:22,890 --> 00:56:25,940
یہ زیادہ تر صرف ایک چھوٹا سا غریب آدمی کی حرکت پذیری ہے.

944
00:56:25,940 --> 00:56:27,750
چلو، اس تجویز ہے.

945
00:56:27,750 --> 00:56:31,480
ضم طرح کی رننگ ٹائم - ہم صرف اس کے بارے میں بات کرنے کا ایک طریقہ کی ضرورت ہے.

946
00:56:31,480 --> 00:56:34,380
یہ ریاضی نہیں ہے، یہ صرف اپنے آپ کو ظاہر کرنے کا ایک succinct راستے سے قسم ہے.

947
00:56:34,380 --> 00:56:39,080
تو T وقت کی نمائندگی کرتا ہے اور این جو کی نمائندگی کرتا ہے؟ >> [طالب علم] کا سائز -

948
00:56:39,080 --> 00:56:41,400
>> [Malan] مسئلے کے سائز، لوگوں کی تعداد.

949
00:56:41,400 --> 00:56:45,470
لہذا میں نے دعوی کیا کہ چلانے ن لوگوں کو الگ الگ کرنے کا وقت آ 0 رقم ہونے جا رہا ہے کر رہا ہوں

950
00:56:45,470 --> 00:56:50,290
اگر (ن) 2 سے بھی کم ہے، کیونکہ اگر آپ کے پاس 1 کپ یا کوئی کپ نہیں ہے، تو آپ کو حل کرنے کی کوئی بات نہیں ہے.

951
00:56:50,290 --> 00:56:55,160
لیکن عام طور پر، میں تجویز ہے کہ رننگ ٹائم ن عناصر کو الگ الگ کرنے پر جا رہا ہوں

952
00:56:55,160 --> 00:56:59,350
وقت بائیں نصف ترتیب پر لے جاتا ہے ہے کے علاوہ صحیح نصف ہو جائے گا

953
00:56:59,350 --> 00:57:03,110
پلس - کیا اس اضافی + ن ہے؟ >> [طالب علم] ضم طرح.

954
00:57:03,110 --> 00:57:07,260
[Malan] یہ اصل میں ولی ہے، کیونکہ اگر تم N / 2 عناصر یہاں ہے

955
00:57:07,260 --> 00:57:11,500
اور آپ N / 2 عناصر یہاں ہے، کتنا وقت ان ضم کرتا ہے؟

956
00:57:11,500 --> 00:57:15,050
بس روب کی طرح، آپ کو یہاں اس سے توڑو ہے، شاید یہاں جمع کرنا،

957
00:57:15,050 --> 00:57:17,120
یہاں جمع کرنا، یہاں جمع کرنا، یہاں جمع کرنا.

958
00:57:17,120 --> 00:57:19,400
آپ کپ میں سے ہر ایک کو ایک بار چھو.

959
00:57:19,400 --> 00:57:22,030
اور اگر میں 4 کپ کے علاوہ 4 کپ ہے، 8 کپ ہے

960
00:57:22,030 --> 00:57:25,200
یا عام طور پر، 8 ن کپ.

961
00:57:25,200 --> 00:57:28,470
تو ہم ولی قدم (ن) کے طور پر اظہار کر سکتے ہیں،

962
00:57:28,470 --> 00:57:31,330
اور یہ کہ لفظی اوقات کی تعداد لوٹنے جسمانی چھوا شامل

963
00:57:31,330 --> 00:57:33,410
ان Styrofoam کپ کے ایک.

964
00:57:33,410 --> 00:57:35,850
تو اب ایک صوابدیدی مثال دیتے.

965
00:57:35,850 --> 00:57:41,850
اگر 16 کپ ہے، چھںٹائی کی رننگ ٹائم کیا ہے، روب الگورتھم، 16 کپ کا استعمال کرتے ہوئے؟

966
00:57:41,850 --> 00:57:44,710
یہ 2 اوقات وقت کی رقم 8 کپ ترتیب لیتا ہے

967
00:57:44,710 --> 00:57:46,920
کیونکہ ہم نے 8 کپ یہاں ہے، 8 کپ یہاں.

968
00:57:46,920 --> 00:57:51,520
مجھے پتہ نہیں کتنی دیر تک کہ لیتا ہے، تو ہم اسے T کے طور پر لمحے کے لئے generalizing رہے ہیں.

969
00:57:51,520 --> 00:57:53,320
کون جانتا ہے کہ یہ کیا ہے؟

970
00:57:53,320 --> 00:57:58,990
لیکن اب میں تکراری طور پر یا بار بار ایک ہی سوال پوچھ ترتیب کر سکتے ہیں.

971
00:57:58,990 --> 00:58:01,920
کتنا وقت 8 کپ ترتیب کرتا ہے؟

972
00:58:01,920 --> 00:58:07,030
8 کپ میں کہنے جا رہا ہوں وقت کی رقم 4 کپ کے علاوہ 4 کپ ترتیب پر لے جاتا ہے ہے لیتا ہے،

973
00:58:07,030 --> 00:58:08,880
تو ان کے ولی مل کر.

974
00:58:08,880 --> 00:58:13,080
ٹھیک ہے. ہم پہلے سے ہی ایک سائیکل میں ہو رہے ہیں. کتنا وقت 4 کپ ترتیب کرتا ہے؟

975
00:58:13,080 --> 00:58:19,150
4 کپ ترتیب پر لے جاتا ہے ہے 2 کپ کے علاوہ 2 کپ کو حل کرنے کے علاوہ ولی کے عمل ہے.

976
00:58:19,150 --> 00:58:21,440
ٹھیک ہے. کتنا وقت 2 کپ ترتیب کرتا ہے؟

977
00:58:21,440 --> 00:58:26,290
2 کپ وقت کی رقم 1 کپ ترتیب پر لے جاتا ہے ہے کے علاوہ وقت یہ دوسرا کپ ترتیب پر لے جاتا ہے ہے ہے

978
00:58:26,290 --> 00:58:29,040
علاوہ وقت کی رقم ضم لیتا ہے، جس میں صرف 2 ہے.

979
00:58:29,040 --> 00:58:33,340
>> ٹھیک ہے. آخری سوال. کتنا وقت 1 کپ ترتیب کرتا ہے؟

980
00:58:33,340 --> 00:58:37,260
بنیاد مقدمہ ہے کہ ہم نے پیش گوئی کی ہم پہلے مارا تھا.

981
00:58:37,260 --> 00:58:42,250
حقیقت یہ ہے کہ یہ کوئی کام نہیں لیتا ہے جو مسائل کی سب سے چھوٹی ترتیب

982
00:58:42,250 --> 00:58:44,120
کا مطلب ہے اب کہ، گریڈ اسکول کے سٹائل کے ترتیب دیں

983
00:58:44,120 --> 00:58:46,460
ہم نے ان اعداد و شمار کے اندر واپس plugging شروع کی جا سکتے ہیں

984
00:58:46,460 --> 00:58:50,630
اب ہم یہ جانتے ہیں 1 T کیا ہے، میں 1 T 0 میں ہونا کر سکتے ہیں.

985
00:58:50,630 --> 00:58:54,420
یہ آپ کے وزٹرز کا ریکارڈ رکھا 2 T، جس میں اعلی اپ میں تو ہونا کر سکتے ہیں کا جواب دے گا.

986
00:58:54,420 --> 00:58:56,930
کہ کے وزٹرز کا ریکارڈ رکھا جائے گا. میرے 4 T دے گا، جس میں اعلی اپ میں ہونا کر سکتے ہیں.

987
00:58:56,930 --> 00:58:58,920
کہ کے وزٹرز کا ریکارڈ رکھا جائے گا. میرے 8 T دے گا، جس میں اعلی اپ میں ہونا کر سکتے ہیں.

988
00:58:58,920 --> 00:59:04,330
اور اگر میں واقعی میں ان جوابات میں plugging کی طرف سے کرتے ہیں کہ ریاضی،

989
00:59:04,330 --> 00:59:08,590
میں تو 16 T 64 ہے.

990
00:59:08,590 --> 00:59:12,090
اور 64 اور جو کی نمائندگی کرتا ہے؟

991
00:59:12,090 --> 00:59:15,700
اگر 16 T ہے، جی ہاں، یہ 16 بار 4.

992
00:59:15,700 --> 00:59:20,120
تو میں دعوی کرتے ہیں اب ہے کہ اس بات کی رننگ ٹائم طرح ضم فون -

993
00:59:20,120 --> 00:59:22,590
اور یہ ہیں ہم ابھی تک دیکھا ہے fanciest جا رہا ہے -

994
00:59:22,590 --> 00:59:26,160
کیا ہے اور اس کا کہا جا جا ن لاگ ان ن

995
00:59:26,160 --> 00:59:31,140
وجہ سے کتنی بار نصف میں ایک کپ کے پورے گچرچھی تقسیم لوٹنے کر سکتے ہیں؟ ن لاگ ان کریں.

996
00:59:31,140 --> 00:59:34,370
یہ فون بک مثال کے طور پر ایک ہی ہے، مثال کے طور پر خود گنتی کے طور پر ایک ہی ہے.

997
00:59:34,370 --> 00:59:36,380
>> تمہیں کتنی بار اور نصف میں کچھ کی تقسیم کر سکتے ہیں؟

998
00:59:36,380 --> 00:59:38,410
تاہم، وہاں اس ولی قدم ہے.

999
00:59:38,410 --> 00:59:42,920
آپ نصف میں کپ بار بار بار تقسیم ہو سکتا ہے،

1000
00:59:42,920 --> 00:59:45,640
لیکن ہر بار تم جا رہے ہو ضم کرنا پڑے.

1001
00:59:45,640 --> 00:59:48,270
اور ہم نے پہلے کہا ہے کہ این کپ ولی ن اقدامات

1002
00:59:48,270 --> 00:59:52,060
کیونکہ آپ ایک کپ پر جمع کرنا ہے، ایک کپ جمع کرنا، اور تم ہر کپ ایک بار چھو ہے،

1003
00:59:52,060 --> 00:59:53,510
روب طرح کیا.

1004
00:59:53,510 --> 00:59:59,430
تو اگر ہم کچھ لاگ ان کریں N اوقات کر رہے ہیں اور ہم نے ان تکرار میں سے ہر ایک پر ن باتیں کر رہے ہیں،

1005
00:59:59,430 --> 01:00:03,090
ان halvings میں سے ہر ایک، ہم نے (ن) کے اوقات کے لاگ ان ن ہے.

1006
01:00:03,090 --> 01:00:07,220
تو اگر ہم اس مثال میں 16 میں ہونا 16 16 بار لاگ ان -

1007
01:00:07,220 --> 01:00:10,600
کیوں یہ اب کے لئے معاملہ ہے کے بارے میں فکر مت کرو کیونکہ میں نے بیس تیار نہیں ہے -

1008
01:00:10,600 --> 01:00:16,100
لیکن 16 2 اڈے کے لاگ ان 4، 16 4 اوقات 64 ہے.

1009
01:00:16,100 --> 01:00:22,350
لیکن اس کے برعکس کی طرف سے، اگر ہم 16 کی تعداد کے ساتھ بلبلا طرح یا انتخاب طرح یا اندراج کی طرح استعمال کیا ہے،

1010
01:00:22,350 --> 01:00:26,420
رننگ ٹائم ہوتا اگر (ن) 16؟

1011
01:00:26,420 --> 01:00:33,310
16 مربع، جو 256 ہے، جو یہاں تک کہ اگر آپ ریاضی کے بعد کافی نہیں ہے، کریں گے

1012
01:00:33,310 --> 01:00:38,390
256 64 سے بھی بڑا ہے. یہ واقعی جادو یہاں takeaway ہے.

1013
01:00:38,390 --> 01:00:41,990
اور احساس ہے کہ چھوٹے مثالوں میں آپ اس کے ذریعے ایک pset پر کام کر رہے

1014
01:00:41,990 --> 01:00:44,260
زیادہ بدیہی تمام کر دیتا ہے.

1015
01:00:44,260 --> 01:00:49,070
لیکن کیا ہے کہ واقعی اس الگورتھم کی احساس کے لحاظ سے کا مطلب یہ ہے:

1016
01:00:49,070 --> 01:00:54,520
اگر ہم واقعی ضم طرح میں یہاں دیکھتے ہیں - مجھے اس ونڈو میں یہاں ھیںچو -

1017
01:00:54,520 --> 01:00:58,560
یہ تھوڑا سا مختلف مثال ہے جس میں ہم سب ان یلگوردمز کی 3 ہے -

1018
01:00:58,560 --> 01:01:01,440
بلبلا، انتخاب، اور ضم - پارٹی کی طرف سے کی طرف.

1019
01:01:01,440 --> 01:01:03,740
>> وہ سب بے ترتیب سلاخوں کے ساتھ کرنا شروع کر دیا ہے، اور یہ اچھی بات ہے.

1020
01:01:03,740 --> 01:01:06,240
کوئی بھی ایک دوسرے پر ایک بنیادی فائدہ ہے.

1021
01:01:06,240 --> 01:01:09,500
میں ایک لمحے میں جا رہا ہوں یہ متحرک تصاویر میں سے ہر ایک پر کلک کریں - شروع کریں، شروع، شروع کریں -

1022
01:01:09,500 --> 01:01:13,270
تاکہ میں کر سکتا ہوں روزہ کے طور پر، تقریبا ایک ہی وقت میں، وہ سب کے سب شروع

1023
01:01:13,270 --> 01:01:17,450
دو اور غور کریں کہ بلبلا طرح برا وقت چل رہا کیس کیا ہے؟ >> [طالب علم] مربع N.

1024
01:01:17,450 --> 01:01:21,560
N مربع. سلیکشن طرح سب سے زیادہ وقت چل رہا معاملہ ہے؟ N مربع.

1025
01:01:21,560 --> 01:01:25,150
اور ضم طرح بظاہر ہے - یہاں تک کہ اگر آپ ریاضی کی پیروی کافی نہیں تھا،

1026
01:01:25,150 --> 01:01:30,610
وقت کے ساتھ بہت بدیہی ہو جائیں گے -، ہم دعوی کرتے ہیں، (ن) بار لاگ ان کریں (ن) ہے.

1027
01:01:30,610 --> 01:01:35,210
اور اس وجہ سے لاگ ان ن سختی سے کم ہے (ن) ایک بار ہم نے بڑی تعداد میں ہیں،

1028
01:01:35,210 --> 01:01:40,230
(ن) کے بار لاگ ان ن ن کے اوقات سے چھوٹا ن ن یا مربع ہے.

1029
01:01:40,230 --> 01:01:44,410
تو کیا یہ اصل میں رننگ ٹائم کے لحاظ سے ایک بہتر الگورتھم محسوس ہوتا ہے،

1030
01:01:44,410 --> 01:01:50,380
(ن) کے اوقات کے لاگ ان ن مربع ن کے خلاف ہے؟ یہاں ہم چلے. پر کلک کریں، کلک کریں، کلک کریں.

1031
01:01:55,690 --> 01:01:58,650
>> یہی ہے جو ضم طرح کی طرح کچھ استعمال کرنے کے لئے کا مطلب ہے.

1032
01:01:58,650 --> 01:02:01,680
ہم نے ایک لمحے ہے. دو دیکھو یہاں کیا ہوتا ہے.

1033
01:02:09,440 --> 01:02:12,440
جس کی رقم بلبلا طرح ہے [منہ دبا ہںسنا]

1034
01:02:14,960 --> 01:02:16,730
یہ بلکہ کبھی کبھی ان پٹ پر منحصر ہے.

1035
01:02:16,730 --> 01:02:18,120
چلو دیکھتے ہیں.

1036
01:02:18,120 --> 01:02:23,320
چلو. ایسا لگتا ہے جیسے وہ پکڑ رہا ہے. >> [طالب علم]، بلبلا طرح جاؤ!

1037
01:02:23,320 --> 01:02:27,370
[طالب علموں بڑبڑا]

1038
01:02:27,370 --> 01:02:29,120
[Malan] جی ہاں، جی ہاں.

1039
01:02:29,120 --> 01:02:34,520
[بڑبڑا طالب علموں] جاؤ، جاؤ، جاؤ!

1040
01:02:37,210 --> 01:02:40,450
[تعریف] [تمام اتساہی]

1041
01:02:40,450 --> 01:02:46,240
1 آخری، حتمی ڈیمو کے ساتھ تو اب، اگر یہ تھوڑا مشکل ہے ریاضی کے ارد گرد آپ کے دماغ لپیٹ

1042
01:02:46,240 --> 01:02:49,280
یا وہاں تصور کی طرح، آپ کی رفتار اصل میں سن سکتے ہیں

1043
01:02:49,280 --> 01:02:51,000
کے مختلف مختلف یلگوردمز.

1044
01:02:51,000 --> 01:02:53,900
یہ ایک حرکت پذیری کی ہے کہ اصل میں ساتھیوں آواز کوئی ہے

1045
01:02:53,900 --> 01:02:56,980
گماگمن کے عمل اور سلاخوں کے عروج کے ساتھ.

1046
01:02:56,980 --> 01:03:00,440
جیسا کہ ہم یہاں نظر آئے گا، کچھ زیادہ چھنٹائی یلگوردمز وہاں ہے کہ لوگوں کے بارے میں سوچا ہے.

1047
01:03:00,440 --> 01:03:03,660
یہ پہلا اندراج کی طرح جا رہا ہے، اور اس سے اڑ جائے گا

1048
01:03:03,660 --> 01:03:07,090
اور آپ کو کہ کس طرح ان مختلف الگورتھم کے کام کی ایک شروی احساس دیتے ہیں.

1049
01:03:07,090 --> 01:03:09,080
یہاں اندراج طرح ہے.

1050
01:03:09,080 --> 01:03:18,410
[الیکٹرانک beeping]

1051
01:03:18,410 --> 01:03:20,730
[Malan] بلبلا طرح.

1052
01:03:20,730 --> 01:03:46,850
[تیز الیکٹرانک beeping]

1053
01:03:46,850 --> 01:03:48,950
[Malan] سلیکشن طرح.

1054
01:03:48,950 --> 01:04:03,580
[تیز الیکٹرانک beeping]

1055
01:04:03,580 --> 01:04:05,770
[Malan] ضم طرح ہے.

1056
01:04:05,770 --> 01:04:17,270
[الیکٹرانک beeping]

1057
01:04:17,270 --> 01:04:20,180
[ہنسی] [beeping سست]

1058
01:04:20,180 --> 01:04:22,590
[Malan] GNOME ترتیب دیں.

1059
01:04:22,590 --> 01:04:38,580
[الیکٹرانک beeping]

1060
01:04:39,740 --> 01:04:46,150
>> یہ CS50 ہے. ہم اگلے ہفتے آپ کو نظر آئے گا. [تعریف اور اتساہی]

1061
01:04:46,150 --> 01:04:48,000
>> [CS50.TV]