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

2
00:00:02,892 --> 00:00:05,347

3
00:00:05,347 --> 00:00:07,180
ডগ লয়েড: লিনিয়ার
অনুসন্ধান একটি অ্যালগরিদম আমরা হয়

4
00:00:07,180 --> 00:00:09,840
একটি অ্যারের মধ্যে একটি উপাদান খুঁজে পেতে ব্যবহার করতে পারেন.

5
00:00:09,840 --> 00:00:11,990
একটি অ্যালগরিদম রিকল
একটি ধাপে ধাপে সেট

6
00:00:11,990 --> 00:00:15,030
একটি কাজ শেষ করার জন্য নির্দেশনা দেওয়া.

7
00:00:15,030 --> 00:00:17,480
>> রৈখিক অনুসন্ধান
নিম্নরূপ অ্যালগরিদম কাজ করে.

8
00:00:17,480 --> 00:00:22,200
বাঁ দিক থেকে অ্যারে জুড়ে পুনরুক্তি
ঠিক আছে, একটি নির্দিষ্ট উপাদান খুঁজছেন.

9
00:00:22,200 --> 00:00:26,380
>> Pseudocode হয়, যা একটি আরো
একথাটি বলার চুয়ান সংস্করণ,

10
00:00:26,380 --> 00:00:29,840
প্রথম উপাদান হয় তাহলে কি
আপনি, আপনি বন্ধ করতে পারবেন খুঁজছেন.

11
00:00:29,840 --> 00:00:33,930
অন্যথা, পরবর্তী উপাদান সরাতে এবং
আপনি খুঁজে না পাওয়া পর্যন্ত বহুবার বর্তা

12
00:00:33,930 --> 00:00:36,389
উপাদান, বা আপনি না.

13
00:00:36,389 --> 00:00:38,680
তাই আমরা রৈখিক ব্যবহার করতে পারেন
অনুসন্ধান অ্যালগোরিদম, উদাহরণস্বরূপ,

14
00:00:38,680 --> 00:00:42,330
টার্গেট মূল্য এটি
এই অ্যারের মধ্যে নয়টি.

15
00:00:42,330 --> 00:00:43,870
আচ্ছা আমরা শুরুতে শুরু.

16
00:00:43,870 --> 00:00:45,970
এটা আমরা করছি কি তাহলে
খুঁজছেন, আমরা বন্ধ করতে পারবেন.

17
00:00:45,970 --> 00:00:47,890
এটা আমরা 11 খুঁজছেন করছি না না.

18
00:00:47,890 --> 00:00:50,220
তাই অন্যথায়, পরবর্তী উপাদান সরাতে.

19
00:00:50,220 --> 00:00:51,510
>> তাই আমরা 23 তাকান.

20
00:00:51,510 --> 00:00:52,730
আমরা যা খুঁজছেন তা 23?

21
00:00:52,730 --> 00:00:55,614
ভাল নেই, তাই আমরা পরের যান
উপাদান, এবং পরবর্তী উপাদান,

22
00:00:55,614 --> 00:00:57,780
এবং আমরা মাধ্যমে বর্তা
বহুবার এই প্রক্রিয়া

23
00:00:57,780 --> 00:01:01,030
এবং ওভার, যতক্ষণ না আমরা অবতরণ
এই মত একটি পরিস্থিতির উপর.

24
00:01:01,030 --> 00:01:03,910
>> নাইন, আমরা যা খুঁজছেন তা হল
এবং অ্যারের এই উপাদান

25
00:01:03,910 --> 00:01:05,787
হয়, এটা এর মূল্য নয়টি হল.

26
00:01:05,787 --> 00:01:08,120
আর তাই আমরা যদি আমরা তা খুঁজে পাওয়া যায়
খুঁজছেন, এবং আমরা বন্ধ করতে পারবেন.

27
00:01:08,120 --> 00:01:11,910
রৈখিক অনুসন্ধান হয়েছে
সফলভাবে সম্পন্ন.

28
00:01:11,910 --> 00:01:15,370
>> কিন্তু আমরা কি খুঁজছেন করছি সম্পর্কে
আমাদের অ্যারের মধ্যে না যে একটি উপাদান.

29
00:01:15,370 --> 00:01:17,040
রৈখিক অনুসন্ধান এখনও কাজ করে?

30
00:01:17,040 --> 00:01:17,540
ওয়েল নিশ্চিত.

31
00:01:17,540 --> 00:01:19,947
সুতরাং আমরা এই প্রক্রিয়া পুনরাবৃত্তি
প্রথম উপাদান থেকে শুরু.

32
00:01:19,947 --> 00:01:21,780
এটা আমরা করছি কি তাহলে
খুঁজছেন, আমরা বন্ধ করতে পারবেন.

33
00:01:21,780 --> 00:01:22,800
এটা না.

