1 00:00:00,000 --> 00:00:11,270 2 00:00:11,270 --> 00:00:14,910 >> سپیکر: ٹھیک ہے، اس CS50 ہے. 3 00:00:14,910 --> 00:00:19,020 اس ہفتے تین کے آخر ہے، اور اگر آپ نے پہلے ہی فائدہ نہیں لیا ہے 4 00:00:19,020 --> 00:00:21,790 دوپہر کے کھانے کے ہو جائے گا معلوم ہے کہ ، جہاں ہمیشہ کی طرح اس جمعہ 5 00:00:21,790 --> 00:00:25,430 آپ کو اچھی بات چیت سے لطف اندوز کر سکتے ہیں آگ اور برف پر اور کھانے 6 00:00:25,430 --> 00:00:27,980 CS50 کی کچھ کے ساتھ عملے اور ہم جماعتوں. 7 00:00:27,980 --> 00:00:30,170 اس یو آر ایل پر سر. 8 00:00:30,170 --> 00:00:33,420 >> اب آپ کو یاد ہے، یا آپ کر سکتے ہیں جلد ہی کے ساتھ واقف ہو سکتا ہے، 9 00:00:33,420 --> 00:00:35,970 یہاں ان چیزوں کو، جس میں آخر میں باہر دی جاتی ہے 10 00:00:35,970 --> 00:00:37,850 بہت سے کلاس کے لئے سمسٹر. 11 00:00:37,850 --> 00:00:40,870 نام نہاد امتحان نیلے کتابوں، جس میں آپ کے امتحان کے جوابات لکھیں. 12 00:00:40,870 --> 00:00:44,240 اب میں یہاں 26 اس طرح ان میں سے ہر ایک پر نیلے رنگ کی کتابیں، 13 00:00:44,240 --> 00:00:47,580 Z. کے ذریعے ایک نام، ایک لکھا ہے اور یقینا ناموں سادہ، ایک ہیں 14 00:00:47,580 --> 00:00:50,490 Z. کے ذریعے اور ایک کے ہاتھ آج مقاصد 15 00:00:50,490 --> 00:00:53,910 کیا جاری رکھنے کے لئے جا رہا ہے ہم نہیں ہے، پیر کو شروع 16 00:00:53,910 --> 00:00:57,830 اتنا کوڈ کو دیکھ کر، لیکن واقعی خیالات اور مسائل کو حل کرنے میں دیکھ کر. 17 00:00:57,830 --> 00:01:00,170 مقاصد میں سے ایک اور اس کورس کے وعدوں 18 00:01:00,170 --> 00:01:02,985 زیادہ سوچنے کے لئے آپ کو سکھانے کے لئے ہے احتیاط سے، زیادہ سے زیادہ طریقے، 19 00:01:02,985 --> 00:01:05,400 اور زیادہ مؤثر طریقے سے مسائل کو حل کرنے. 20 00:01:05,400 --> 00:01:09,526 اور یقینا، ہم واقعی ایسا کر سکتے ہیں یہاں تک کہ کوڈ کا ایک لائن چھونے کے بغیر. 21 00:01:09,526 --> 00:01:12,150 تو میں ہاتھیوں کے ایک جوڑے کی ہے یہاں آج، اورینج اور نیلے، 22 00:01:12,150 --> 00:01:15,780 ہم ایک رضاکار حاصل کر سکتا ہے تو، شاید دور واپس معمول سے زیادہ کی طرف سے. 23 00:01:15,780 --> 00:01:18,070 کس طرح وہاں کے بارے میں، نیچے آو. 24 00:01:18,070 --> 00:01:24,180 جس کا مقصد کے لئے کی جا رہی ہے مدد کے علاوہ یہاں اس امتحان کا انتظام. 25 00:01:24,180 --> 00:01:24,935 آپ کا نام کیا ہے؟ 26 00:01:24,935 --> 00:01:25,768 >> سامعین: مریم بیتھ. 27 00:01:25,768 --> 00:01:27,560 اسپیکر: مریم بیتھ، پر آئے. 28 00:01:27,560 --> 00:01:29,560 مجھے آپ کے لئے یہاں مائکروفون حاصل کرتے ہیں. 29 00:01:29,560 --> 00:01:32,172 30 00:01:32,172 --> 00:01:32,880 آپ سے مل کر اچھا لگا. 31 00:01:32,880 --> 00:01:34,005 >> سامعین: اچھا آپ کو پورا کرنے کے لئے. 32 00:01:34,005 --> 00:01:36,790 سپیکر: ٹھیک ہے، تو میں نے یہاں بلیو کتابیں Z کے ذریعے، 33 00:01:36,790 --> 00:01:41,680 اور میں اس ڈرامہ کرنے جا رہا ہوں میں، طالب علموں میں سے ایک ہے 34 00:01:41,680 --> 00:01:45,770 اور وہ کسی حد تک تصادفی میں آ رہے ہیں تین گھنٹے امتحان بلاک کے آخر میں، 35 00:01:45,770 --> 00:01:49,400 تو وہ کچھ میں ختم کر رہے ہیں اس طرح نیم بے ترتیب ترتیب. 36 00:01:49,400 --> 00:01:54,510 اب صرف ایک لمحے میں آپ کا کام ہو رہا ہے یہ وہ کس طرح اصل میں ہے be-- کرنے 37 00:01:54,510 --> 00:01:56,820 کے آخر میں میں تبدیل کر دیا کلاس، سب سے زیادہ امکان. 38 00:01:56,820 --> 00:02:01,120 آپ کا کام کافی، جا رہا ہے بس، ہمارے لئے ان نیلے رنگ کی کتابوں کو حل کرنے کی 39 00:02:01,120 --> 00:02:05,220 ایک سے Z. ذریعے 40 00:02:05,220 --> 00:02:08,400 >> سامعین: اوہ، یہ ہے ہمیشہ کے لئے لے جا رہا. 41 00:02:08,400 --> 00:02:13,747 >> اسپیکر: اور ہم دیکھیں گے آپ کو اس کے طور پر، کوئی دباؤ. 42 00:02:13,747 --> 00:02:15,330 سامعین: نہیں، کوئی دباؤ یا کچھ. 43 00:02:15,330 --> 00:02:19,230 44 00:02:19,230 --> 00:02:23,570 >> اسپیکر: اور تفریح ​​کے لئے، ایک ٹائمر ڈال دو. 45 00:02:23,570 --> 00:02:26,680 46 00:02:26,680 --> 00:02:28,700 >> سامعین: تو اتنا مزہ، اتنا مزہ. 47 00:02:28,700 --> 00:02:36,741 48 00:02:36,741 --> 00:02:38,574 >> سپیکر: میں آپ کے لئے مائک پکڑ کر سکتے ہیں. 49 00:02:38,574 --> 00:02:40,240 ٹھیک ہے، ہم صرف ہمارے رفتار دوگنی ہے. 50 00:02:40,240 --> 00:02:44,190 51 00:02:44,190 --> 00:02:49,060 اس دوران میں، مجھے کیا لاحق ہیں مریم بیتھ کے لئے سوال ہو جا 52 00:02:49,060 --> 00:02:51,540 وہ کیا کر رہا ہے ہے، کہ کس طرح ہے وہ اس کو حل کرنے کے بارے میں جا رہے ہیں؟ 53 00:02:51,540 --> 00:02:54,040 اور حقیقت میں، آپ کے پاس نہیں کر سکتے ہیں کبھی کچھ کے بارے میں سوچا 54 00:02:54,040 --> 00:02:57,440 آپ کو لینے کے طور پر بہت آسان اس طرح 26 کتابیں، 55 00:02:57,440 --> 00:02:59,350 ایک قدرتی ہے، جس ان کے لئے حکم. 56 00:02:59,350 --> 00:03:01,335 عمل کیا ہے کہ آپ اصل میں استعمال کرتے ہیں؟ 57 00:03:01,335 --> 00:03:03,770 یہ کافی بے ترتیب ہے صرف آپ کو دیکھ کر سب سے پہلے اٹھا 58 00:03:03,770 --> 00:03:05,250 اور اس کی جگہ میں ڈال؟ 59 00:03:05,250 --> 00:03:09,680 سب سے پہلے آپ کے ارد گرد آپ کے ہاتھوں میں منتقل کریں ایک تو بی کے لئے تلاش کے لئے تلاش کر رہے؟ 60 00:03:09,680 --> 00:03:11,722 اگر آپ کو ایک پر ایک نظر ڈالیں کریں پارٹی کی طرف سے ان کی طرف کی جوڑی 61 00:03:11,722 --> 00:03:14,680 اور صرف، ایک منٹ انتظار کرو، اس کا کہنا ہے صحیح نہیں ہے، اور پھر اس حکم کا تبادلہ؟ 62 00:03:14,680 --> 00:03:16,960 ہم پیر پر پہلے سے ہی دیکھا طریقوں کی ایک بڑی تعداد موجود ہے 63 00:03:16,960 --> 00:03:22,140 جس میں ہم ایسا کر سکتے ہیں اور یقینا ہم یہاں اختتام کے قریب کے طور پر، 64 00:03:22,140 --> 00:03:26,360 میں شاید نوٹ لے جائے گا کیا مریم بیتھ کر رہا ہے. 65 00:03:26,360 --> 00:03:30,040 ہم ایسا لگتا ہے میں سے چند ایک ڈھیر ہے، ایک تین چھوٹے، ایک بڑا. 66 00:03:30,040 --> 00:03:33,790 67 00:03:33,790 --> 00:03:36,415 >> سامعین: میں نے ان کو حکم کر رہا ہوں میں نے دو حروف کو تلاش، جب 68 00:03:36,415 --> 00:03:39,540 میں جانتا ہوں کہ میں ایک ہی تسلسل میں ایک ساتھ ہیں، مجھے نہیں پتہ کہ میں ان کے ساتھ ڈال 69 00:03:39,540 --> 00:03:42,915 رکھنے کے بارے میں فکر کرنے کی ضرورت کتابوں کی ایک پوری صف کے ٹریک. 70 00:03:42,915 --> 00:03:45,706 یہ ایک سب سے پہلے ہے، اوہ، صرف میں یہاں یہ اسٹیک ہے. 71 00:03:45,706 --> 00:03:47,580 تقریبا کی طرح تو،: اسپیکر ایک پہیلی کے ٹکڑے ٹکڑے کر کہ 72 00:03:47,580 --> 00:03:49,860 صحیح شکل کرنے کے لئے ہے ایک دوسرے کے ساتھ مطابقت. 73 00:03:49,860 --> 00:03:51,026 سامعین: بہت زیادہ، جی ہاں. 74 00:03:51,026 --> 00:03:55,320 سپیکر: ٹھیک ہے، بہترین. 75 00:03:55,320 --> 00:03:59,850 اور اب ان میں سے ہر ایک ڈھیر شاید کے مطابق ہے؟ 76 00:03:59,850 --> 00:04:00,990 >> سامعین: جی ہاں. 77 00:04:00,990 --> 00:04:09,900 >> زیڈ تمام کے ذریعے ٹھیک ہے، ایک: اسپیکر حق، مبارک ہو، آپ نے یہ کیا. 78 00:04:09,900 --> 00:04:11,461 آپ کو آپ کے انتخاب ہے. 79 00:04:11,461 --> 00:04:11,960 بلیو؟ 80 00:04:11,960 --> 00:04:13,530 ٹھیک ہے، اس کے لئے آپ کا شکریہ. 81 00:04:13,530 --> 00:04:16,679 تو مریم بیتھ تجویز کیا کیا اس کا نقطہ نظر تھا، 82 00:04:16,679 --> 00:04:19,720 لیکن ایک نقطہ نظر ہے کہ آپ کس طرح ان چیزوں کو حل کرنے کے بارے میں جانا ہو سکتا ہے؟ 83 00:04:19,720 --> 00:04:21,130 تم نے کیا کیا ہے؟ 84 00:04:21,130 --> 00:04:24,060 سے شکست دی کرنے کے لئے ریکارڈ کیا گیا ہے ایک منٹ اور 50 یا سیکنڈ، 85 00:04:24,060 --> 00:04:26,039 کے علاوہ میں بھول گیا ہیں شمار کرنے کے لئے. 86 00:04:26,039 --> 00:04:27,080 تم نے کیا کیا ہے؟ 87 00:04:27,080 --> 00:04:27,579 جی ہاں؟ 88 00:04:27,579 --> 00:04:28,735 سامعین: اسٹیک لے لو. 89 00:04:28,735 --> 00:04:29,776 شروع سے شروع. 90 00:04:29,776 --> 00:04:32,284 آپ کے کاغذات کی جانچ پڑتال کریں. 91 00:04:32,284 --> 00:04:36,586 اور سب سے اوپر ایک سے زیادہ ہے تو سے، ہو سکتا ہے، وہ کر رہے ہیں 92 00:04:36,586 --> 00:04:38,980 نیچے سے ایک ہے زیادہ، تو ان کے سوئچ. 93 00:04:38,980 --> 00:04:41,300 >> سپیکر: ٹھیک ہے، تو شروع کرنے اوپر اور نیچے میں، 94 00:04:41,300 --> 00:04:43,716 اور اس کے بعد آپ کی طرح کام کر رہے ہیں باطنی اس طرح، ان گماگمن؟ 95 00:04:43,716 --> 00:04:46,580 اسی طرح ٹھیک ہے، تو ایک چھوٹا سا بلبلا طرح روح میں، 96 00:04:46,580 --> 00:04:49,160 لیکن غلو کا انتخاب نہیں ملحقہ جوڑوں. 97 00:04:49,160 --> 00:04:52,080 لیکن اس کی کمی ہے کہ وہاں ہے مختلف طریقوں کی ضرور ایک گروپ 98 00:04:52,080 --> 00:04:54,210 ہم ایسا، اور کر سکتے ہیں واضح طور سے، میں اس قسم کی آپ کو لگتا ہے 99 00:04:54,210 --> 00:04:55,700 حق، ایک جوڑے کے نقطہ نظر اپنایا؟ 100 00:04:55,700 --> 00:05:00,567 آپ کو چار کے مطابق ڈھیر کی طرح بنا دیا، اور پھر مؤثر طریقے سے ان کے ساتھ ملا دیا گیا ہے. 101 00:05:00,567 --> 00:05:02,650 اور یہ کہ ایک اور، daresay، ہے مکمل طور پر ٹیکنالوجی. 102 00:05:02,650 --> 00:05:06,950 آپ کو ایک بڑا ڈھیر کے طور پر علاج نہیں کیا آپ، چار پرمانیکتا میں مسئلہ تقسیم 103 00:05:06,950 --> 00:05:09,820 آپ، اور پھر کسی نہ کسی طرح آخر میں ان کے ضم. 104 00:05:09,820 --> 00:05:13,410 >> تو بالآخر، غور کریں، ہم ایسا کر سکتے ہیں اور کس طرح. 105 00:05:13,410 --> 00:05:15,860 ہم تصور رسمی بلبلا طرح آخری وقت کی، 106 00:05:15,860 --> 00:05:18,780 اور بلبلا طرح یاد تھا ایک ہم دکھایا کہ الگورتھم 107 00:05:18,780 --> 00:05:22,640 یہاں اپنے ہم جماعتوں میں سے آٹھ کے ساتھ، بظاہر تصادفی پہلے حل. 108 00:05:22,640 --> 00:05:26,110 اور ہم تو تو، کو pairwise فیصلہ دو عناصر، حکم سے باہر ہیں 109 00:05:26,110 --> 00:05:26,950 صرف ان کے تبادلہ. 110 00:05:26,950 --> 00:05:28,930 تو چار اور دو ہیں ظاہر حکم سے باہر، 111 00:05:28,930 --> 00:05:31,080 تو ان دونوں کے ہم جماعتوں عہدوں تبدیل. 112 00:05:31,080 --> 00:05:35,390 اور پھر ہم، چار اور چھ کے ساتھ بار بار پھر چھ اور آٹھ، ہر iteration پر، 113 00:05:35,390 --> 00:05:36,980 درست کرنے کے لئے آگے بڑھ رہے ہیں. 114 00:05:36,980 --> 00:05:42,590 >> تو، کس طرح بہت سے کو pairwise آٹھ افراد دیا سے چلتے چلتے آپس میں موازنہ میں کیا 115 00:05:42,590 --> 00:05:45,220 اس طرح کے ایک iteration میں بائیں سے دائیں؟ 116 00:05:45,220 --> 00:05:48,410 کس طرح بہت سے موازنہ؟ 117 00:05:48,410 --> 00:05:49,197 سات، ٹھیک ہے؟ 118 00:05:49,197 --> 00:05:51,405 آٹھ ہے کیونکہ اگر لوگوں لیکن آپ جوڑی ہے 119 00:05:51,405 --> 00:05:53,880 ان کے اور آپ آگے بڑھ رکھنے کے ایک، درست کرنے کے لئے ہاپ 120 00:05:53,880 --> 00:05:56,060 آپ آٹھ کرنے کے لئے نہیں جا رہے ہیں موازنہ آپ کا آپس میں موازنہ نہیں کر سکتے کیونکہ 121 00:05:56,060 --> 00:05:59,226 خود کے خلاف ایک عنصر ہے، یا یہ کرے گا صرف بیکار ہو، تو آپ کو سات ہے. 122 00:05:59,226 --> 00:06:01,290 یا اس سے زیادہ عام طور پر، تو ہم ن لوگ ہیں، ہم 123 00:06:01,290 --> 00:06:04,300 ن مائنس 1 موازنہ کرنا بلبلا طرح کے ساتھ. 124 00:06:04,300 --> 00:06:08,150 >> تو کس طرح اچھا ہے اب غور کریں یا برا بلبلا طرح اصل میں تھا، اور کوشش 125 00:06:08,150 --> 00:06:13,570 کے ساتھ خود کو الفاظ دینے کے لئے اس طرح تنقید یلگوردمز جس سے، 126 00:06:13,570 --> 00:06:14,430 اور جلد ہی ہمارے اپنے. 127 00:06:14,430 --> 00:06:16,970 کے ذریعے سب سے پہلے پاس تو بلبلا طرح، پہلی بار 128 00:06:16,970 --> 00:06:20,909 میں بھر بائیں سے دائیں واک مرحلے، مجھے ن مائنس 1 موازنہ لیا. 129 00:06:20,909 --> 00:06:22,950 اور یہ ہونے جا رہا ہے میرا پیمائش کے یونٹ، ٹھیک ہے؟ 130 00:06:22,950 --> 00:06:26,170 میں اس قسم کی بات کر اور چہلقدمی کیا گیا تھا، کسی حد تک کسی حد تک سست، تیزی سے، 131 00:06:26,170 --> 00:06:29,300 تو سیکنڈ کے میری تعداد کی گنتی خاص طور پر نہیں بتا رہی ہے، 132 00:06:29,300 --> 00:06:32,260 لیکن کی تعداد کی گنتی میں نے کیا پیر کہ آپریشن، 133 00:06:32,260 --> 00:06:35,900 دو لوگوں کا موازنہ، لگتا ہے کہ پیمائش کا ایک اچھا یونٹ کی طرح. 134 00:06:35,900 --> 00:06:40,980 >> تو (ن) مائنس 1 پہلی بار قدم، لیکن پھر اس کے بعد کیا ہوا؟ 135 00:06:40,980 --> 00:06:46,610 ایک پاس سے ایک الٹا کیا ہے ایک دوسری صورت ناچھانٹا ہوا کی فہرست کے ذریعے؟ 136 00:06:46,610 --> 00:06:49,840 آپ عنصر کے بارے میں مجھے بتا سکتے ہیں کیا وہاں راہ کون تھا؟ 137 00:06:49,840 --> 00:06:51,300 جی ہاں؟ 138 00:06:51,300 --> 00:06:52,870 یہ ٹھیک ہے، سب سے بڑا عنصر تھا؟ 139 00:06:52,870 --> 00:06:55,710 نمبر آٹھ، یہاں تک کہ وہ اگرچہ یہاں شروع، ہر وقت میں 140 00:06:55,710 --> 00:06:57,860 کے خلاف اس مقابلے میں ایک پڑوسی، وہ رکھا 141 00:06:57,860 --> 00:07:00,480 حق تک bubbling فہرست کے ہاتھ کی طرف. 142 00:07:00,480 --> 00:07:02,710 اور یقینا، وہ کہاں ہے الگورتھم اس کا نام ملتا. 143 00:07:02,710 --> 00:07:07,630 >> اب اس منطق کی طرف سے، کس طرح بہت سے موازنہ میں دوسری بار پر بنانے کی ضرورت ہے 144 00:07:07,630 --> 00:07:09,800 بائیں سے دائیں میں اس کے پاس ہے؟ 145 00:07:09,800 --> 00:07:10,730 ن مائنس 2، ٹھیک ہے؟ 146 00:07:10,730 --> 00:07:14,297 میں نے تو یہ صرف اپنے وقت برباد کیا جائے گا کسی کے خلاف آٹھ موازنہ 147 00:07:14,297 --> 00:07:16,630 اور ہم نے پہلے ہی جانتے ہیں وہ صحیح جگہ میں تھا. 148 00:07:16,630 --> 00:07:19,760 تو ہے کہ ایک کے تھوڑا سا ہے اصلاح، اگلا پاس تو 149 00:07:19,760 --> 00:07:23,899 علاوہ ن مائنس دو قدم جا رہا ہے، جہاں ن لوگوں کی تعداد ہے. 150 00:07:23,899 --> 00:07:26,940 اب آپ اس قسم کی بھی، extrapolate کر سکتے ہیں آپ ایک کمپیوٹر سائنسدان نہیں ہیں تو، 151 00:07:26,940 --> 00:07:27,680 یہ کس طرح ختم ہو جاتی ہے. 152 00:07:27,680 --> 00:07:31,259 اس الگورتھم کے آخر میں، شاید آپ کو صرف ایک مقابلے کو چھوڑ دیا ہے. 153 00:07:31,259 --> 00:07:33,800 آپ کی طرح کے حل کرنے کے لئے ہے کیس دو میں فہرست کے آغاز 154 00:07:33,800 --> 00:07:36,540 اور ایک حکم سے باہر ہیں اور، ایک اور دو ہونا چاہئے 155 00:07:36,540 --> 00:07:40,330 تو اس پر نیچے علاوہ 1 فائنل مقابلے. 156 00:07:40,330 --> 00:07:44,500 >> اب ڈاٹ، ڈوٹ، لہروں کے ڈاٹ قسم یہ ہے میں juicier تفصیلات میں سے کچھ میں ہاتھوں، 157 00:07:44,500 --> 00:07:46,452 لیکن صرف آگے بڑھو اور آسان بنانے. 158 00:07:46,452 --> 00:07:48,660 آپ کو اعلی سے یاد تو آپ کے سکول، واضح طور سے، ایک بہت 159 00:07:48,660 --> 00:07:50,340 تھا کہ تھا ریاضی کی کتابیں ایک چھوٹا سا دھوکے باز شیٹ 160 00:07:50,340 --> 00:07:52,550 سامنے کا احاطہ یا آپ سے ظاہر ہوتا ہے واپس کور 161 00:07:52,550 --> 00:07:56,400 طرح سیریز summations یہ بالآخر تک شامل. 162 00:07:56,400 --> 00:07:59,600 عام کیس میں، آپ کو ایک ہے تو (ن) کی طرح متغیر، اور یقینا اس میں سے ایک، 163 00:07:59,600 --> 00:08:01,634 آپ کو دیکھا تو آپ پرانے اسکول کی ریاضی کی کتاب، 164 00:08:01,634 --> 00:08:04,050 آپ یہ اصل میں دیکھیں گے ، یہاں اس رقم تک اضافہ کر دیتی 165 00:08:04,050 --> 00:08:07,970 (ن) اوقات ن مائنس 1 تمام 2 کی طرف سے تقسیم کیا گیا. 166 00:08:07,970 --> 00:08:11,172 تو اب مجھے صرف شرط دو اس، تو ایمان کی چھلانگ پر، سچ ہے 167 00:08:11,172 --> 00:08:12,880 کہ یہ خلاصہ کیا ہے کرنے کے لئے، اور ہم کر سکتے ہیں 168 00:08:12,880 --> 00:08:14,341 ایک سے زیادہ عام کی صورت میں ثابت ہوتا ہے کہ. 169 00:08:14,341 --> 00:08:15,590 لیکن اب اس سے باہر کو وسعت دیں. 170 00:08:15,590 --> 00:08:19,920 تو اس کی ضرب دو، تاکہ ن مربع مائنس ن، تمام 2 کی طرف سے تقسیم کیا گیا. 171 00:08:19,920 --> 00:08:23,200 کہ، واقعی مربع ن ہے مائنس ن 2، 2 کی طرف سے تقسیم کیا گیا ہے، 172 00:08:23,200 --> 00:08:25,010 تو یہ اچھا اور دلچسپ ہے. 173 00:08:25,010 --> 00:08:27,060 لیکن کیا ہم تو کیا ہوتا اب پلگ میں ایک قدر؟ 174 00:08:27,060 --> 00:08:29,724 میں آٹھ نہیں تھا فرض لوگوں، لیکن ایک ملین کہنا. 175 00:08:29,724 --> 00:08:31,890 اور ایک ملین صرف اس وجہ سے یہ ایک بہت بڑی تعداد ہے 176 00:08:31,890 --> 00:08:34,039 کی کہ میں پلگ اور دیکھتے ہیں کیا ہوتا. 177 00:08:34,039 --> 00:08:39,039 میں اس فارمولہ میں ایک ملین پلگ تو میں، ایک ملین مربع حاصل کرنے کے لئے جا رہا ہوں 178 00:08:39,039 --> 00:08:42,868 2 کی طرف سے تقسیم، مائنس ایک ملین، 2 کی طرف سے تقسیم کیا گیا. 179 00:08:42,868 --> 00:08:44,159 اب کیا کہ برابر کرنے کے لئے جا رہا ہے؟ 180 00:08:44,159 --> 00:08:47,354 تو 500 ارب، مائنس 500،000. 181 00:08:47,354 --> 00:08:49,270 اور میں واقعی میں کرتے ہیں تو کہ ریاضی کے باہر، اس کا مطلب ہے 182 00:08:49,270 --> 00:08:53,920 کہ ایک ملین چھنٹائی بلبلا طرح کے ساتھ لوگوں کے 183 00:08:53,920 --> 00:09:01,800 مجھے 499.999.500.000 لے سکتا ہے آخر میں اقدامات یا موازنہ، 184 00:09:01,800 --> 00:09:02,900 ہم صرف extrapolating رہے ہیں. 185 00:09:02,900 --> 00:09:06,860 >> یہ بہت سست لگ رہا ہے، لیکن سچ کہوں تو ایک خاص ان پٹ کی پیمائش 186 00:09:06,860 --> 00:09:09,160 اس طرح، سب کہہ رہا ہوں کہ نہیں ہے. 187 00:09:09,160 --> 00:09:14,050 لیکن یقینا یہ (ن) کے طور پر تجویز ہے کہ ہے بڑے اور بڑے، اس الگورتھم ملتا ہے 188 00:09:14,050 --> 00:09:16,280 قسم کا محسوس ہوتا ہے بدتر اور برا، یا اگر تم واقعی 189 00:09:16,280 --> 00:09:20,450 اس کا درد محسوس کرنے کے لئے شروع اسیاتی، کہ مربع ن 190 00:09:20,450 --> 00:09:21,770 جس بہت تیزی سے اضافہ کر دیتی ہے. 191 00:09:21,770 --> 00:09:25,340 اور اس کی تفصیل نہیں ہے اصل میں، لوگوں کو کھو دیا 192 00:09:25,340 --> 00:09:29,640 کچھ سال پہلے ایک مخصوص سینیٹر تھا جو مہم، ایک انٹرویو کے لئے بیٹھ گیا 193 00:09:29,640 --> 00:09:32,180 گوگل کے ایرک کے ساتھ شمٹ، وقت کے سی ای او، 194 00:09:32,180 --> 00:09:36,380 اور ایک سوال کے ساتھ چیلنج کیا گیا تھا زیادہ سے زیادہ آج ہم کی تلاش کر رہے ہیں. 195 00:09:36,380 --> 00:09:38,468 چلو ایک نظر ڈالیں. 196 00:09:38,468 --> 00:09:45,280 >> [ویڈیو پلے بیک] 197 00:09:45,280 --> 00:09:48,560 >> -Senator، تم یہاں ہو گوگل میں، اور میں پسند 198 00:09:48,560 --> 00:09:53,382 صدارت کے بارے میں سوچنا ایک کام کے انٹرویو کے طور پر. 199 00:09:53,382 --> 00:09:56,434 اب، اس کے حاصل کرنے کے لئے مشکل ہے صدر کے طور پر ایک کام، 200 00:09:56,434 --> 00:09:58,100 اور اب آپ درڑھتا کے ذریعے جا رہے ہیں. 201 00:09:58,100 --> 00:10:01,860 یہ گوگل پر ایک ملازمت حاصل کرنے کے لئے بھی مشکل ہے. 202 00:10:01,860 --> 00:10:05,490 ہم سوالات ہیں، اور ہم ہمارے امیدواروں سوالات پوچھنا، 203 00:10:05,490 --> 00:10:09,770 اور یہ ایک لیری Schwimmer کی طرف سے ہے. 204 00:10:09,770 --> 00:10:14,760 What-- تم لوگوں میں ہوں مذاق، یہ یہاں ہے. 205 00:10:14,760 --> 00:10:17,930 سب سے زیادہ موثر طریقہ کیا ہے ایک ملین 32 بٹ integers کے حل؟ 206 00:10:17,930 --> 00:10:21,800 207 00:10:21,800 --> 00:10:24,350 >> -Well-- 208 00:10:24,350 --> 00:10:25,200 >> معذرت ہوں، maybe-- 209 00:10:25,200 --> 00:10:27,400 >> نہیں، نہیں، نہیں. 210 00:10:27,400 --> 00:10:30,700 میں بلبلا طرح لگتا ہے جانے کے لئے غلط طریقے سے ہو جائے گا. 211 00:10:30,700 --> 00:10:34,165 212 00:10:34,165 --> 00:10:38,180 >> آو پر، جو اس کو اس طرح کہا؟ 213 00:10:38,180 --> 00:10:40,590 میں کمپیوٹر نہیں دیکھا آپ کے پس منظر میں سائنس. 214 00:10:40,590 --> 00:10:42,130 >> -We've وہاں میں اپنے جاسوس ہے. 215 00:10:42,130 --> 00:10:44,930 216 00:10:44,930 --> 00:10:48,444 >> ٹھیک ہے، ایک مختلف پوچھنا انٹرویو سوال. 217 00:10:48,444 --> 00:10:49,300 >> [END ویڈیو پلے بیک] 218 00:10:49,300 --> 00:10:52,290 >> سپیکر: تو کے بارے میں بات اگرچہ مخصوص تعداد، 219 00:10:52,290 --> 00:10:53,890 تمام ہے کہ مفید ہو جا رہا ہے. 220 00:10:53,890 --> 00:10:56,810 یہ ایک زندگی بھر کا سبق ہے کہ بلبلا نہیں ہے ترتیب دیں، ایک ملین آدانوں دیا، 221 00:10:56,810 --> 00:10:58,590 کے طور پر کئی ارب 500 کے طور پر اقدامات کر سکتے ہیں. 222 00:10:58,590 --> 00:11:01,120 تم سچ میں وسیع نہیں کر سکتے ہیں بہت مؤثر طریقے سے 223 00:11:01,120 --> 00:11:03,560 اور اچھا ڈیزائن کے فیصلے پروگراموں لکھنے جب. 224 00:11:03,560 --> 00:11:07,070 تو کس طرح اگرچہ توجہ مرکوز کرتے ہیں ہم اس نتیجہ کو آسان بنانے کے کر سکتے ہیں. 225 00:11:07,070 --> 00:11:11,780 >> تو میں یہاں پیلے رنگ میں روشنی ڈالی ہے (ن) کے نتیجہ، 2 سے تقسیم مربع 226 00:11:11,780 --> 00:11:14,330 تو ایک ملین مربع 2 کی طرف سے تقسیم کیا گیا ہے، اور اس کے بعد 227 00:11:14,330 --> 00:11:16,710 میں روشنی ڈالی ہے کیا حتمی جواب تھا 228 00:11:16,710 --> 00:11:20,180 ہم نے چکاہے ایک بار N 2 کی طرف سے تقسیم. 229 00:11:20,180 --> 00:11:24,850 اور اب میں جا رہا ہوں دعوی ہے، آپ کو منہا تو جو heck پرواہ 230 00:11:24,850 --> 00:11:30,060 2 ایک چھوٹی سی پرانے ن جب پہلی اس فارمولے کا حصہ اتنا بڑا ہے؟ 231 00:11:30,060 --> 00:11:33,910 یہ دوسرے غلبہ مدت، ن 2 سے تقسیم مربع 232 00:11:33,910 --> 00:11:37,510 کے طور پر، واضح طور پر، اتنا بڑا ہے (ن)، ایک ملین کی طرح بڑی ہو جاتا ہے 233 00:11:37,510 --> 00:11:41,450 یہ واقعی میں ایک بڑا فرق ہے 500 ارب کے درمیان دن کے اختتام 234 00:11:41,450 --> 00:11:45,730 اور 499.999.500.000؟ 235 00:11:45,730 --> 00:11:46,349 واقعی نہیں. 236 00:11:46,349 --> 00:11:48,640 اور تو کیا ہم کرنے جا رہے ہیں کمپیوٹر سائنسدانوں کے طور پر کرتے ہیں 237 00:11:48,640 --> 00:11:53,270 ان کم کے لئے شرائط کو نظر انداز اور اور اس واقعی کی طرح کچھ لے 238 00:11:53,270 --> 00:11:56,050 صرف اس کو آسان بنانے فرق جا رہا ہے کہ مدت. 239 00:11:56,050 --> 00:12:00,315 بڑا ہمارے اعداد و شمار کے سیٹ، بڑی حاصل ہمارے ڈیٹا بیس، زیادہ ویب صفحات حاصل 240 00:12:00,315 --> 00:12:02,690 ہم زیادہ سے زیادہ تلاش کرنے کے لئے ہے کے دوستوں کو آپ فیس بک پر ہیں. 241 00:12:02,690 --> 00:12:07,340 >> ن بڑا ہو جاتا ہے کے طور پر، ہم واقعی ہو سب سے بڑا بارے میں دیکھ بھال کرنے کے لئے جا 242 00:12:07,340 --> 00:12:11,560 کے کسی بھی اس طرح کے تجزیہ میں مدت ہمارے الگورتھم کی کارکردگی. 243 00:12:11,560 --> 00:12:16,230 اور میں آپ کیا جانتے ہیں، کہنے جا رہا ہوں، بلبلا طرح بڑے اے کے حکم پر ہے، 244 00:12:16,230 --> 00:12:18,060 (ن) کے حکم پر مربع. 245 00:12:18,060 --> 00:12:20,090 یہ بالکل ن نہیں ہے ہم نے دیکھا کے طور پر مربع، 246 00:12:20,090 --> 00:12:22,060 لیکن جو واقعی پرواہ ان چھوٹے شرائط کے بارے میں، 247 00:12:22,060 --> 00:12:24,390 اور واضح طور سے، جو واقعی ہم نے 2 کی طرف سے تقسیم تو پرواہ ہے؟ 248 00:12:24,390 --> 00:12:25,870 یہ صرف ایک مستقل عنصر ہے. 249 00:12:25,870 --> 00:12:29,480 اور 250 کے مقابلے میں 500 ارب روپے ہے ارب ایک معاہدے کے واقعی بڑے؟ 250 00:12:29,480 --> 00:12:32,190 میں نے صرف ایک سال انتظار کر سکتے ہیں، لفظی اپنے لیپ ٹاپ دو 251 00:12:32,190 --> 00:12:34,810 ، ہارڈ ویئر میں دو مرتبہ کے طور پر تیزی سے حاصل اور فرق کے اس طرح 252 00:12:34,810 --> 00:12:36,650 صرف وقت کے ساتھ قدرتی طور پر چلا جاتا ہے. 253 00:12:36,650 --> 00:12:39,300 >> کیا ہم پرواہ ہے اظہار، حصہ 254 00:12:39,300 --> 00:12:42,489 مختلف جا رہا ہے کہ اظہار رائے کی ہمارے ان پٹ بڑا اور بڑا ہو جاتا ہے کے طور پر. 255 00:12:42,489 --> 00:12:45,280 اور یقینا، حقیقی دنیا میں، کہ تیزی سے ہو رہا ہے 256 00:12:45,280 --> 00:12:48,330 ہمارے مسائل کے آدانوں اور الگورتھم بڑے ہو رہے ہیں. 257 00:12:48,330 --> 00:12:53,470 تو بڑا O سنکیتن جا رہا ہے، asymptotic سنکیتن، ہم کہ صرف 258 00:12:53,470 --> 00:12:57,160 کمپیوٹر سائنسدانوں کی وضاحت کرنے کے کے طور پر استعمال کارکردگی، یا وقت چل رہا، 259 00:12:57,160 --> 00:12:58,130 ایک الگورتھم کی. 260 00:12:58,130 --> 00:13:00,800 ہم یلگوردمز کا آپس میں موازنہ کر سکتے ہیں تاکہ لکھا مختلف کمپیوٹرز پر 261 00:13:00,800 --> 00:13:04,170 مختلف لوگوں کی طرف سے، کا استعمال کرتے ہوئے کی طرف سے کچھ بنیادی اسی میٹرک 262 00:13:04,170 --> 00:13:07,557 موازنہ کی تعداد کی طرح آپ ہیں شاید سویپ کی تعداد بنانے، یا 263 00:13:07,557 --> 00:13:08,140 آپ کر رہے ہیں. 264 00:13:08,140 --> 00:13:11,910 >> کیا ہم نہیں جا رہے ہیں شمار وقت کی رقم ہے 265 00:13:11,910 --> 00:13:13,981 اس گھڑی پر گزر جاتا ہے عام طور پر دیوار پر. 266 00:13:13,981 --> 00:13:16,230 کیا ہم میں فکر کرنے کی نہیں کر رہے ہیں کے بارے میں کتنی میموری ہے 267 00:13:16,230 --> 00:13:17,820 آپ آج استعمال کر رہے ہیں ہے کہ اگرچہ، کم از کم 268 00:13:17,820 --> 00:13:19,370 ہم پیمائش کر سکتے ہیں ایک اور وسائل. 269 00:13:19,370 --> 00:13:23,610 ہم اپنے تجزیے کی بنیاد پر کوشش کرنے کے لئے جا رہے ہیں صرف بنیادی آپریشن پر، ہیں، 270 00:13:23,610 --> 00:13:25,930 واضح طور سے، آپ کو سب سے زیادہ نابینا دیکھ سکتے ہیں. 271 00:13:25,930 --> 00:13:30,700 بڑا این اے کی طرح کچھ کے ساتھ مربع، میں مربع ن کے O کا دعوی ہے کہ 272 00:13:30,700 --> 00:13:35,820 ایک اوپری نام نہاد پر پابند ہے بلبلا طرح کے وقت چل رہا ہے. 273 00:13:35,820 --> 00:13:38,820 دوسرے الفاظ میں، اگر آپ ہے کہ وہاں کا دعوی کرنے کے لئے کرنا چاہتا تھا 274 00:13:38,820 --> 00:13:41,370 کتنے اس اوپری کی حد ایک الگورتھم لے سکتا اقدامات، 275 00:13:41,370 --> 00:13:46,240 یہ بڑا این اے میں ہونے جا رہا ہے اس کیس میں مربع، پابند بالائی. 276 00:13:46,240 --> 00:13:49,710 >> کیا میں بجائے تبدیل کہانی، نہ بلبلا طرح کے بارے میں 277 00:13:49,710 --> 00:13:50,910 لیکن اس کے اوپری جانے کے بارے میں. 278 00:13:50,910 --> 00:13:54,030 آپ ایک الگورتھم کے بارے میں سوچ کر سکتے ہیں ہم نے پہلے ہی دیکھا ہے کہ 279 00:13:54,030 --> 00:13:59,530 جن پابند بالائی، زیادہ سے زیادہ وقت یا آپریشن کی پیمائش، 280 00:13:59,530 --> 00:14:04,300 جکڑے ہوئے کرنے کے لئے کہا جائے گا (ن) کی طرف سے، ایک لکیری تقریب، 281 00:14:04,300 --> 00:14:07,260 نہیں مڑے ہوئے ہے کہ ایک چوکور ہے؟ 282 00:14:07,260 --> 00:14:10,780 ایک الگورتھم کیا ہے کہ ہمیشہ کوئی زیادہ لیتا ہے 283 00:14:10,780 --> 00:14:12,860 ن اقدامات، یا اس طرح سے 2N اقدامات، یا 3N اقدامات؟ 284 00:14:12,860 --> 00:14:13,360 جی ہاں؟ 285 00:14:13,360 --> 00:14:15,030 >> سامعین: تلاش ایک فہرست میں سب سے بڑی تعداد؟ 286 00:14:15,030 --> 00:14:16,930 >> اسپیکر: کامل، کی تلاش ایک فہرست میں سب سے بڑی تعداد. 287 00:14:16,930 --> 00:14:18,940 میں کی ایک فہرست دی رہا ہوں مثال کے طور پر لوگوں، 288 00:14:18,940 --> 00:14:21,440 میں سے ہر ایک، ایک بڑی تعداد کے انعقاد ہے زیادہ سے زیادہ تعداد ہے 289 00:14:21,440 --> 00:14:23,770 اقدامات کی یہ میرے لینا چاہئے، ایک معقول حد ہوشیار شخص، 290 00:14:23,770 --> 00:14:27,530 اس فہرست میں سب سے بڑا شخص کو تلاش کرنے کے لئے؟ 291 00:14:27,530 --> 00:14:28,100 (ن)، ٹھیک ہے؟ 292 00:14:28,100 --> 00:14:31,320 بدترین صورت میں، کیونکہ جہاں سب سے بڑی قدر ہو سکتا ہے؟ 293 00:14:31,320 --> 00:14:32,700 ٹھیک ہے، آخر میں تمام طریقہ. 294 00:14:32,700 --> 00:14:34,575 بدترین صورت میں تو پابند بالائی، میں شاید 295 00:14:34,575 --> 00:14:36,450 تمام راستے جانے کے لئے ہے یہاں اور اس طرح ہو، 296 00:14:36,450 --> 00:14:39,170 اوہ، یہاں بڑی تعداد آٹھ ہے، یا اس کی قیمت جو کچھ بھی ہے. 297 00:14:39,170 --> 00:14:41,330 اب یہ صرف پاگل ہو جائے گا میں، صحیح جا رہے ہیں؟ 298 00:14:41,330 --> 00:14:43,840 زیادہ سے زیادہ عناصر کے لئے تلاش کر رہے ہیں ان میں سے آخری وہاں ہے؟ 299 00:14:43,840 --> 00:14:45,340 تو ضرور، (ن) کے بالائی پابند ہے. 300 00:14:45,340 --> 00:14:47,420 میں لینے کے لئے کی ضرورت نہیں ہے اس سے زیادہ اقدامات. 301 00:14:47,420 --> 00:14:51,580 >> تو بجائے اگر میں اس تجویز کیا اس دنیا میں یلگوردمز ہیں کہ 302 00:14:51,580 --> 00:14:57,750 ہے کہ ایک وقت چل رہا ہے لاگ ان بڑا این اے کی طرف سے جکڑے ہوئے، ن لاگ ان؟ 303 00:14:57,750 --> 00:15:00,390 ہم کہاں سے پہلے اس کو دیکھا ہے؟ 304 00:15:00,390 --> 00:15:00,890 جی ہاں؟ 305 00:15:00,890 --> 00:15:03,309 >> سامعین: فون بک مسئلہ میں؟ 306 00:15:03,309 --> 00:15:04,850 اسپیکر: فون بک مسئلہ کی طرح. 307 00:15:04,850 --> 00:15:07,754 کس طرح کے اقدام کیا تھا زیادہ وقت یا کس طرح بہت سے آنسو اس 308 00:15:07,754 --> 00:15:10,170 میری طرح کسی کو تلاش کرنے کے لئے لیا فون کی کتاب میں مائیک سمتھ؟ 309 00:15:10,170 --> 00:15:13,212 ہم اس کے لاگ ان ن نے دعوی کیا، اور یہاں تک کہ نا واقف یا اگر یہ اس کے 310 00:15:13,212 --> 00:15:15,170 کیا ایک چھوٹا سا پیار لاگرتھم یا مائپادک تھا، 311 00:15:15,170 --> 00:15:17,650 صرف یہ ہے کہ لاگ ان ن یاد عام طور پر عمل کرنے کے لئے مراد ہے، 312 00:15:17,650 --> 00:15:20,790 اس صورت میں، تقسیم کے دوبارہ، اور پھر نصف میں کچھ، 313 00:15:20,790 --> 00:15:25,790 اور پھر، اور پھر، اس طرح ہے کہ یہ آپ کو اس کے طور پر تیزی سے چھوٹے ہو جاتا ہے. 314 00:15:25,790 --> 00:15:28,470 >> (ن) اس بات کا یقین، حوالہ دیتا ہے تو لاگ ان، فون بک مثال کے طور پر، 315 00:15:28,470 --> 00:15:32,662 اصول میں بائنری تلاش کرنے کے لئے، جب ہم ، بورڈ پر مجازی دروازے تھے 316 00:15:32,662 --> 00:15:34,370 یا شان تھا جب کسی چیز کے لئے تلاش. 317 00:15:34,370 --> 00:15:37,374 وہ بائنری تلاش کا استعمال کیا تھا، تو لاگ ان ن کتنا پابند بالائی کی ہو گی 318 00:15:37,374 --> 00:15:38,040 لیتا ہے اس وقت. 319 00:15:38,040 --> 00:15:44,027 لیکن میں بھاگ گیا کہ ان یلگوردمز ن کیا اہم تفصیل فرض لاگ؟ 320 00:15:44,027 --> 00:15:45,360 فہرست، حق کے مطابق تھا؟ 321 00:15:45,360 --> 00:15:47,789 آپ کا الگورتھم ہے تو غلط ہے آپ کی ان پٹ، کے مطابق نہیں ہے 322 00:15:47,789 --> 00:15:49,830 اور ابھی تک آپ استعمال کر رہے ہیں بائنری تلاش کی طرح کچھ 323 00:15:49,830 --> 00:15:51,704 آپ کود سکتا ہے کیونکہ صحیح عنصر پر 324 00:15:51,704 --> 00:15:53,600 احساس کے بغیر یہ واقعی ہے. 325 00:15:53,600 --> 00:15:55,600 >> اب میں یہ ایک، بڑا O کیا مطلب ہو سکتا ہے؟ 326 00:15:55,600 --> 00:15:59,117 یہ آپ کے الگورتھم ہے کہ مطلب یہ نہیں ہے ، ایک اور صرف ایک قدم ہے 327 00:15:59,117 --> 00:16:01,200 یہ صرف ایک لیتا ہے کا مطلب ہے کہ اقدامات کی مسلسل تعداد. 328 00:16:01,200 --> 00:16:04,060 شاید یہ شاید یہ ہے، 1 ہے 10، شاید یہ 1،000 ہے، 329 00:16:04,060 --> 00:16:07,750 لیکن اس سے آزاد ہے مسئلے کے سائز. 330 00:16:07,750 --> 00:16:10,850 کوئی بات نہیں کس طرح (ن) ہے، ایک مسلسل وقت الگورتھم 331 00:16:10,850 --> 00:16:12,747 ہمیشہ اقدامات کی ایک ہی تعداد لیتا ہے. 332 00:16:12,747 --> 00:16:15,080 تو کیا ایک الگورتھم ہو سکتا ہے ہم کے بارے میں یا صرف بات کی ہے 333 00:16:15,080 --> 00:16:20,418 intuitively پر ہے کہ آپ کو آتا ہے ہمیشہ نام نہاد مسلسل وقت میں چلتا ہے؟ 334 00:16:20,418 --> 00:16:20,918 جی ہاں؟ 335 00:16:20,918 --> 00:16:22,001 >> سامعین: دو نمبروں میں شامل کریں. 336 00:16:22,001 --> 00:16:25,320 اسپیکر:، دو نمبروں میں شامل کریں 2 جمع 2 کیا، 4 کے برابر ہے. 337 00:16:25,320 --> 00:16:27,227 تو یہ کام کر سکتے ہیں، اور کیا؟ 338 00:16:27,227 --> 00:16:28,560 کس طرح زیادہ سے زیادہ حقیقی دنیا کے بارے میں، جی ہاں؟ 339 00:16:28,560 --> 00:16:30,686 >> سامعین: تلاش ایک فہرست میں سب سے پہلی چیز. 340 00:16:30,686 --> 00:16:32,810 اسپیکر: سب سے پہلے تلاش ایک فہرست میں عنصر، اس بات کا یقین. 341 00:16:32,810 --> 00:16:34,540 ہم اصل میں بات کر رہے ہیں پہلے سے arrays کے بارے میں، 342 00:16:34,540 --> 00:16:36,540 میں آپ حاصل کرتے ہیں کس طرح ایک صف میں پہلا عنصر، 343 00:16:36,540 --> 00:16:40,465 کوئی بات نہیں کتنی دیر تک صف C کوڈ میں ہے؟ 344 00:16:40,465 --> 00:16:43,090 تم صرف بریکٹ کی طرح استعمال صفر سنکیتن، بام، تم وہاں ہو. 345 00:16:43,090 --> 00:16:46,120 اور ایک طرف ایک کے طور پر یقینا arrays کے،، سپورٹ کچھ عام طور پر جانا جاتا ہے 346 00:16:46,120 --> 00:16:49,240 بے ترتیب رسائی کے طور پر، رینڈم رسائی میموری، آپ لفظی کر سکتے ہیں کی وجہ سے 347 00:16:49,240 --> 00:16:50,284 کسی ایک جگہ پر کود. 348 00:16:50,284 --> 00:16:52,700 ہم صرف اس سے بھی زیادہ کر سکتے ہیں ہم ہفتے صفر سے ماضی کر سکتے ہیں 349 00:16:52,700 --> 00:16:53,900 جب ہم نے شروع کیا تھا. 350 00:16:53,900 --> 00:16:59,707 اس کے لئے لے گئے کتنا وقت شروع میں بلاک پر عمل کرنے کی ہے؟ 351 00:16:59,707 --> 00:17:00,790 بس مسلسل وقت، ٹھیک ہے؟ 352 00:17:00,790 --> 00:17:03,960 ، کچھ کا کہنا ہے کہ کچھ، اس سے کوئی فرق نہیں ہے 353 00:17:03,960 --> 00:17:07,359 بڑے خروںچ دنیا ہے کس طرح، یہ ہمیشہ وقت کے اسی رقم لے جا 354 00:17:07,359 --> 00:17:08,490 بس کچھ کہنا. 355 00:17:08,490 --> 00:17:11,089 >> تو ہے کہ مسلسل وقت ہے، لیکن دوسرا پہلو کیا ہے؟ 356 00:17:11,089 --> 00:17:13,030 کہ اوپری تھا حد، ہم کیا چاہتے ہیں تو 357 00:17:13,030 --> 00:17:17,089 کم حد کو بیان کرنے کے ہمارے الگورتھم کے وقت چل رہا ہے؟ 358 00:17:17,089 --> 00:17:19,852 تقریبا ایک بہترین کیس ممکنہ طور پر، اگر آپ، 359 00:17:19,852 --> 00:17:23,060 ان شرائط سب پر لاگو کر سکتے ہیں، اگرچہ مقدمات، سب سے زیادہ مقدمات، اوسط معاملات زیادہ 360 00:17:23,060 --> 00:17:26,359 عام طور پر، لیکن صرف توجہ مرکوز کرتے ہیں کم حد پر زیادہ عام طور پر. 361 00:17:26,359 --> 00:17:31,920 کیا ہے کہ ایک الگورتھم ہے ایک کم، ن اقدامات کے پابند 362 00:17:31,920 --> 00:17:33,350 یا 2N اقدامات، یا 3N اقدامات؟ 363 00:17:33,350 --> 00:17:36,241 ن اقدامات میں سے کچھ عنصر، کہ اس کے کم پابند ہے. 364 00:17:36,241 --> 00:17:36,740 جی ہاں؟ 365 00:17:36,740 --> 00:17:37,910 >> سامعین: بلبلا طرح؟ 366 00:17:37,910 --> 00:17:41,610 >> اسپیکر: بلبلا طرح لیتا ہے آپ کم از کم ن اقدامات، کیوں؟ 367 00:17:41,610 --> 00:17:42,279 ایسا کیوں ہے؟ 368 00:17:42,279 --> 00:17:45,320 یہی وجہ ہے کہ آغاز آپ میں آنے کے لئے ہونا چاہئے وجدانی طور پر، یہ کرتا ہے یہاں تک کہ اگر نہ صرف 369 00:17:45,320 --> 00:17:46,530 ابھی تک؟ 370 00:17:46,530 --> 00:17:47,030 جی ہاں؟ 371 00:17:47,030 --> 00:17:47,990 >> سامعین: [اشراوی]. 372 00:17:47,990 --> 00:17:51,652 373 00:17:51,652 --> 00:17:52,360 اسپیکر: بالکل. 374 00:17:52,360 --> 00:17:55,810 کے ممکنہ بہترین منظر نامے میں بلبلا طرح، اور الگورتھم کی ایک بہت، 375 00:17:55,810 --> 00:17:58,769 میں نے آپ کے آٹھ افراد کے حوالے جو پہلے ہی حل کر رہے ہیں، 376 00:17:58,769 --> 00:18:00,560 اس بے وقوف ہو گا آپ کے لئے، الگورتھم، 377 00:18:00,560 --> 00:18:02,202 آگے اور پیچھے جانے کے لئے ایک سے زیادہ بار، ٹھیک ہے؟ 378 00:18:02,202 --> 00:18:04,285 جیسے ہی آپ کے طور پر کی وجہ سے ایک بار کی فہرست کے ذریعے چل، 379 00:18:04,285 --> 00:18:08,090 آپ، احساس اوہ چاہئے، میں نے کوئی سویپ، اس فہرست سے باہر نکلیں جانے کے مطابق ہے. 380 00:18:08,090 --> 00:18:09,700 لیکن یہ آپ ن اقدامات کرنے جا رہا ہے. 381 00:18:09,700 --> 00:18:12,033 >> اور اس کے برعکس، کیا ایک اور ہے اس کے بارے میں سوچ کا طریقہ؟ 382 00:18:12,033 --> 00:18:15,240 بلبلا طرح ایک ومیگا ہے، تو (ن) کی، بات کرنے کے لئے، 383 00:18:15,240 --> 00:18:19,050 آپ کو دیکھو کیونکہ اگر کم ن عناصر، کیا 384 00:18:19,050 --> 00:18:23,009 بنیادی مسئلہ ہے؟ 385 00:18:23,009 --> 00:18:24,550 اس کے مطابق ہے تو آپ، نہیں جانتے. 386 00:18:24,550 --> 00:18:26,800 ہم آٹھ میں طاقت نظر انسان لوگوں اور،، کی طرح اوہ، اس کے مطابق ہے ہو 387 00:18:26,800 --> 00:18:28,430 کہ مجھے ن اقدامات نہیں کیا، لیکن یہ کیا. 388 00:18:28,430 --> 00:18:30,810 آپ کی آنکھوں، بھی طرح آپ اگرچہ کی، نقطہ نظر کا ایک بڑا میدان ہے 389 00:18:30,810 --> 00:18:33,184 آپ آٹھ عناصر کی طرف دیکھا، آپ، آٹھ افراد میں دیکھا 390 00:18:33,184 --> 00:18:34,610 کہ مؤثر طریقے سے آٹھ اقدامات ہے. 391 00:18:34,610 --> 00:18:38,612 اور میں پورے کے ذریعے چلنے کے صرف اس صورت میں فہرست میں ہاں، حل، احساس کرتے ہیں. 392 00:18:38,612 --> 00:18:41,320 میں روک تو نصف تمام، سوچ صحیح، یہ بہت اب تک حل ہے، 393 00:18:41,320 --> 00:18:42,520 اس کے مطابق نہیں ہے مشکلات کیا ہیں؟ 394 00:18:42,520 --> 00:18:44,186 یہ درست نہیں جا رہا یلگوردمز. 395 00:18:44,186 --> 00:18:46,250 تیزی سے، لیکن غلط ہو سکتا ہے. 396 00:18:46,250 --> 00:18:48,500 >> تو اب ہم ایک طریقہ سے کی ہے ایک کم حد بیان، 397 00:18:48,500 --> 00:18:49,710 اور مسلسل وقت کے بارے میں کیا ہے؟ 398 00:18:49,710 --> 00:18:54,565 کیا کم ہے کہ ایک الگورتھم ہے ایک کی اس کی رننگ ٹائم پر پابند؟ 399 00:18:54,565 --> 00:18:58,350 مرحلہ نمبر 1، 2 اقدامات، 10 اقدامات، لیکن ، مسلسل (ن) کے آزاد، 400 00:18:58,350 --> 00:18:59,310 ان پٹ کے سائز؟ 401 00:18:59,310 --> 00:19:03,930 402 00:19:03,930 --> 00:19:04,600 جی ہاں، میں واپس. 403 00:19:04,600 --> 00:19:05,309 >> سامعین: printf کے؟ 404 00:19:05,309 --> 00:19:06,183 اسپیکر: یہ کیا ہے؟ 405 00:19:06,183 --> 00:19:07,184 سامعین: printf کے؟ 406 00:19:07,184 --> 00:19:07,850 اسپیکر: printf کے. 407 00:19:07,850 --> 00:19:08,400 اس بات کا یقین، ٹھیک ہے. 408 00:19:08,400 --> 00:19:10,720 تو اس کے اقدامات کی ایک مقررہ تعداد لیتا ہے. 409 00:19:10,720 --> 00:19:13,170 اور اب مجھے now-- چاہئے ہم C کوڈ کے بارے میں بات کر رہے ہیں 410 00:19:13,170 --> 00:19:16,040 اور نہ شروع، کچھ کا کہنا ہے کہ کی طرح، printf کے ساتھ، 411 00:19:16,040 --> 00:19:17,710 ہم احتیاط سے حاصل کرنے کے لئے شروع کر دینا چاہئے. 412 00:19:17,710 --> 00:19:21,090 printf کے لے کیونکہ ان پٹ، یہ ایک تار ہے، 413 00:19:21,090 --> 00:19:23,220 اور ڈور تکنیکی لمبائی ہے. 414 00:19:23,220 --> 00:19:25,530 اب ہم منتخب کرنے کے لئے چاہتے ہیں تو آپ پر، آپ کو کوئی اعتراض نہیں ہے، 415 00:19:25,530 --> 00:19:29,430 تکنیکی ہم کہ printf بحث کر سکتے ہیں ایک متغیر کی لمبائی کی ان پٹ لے، 416 00:19:29,430 --> 00:19:32,270 اور یقینا اس سے زیادہ لے سکتا ہے وقت، یہ طویل عرصے سے ایک سٹرنگ پرنٹ کرنے کے لئے 417 00:19:32,270 --> 00:19:33,560 اس طویل سے. 418 00:19:33,560 --> 00:19:36,570 >> تو ہم صرف غور کیا تو چھانٹ رہا ہے اور مثالیں تلاش؟ 419 00:19:36,570 --> 00:19:40,450 فون میں مائیک سمتھ کے بارے میں کیا کتاب، یا اس سے زیادہ عام طور پر بائنری تلاش؟ 420 00:19:40,450 --> 00:19:42,220 بہترین صورت میں، کیا ہو سکتا ہے؟ 421 00:19:42,220 --> 00:19:45,577 میں، بام، فون کی کتاب کھولنے اور مائیک سمتھ کی بڑی تعداد موجود ہے. 422 00:19:45,577 --> 00:19:46,660 میں اسے فون کر سکتے ہیں. 423 00:19:46,660 --> 00:19:49,390 >> شاید دو اقدامات ایک قدم، لیا، لیکن اقدامات کی ایک مسلسل تعداد 424 00:19:49,390 --> 00:19:50,230 میں خوش ہو گیا تو. 425 00:19:50,230 --> 00:19:52,570 اور واضح طور سے، ہم پر دیکھا پیر آپ کے سہپاٹھی 426 00:19:52,570 --> 00:19:54,710 ایک قطار میں دو بار بہت خوش ہو جاؤ. 427 00:19:54,710 --> 00:19:57,050 اور یہ کہ بے شک مسلسل تھا ایک کم حد میں وقت 428 00:19:57,050 --> 00:20:01,280 سوال میں الگورتھم پر تلاش کرنے کے لئے ان بند کر دیا کے پیچھے تعداد 50 429 00:20:01,280 --> 00:20:01,830 دروازے. 430 00:20:01,830 --> 00:20:06,400 >> اب، ایک طرف، آپ کو دریافت کے طور پر اگر ، دونوں بڑی O، پابند بالائی کہ 431 00:20:06,400 --> 00:20:09,310 اور ومیگا، کم، پابند ، کہ اسی میں سے ایک ہیں 432 00:20:09,310 --> 00:20:11,830 اسی فارمولے میں ہے قوسین، آپ یہ بھی کر سکتے ہیں 433 00:20:11,830 --> 00:20:15,170 ، صرف پسند کرنے کے لئے، کا کہنا ہے کہ کہ کچھ تھیٹا میں ہے 434 00:20:15,170 --> 00:20:18,270 (ن) یا کسی دوسرے قدر کی تھیٹا کے. 435 00:20:18,270 --> 00:20:20,661 یہ صرف کا مطلب ہے کہ جب بڑے O اور ومیگا ایک ہی ہیں. 436 00:20:20,661 --> 00:20:21,910 اب انتخاب کی طرح کے بارے میں کیا؟ 437 00:20:21,910 --> 00:20:23,400 اس نئے الفاظ استعمال کرتے ہیں. 438 00:20:23,400 --> 00:20:27,407 انتخاب کی طرح میں، ہم کیا تھے پھر کر، اور پھر، اور پھر؟ 439 00:20:27,407 --> 00:20:29,990 میں کے ذریعے آگے پیچھے جا رہا تھا فہرست، جس کے لیے تلاش؟ 440 00:20:29,990 --> 00:20:33,260 441 00:20:33,260 --> 00:20:34,730 سب سے چھوٹی تعداد. 442 00:20:34,730 --> 00:20:37,560 >> تو کس طرح بہت سے اقدامات، کس طرح بہت سے موازنہ میں نے کیا 443 00:20:37,560 --> 00:20:43,250 اعداد و شمار کرنے کے لئے بنانے کے لئے ہے جو فہرست میں سب سے چھوٹی عنصر تھا؟ 444 00:20:43,250 --> 00:20:44,437 ن مائنس 1، ٹھیک ہے؟ 445 00:20:44,437 --> 00:20:47,770 میں صرف میں ہوں ایک کے ساتھ شروع کیونکہ اگر دیا اور میں نے اس کے یا اس کا موازنہ شروع، 446 00:20:47,770 --> 00:20:49,519 اس کا یا اس کے، اس کے بعد اس، اسے، میں یا 447 00:20:49,519 --> 00:20:52,010 صرف عناصر جوڑی کر سکتے ہیں ایک ساتھ مل کر ن مائنس 1 اوقات. 448 00:20:52,010 --> 00:20:55,630 تو انتخاب کی طرح اسی طرح لیتا ہے ن مائنس 1 پہلی بار قدم. 449 00:20:55,630 --> 00:20:59,540 >> اس سے مجھے لگتا ہے کس طرح بہت سے اقدامات دوسری سب سے چھوٹی عنصر مل؟ 450 00:20:59,540 --> 00:21:02,920 ن مائنس 2، میں ہوں کیونکہ گونگے ہونے میں ایک ہی لوگوں کو دیکھتے رہو اگر 451 00:21:02,920 --> 00:21:06,280 پھر میں نے پہلے ہی اس کے منتخب کیا ہے تو یا اس کے اور ان کی جگہ میں ڈال دیا. 452 00:21:06,280 --> 00:21:09,270 اور تیسرا قدم، (ن) مائنس 3، تو ن مائنس 4. 453 00:21:09,270 --> 00:21:11,020 ہم اس پیٹرن دیکھا ہے سے پہلے، اور یقینا 454 00:21:11,020 --> 00:21:13,460 انتخاب کی طرح اسی طرح پابند بالائی ہے 455 00:21:13,460 --> 00:21:16,210 (ن) کے ہم اس summation کے لئے سائن اپ کرتے ہیں تو مربع. 456 00:21:16,210 --> 00:21:19,790 اس کم جانے، انتخاب کی طرح ہے؟ 457 00:21:19,790 --> 00:21:25,350 کم از کم، کتنا وقت ضروری انتخاب ہم پیر کو اس وضاحت کے طور پر طرح، لے؟ 458 00:21:25,350 --> 00:21:29,370 459 00:21:29,370 --> 00:21:30,490 دو اختیارات تجویز. 460 00:21:30,490 --> 00:21:32,360 شاید اس سے پہلے کے طور پر، (ن) ہے. 461 00:21:32,360 --> 00:21:35,040 شاید یہ اس کے طور پر، مربع ن اوپری جانے کے طور پر اب ہے. 462 00:21:35,040 --> 00:21:35,874 >> سامعین: مربع ن. 463 00:21:35,874 --> 00:21:36,664 اسپیکر: مربع ن. 464 00:21:36,664 --> 00:21:37,368 کیوں؟ 465 00:21:37,368 --> 00:21:40,060 >> سامعین: آپ کی ضرورت ہے [اشراوی] کی وضاحت کے لئے. 466 00:21:40,060 --> 00:21:41,510 >> اسپیکر: بالکل. 467 00:21:41,510 --> 00:21:45,077 مجھے انتخاب کی طرح وضاحت کی کم از کم کے طور پر یہ بہت بولی تھی، جا رکھنے، 468 00:21:45,077 --> 00:21:46,160 سب سے چھوٹی عنصر مل. 469 00:21:46,160 --> 00:21:47,770 سب سے چھوٹی عنصر مل، پھر جانا. 470 00:21:47,770 --> 00:21:49,490 سب سے چھوٹی عنصر مل، پھر جانا. 471 00:21:49,490 --> 00:21:51,700 کسی قسم کی نہیں ہے وہاں اس میں اصلاح 472 00:21:51,700 --> 00:21:54,350 میرے بعد اسقاط حمل کی اجازت ہو سکتا ہے صرف ن یا اس کے اقدامات. 473 00:21:54,350 --> 00:21:57,080 تو یقینا، انتخاب ترتیب دیں، (ن) کے ومیگا مربع. 474 00:21:57,080 --> 00:22:00,667 >> میں نے جہاں اندراج کی طرح، کے بارے میں کیا میں دیا گیا تھا، اور پھر میں نے اسے گئے plopped جو 475 00:22:00,667 --> 00:22:01,750 یا اس کی صحیح جگہ میں؟ 476 00:22:01,750 --> 00:22:04,958 اس کے بعد میں، دوسرے شخص کے لئے روانہ صحیح جگہ میں اس کے یا اس گئے plopped. 477 00:22:04,958 --> 00:22:07,910 اگلے شخص تو، گئے plopped اسے صحیح جگہ میں. 478 00:22:07,910 --> 00:22:10,537 یہ بہت ہے کہ نوٹس لکیری، تو بات کرنے کی. 479 00:22:10,537 --> 00:22:12,620 میں ہوں، ایک براہ راست لائن ہوں آگے پیچھے نہیں جا رہا، 480 00:22:12,620 --> 00:22:16,080 میں نے واقعی کبھی نہیں واپس دیکھ، لیکن ہے میں اسے داخل تو کیا ہو رہا ہے 481 00:22:16,080 --> 00:22:20,302 کے آغاز میں اس کے یا فہرست ہم نے پیر کو کیا ہے؟ 482 00:22:20,302 --> 00:22:21,010 کیا ہو رہا ہے؟ 483 00:22:21,010 --> 00:22:21,510 جی ہاں؟ 484 00:22:21,510 --> 00:22:23,122 سامعین: [اشراوی]. 485 00:22:23,122 --> 00:22:24,830 سپیکر: جی ہاں، کہ حق، پکڑنے تھے؟ 486 00:22:24,830 --> 00:22:26,746 آپ کی طرف سے یاد کر سکتے ہیں اپنے ہم جماعتوں، اگر وہ 487 00:22:26,746 --> 00:22:29,670 کسی بھی تحریک کے ساتھ بنا رہے تھے ان کے پاؤں، کہ ایک آپریشن تھا. 488 00:22:29,670 --> 00:22:33,610 تو تین لوگ یہاں تھے اور نیا انسان، وہاں راستے پر تعلق 489 00:22:33,610 --> 00:22:37,360 اس طرح ایک طویل مرحلے پر، اس بات کا یقین، وہ یا وہ صرف آخر میں جا سکتے ہیں. 490 00:22:37,360 --> 00:22:40,074 لیکن ہم ایک کے بارے میں سوچ رہے ہیں کمپیوٹر اور میموری کی ایک صف، 491 00:22:40,074 --> 00:22:41,990 ان لوگوں کے لئے جا رہے ہیں پر فینٹنا کرنے کے لئے 492 00:22:41,990 --> 00:22:43,260 اس شخص کے لئے کمرے بنانے کے لئے. 493 00:22:43,260 --> 00:22:46,930 اور تو ہے کہ ن مائنس 1 shufflings، ن مائنس 2 shufflings، ن 494 00:22:46,930 --> 00:22:50,660 مائنس 3 shufflings صرف کی قسم ہے نہ میرے سامنے، میرے پیچھے ہو رہا 495 00:22:50,660 --> 00:22:52,710 پہلے کے طور پر، کچھ معنوں میں. 499 00:22:52,557 --> 00:22:54,640 اب ایک طرف ایک کے طور پر، اور کے طور پر آپ کو آن لائن دیکھا ہے ہو سکتا 500 00:22:54,640 --> 00:22:57,699 آپ کے بارے میں کے ارد گرد poking شروع قسم، بہت سے مختلف ہیں ہے 501 00:22:57,699 --> 00:22:59,490 ان میں وہاں سے باہر، کچھ دوسروں سے بہتر. 502 00:22:59,490 --> 00:23:02,200 بے شک، bogosort ایک ہے کہ تلاش کرنے کے لئے تفریح ​​کی طرح ہے. 503 00:23:02,200 --> 00:23:06,650 Bogosort کی ایک سیٹ لیتا ہے نمبر یا کارڈ کی ایک ڈیک کا کہنا ہے کہ، 504 00:23:06,650 --> 00:23:09,870 تصادفی انہیں پچھاڑ، اور چیک وہ حل کر رہے ہیں. 505 00:23:09,870 --> 00:23:12,130 نہیں تو، اسے دوبارہ کرتا ہے. 506 00:23:12,130 --> 00:23:14,140 نہیں تو، اسے دوبارہ کرتا ہے. 507 00:23:14,140 --> 00:23:15,440 اگر نہیں، تو پھر یہ کرتا ہے. 508 00:23:15,440 --> 00:23:17,060 ناقابل یقین حد تک پاگل. 509 00:23:17,060 --> 00:23:19,520 >> اور یقینا، آپ پڑھیں تو وکیپیڈیا مضمون کی طرح، 510 00:23:19,520 --> 00:23:21,200 اس کی عرفیت پاگل طرح ہے. 511 00:23:21,200 --> 00:23:25,180 یہ آخر میں کام کریں گے، امید ہے، کافی وقت دیا، 512 00:23:25,180 --> 00:23:28,240 لیکن وقت کی اس رقم کچھ وقت لگ سکتا ہے. 513 00:23:28,240 --> 00:23:31,650 میں، چلو کر سکتا ہے تو رفتار چیزیں تو پہلے مریم بیت کی مثال سے، 514 00:23:31,650 --> 00:23:35,150 چند عناصر کی طرف سے، لیکن دو زیادہ پروسیسرز. 515 00:23:35,150 --> 00:23:37,100 دو لوگ، اگر آپ میرے ساتھ برا نہیں کرے گا. 516 00:23:37,100 --> 00:23:40,972 کس طرح کے بارے میں 1 یہاں، اور وہاں پر کوئی go-- ہیں؟ 517 00:23:40,972 --> 00:23:41,722 وہاں کوئی نہیں؟ 518 00:23:41,722 --> 00:23:42,221 ٹھیک ہے. 519 00:23:42,221 --> 00:23:44,190 سیاہ کے ساتھ آپ شرٹ، جی ہاں، نیچے آو. 520 00:23:44,190 --> 00:23:45,000 ٹھیک ہے، آپ کا نام کیا ہے؟ 521 00:23:45,000 --> 00:23:45,720 >> سامعین: پیٹر. 522 00:23:45,720 --> 00:23:46,100 >> اسپیکر: یہ کیا ہے؟ 523 00:23:46,100 --> 00:23:46,766 >> سامعین: پیٹر. 524 00:23:46,766 --> 00:23:49,450 اسپیکر: پیٹر، ڈیوڈ، آپ سے مل کر اچھا لگا. 525 00:23:49,450 --> 00:23:53,670 ٹھیک ہے، ہم یہاں پیٹر ہے اگر آپ یہاں میز پر آنا چاہتے ہیں. 526 00:23:53,670 --> 00:23:54,550 اور تمہارا نام کیا ہے؟ 527 00:23:54,550 --> 00:23:55,216 >> سامعین: الینا. 528 00:23:55,216 --> 00:23:55,970 اسپیکر: الینا. 529 00:23:55,970 --> 00:23:57,030 ٹھیک ہے، آپ سے مل کر اچھا لگا. 530 00:23:57,030 --> 00:23:58,060 یلینا پیٹر سے ملاقات. 531 00:23:58,060 --> 00:23:59,170 پیٹر، یلینا. 532 00:23:59,170 --> 00:24:02,290 اور ہم اینڈریو کی ضرورت ہو گی یہاں کے طور پر اچھی طرح سے، براہ مہربانی. 533 00:24:02,290 --> 00:24:06,107 اور آپ کا چیلنج کی جا رہی ہے تاش کے حل کرنے کے لئے ہو. 534 00:24:06,107 --> 00:24:08,190 اور مجریچت تو، ڈیک کارڈ کی چاہئے بالآخر 535 00:24:08,190 --> 00:24:11,064 طرح کچھ حل کیا اس کے بعد ہم، کلب کروں گا جہاں 536 00:24:11,064 --> 00:24:13,660 ہکم، تو دلوں اور ایک کے طور پر اککا سے ہیرے،، 537 00:24:13,660 --> 00:24:15,570 بادشاہ کے لئے تمام راستے. 538 00:24:15,570 --> 00:24:20,890 >> کارڈ میں آپ کو دینے جا رہا ہوں مقدار میں 52 جا رہے ہیں. 539 00:24:20,890 --> 00:24:23,160 ہم اسی طرح لئے جا رہے ہیں صرف ایک لمحے میں وقت آپ،. 540 00:24:23,160 --> 00:24:26,410 ہم اینڈریو پھینک کرنے کے لئے جا رہے ہیں یہاں کی سکرین پر، 541 00:24:26,410 --> 00:24:28,170 آپ کو اس کے طور پر کے طور پر تو دیکھنے کے لئے. 542 00:24:28,170 --> 00:24:31,070 اور تو اس کے تمام ہے کہ ، سب سے زیادہ نظر آتا ہے 543 00:24:31,070 --> 00:24:33,490 ان میں ایمیزون پر مل کارڈ ہیں. 544 00:24:33,490 --> 00:24:42,861 تو وہ تصادفی پہلے سے ہی ہیں کے مطابق، اور ہم آپ کو وقت کے لئے جا رہے. 545 00:24:42,861 --> 00:24:44,610 اور ہم جا رہے ہیں ، حقیقی اس وقت رکھنے کے 546 00:24:44,610 --> 00:24:47,820 تو ہم آپ کو دباؤ کے لئے کوشش کرنے کے لئے جا رہے ہیں دوسری صورت میں اس تکاؤ ہو جائے گا کیونکہ 547 00:24:47,820 --> 00:24:48,460 فوری طور پر. 548 00:24:48,460 --> 00:24:53,860 آپ 52 کو حل کرنے کے لئے کارروائی کر سکتے ہیں اب ایک دوسرے کے ساتھ کچھ ذرائع کے ذریعے عناصر،. 549 00:24:53,860 --> 00:25:04,710 550 00:25:04,710 --> 00:25:07,180 >> اور پھر، کے طور پر ہم ان کو دیکھنے کے لوگ آخر میں کیا کرتے ہیں، 551 00:25:07,180 --> 00:25:10,200 ایک واضح پیدا کرنے کے لئے کی جا رہی ہے نتیجہ، کے بارے میں واقعی لگتا ہے 552 00:25:10,200 --> 00:25:12,962 کس طرح وہ ایک کر رہے ہیں، آپ کس طرح اس کی وضاحت کر سکتے ہیں. 553 00:25:12,962 --> 00:25:15,045 پھر، ان ہیں تمام عمل، یلگوردمز 554 00:25:15,045 --> 00:25:17,090 ایک انسان کے طور پر حاصل کی جاچکی کے لئے ہم لے کہ. 555 00:25:17,090 --> 00:25:22,349 لیکن آپ شاید طویل تھا انترجشتھان، جب تک آپ سے پہلے بھی 556 00:25:22,349 --> 00:25:24,390 ایک لینے کے بارے میں سوچا کمپیوٹر سائنس کلاس آپ 557 00:25:24,390 --> 00:25:27,223 انترجشتھان کے ساتھ ہو سکتا ہے جس میں اس طرح کے مسائل کو حل کرنے کے لئے. 558 00:25:27,223 --> 00:25:29,560 لیکن ایک بار آپ کو پہچانا پیٹرن اور شروع 559 00:25:29,560 --> 00:25:32,407 جس کے ساتھ اقدامات رسمی طور پر آپ ان مسائل کو حل کر رہے ہیں، 560 00:25:32,407 --> 00:25:35,490 آپ زیادہ سے زیادہ حل کر سکتے ہیں تلاش کر لیں گے زیادہ دلچسپ اور زیادہ پیچیدہ 561 00:25:35,490 --> 00:25:39,190 فوری طور پر مسائل. 562 00:25:39,190 --> 00:25:42,351 تو سامعین سے کسی، کیا ہے الگورتھم کی کم از کم ایک عنصر 563 00:25:42,351 --> 00:25:43,350 وہ یہاں استعمال کر رہے ہیں؟ 564 00:25:43,350 --> 00:25:44,275 >> سامعین: [اشراوی] 565 00:25:44,275 --> 00:25:45,150 اسپیکر: یہ کیا ہے؟ 566 00:25:45,150 --> 00:25:47,062 سامعین: سوٹ کی طرف سے. 567 00:25:47,062 --> 00:25:47,770 اسپیکر: سوٹ کی طرف سے. 568 00:25:47,770 --> 00:25:50,630 تو سب سے پہلے وہ clustering کے ہیں ہیرے کی سب کو ایک ساتھ 569 00:25:50,630 --> 00:25:52,560 یہ تمام لگتا ہے ایک ساتھ مل کر ایسا لگتا ہے دلوں، 570 00:25:52,560 --> 00:25:56,520 اور تو آگے، احترام کے بغیر کارڈ پر تعداد کے لئے. 571 00:25:56,520 --> 00:26:00,900 اور اب وہ مثال کے طور پر، ظاہر، تعداد کی طرف سے انہیں حل کیا جائے گا. 572 00:26:00,900 --> 00:26:06,870 573 00:26:06,870 --> 00:26:08,910 بہت اچھا. 574 00:26:08,910 --> 00:26:12,370 >> ٹھیک ہے، تو جا رہا ہے پھر یہاں آخری مرحلہ ہو؟ 575 00:26:12,370 --> 00:26:16,950 ہم چار کے مطابق سوٹ، ایک بار کیا ہم چار ڈھیر کرنے کے لئے کیا کرنے کی ضرورت ہے 576 00:26:16,950 --> 00:26:20,059 ایک حاصل کرنے کے لئے بہت صرف، ڈیک کے مطابق؟ 577 00:26:20,059 --> 00:26:21,350 تو ہم انہیں دوبارہ ضم کرنے کے لئے کی ضرورت ہے. 578 00:26:21,350 --> 00:26:25,160 >> تو ایک دلچسپ خیال ہے کہ وہاں پھر، daresay، یہاں تک کہ بہت بدیہی ہے 579 00:26:25,160 --> 00:26:28,140 آپ کو مارا ہے کبھی نہیں ہو سکتا ہے اس پر لیبل اس طرح کی. 580 00:26:28,140 --> 00:26:31,900 تقسیم کا یہ بنیادی تصور مسئلہ نہیں نصف اس وقت میں، 581 00:26:31,900 --> 00:26:33,410 لیکن کم از کم چار ٹکڑوں میں. 582 00:26:33,410 --> 00:26:36,810 بہت زیادہ حل بنیادی طور پر ایک جیسے مسائل 583 00:26:36,810 --> 00:26:40,480 ایک دوسرے کے تنہائی میں، اور پھر نتائج کو ضم. 584 00:26:40,480 --> 00:26:46,940 585 00:26:46,940 --> 00:26:50,140 اور، بہترین، کیا. 586 00:26:50,140 --> 00:26:52,140 ٹھیک ہے، ایک بڑی دور تعریف کی، اگر ہم کر سکتے. 587 00:26:52,140 --> 00:26:56,480 >> [تالیاں] 588 00:26:56,480 --> 00:26:59,740 >> سپیکر: میں نے کیا تمہیں کوئی اندازہ نہیں ہے ان کے ساتھ کیا، لیکن یہاں آپ کو جانا. 589 00:26:59,740 --> 00:27:01,690 بہت بہت شکریہ. 590 00:27:01,690 --> 00:27:04,660 تو، دو منٹ کے دیکھتے ہیں اور آٹھ سیکنڈ، 591 00:27:04,660 --> 00:27:07,490 آپ کو آپ کے دوستوں کو چیلنج کرنا چاہتے ہیں. 592 00:27:07,490 --> 00:27:12,160 اس کے بعد کیا جا رہا ہے اس سے دور لے ایک ہو 593 00:27:12,160 --> 00:27:13,830 ہم عام طور پر بیعانہ کر سکتے ہیں ہے؟ 594 00:27:13,830 --> 00:27:16,080 ویسے، واپس کرنے کے لئے لگتا ہے تعداد کے اس صف، 595 00:27:16,080 --> 00:27:19,060 اور میں سے کچھ اب واپس لگتا ہے ہم نے ماضی میں لکھا ہے pseudocode کے، 596 00:27:19,060 --> 00:27:22,080 اور اس کے لئے pseudocode تھا فون بک مسئلہ کو حل کرنے. 597 00:27:22,080 --> 00:27:25,150 جس pseudocode کے میں ایک سے زیادہ ودوت طریقہ مقرر کردہ 598 00:27:25,150 --> 00:27:28,400 میں نے ایک بہت بدیہی کیا کس طرح بیان کی فون تقسیم کے انسانی الگورتھم 599 00:27:28,400 --> 00:27:31,650 نصف میں کتاب، دوبارہ، دوبارہ،، دوبارہ میں جب تک مائیک سمتھ کی طرح کسی، 600 00:27:31,650 --> 00:27:33,790 وہ فون کی کتاب میں واقعی ہے تو. 601 00:27:33,790 --> 00:27:37,610 >> لیکن میں اس قسم کی میں فون کروں گا کیا استعمال کیا جاتا ہے یہاں ایک بہت تکراری نقطہ نظر، 602 00:27:37,610 --> 00:27:42,160 خاص طور پر نوٹس میں 8 لائن اور 11 لائن. 603 00:27:42,160 --> 00:27:46,750 لوگ تکراری کا ثبوت ہیں نقطہ نظر، ایک looping نقطہ نظر، 604 00:27:46,750 --> 00:27:49,040 بالکل کیونکہ وہ دلانا رویے. 605 00:27:49,040 --> 00:27:52,910 ان لائنوں کے دونوں کے لئے جانے کا کہنا ہے کہ لائن تین، اور آپ کر سکتے ہیں اس قسم کی 606 00:27:52,910 --> 00:27:55,140 میں اس کے بارے میں سوچنا آپ ایک لوپ کے طور پر دماغ کی آنکھ. 607 00:27:55,140 --> 00:27:59,080 اس کے قدم تک واپس جانے کے لئے کہہ رہا ہے تین اور دوبارہ، دوبارہ، اور پھر، 608 00:27:59,080 --> 00:28:00,010 اور پھر. 609 00:28:00,010 --> 00:28:04,410 >> لیکن ہم ایک اہم خیال کیا بیعانہ تو یہاں ہم نہ آخری بار کیا، 610 00:28:04,410 --> 00:28:10,280 اور 8 لائن آسان بنانے اور لائن 11 اور اپنے ہمسایوں 611 00:28:10,280 --> 00:28:12,840 صرف اس، پیلے رنگ میں کے طور پر. 612 00:28:12,840 --> 00:28:16,480 یہ بنیادی طور پر قصر نہیں ہے بہت pseudocode کے، 613 00:28:16,480 --> 00:28:20,530 لیکن یہ بنیادی طور پر تبدیل کر رہا ہے میری الگورتھم کی نوعیت. 614 00:28:20,530 --> 00:28:24,220 اب میں کیا کہہ رہا ہوں مرحلہ 7 میں، قدم 10 میں، 615 00:28:24,220 --> 00:28:29,140 مائیک کے لئے تلاش کرنے کے لئے ہے عین اسی طرح میں، 616 00:28:29,140 --> 00:28:31,580 لیکن صرف بائیں سمت میں نصف یا صحیح نصف. 617 00:28:31,580 --> 00:28:33,420 >> تو دوسرے الفاظ میں، اگر میں، ایک قدم سے شروع 618 00:28:33,420 --> 00:28:36,150 ، مشرق کے لئے کھلا فون کی کتاب اٹھا فون بک کے نام پر نظر، 619 00:28:36,150 --> 00:28:39,010 سمتھ کے درمیان ہے تو نام، مائیک، اور فون 620 00:28:39,010 --> 00:28:44,340 سمتھ پہلے کتاب میں ہے، سات قدم کتاب کے بائیں نصف میں مائیک کے لئے تلاش. 621 00:28:44,340 --> 00:28:47,130 لیکن اس قسم کی طرح لگتا ہے یہ درست ہے، پھانسی مجھے چھوڑ رہا ہے؟ 622 00:28:47,130 --> 00:28:49,240 پیلے رنگ میں، ایک ہے ہدایات، لیکن میں کس طرح 623 00:28:49,240 --> 00:28:51,870 بائیں میں مائیک کے لئے تلاش فون بک کے نصف؟ 624 00:28:51,870 --> 00:28:54,210 میں ایک کہاں ہے الگورتھم جس کے ساتھ میں 625 00:28:54,210 --> 00:28:57,100 مائیک سمتھ کی طرح کسی کے لئے تلاش کر سکتے ہیں؟ 626 00:28:57,100 --> 00:28:58,980 ویسے، اس کے چہرے میں ہمیں گھور رہا ہے. 627 00:28:58,980 --> 00:29:03,090 میں لفظی بالکل وہی استعمال کر سکتے ہیں پروگرام کو مؤثر طریقے سے سب سے اوپر جا رہا 628 00:29:03,090 --> 00:29:06,490 دوبارہ اور دوبارہ چلانے کے کوڈ کی ایک ہی لائنوں. 629 00:29:06,490 --> 00:29:10,610 >> تو یہ محسوس کرنا چاہئے اگرچہ ایک چکریی تعریف تھوڑا سا کی طرح 630 00:29:10,610 --> 00:29:13,480 جہاں آپ کسی کے جواب دینے کے کر رہے ہیں صرف طرح کی پوچھ کی طرف سے سوال 631 00:29:13,480 --> 00:29:15,990 پھر وہی سوال، کیوں کی طرح، کیوں، کیوں؟ 632 00:29:15,990 --> 00:29:21,580 ہم مشکل کوڈت ہے کیونکہ حقیقت یہ ہے خصوصی لائنوں کے ایک جوڑے، مرحلہ 4، 633 00:29:21,580 --> 00:29:25,320 ایک، تو، اور قدم 12 ہے جو ، مؤثر طریقے سے ایک اور شاخ ہے 634 00:29:25,320 --> 00:29:30,120 ہم ان stopgap اقدامات کیونکہ، اس الگورتھم کو ختم کردے گی تو ہم 635 00:29:30,120 --> 00:29:32,050 مائیک مل، یا ہم نہیں کرتے ہیں تو. 636 00:29:32,050 --> 00:29:36,810 لیکن اب مرحلہ 7 اور 10 میں، ہم کیا ہم ایک پنراورتی الگورتھم فون کروں گا. 637 00:29:36,810 --> 00:29:40,420 اور تکرار واقعی ایک طاقتور خیال ہے کہ، سب سے پہلے میں موڑنے ایک چھوٹا سا دماغ کی 638 00:29:40,420 --> 00:29:42,500 مندرجہ ذیل کے طور پر اب ہم درخواست دے سکتے ہیں. 639 00:29:42,500 --> 00:29:46,600 >> آخری طرح ہو جائے گا طرح ضم کہ ہم باضابطہ طور پر کم از کم کلاس میں، میں نظر آتے ہیں. 640 00:29:46,600 --> 00:29:50,040 اور یہ بنیادی طور پر مختلف ہے یقینی طور پر ان لوگوں کو آخری تین، اور کی طرف سے 641 00:29:50,040 --> 00:29:52,140 گزشتہ چار ہم bogosort شامل ہیں. 642 00:29:52,140 --> 00:29:54,810 یہاں ضم طرح کے لئے pseudocode ہے. 643 00:29:54,810 --> 00:30:00,170 ن عناصر کی ان پٹ پر، تو دیا جب سائز (ن) کے ایک صف، (ن)، کم 2 ہے تو 644 00:30:00,170 --> 00:30:01,040 واپس. 645 00:30:01,040 --> 00:30:03,610 تو مجھے لگتا ہے کہ ہے وویک پہلے چیک کریں؟ 646 00:30:03,610 --> 00:30:09,477 میں آپ کے ہاتھ میں ہے تو کیا مطلب ہے جس کی لمبائی N ایک صف 2 سے بھی کم ہے؟ 647 00:30:09,477 --> 00:30:11,060 یہ پہلے سے ہی صحیح، ظاہر ہے، کے مطابق ہے؟ 648 00:30:11,060 --> 00:30:13,640 فہرست یا تو ہے کیونکہ trivially ہے جو ایک عنصر، 649 00:30:13,640 --> 00:30:15,180 یہ ہے کیونکہ حل وہاں صرف ایک ہی چیز. 650 00:30:15,180 --> 00:30:18,138 یا، اس کا مطلب ہے سائز صفر کے ہے حل کرنے کے لئے کچھ بھی نہیں فطرت کی طرف سے، تو ہے 651 00:30:18,138 --> 00:30:18,720 اس کے مطابق کیا جاتا ہے. 652 00:30:18,720 --> 00:30:20,410 غلط وہاں صرف کچھ بھی نہیں ہے. 653 00:30:20,410 --> 00:30:22,310 تو ہے کہ ہمارے نام نہاد بنیاد بات ہے. 654 00:30:22,310 --> 00:30:24,440 >> کہ روح میں اسی طرح ہے ہم مائیک کے ساتھ کیا تھا. 655 00:30:24,440 --> 00:30:26,023 مائیک فون کی کتاب میں ہیں، تو اسے فون. 656 00:30:26,023 --> 00:30:27,740 وہ وہاں نہیں ہے تو، دے. 657 00:30:27,740 --> 00:30:31,240 یہ ایک نام نہاد بنیاد بات ہے، بات کو یقینی بنانا دن کے اختتام پر اس الگورتھم 658 00:30:31,240 --> 00:30:33,540 بعض حالات میں بند ہو جائے گا. 659 00:30:33,540 --> 00:30:37,890 >> لیکن یہاں ایمان کی چھلانگ، اور، اب ہے ، عناصر کے بائیں نصف ترتیب 660 00:30:37,890 --> 00:30:39,740 تو صحیح طرح عناصر کی نصف، 661 00:30:39,740 --> 00:30:41,189 اور اس کے بعد کے مطابق حصوں کو ضم. 662 00:30:41,189 --> 00:30:43,230 یہ محسوس ہوتا ہے جہاں یہاں ہے طرح ہم باہر copping رہے ہیں. 663 00:30:43,230 --> 00:30:46,900 میں حل کرنے کے لئے آپ سے پوچھا ہے ن عناصر، اور میں ہوں 664 00:30:46,900 --> 00:30:50,712 چھںٹائی کی طرف سے، ٹھیک ہے، یہ کہہ بائیں اور دائیں چھانٹ رہا ہے. 665 00:30:50,712 --> 00:30:52,420 لیکن میں نے ایک کہہ رہا ہوں دوسری بات یہ ہے، اور اس 666 00:30:52,420 --> 00:30:55,530 ایسا لگتا ہے کہ اہم موضوع ہے اس طرح اب تک انترجشتھان میں، 667 00:30:55,530 --> 00:30:57,380 ولی کے اس تیسرے مرحلے ہے. 668 00:30:57,380 --> 00:31:00,430 جو بھی یہ اگرچہ ، روح میں تو گونگا لگتا ہے 669 00:31:00,430 --> 00:31:02,320 کی طرح صرف چیزوں کو ضم ایک ساتھ مل کر، یہ لگتا ہے 670 00:31:02,320 --> 00:31:05,380 کی طرف ایک اہم قدم دو مسائل کے reassembly کے کہ 671 00:31:05,380 --> 00:31:07,330 نصف میں بالآخر تقسیم کیا گیا تھا. 672 00:31:07,330 --> 00:31:12,090 >> تو آپ گے تو، یہ کرتے ہیں، طرح ضم ایک مظاہرے کے ساتھ مزاحیہ مجھے،، 673 00:31:12,090 --> 00:31:14,730 صرف اس لئے کہ ہم نے کچھ ہے تعداد کے ساتھ کام کرنے کے لئے. 674 00:31:14,730 --> 00:31:19,470 میں آٹھ کشیدگی تبادلہ کر سکتے ہیں آٹھ افراد کے لئے گیندوں؟ 675 00:31:19,470 --> 00:31:29,320 ٹھیک ہے، کس طرح چار آپ، تین کے بارے میں اس سیکشن، پانچ، چھ، اور دو میں 676 00:31:29,320 --> 00:31:30,720 7، 8، اپ پر آئے ہیں. 677 00:31:30,720 --> 00:31:35,120 678 00:31:35,120 --> 00:31:36,520 ٹھیک ہے جی ہاں، ٹھیک ہے. 679 00:31:36,520 --> 00:31:38,640 منفی 8، ہم وہاں چلتے ہیں، کے علاوہ 1. 680 00:31:38,640 --> 00:31:39,150 بہترین. 681 00:31:39,150 --> 00:31:42,000 ٹھیک ہے پر آئے، چلو فوری طور پر آپ کے نمبر دے دیں. 682 00:31:42,000 --> 00:31:50,800 نمبر دو، نمبر تین، چار نمبر، نمبر پانچ، چھ، سات، آٹھ. 683 00:31:50,800 --> 00:31:52,140 میں صحیح طریقے سے اس وقت آٹھ کیا. 684 00:31:52,140 --> 00:31:56,390 >> ٹھیک ہے، تو اگر آپ کر سکتے آگے بڑھو، اور کی اصل ترتیب میں الگ الگ ہیں 685 00:31:56,390 --> 00:31:59,810 ہم کل تھا کہ دیکھا جس اس طرح، آپ کو کوئی اعتراض نہیں ہوگا. 686 00:31:59,810 --> 00:32:03,620 اور کی میز کے سامنے کرتے ہیں. 687 00:32:03,620 --> 00:32:06,510 ٹھیک ہے، تو طرح ضم. 688 00:32:06,510 --> 00:32:08,820 یہ جا رہا ہے جہاں یہ ہے دلچسپ کی طرح حاصل کرنے کے لئے، 689 00:32:08,820 --> 00:32:12,800 میں اپنے آپ کو دے جائے لگ رہے ہو کیونکہ اتنی کم معلومات آج. 690 00:32:12,800 --> 00:32:15,149 >> تو طرح سب سے پہلے ضم ن عناصر کی ان پٹ پر، 691 00:32:15,149 --> 00:32:18,440 اور یہ، ظاہر ہے کم سے کم دو آٹھ، تو مجھے کیا کرنا کچھ کام ہے. 692 00:32:18,440 --> 00:32:21,140 تو اب ذہنی طور پر ہم نے ایک طبقے کے طور پر کسی شاخ میں ہیں، 693 00:32:21,140 --> 00:32:22,540 جس میں تین اقدامات کا مطلب ہے. 694 00:32:22,540 --> 00:32:25,017 سب سے پہلے، میں حل کرنے کی ضرورت عناصر کے بائیں نصف. 695 00:32:25,017 --> 00:32:26,350 تو میں کس طرح ایسا کرنے کے بارے میں جانا ہے؟ 696 00:32:26,350 --> 00:32:28,950 ویسے، میں اس قسم کی کرنے جا رہا ہوں ذہنی طور پر یہاں کی فہرست تقسیم، 697 00:32:28,950 --> 00:32:30,700 آپ کی ضرورت نہیں ہے جسمانی طور پر منتقل، اور میں ہوں 698 00:32:30,700 --> 00:32:33,180 پر صرف توجہ مرکوز کرنے جا یہاں عناصر کے بائیں نصف. 699 00:32:33,180 --> 00:32:36,770 تو میں چھانٹ رہا ہے کے بارے میں کس طرح جانا ہے اب سائز چار کی فہرست؟ 700 00:32:36,770 --> 00:32:38,730 میری الگورتھم کیا ہے؟ 701 00:32:38,730 --> 00:32:42,580 سب سے پہلے میں کی جانچ پڑتال نہیں، دو سے ن کم ہے، تو میں ایک بار پھر اور بلاک کرنے کے لئے آگے بڑھنے. 702 00:32:42,580 --> 00:32:43,900 ترتیب عناصر کے بائیں نصف. 703 00:32:43,900 --> 00:32:45,608 >> تو اب ایک بار پھر، ذہنی طور پر، اور یہ ہے جہاں 704 00:32:45,608 --> 00:32:49,550 آپ کی ایک بہت حاصل کرنے کے لئے ہے ذہنی تاریخ، اگر آپ. 705 00:32:49,550 --> 00:32:51,940 اب میں بائیں چھانٹ رہا ہوں بائیں نصف کے نصف. 706 00:32:51,940 --> 00:32:57,000 ٹھیک ہے، تو اب میں اپنے ہی فون ضم الگورتھم چھانٹ رہا ہے، کم سے کم دو (ن) ہے؟ 707 00:32:57,000 --> 00:33:00,590 نہیں، یہ دو ہے، تو میں حل کرنے کی ضرورت بائیں نصف، اور حق نصف. 708 00:33:00,590 --> 00:33:02,042 تو یہاں ہم بائیں نصف ترتیب، جاؤ. 709 00:33:02,042 --> 00:33:03,750 کیوں آپ کو صرف نہیں ہے ایک قدم لے. 710 00:33:03,750 --> 00:33:04,415 آپ کا نام کیا ہے؟ 711 00:33:04,415 --> 00:33:04,860 >> سامعین: ڈیرن. 712 00:33:04,860 --> 00:33:05,260 >> اسپیکر: ڈین. 713 00:33:05,260 --> 00:33:06,040 ڈین آگے قدم رکھا ہے. 714 00:33:06,040 --> 00:33:06,748 >> سامعین: ڈیرن. 715 00:33:06,748 --> 00:33:09,000 اسپیکر: ڈیرن، کیا. 716 00:33:09,000 --> 00:33:10,090 آپ ڈیرن یا ڈین کہا؟ 717 00:33:10,090 --> 00:33:10,550 >> سامعین: ڈیرن. 718 00:33:10,550 --> 00:33:11,216 >> اسپیکر: ڈیرن. 719 00:33:11,216 --> 00:33:14,422 ٹھیک ہے، ڈیرن قدم رکھا ہے آگے اور اب وہ کے مطابق ہے. 720 00:33:14,422 --> 00:33:16,130 اور یہ تقریبا ایک ہے inane دعوی، ٹھیک ہے؟ 721 00:33:16,130 --> 00:33:18,862 میں واقعی میں حاصل کرنے جا کرنے کے لئے نہیں لگتے کچھ، لیکن آگے بڑھنے دیں. 722 00:33:18,862 --> 00:33:20,820 اب مجھے صحیح طرح دو عناصر کی نصف. 723 00:33:20,820 --> 00:33:21,200 آپ کا نام کیا ہے؟ 724 00:33:21,200 --> 00:33:21,690 >> سامعین: لیوک. 725 00:33:21,690 --> 00:33:22,273 >> اسپیکر: لیوک. 726 00:33:22,273 --> 00:33:23,400 چلو، آگے قدم. 727 00:33:23,400 --> 00:33:25,640 کیا، میں نے لوقا کے مطابق ہے. 728 00:33:25,640 --> 00:33:28,570 بائیں نصف اب کے مطابق کیا جاتا ہے اور صحیح نصف اب، کے مطابق ہے 729 00:33:28,570 --> 00:33:30,770 لیکن ایک بار پھر، یہاں ایک اہم قدم ہے. 730 00:33:30,770 --> 00:33:32,940 کیا میں اگلے کرنے کی ضرورت ہے؟ 731 00:33:32,940 --> 00:33:33,941 مطابق حصوں کو ضم. 732 00:33:33,941 --> 00:33:36,648 اب ہم صرف جا رہے ہیں آگے اور پیچھے اس کے راستے میں سب، 733 00:33:36,648 --> 00:33:38,620 میں اس قسم کی ضرورت ہے کیونکہ کچھ سکریچ خلا. 734 00:33:38,620 --> 00:33:40,411 یہ تقریبا ان کی طرح ہے لوگ ایک میز پر ہیں، 735 00:33:40,411 --> 00:33:42,460 اور میں کچھ کمرے کی ضرورت پر ان کے ارد گرد منتقل کرنے کے لئے. 736 00:33:42,460 --> 00:33:44,170 تو میں ضم کرنے کے لئے جا رہا ہوں دیکھ کر تم لوگ 737 00:33:44,170 --> 00:33:45,960 بائیں نصف اور حق نصف میں. 738 00:33:45,960 --> 00:33:48,740 اور ظاہر ہے سب سے پہلے آتا ہے، بائیں نصف یا دائیں نصف؟ 739 00:33:48,740 --> 00:33:52,710 تو صحیح نصف، تو پر لیوک منتقل یہاں ڈیرن کی اصل پوزیشن پر. 740 00:33:52,710 --> 00:33:57,640 اور اب میں ان کے بائیں نصف ضم کرنے کے لئے، ڈیرن حق منتقل کرنے کے لئے جا رہا ہے. 741 00:33:57,640 --> 00:33:59,750 >> تو تقریبا کی طرح لگتا ہے ایک بلبلا طرح اثر، 742 00:33:59,750 --> 00:34:02,482 لیکن میرا بنیادی الگورتھم، اس وقت بہت مختلف. 743 00:34:02,482 --> 00:34:04,815 چیزیں جہاں لیکن اب تھوڑا پریشان آپ کی وجہ سے 744 00:34:04,815 --> 00:34:06,810 ذہنی طور پر ماضی کے لئے ہے میں جہاں دور چھوڑ دیا. 745 00:34:06,810 --> 00:34:09,893 میں صرف کے مطابق حصوں کو ملا دیا گیا ہے، جس میں اپنے الگورتھم میں جہاں ہوں مطلب ہے؟ 746 00:34:09,893 --> 00:34:12,229 747 00:34:12,229 --> 00:34:13,770 میں صحیح، صحیح نصف کو حل کرنے کی ہے؟ 748 00:34:13,770 --> 00:34:15,910 >> آپ لفظی، ماضی تو ویڈیو، تمہیں 749 00:34:15,910 --> 00:34:18,339 ہم اس کے لئے ہے کہ دیکھیں لیوک اور ڈیرن کے نقطہ 750 00:34:18,339 --> 00:34:21,370 بائیں چھںٹائی کی طرف سے بائیں نصف کے نصف. 751 00:34:21,370 --> 00:34:23,430 پھر ہم ان ضم کے مطابق حصوں، جس میں 752 00:34:23,430 --> 00:34:27,941 اگلے قدم طرح ہے کا مطلب ہے کہ بائیں نصف کے دائیں نصف. 753 00:34:27,941 --> 00:34:29,649 ٹھیک ہے، تو چلو زیادہ تیزی سے ایسا. 754 00:34:29,649 --> 00:34:33,282 ٹھیک ہے، چھ، میں دعوی کرنے جا رہا ہوں اب آپ کو آگے آ، حل کر رہے ہیں. 755 00:34:33,282 --> 00:34:33,990 آپ کا نام کیا ہے؟ 756 00:34:33,990 --> 00:34:34,589 >> سامعین: Adriano کی. 757 00:34:34,589 --> 00:34:35,200 >> اسپیکر: Adriano کی. 758 00:34:35,200 --> 00:34:36,010 Adriano کی اب کے مطابق ہے. 759 00:34:36,010 --> 00:34:36,450 اور تمہارا نام کیا ہے؟ 760 00:34:36,450 --> 00:34:37,080 >> سامعین: یلیکس. 761 00:34:37,080 --> 00:34:38,379 >> اسپیکر: یلیکس اب کے مطابق ہے. 762 00:34:38,379 --> 00:34:40,750 بائیں نصف، صحیح نصف، آخری مرحلہ کیا ہے؟ 763 00:34:40,750 --> 00:34:41,250 ضم. 764 00:34:41,250 --> 00:34:44,310 بہت چھوٹی سی ہے، تو میں ہوں چھ میں ضم کرنے کے لئے جا رہا ہے، 765 00:34:44,310 --> 00:34:46,930 ایک قدم واپس لے، آٹھ، ایک قدم واپس لے لو. 766 00:34:46,930 --> 00:34:49,530 اور اب اس نوٹس ایک مفید takeaway ہے، کیا 767 00:34:49,530 --> 00:34:53,930 اب کے بائیں نصف کے بارے میں سچ ہے فہرست، قطع نظر ہم نے شروع کس طرح؟ 768 00:34:53,930 --> 00:34:55,090 اس کے مطابق ہے. 769 00:34:55,090 --> 00:34:57,750 >> اب اس کے مطابق نہیں ہے چیزوں کی بڑی اسکیم، 770 00:34:57,750 --> 00:35:00,250 لیکن یہ آزادانہ طور پر کے مطابق ہے دوسرے نصف کے. 771 00:35:00,250 --> 00:35:04,100 میں رکھنے کے لئے اگر اب کیا قدم میں ہوں کہانی شروع کس طرح پر rewinding؟ 772 00:35:04,100 --> 00:35:05,680 اب میں دائیں نصف ترتیب کرنے کے لئے ہے. 773 00:35:05,680 --> 00:35:07,630 تو اب ہم واپس طریقہ پر ہیں کہانی کے آغاز، 774 00:35:07,630 --> 00:35:08,921 اور زیادہ تیزی سے یہ کرتے ہیں. 775 00:35:08,921 --> 00:35:11,320 تو میں حل کرنے کے لئے جا رہا ہوں پوری فہرست کے دائیں نصف. 776 00:35:11,320 --> 00:35:13,060 اگلے قدم کیا ہے؟ 777 00:35:13,060 --> 00:35:15,840 صحیح نصف کے بائیں نصف ترتیب. 778 00:35:15,840 --> 00:35:18,715 کے بائیں نصف ترتیب صحیح نصف کے بائیں نصف. 779 00:35:18,715 --> 00:35:19,590 اور تمہارا نام کیا ہے؟ 780 00:35:19,590 --> 00:35:20,230 >> سامعین: عمر. 781 00:35:20,230 --> 00:35:21,970 >> اسپیکر: عمر، کیا، آگے قدم. 782 00:35:21,970 --> 00:35:22,860 بائیں نصف کے مطابق ہے. 783 00:35:22,860 --> 00:35:23,330 اور تمہارا نام کیا ہے؟ 784 00:35:23,330 --> 00:35:23,820 >> سامعین: کرس. 785 00:35:23,820 --> 00:35:25,620 >> اسپیکر: کرس، ایک قدم آگے، اب آپ کے مطابق کر رہے ہیں. 786 00:35:25,620 --> 00:35:27,010 اب اہم قدم کیا ہے؟ 787 00:35:27,010 --> 00:35:27,510 ضم. 788 00:35:27,510 --> 00:35:30,509 تو ایک جگہ میں ضم کرنے کے لئے کی جا رہی ہے یہاں، آپ کو ایک قدم واپس لے سکتا ہے، 789 00:35:30,509 --> 00:35:32,930 اور تین کی جا رہی ہے ضم، ایک قدم واپس لے لو. 790 00:35:32,930 --> 00:35:38,080 تو کے بائیں نصف حق نصف، اب کے مطابق ہے. 791 00:35:38,080 --> 00:35:41,747 سچ کہوں تو، اس الگورتھم ہم کی طرح لگتا ہے پہلے سے طریقہ زیادہ وقت برباد کر رہے ہیں، 792 00:35:41,747 --> 00:35:44,830 ہم حقیقی وقت میں نے یہ کیا ہے لیکن اگر، ہم کریں گے takeaways میں ہونے جا رہا ہے کو دیکھنے کے. 793 00:35:44,830 --> 00:35:47,970 اب یہاں میں صحیح ہوں، صحیح نصف میں سے نصف، 794 00:35:47,970 --> 00:35:50,170 مجھے آگے بڑھیں اور بائیں نصف ترتیب دیں. 795 00:35:50,170 --> 00:35:51,482 قدم بڑھائیے، آپ کا نام کیا ہے؟ 796 00:35:51,482 --> 00:35:52,190 سامعین: ریمسی. 797 00:35:52,190 --> 00:35:53,210 اسپیکر: ریمسی اب کے مطابق ہے. 798 00:35:53,210 --> 00:35:53,570 آپ کا نام کیا ہے؟ 799 00:35:53,570 --> 00:35:54,200 >> سامعین: مرینا. 800 00:35:54,200 --> 00:35:57,033 >> اسپیکر: مرینا اب کے مطابق ہے ٹھیک ہے، تم ایک قدم لے. 801 00:35:57,033 --> 00:36:00,690 یہاں اہم قدم اب میں ہوں، ضم میرے دو فہرستوں سے جمع کرنے کے لئے جا، 802 00:36:00,690 --> 00:36:01,720 بائیں اور دائیں. 803 00:36:01,720 --> 00:36:05,150 پانچ، سب سے پہلے آنے والا ہے اور سات اگلا آنے والا ہے. 804 00:36:05,150 --> 00:36:06,410 اور پھر، اس جان بوجھ کر کی ہے. 805 00:36:06,410 --> 00:36:08,535 وہ لے جا رہے ہیں حقیقت یہ ہے کہ آگے اور پیچھے قدم 806 00:36:08,535 --> 00:36:12,997 نمائندگی کرنے کے لئے مراد ہے کہ ہم نہیں کر سکتے کے طور پر آسانی سے کی جگہ میں اس الگورتھم کرنا 807 00:36:12,997 --> 00:36:15,830 بلبلا طرح، اور انتخاب کی طرح کے طور پر، اور اندراج کی طرح جہاں ہم صرف 808 00:36:15,830 --> 00:36:16,960 لوگوں گماگمن رکھا. 809 00:36:16,960 --> 00:36:19,940 میں لفظی ایک قسم کی ضرورت ہے سکریچ کاغذ کا جس میں 810 00:36:19,940 --> 00:36:21,827 ان لوگوں ڈال کرنے کے لئے میں ضم کرتے ہیں جبکہ، 811 00:36:21,827 --> 00:36:23,410 اور پھر میں نے اس جگہ میں انہیں واپس ڈال کر سکتے ہیں. 812 00:36:23,410 --> 00:36:27,260 میں استعمال کر رہا ہوں کیونکہ اور یہ کہ اہم ہے نئے وسائل، خلائی، نہ صرف وقت. 813 00:36:27,260 --> 00:36:28,270 >> ٹھیک ہے، یہ حیرت انگیز ہے. 814 00:36:28,270 --> 00:36:32,050 بائیں نصف حق نصف ہے، کے مطابق ہے کے مطابق، اب اس اہم ولی قدم. 815 00:36:32,050 --> 00:36:33,450 میں کس طرح اس ضم کرنے کے لئے جا رہا ہوں؟ 816 00:36:33,450 --> 00:36:35,470 آپ کی پیروی کریں گے تو میرے بائیں ہاتھ اور دائیں ہاتھ، 817 00:36:35,470 --> 00:36:38,930 میں نے اپنے بائیں ہاتھ کی طرف اشارہ کرنے جا رہا ہوں بائیں نصف میں، میرے دائیں ہاتھ 818 00:36:38,930 --> 00:36:42,680 صحیح نصف میں، اور اب میں کرنے کے لئے ہے میں ضم کرنے کے لئے جن کے قدم بہ قدم فیصلہ. 819 00:36:42,680 --> 00:36:44,650 جو ظاہر ہے سب سے پہلے آتا ہے؟ 820 00:36:44,650 --> 00:36:45,150 نمبر ایک. 821 00:36:45,150 --> 00:36:47,327 تو یہاں پر آئے، ہمارے یہاں سکریچ پیڈ ہے. 822 00:36:47,327 --> 00:36:49,910 تو اب ایک اور نوٹس نمبر میں نے اپنے دائیں ہاتھ کے ساتھ کیا کروں گا، 823 00:36:49,910 --> 00:36:54,152 میں نے اپنے دائیں ہاتھ سے ایک منتقل کرنے کے لئے جا رہا ہوں نمبر تین کی طرف اشارہ کرنے پر قدم، 824 00:36:54,152 --> 00:36:55,860 اور اب میں بنانے کے لئے ہے اسی فیصلے. 825 00:36:55,860 --> 00:36:58,387 اور اصل میں صحیح کھڑے لیوک یہاں اگر آپ کر سکتے کے سامنے، 826 00:36:58,387 --> 00:36:59,720 یہ ہماری سکریچ پیڈ ہے. 827 00:36:59,720 --> 00:37:00,610 تو کون ہے؟ 828 00:37:00,610 --> 00:37:05,000 ہم دو نمبر کے ساتھ لیوک ہے یا کرس نمبر تین کے ساتھ. 829 00:37:05,000 --> 00:37:07,460 ظاہر لیوک، تعداد دو، تو آپ یہاں آئے. 830 00:37:07,460 --> 00:37:11,270 >> لیکن میرے بائیں ہاتھ اب جا رہا ہے ڈیرن میں اشارہ incremented کیا جائے، 831 00:37:11,270 --> 00:37:15,160 اور یہاں کی چابی کے ساتھ دور لے ہے ضم، میں یہ کر رکھنے کے لئے جا رہا ہوں، 832 00:37:15,160 --> 00:37:17,340 ظاہر ہے، اگر آپ کی قسم کی منطق کی پیروی. 833 00:37:17,340 --> 00:37:19,670 لیکن میرے ہاتھ نہیں ہیں پیچھے کی طرف جانے کے لئے جا، 834 00:37:19,670 --> 00:37:23,861 جس میں صرف کبھی جا رہا ہوں مطلب میرے ولی کے عمل کے ساتھ چھوڑ دیا، 835 00:37:23,861 --> 00:37:26,360 اور اس کے لئے چابی ہونے جا رہا ہے صرف ایک لمحے میں ہمارے تجزیہ. 836 00:37:26,360 --> 00:37:27,859 >> تو اب تیزی سے اس کو ختم کرتے ہیں. 837 00:37:27,859 --> 00:37:31,650 تو تین اگلے آتا ہے، پھر چار اگلے آتا ہے، 838 00:37:31,650 --> 00:37:38,750 اور اب پانچ سے چھ، اس کے بعد، اگلے آتا ہے سات، اور پھر آخر میں آٹھ اور. 839 00:37:38,750 --> 00:37:42,960 slowest کی الگورتھم کی طرح لگتا ہے ابھی تک، لیکن اصل میں ہم تو 840 00:37:42,960 --> 00:37:45,510 اسی طرح میں چلانے گھڑی کی رفتار کے، کرنے کے لئے 841 00:37:45,510 --> 00:37:48,106 اسی کے ساتھ، بات اس سے پہلے کے طور پر گھڑی کی ٹک ٹک. 842 00:37:48,106 --> 00:37:48,605 کیوں؟ 843 00:37:48,605 --> 00:37:51,100 ٹھیک ہے، ایک لے آخر نتیجہ میں دیکھو. 844 00:37:51,100 --> 00:37:56,990 >> مجھے، یہاں پر واپس جانے دو ضعف ایک مظاہرے ھیںچو 845 00:37:56,990 --> 00:37:59,030 کیا ہم صرف کیا ہے. 846 00:37:59,030 --> 00:38:06,110 اس پر، یہاں میں zooming یہاں صفحہ، فائر فاکس کہہ 847 00:38:06,110 --> 00:38:08,200 ہم قطار میں چاہتا ہوں کہ اس باکس میں، چلو 848 00:38:08,200 --> 00:38:11,260 ، بلبلا طرح کا کہنا ہے کہ جس کے ساتھ اب ہم اچھی طرح واقف ہیں 849 00:38:11,260 --> 00:38:14,130 ایک اور ہے جو انتخاب کی طرح، منصفانہ براہ راست ایک، 850 00:38:14,130 --> 00:38:18,250 اور اب آج کے ضم طرح، جس ہمارے موسمیاتی ختم ہو جائے گا. 851 00:38:18,250 --> 00:38:21,530 یہ بہت زیادہ تو لیا وجہ یہاں انسانوں کے ساتھ اور مجھے زبانی طور پر ہے، 852 00:38:21,530 --> 00:38:23,480 ظاہر ہے، میں ہر قدم کی وضاحت کر رہا ہوں. 853 00:38:23,480 --> 00:38:26,920 لیکن آپ کو صرف اس، زیادہ سے زیادہ پھانسی تو کی طرح ہم نے کیا بلبلا طرح اور انتخاب 854 00:38:26,920 --> 00:38:30,890 ترتیب نہ صرف ضعف، واچ کس طرح بہت زیادہ مؤثر طریقے 855 00:38:30,890 --> 00:38:33,330 اس کا فائدہ تقسیم اور فتح 856 00:38:33,330 --> 00:38:39,150 ہے کہ ایک کے اعداد و شمار کے سیٹ پر لاگو کیا جا سکتا ہے جب بھی سائز آٹھ، لیکن اس سے بھی زیادہ، 857 00:38:39,150 --> 00:38:39,970 بہت بڑا. 858 00:38:39,970 --> 00:38:44,585 میں آپ کی طرف سے، ترتیب کی طرف ضم دے ان دیگر الگورتھم کے ساتھ طرف. 859 00:38:44,585 --> 00:38:56,364 860 00:38:56,364 --> 00:38:58,530 اس دردناک حاصل کرنے کے لئے کی جا رہی ہے فوری طور پر، اور آخر 861 00:38:58,530 --> 00:39:00,890 ، خاص طور پر موسمیاتی نہیں ہے وہ صرف حل ختم. 862 00:39:00,890 --> 00:39:05,280 لیکن اہم یہ ہے کہ دور لے ترتیب کس طرح زیادہ تیزی سے ضم نظر 863 00:39:05,280 --> 00:39:08,110 میں ہوں جب تک، تھا صرف اس قسم کی آپ کے ساتھ خلط ملط. 864 00:39:08,110 --> 00:39:13,100 ہم اس ایک آخری وقت ہیں، تو، اس دوبارہ لوڈ کریں، چلو واپس جانا ہے 865 00:39:13,100 --> 00:39:14,960 اور، بلبلا طرح کا انتخاب کریں اور صرف کک کے لئے، 866 00:39:14,960 --> 00:39:17,330 کے اندراج کا انتخاب کریں ترتیب دیں، صرف اچھے کی پیمائش کے لئے. 867 00:39:17,330 --> 00:39:20,020 اور اس وقت ایک بار پھر، چلو ضم طرح کا انتخاب کریں اور چلو 868 00:39:20,020 --> 00:39:21,595 اصل کی طرف سے ان کی طرف سے چلانے کے. 869 00:39:21,595 --> 00:39:24,140 870 00:39:24,140 --> 00:39:26,930 >> اور یہ، حقیقت میں، ایک عارضی نہیں ہے. 871 00:39:26,930 --> 00:39:31,140 کیا میں مؤثر طریقے سے کیا ہے میں ہے ہے ، ایک بار پھر، نصف میں میری ان پٹ تقسیم 872 00:39:31,140 --> 00:39:32,240 اور پھر، اور پھر. 873 00:39:32,240 --> 00:39:35,590 آپ کر سکتے ہیں صرف اتنی بار ہے حصوں میں آپ کی ان پٹ کی تقسیم، چھوڑ دیا 874 00:39:35,590 --> 00:39:36,240 اور دائیں. 875 00:39:36,240 --> 00:39:39,425 کیا ہم دیکھتے رہنا کہ فارمولا ہے نصف میں ڈویژن کی وضاحت 876 00:39:39,425 --> 00:39:41,050 دوبارہ، اور پھر، اور پھر، اور پھر؟ 877 00:39:41,050 --> 00:39:41,890 >> سامعین: (ن) کے لاگ ان کریں. 878 00:39:41,890 --> 00:39:42,760 >> اسپیکر: N لاگ ان کریں. 879 00:39:42,760 --> 00:39:46,300 لیکن پھر ایک دوسرے اہم قدم ہے، اس الگورتھم لاگ ن اقدامات نہیں ہے. 880 00:39:46,300 --> 00:39:48,992 یہ صرف لاگ ان ن تھے تو اقدامات، ہم ایک ہی مسئلہ میں ہو گا 881 00:39:48,992 --> 00:39:51,200 ہم نہیں کر سکتے ہیں جہاں اس سے پہلے کے طور پر اس بات کا یقین سب کچھ کے مطابق ہے. 882 00:39:51,200 --> 00:39:54,480 آپ کم از کم ن عناصر کو دیکھنے کے لئے ہے اس بات کا یقین کرنے کے لئے (ن) کے عناصر کے مطابق کر رہے ہیں، 883 00:39:54,480 --> 00:39:55,950 دوسری صورت میں یہ ایمان کی چھلانگ ہے. 884 00:39:55,950 --> 00:39:59,810 >> تو یہ minimally لاگ ان ن اقدامات، لیکن اس چابی ولی قدم کے بارے میں کیا 885 00:39:59,810 --> 00:40:04,370 میں ضم جہاں میری بائیں نصف اور حق نصف اور مرحلے بھر میں واک؟ 886 00:40:04,370 --> 00:40:06,980 کہ ضم کرنے کے لئے کس طرح بہت سے اقدامات ہیں؟ 887 00:40:06,980 --> 00:40:10,150 یہ (ن) ہے، لیکن میں صرف نہیں کیا آخری وقت ضم. 888 00:40:10,150 --> 00:40:15,089 ہر ایک پر ان کے اندر در اندر فون کالز میں سے ہر ایک، پر لوگ اندر در اندر ضم کرتا ہے، میں اب بھی حل. 889 00:40:15,089 --> 00:40:18,380 میں نے تو ان دو ان دو لڑکوں، ضم لوگ، تو ان دو لڑکوں اور تو آگے. 890 00:40:18,380 --> 00:40:19,955 >> تو میں ایک بار پھر، اور دوبارہ ضم کیا. 891 00:40:19,955 --> 00:40:20,580 کتنی بار؟ 892 00:40:20,580 --> 00:40:23,510 تو ہر وقت میں تقسیم فہرست نصف میں، میں نے ایک ضم کیا. 893 00:40:23,510 --> 00:40:25,460 ایک ضم کرنا، نصف میں فہرست تقسیم. 894 00:40:25,460 --> 00:40:28,570 فہرست تقسیم تو لاگ ان ن بار کیا جا سکتا ہے، 895 00:40:28,570 --> 00:40:33,880 اور ولی بالآخر ن لیتا ہے اقدامات، اب کیا اوپری ہو سکتا ہے 896 00:40:33,880 --> 00:40:37,000 چلانے پر پابند ہماری الگورتھم کے وقت؟ 897 00:40:37,000 --> 00:40:37,980 ن لاگ ان ن. 898 00:40:37,980 --> 00:40:40,560 >> اور یقینا، وہ کیا ہے ہم یہاں حاصل ہے. 899 00:40:40,560 --> 00:40:44,650 تو اگر آپ ضعف جب دیکھتے ہیں کہ احساس ان تین چیزوں کی طرف سے کی طرف سے چلانے کے 900 00:40:44,650 --> 00:40:47,930 ن ن کے خلاف مربع ہے ن لاگ ان ن کے خلاف مربع. 901 00:40:47,930 --> 00:40:51,010 ہم دیکھیں گے بنیادی طور پر جس میں، آج لیکن مستقبل میں نہ صرف، 902 00:40:51,010 --> 00:40:52,760 بہت، بہت تیز ہے. 903 00:40:52,760 --> 00:40:56,010 ان لوگوں کے لئے تعریف کی ایک گول، میں کشیدگی گیندوں کے ساتھ ان کا اجر دے گا. 904 00:40:56,010 --> 00:41:00,260 آج یہاں ملتوی، اور ہم نے پیر کو نظر آئے گا. 905 00:41:00,260 --> 00:41:02,255