1
00:00:00,000 --> 00:00:09,560

2
00:00:09,560 --> 00:00:13,120
>> ZAMYLA چان: آپ کو شاید پہلی بات
تلاش کے بارے میں نوٹس ہے کہ ہم نے پہلے ہی

3
00:00:13,120 --> 00:00:14,520
کوڈ ہمارے لئے لکھا ہے.

4
00:00:14,520 --> 00:00:16,219
یہ تقسیم کوڈ کہا جاتا ہے.

5
00:00:16,219 --> 00:00:19,060
تو ہم صرف ہمارے اپنے نہیں لکھ رہے ہیں
اب شروع سے کوڈ.

6
00:00:19,060 --> 00:00:23,870
بلکہ، ہم voids کو میں بھرنے کر رہے ہیں
کچھ پہلے سے موجود کوڈ میں.

7
00:00:23,870 --> 00:00:28,860
>> find.c پروگرام کے لئے اشارہ
ٹیبل کو بھرنے کے لئے، تلاش

8
00:00:28,860 --> 00:00:33,260
ایک صارف پیش انجکشن کے لئے ٹیبل،
اور اس طرح بلا اور کی طرف سے اس کرتا ہے

9
00:00:33,260 --> 00:00:36,660
تلاش، افعال کی وضاحت
helpers.c میں.

10
00:00:36,660 --> 00:00:38,740
تو find.c پہلے ہی لکھا ہے.

11
00:00:38,740 --> 00:00:41,840
آپ کا کام مددگار لکھنے کے لئے ہے.

12
00:00:41,840 --> 00:00:42,940
>> تو ہم کیا کر رہے ہیں؟

13
00:00:42,940 --> 00:00:45,270
ہم دو افعال عملدرآمد کر رہے ہیں.

14
00:00:45,270 --> 00:00:50,110
صحیح واپس جس میں تلاش کریں، تو ایک قیمت
واپس لوٹنے، ٹیبل میں پایا جاتا ہے

15
00:00:50,110 --> 00:00:52,430
جھوٹی قیمت ہے
نہیں ٹیبل میں.

16
00:00:52,430 --> 00:00:59,060
اور پھر ہم بھی طرح عملدرآمد کر رہے ہیں،
جس کی اقدار سے ملاقات کی طرح صف.

17
00:00:59,060 --> 00:01:01,120
تو تلاش نمٹنے ہیں.

18
00:01:01,120 --> 00:01:04,550
>> تلاش فی الحال لاگو کیا جاتا ہے
ایک لکیری تلاش کے طور پر.

19
00:01:04,550 --> 00:01:06,620
لیکن آپ اس سے بہت بہتر کر سکتے ہیں.

20
00:01:06,620 --> 00:01:11,610
لکیری تلاش این اے میں لاگو کیا جاتا ہے
بہت سست ہے جو وقت،، یہ اگرچہ

21
00:01:11,610 --> 00:01:14,920
اس کو دی گئی کسی بھی فہرست تلاش کر سکتے ہیں.

22
00:01:14,920 --> 00:01:21,190
آپ کا کام بائنری تلاش کو لاگو کرنے کے لئے ہے،
لاگ ان ن کے وقت اے ختم ہو گیا ہے جس میں.

23
00:01:21,190 --> 00:01:22,200
یہ بہت تیز ہے.

24
00:01:22,200 --> 00:01:24,240
>> لیکن ایک شرط ہے.

25
00:01:24,240 --> 00:01:28,910
بائنری تلاش صرف تلاش کر سکتے ہیں
پہلے کے مطابق فہرستوں کے ذریعے.

26
00:01:28,910 --> 00:01:31,450
ایسا کیوں ہے؟

27
00:01:31,450 --> 00:01:33,690
ٹھیک ہے، ایک مثال کے طور پر نظر آتے ہیں.

28
00:01:33,690 --> 00:01:37,350
اقدار کی ایک صف کو دیکھتے ہوئے، ٹیبل،
ہم تلاش کر جا رہے ہیں

29
00:01:37,350 --> 00:01:41,510
ایک انجکشن کے لئے، اور اس میں
مثال کے طور پر، عددی 3.

30
00:01:41,510 --> 00:01:45,220
>> بائنری تلاش پر کام کرتا ہے اس طرح ہے کہ
ہم مشرق کی قیمت کا موازنہ

31
00:01:45,220 --> 00:01:49,430
زیادہ کی طرح انجکشن صف، کس طرح
ہم مشرق کے لئے ایک فون کی کتاب کھولی