34
00:01:22,800 --> 00:01:25,020
অন্যথা, আমরা পরবর্তী উপাদান সরাতে.

35
00:01:25,020 --> 00:01:29,050
>> কিন্তু আমরা, এই প্রক্রিয়া পুনরায় রাখতে পারেন
ঘুরে প্রতিটি উপাদান পরীক্ষা,

36
00:01:29,050 --> 00:01:31,720
আমরা সংখ্যা 50 এটি প্রত্যাশী.

37
00:01:31,720 --> 00:01:33,750
কিন্তু আমরা যদি জানি না হবে
আমরা সংখ্যা 50 পেয়েছি

38
00:01:33,750 --> 00:01:38,290
আমরা না হলে বা আমরা সোপানযুক্ত করেছি পর্যন্ত
অ্যারের প্রতিটি উপাদান উপর.

39
00:01:38,290 --> 00:01:40,440
>> শুধু আমরা সম্পন্ন করেছি একবার
যে, ছোট আসা পর্যন্ত

40
00:01:40,440 --> 00:01:43,040
আমরা যে শেষ করা যাবে
50 অ্যারের মধ্যে নয়.

41
00:01:43,040 --> 00:01:46,410
আর তাই রৈখিক অনুসন্ধান
অ্যালগরিদম, তা ব্যর্থ হয়েছে ভাল, কোনটাই.

42
00:01:46,410 --> 00:01:49,181
কিন্তু না অর্থে এটা যে
করছেন অসফল ছিল তা

43
00:01:49,181 --> 00:01:49,930
আমরা কি তা জিজ্ঞাসা.

44
00:01:49,930 --> 00:01:52,390
>> এটা যেমন সাফল্য পায়নি
এটা 50 এটি করা হয়নি যতটা,

45
00:01:52,390 --> 00:01:54,070
কিন্তু 50 অ্যারের মধ্যে ছিল না.

46
00:01:54,070 --> 00:01:57,310
কিন্তু আমরা এই ব্যাপারে অনুসন্ধান করেছেন
প্রতি একক উপাদান মাধ্যমে

47
00:01:57,310 --> 00:02:00,550
এবং তাই, যখন আমরা খুঁজে পাইনি
কিছু, রৈখিক অনুসন্ধান এখনও

48
00:02:00,550 --> 00:02:05,230
সফল, এমনকি যদি
উপাদান অ্যারের মধ্যে নয়.

49
00:02:05,230 --> 00:02:07,507
>> তাই কি খারাপ কেস
রৈখিক অনুসন্ধান দৃশ্যকল্প?

50
00:02:07,507 --> 00:02:09,590
আচ্ছা আমরা মাধ্যমে সন্ধান করতে হবে
প্রতি একক উপাদান,

51
00:02:09,590 --> 00:02:14,590
হয় কারণ টার্গেট উপাদান
অ্যারের শেষ উপাদান, হয়

52
00:02:14,590 --> 00:02:18,510
অথবা আমরা খুঁজছেন উপাদান না
আসলে এ সব অ্যারের মধ্যে বিদ্যমান.

53
00:02:18,510 --> 00:02:19,760
শ্রেষ্ঠ কেস দৃশ্যকল্প কী?

54
00:02:19,760 --> 00:02:22,430
আচ্ছা আমরা খুঁজে পেতে পারে
অবিলম্বে উপাদান.

55
00:02:22,430 --> 00:02:24,360
আর কতগুলি উপাদান
আমরা তখন চেহারা আছে

56
00:02:24,360 --> 00:02:26,859
সেরা ক্ষেত্রে এ,
আমরা এটা খুঁজছেন

57
00:02:26,859 --> 00:02:28,400
এবং আমরা খুব শুরুতে এটি খুঁজে?

58
00:02:28,400 --> 00:02:29,850
আমরা অবিলম্বে বন্ধ করতে পারবেন.

59
00:02:29,850 --> 00:02:32,984
>> এই বিষয়ে কি বলা আছে
রৈখিক অনুসন্ধান জটিলতা?

60
00:02:32,984 --> 00:02:35,650
ওয়েল খারাপ ক্ষেত্রে, আমরা আছে
প্রতি একক উপাদান তাকান.

61
00:02:35,650 --> 00:02:38,930
আর তাই এটি হে রান
এন, সবচেয়ে খারাপ ক্ষেত্রে.

62
00:02:38,930 --> 00:02:41,540
>> সেরা ক্ষেত্রে, আমরা বোধ করছি
অবিলম্বে উপাদান খুঁজে.

63
00:02:41,540 --> 00:02:44,750
আর তাই 1 এর ওমেগা রান.

64
00:02:44,750 --> 00:02:45,780
>> আমি ডগ লয়েড আছি.

65
00:02:45,780 --> 00:02:48,020
এটি CS50.

66
00:02:48,020 --> 00:02:49,876