32
00:01:49,430 --> 00:01:51,720
ہفتہ 0 پیج.

33
00:01:51,720 --> 00:01:55,710
تو مشرق کی قیمت کا موازنہ کے بعد
انجکشن، آپ کو یا تو ضائع کر سکتے ہیں

34
00:01:55,710 --> 00:01:59,620
بائیں یا صف کے دائیں نصف
آپ حد سخت کی طرف سے.

35
00:01:59,620 --> 00:02:04,450
اس صورت میں، 3 بعد سے، ہمارے انجکشن، ہے
10 سے بھی کم، درمیانی قیمت،

36
00:02:04,450 --> 00:02:07,060
حق پابند کم کر سکتے ہیں.

37
00:02:07,060 --> 00:02:09,470
>> لیکن آپ کی حد کرنے کی کوشش کریں
ہر ممکن حد تک تنگ.

38
00:02:09,470 --> 00:02:12,690
مشرق قیمت انجکشن نہیں ہے تو،
تو آپ کو آپ کی ضرورت نہیں ہے

39
00:02:12,690 --> 00:02:14,070
آپ کی تلاش میں شامل ہو.

40
00:02:14,070 --> 00:02:18,390
تو جانے اپنے دائیں سخت کر سکتا ہے
صرف ایک چھوٹے سے تھوڑا سا زیادہ تلاش کی حد،

41
00:02:18,390 --> 00:02:22,840
اور تو اور وغیرہ، تک
آپ کو آپ کے انجکشن تلاش.

42
00:02:22,840 --> 00:02:24,580
>> تو چھدم کیا ہے
کوڈ کی طرح نظر آتے ہیں؟

43
00:02:24,580 --> 00:02:28,980
ٹھیک ہے، ہم اب بھی کے ذریعے تلاش کر رہے ہیں جبکہ
کی فہرست اور اب بھی ہے

44
00:02:28,980 --> 00:02:33,540
میں تلاش کرنے کے لئے عناصر، ہم مشرق لے
فہرست کی اور اس کا موازنہ کریں

45
00:02:33,540 --> 00:02:36,020
ہمارے انجکشن مشرق قیمت.

46
00:02:36,020 --> 00:02:38,380
اگر وہ برابر ہیں، تو یہ ہم نے کا مطلب
انجکشن پایا، اور ہم کر سکتے ہیں

47
00:02:38,380 --> 00:02:40,160
سچ واپس.

48
00:02:40,160 --> 00:02:43,940
>> دوسری صورت میں، انجکشن سے کم ہے تو
مشرق کی قیمت، اس کے بعد کہ ہم مطلب

49
00:02:43,940 --> 00:02:48,350
صرف صحیح نصف ضائع کر سکتے ہیں اور
صف کے بائیں جانب تلاش.

50
00:02:48,350 --> 00:02:51,860
دوسری صورت میں، ہم تلاش کر لیں گے
صف کے دائیں جانب.

51
00:02:51,860 --> 00:02:55,470
اور آخر میں، اگر آپ کو کسی بھی ضرورت نہیں ہے
مزید تلاش کرنے کے لئے چھوڑ دیا عناصر لیکن آپ

52
00:02:55,470 --> 00:02:58,030
ابھی تک آپ کے انجکشن نہیں مل سکا ہے،
تو آپ جھوٹے واپس.

53
00:02:58,030 --> 00:03:02,960
انجکشن ضرور کیونکہ
ٹیبل میں نہیں ہے.

54
00:03:02,960 --> 00:03:06,200
>> اب، اس چھدم کے بارے میں ایک صاف بات
بائنری تلاش میں کوڈ ہے یہ کر سکتے ہیں کہ

55
00:03:06,200 --> 00:03:11,000
تکراری یا تو کے طور پر تشریح کی جائے
یا پنراورتی عمل.

56
00:03:11,000 --> 00:03:14,900
آپ کو بلایا تو اس پنراورتی ہو گا
تلاش کے اندر اندر تلاش تقریب

57
00:03:14,900 --> 00:03:18,400
صف کے یا تو نصف پر کام.

58
00:03:18,400 --> 00:03:20,750
ہم تکرار تھوڑا سا احاطہ کریں گے
بعد میں کورس میں.

59
00:03:20,750 --> 00:03:23,210
لیکن یہ ایک آپشن ہے کہ جانتے ہیں
آپ کی کوشش کرنا چاہتے ہیں.

60
00:03:23,210 --> 00:03:24,460