1
00:00:00,000 --> 00:00:07,700

2
00:00:07,700 --> 00:00:10,890
>> কেভিন Schmid: কখনও কখনও, নির্মাণের সময় একটি
প্রোগ্রাম, আপনি ব্যবহার করতে পারেন একটি

3
00:00:10,890 --> 00:00:13,190
একটি অভিধান হিসাবে পরিচিত ডাটা স্ট্রাকচার.

4
00:00:13,190 --> 00:00:17,960
যা একটি অভিধান মানচিত্র নির্দেশক,
সাধারণত স্ট্রিং, মান, ints,

5
00:00:17,960 --> 00:00:21,900
অক্ষর, কিছু বস্তুর একটি পয়েন্টার,
আমরা চাই যাই হোক না কেন.

6
00:00:21,900 --> 00:00:26,510
এটা শুধু সাধারণ অভিধান মত
সংজ্ঞা মাধ্যমে যে মানচিত্র শব্দ.

7
00:00:26,510 --> 00:00:29,440
>> অভিধান সঙ্গে আমাদের প্রদান
তথ্য সংরক্ষণ ক্ষমতা

8
00:00:29,440 --> 00:00:32,750
কিছু যুক্ত
ও পরে সন্ধান.

9
00:00:32,750 --> 00:00:36,620
সুতরাং কিভাবে আমরা আসলে বাস্তবায়ন না একটি
সি কোড, বলে, এ অভিধান যে আমরা করতে পারেন

10
00:00:36,620 --> 00:00:38,460
আমাদের প্রোগ্রাম একটিতে ব্যবহার?

11
00:00:38,460 --> 00:00:41,790
ওয়েল, উপায় অনেক আছে
আমরা একটি অভিধান বাস্তবায়ন করতে পারে.

12
00:00:41,790 --> 00:00:45,930
>> কিন্তু, আমরা একটি অ্যারে ব্যবহার করতে পারে যে আমরা
পরিবর্তনশীল পুনরায় আকার বা আমরা একটি ব্যবহার করতে পারেন

13
00:00:45,930 --> 00:00:49,150
লিঙ্ক তালিকা, হ্যাশ টেবিল
অথবা একটি বাইনারি ট্রি.

14
00:00:49,150 --> 00:00:52,250
কিন্তু আমরা চয়ন যাই হোক না কেন, আমরা উচিত
দক্ষতা সম্পর্কে সচেতন থাকুন হতে হবে এবং

15
00:00:52,250 --> 00:00:54,300
বাস্তবায়ন পারফরম্যান্স.

16
00:00:54,300 --> 00:00:57,930
আমরা ব্যবহার এলগরিদম সম্পর্কে চিন্তা করা উচিত
ঢুকিয়ে মধ্যে আইটেম সন্ধান

17
00:00:57,930 --> 00:00:59,120
আমাদের ডাটা স্ট্রাকচার.

18
00:00:59,120 --> 00:01:03,060
>> এখন জন্য, এর যে আমরা অনুমান করা যাক
নির্দেশক হিসাবে স্ট্রিং ব্যবহার করতে চান.

19
00:01:03,060 --> 00:01:07,290
এর এক সম্ভাবনা সম্পর্কে কথা বলা যাক,
একটি ডাটা স্ট্রাকচার একটি trie বলা.

20
00:01:07,290 --> 00:01:11,210
তাই এখানে একটি দৃশ্যগত উপস্থাপনা করেন
একটি trie এর.

21
00:01:11,210 --> 00:01:14,590
>> ছবিতে, একটি trie প্রস্তাবক হিসাবে
সঙ্গে একটি গাছ তথ্য গঠন হয়

22
00:01:14,590 --> 00:01:16,050
নোড একসঙ্গে লিঙ্ক.

23
00:01:16,050 --> 00:01:19,420
আমরা একটি রুট পরিষ্কারভাবে আছে যে দেখতে
কিছু লিঙ্ক থেকে ব্যাপ্ত সঙ্গে নোড

24
00:01:19,420 --> 00:01:20,500
অন্যান্য নোড.

25
00:01:20,500 --> 00:01:23,040
কিন্তু প্রতিটি নোডের মধ্যে কি গঠিত হয়েছে?

26
00:01:23,040 --> 00:01:26,700
আমরা কি সংরক্ষণ করছেন অনুমান যদি
শুধুমাত্র বর্ণানুক্রমিক অক্ষর, এবং সঙ্গে

27
00:01:26,700 --> 00:01:30,150
আমরা ক্যাপিটালাইজেশন যত্নশীল না,
এখানে একটি নোডের একটি সংজ্ঞা যে

28
00:01:30,150 --> 00:01:31,100
চলা হবে.

29
00:01:31,100 --> 00:01:34,130
>> যার ধরনের একটি বস্তুর struct হয়
নোডের দুটি অংশ আছে

30
00:01:34,130 --> 00:01:35,740
তথ্য ও শিশুদের বলা.

31
00:01:35,740 --> 00:01:39,200
আমরা একটি মন্তব্য হিসাবে তথ্য অংশ বাকি করেছি
একটি কম্পোনেন্ট দ্বারা প্রতিস্থাপন করা

32
00:01:39,200 --> 00:01:43,190
struct নোড যখন ঘোষণা
একটি সি প্রোগ্রামে অন্তর্ভূক্ত.

33
00:01:43,190 --> 00:01:47,040
একটি নোডের মধ্যে তথ্য ভাগে একটি হতে পারে
ইঙ্গিত বুলিয়ান মান কিনা বা

34
00:01:47,040 --> 00:01:51,160
না নোড সমাপ্তির প্রতিনিধিত্ব করে
একটি অভিধান কি বা এটি একটি হতে পারে

35
00:01:51,160 --> 00:01:54,240
সংজ্ঞা প্রতিনিধিত্বমূলক স্ট্রিং
অভিধানে একটি শব্দের.

36
00:01:54,240 --> 00:01:58,870
>> আমরা নির্দেশ দিতে একটি হাস্যজ্জল মুখ ব্যবহার করব
তথ্য একটি নোডের মধ্যে উপস্থিত হলে.

37
00:01:58,870 --> 00:02:02,310
মধ্যে 26 উপাদান আছে আমাদের
শিশুদের অ্যারের, এক সূচী

38
00:02:02,310 --> 00:02:03,690
বর্ণানুক্রমিক অক্ষর প্রতি.

39
00:02:03,690 --> 00:02:06,570
আমরা তাত্পর্য দেখতে পাবেন
শীঘ্রই এই নাম.

40
00:02:06,570 --> 00:02:10,759
>> এর রুট নোড একটি পুরো বিষয়টা বিস্তারিত বিবেচনা করা যাক
আমাদের ডায়াগ্রাম মধ্যে, যা কোন তথ্য আছে

41
00:02:10,759 --> 00:02:14,740
দ্বারা নির্দেশিত হিসাবে, এর সাথে জড়িত
এ হাস্যজ্জল মুখ অভাবে

42
00:02:14,740 --> 00:02:16,110
তথ্য অংশ.

43
00:02:16,110 --> 00:02:19,910
অংশ থেকে ব্যাপ্ত তীর
শিশুদের অ্যারের অ নোড উপস্থাপন

44
00:02:19,910 --> 00:02:21,640
অন্যান্য নোড যাও পয়েন্টার.

45
00:02:21,640 --> 00:02:25,500
উদাহরণস্বরূপ, তীর থেকে ব্যাপ্ত
শিশুদের দ্বিতীয় উপাদান

46
00:02:25,500 --> 00:02:28,400
অক্ষর বি প্রতিনিধিত্ব করে
একটি অভিধান কি 'র মধ্যে.

47
00:02:28,400 --> 00:02:31,920
এবং বৃহত্তর চিত্রটি
আমরা একটি বি সঙ্গে এটি লেবেল

48
00:02:31,920 --> 00:02:35,810
>> , বৃহত্তর চিত্রটি মধ্যে উল্লেখ্য, যখন আমরা
অন্য নোডের একটি পয়েন্টার আঁকা, এটা

49
00:02:35,810 --> 00:02:39,100
না ব্যাপার যেখানে শর
অন্যান্য নোড পূরণ করে.

50
00:02:39,100 --> 00:02:43,850
আমাদের নমুনা অভিধান trie রয়েছে
দুটি শব্দ, যে এবং জুম.

51
00:02:43,850 --> 00:02:47,040
এর একটি উদাহরণ দিয়ে হেটে যাক
একটি কি 'র জন্য তথ্য খুঁজছেন আপ.

52
00:02:47,040 --> 00:02:50,800
>> আমরা সন্ধান চেয়েছিলেন ধরুন
কী স্নান জন্য মান সংশ্লিষ্ট.

53
00:02:50,800 --> 00:02:53,610
আমরা আমাদের চেহারা আপ শুরু করব
রুট নোড এ.

54
00:02:53,610 --> 00:02:57,870
তারপর আমরা আমাদের প্রথম অক্ষর নেব
, কি বি, এবং সংশ্লিষ্ট খুঁজে

55
00:02:57,870 --> 00:03:00,020
আমাদের শিশুদের অ্যারের মধ্যে স্পট.

56
00:03:00,020 --> 00:03:04,490
ঠিক 26 দাগ আছে লক্ষ্য
অ্যারে, প্রতিটি অক্ষরের জন্য এক

57
00:03:04,490 --> 00:03:05,330
বর্ণমালা.

58
00:03:05,330 --> 00:03:08,800
এবং আমরা দাগ উপস্থাপন করতে হবে
যাতে বর্ণমালার অক্ষর.

59
00:03:08,800 --> 00:03:13,960
>> আমরা তারপর দ্বিতীয় সূচী তাকান করব
সাধারণভাবে বি জন্য সূচক এক,, যদি আমরা

60
00:03:13,960 --> 00:03:17,990
কিছু বর্ণানুক্রমিক অক্ষর সি আমরা আছে
সংশ্লিষ্ট স্পট নির্ধারণ পারে

61
00:03:17,990 --> 00:03:21,520
ব্যবহার করে শিশুদের অ্যারের মধ্যে
ভালো একটি হিসাব.

62
00:03:21,520 --> 00:03:25,140
আমরা একটি বৃহত্তর শিশুদের ব্যবহৃত হতে পারে
আমরা বর্ণন আপ এর প্রস্তাব চেয়েছিলেন অ্যারে যদি

63
00:03:25,140 --> 00:03:28,380
অক্ষরের একটি ব্যাপকতর পরিসীমা সঙ্গে কি,
যেমন সমগ্র হিসাবে

64
00:03:28,380 --> 00:03:29,880
হওয়া ASCII অক্ষর সেট.

65
00:03:29,880 --> 00:03:32,630
>> এই ক্ষেত্রে, পয়েন্টার
আমাদের শিশুদের অ্যারে এ

66
00:03:32,630 --> 00:03:34,320
সূচক এক নাল নয়.

67
00:03:34,320 --> 00:03:36,600
সুতরাং আমরা খুঁজছি চালিয়ে যাব
কী স্নান পর্যন্ত.

68
00:03:36,600 --> 00:03:40,130
আমরা কখনও একটি নাল পয়েন্টার সম্মুখীন হলে
শিশুদের সঠিক স্থানে

69
00:03:40,130 --> 00:03:43,230
অ্যারে আমরা নোড traversed যখন,
তাহলে আমরা যে আমরা বলতে হবে

70
00:03:43,230 --> 00:03:45,630
যে কি জন্য কিছু খুঁজে পাইনি.

71
00:03:45,630 --> 00:03:49,370
>> এখন, আমরা দ্বিতীয় চিঠির নেব
আমাদের কী, এ, ও অবিরত অনুসরণ

72
00:03:49,370 --> 00:03:52,400
এই ভাবে পয়েন্টার আমরা যতক্ষণ
আমাদের কি শেষ পৌঁছানোর.

73
00:03:52,400 --> 00:03:56,530
আমরা ছাড়া কি শেষে পৌঁছানোর যদি
কোনো মৃত শেষ আঘাত, নাল পয়েন্টার,

74
00:03:56,530 --> 00:03:59,730
কেস এখানে হিসাবে তারপর আমরা কেবল
আরও একটি জিনিস চেক আছে.

75
00:03:59,730 --> 00:04:02,110
এই চাবিকাঠি আসলে
অভিধানে?

76
00:04:02,110 --> 00:04:07,660
>> যদি তাই হয়, আমরা একটি ভাল, একটি মান হবে
আমাদের চিত্রটি হাস্যজ্জল মুখ আইকন যেখানে

77
00:04:07,660 --> 00:04:08,750
শব্দ শেষ হয়.

78
00:04:08,750 --> 00:04:12,270
সঙ্গে সংরক্ষিত অন্য কিছু আছে
তথ্য তারপর আমরা তা ফিরে আসতে পারেন.

79
00:04:12,270 --> 00:04:16,500
উদাহরণস্বরূপ, কি চিড়িয়াখানা হয় না
আমরা আছে পারে, যদিও অভিধান,

80
00:04:16,500 --> 00:04:19,810
কখনও ছাড়া এই কি শেষ পৌঁছেছেন
, একটি নাল পয়েন্টার আঘাত, যখন আমরা

81
00:04:19,810 --> 00:04:21,089
trie মাধ্যমে পুনরুক্তি.

82
00:04:21,089 --> 00:04:25,436
>> আমরা কি স্নান সন্ধান করার চেষ্টা করে যদি
গত নোড এর অ্যারের সূচক দ্বিতীয়,

83
00:04:25,436 --> 00:04:28,750
, চিঠি এইচ করতে হবে সংশ্লিষ্ট
একটি নাল পয়েন্টার অনুষ্ঠিত হয়েছে.

84
00:04:28,750 --> 00:04:31,120
তাই স্নান অভিধানে নেই.

85
00:04:31,120 --> 00:04:34,800
তাই একটি trie যে নির্দেশক মধ্যে অনন্য
স্পষ্টভাবে সঞ্চিত না হয়

86
00:04:34,800 --> 00:04:36,650
ডাটা স্ট্রাকচার.

87
00:04:36,650 --> 00:04:38,810
সুতরাং কিভাবে আমরা কিছু সন্নিবেশ না
একটি trie মধ্যে?

88
00:04:38,810 --> 00:04:41,780
>> এর চাবি সন্নিবেশ যাক
আমাদের trie মধ্যে চিড়িয়াখানা.

89
00:04:41,780 --> 00:04:46,120
মনে রাখবেন যে একটি নোডের একটি হাস্যজ্জল মুখ
একটি সহজ করার কোডের মিলা পারে

90
00:04:46,120 --> 00:04:50,170
যে চিড়িয়াখানা ইঙ্গিত বুলিয়ান মান
অভিধানে হয় বা তা করতে পারে

91
00:04:50,170 --> 00:04:53,710
আরও তথ্যের যে মিলা আমরা
কি চিড়িয়াখানা সঙ্গে সংযুক্ত করতে ইচ্ছুক,

92
00:04:53,710 --> 00:04:56,860
সংজ্ঞা মত
শব্দ বা অন্য কিছু.

93
00:04:56,860 --> 00:05:00,350
কিছু উপায়ে, প্রক্রিয়া সন্নিবেশ
একটি trie মধ্যে কিছু অনুরূপ

94
00:05:00,350 --> 00:05:02,060
একটি trie কিছু খুঁজছেন আপ.

95
00:05:02,060 --> 00:05:05,720
>> আমরা আবার রুট নোড দিয়ে শুরু করব
নিম্নলিখিত পয়েন্টার সংশ্লিষ্ট

96
00:05:05,720 --> 00:05:07,990
আমাদের মূল অক্ষর.

97
00:05:07,990 --> 00:05:11,310
সৌভাগ্য যে, আমরা পয়েন্টার অনুসরণ করতে পারবেন
আমরা পৌঁছে না হওয়া পর্যন্ত সব পথ

98
00:05:11,310 --> 00:05:12,770
কি শেষে.

99
00:05:12,770 --> 00:05:16,480
চিড়িয়াখানা শব্দের একটি উপসর্গ যেহেতু
একজন সদস্য যা জুম,

100
00:05:16,480 --> 00:05:19,440
অভিধান, আমরা করার প্রয়োজন হবে না
কোনো নতুন নোড বরাদ্দ.

101
00:05:19,440 --> 00:05:23,140
>> আমরা ইঙ্গিত নোড পরিবর্তন করতে পারেন যে
নেতৃস্থানীয় অক্ষরের পাথ

102
00:05:23,140 --> 00:05:25,360
এটা তোলে আমাদের অভিধান একটি গুরুত্বপূর্ণ প্রতিনিধিত্ব করে.

103
00:05:25,360 --> 00:05:28,630
এখন, এর ঢোকাতে চেষ্টা করুন
trie মধ্যে কী BATH.

104
00:05:28,630 --> 00:05:32,260
আমরা রুট নোড এ শুরু করব
এবং আবার পয়েন্টার অনুসরণ করুন.

105
00:05:32,260 --> 00:05:35,620
কিন্তু এই পরিস্থিতিতে, আমরা একটি মৃত আঘাত
আমরা পেতে সক্ষম হন আগে শেষ

106
00:05:35,620 --> 00:05:36,940
কি শেষে.

107
00:05:36,940 --> 00:05:40,980
এখন, আমরা কিছু নতুন বরাদ্দ করতে হবে
নোড এক নতুন বরাদ্দ করতে হবে

108
00:05:40,980 --> 00:05:43,660
প্রতিটি অবশিষ্ট জন্য নোড
আমাদের কি 'র চিঠি.

109
00:05:43,660 --> 00:05:46,740
>> এই ক্ষেত্রে, আমরা শুধু প্রয়োজন
এক নতুন নোড বরাদ্দ.

110
00:05:46,740 --> 00:05:50,590
তারপর আমরা এইচ ইনডেক্স করা প্রয়োজন হবে
এই নতুন নোডের রেফারেন্স.

111
00:05:50,590 --> 00:05:54,070
আবার, আমরা নোড পরিবর্তন করতে পারেন
ইঙ্গিত যে অক্ষর পথ

112
00:05:54,070 --> 00:05:57,120
এটা নেতৃস্থানীয় একটি প্রতিনিধিত্ব করে
আমাদের অভিধানে কী.

113
00:05:57,120 --> 00:06:00,730
এর asymptotic সম্পর্কে কারণ যাক
এই জন্য আমাদের পদ্ধতির জটিলতা

114
00:06:00,730 --> 00:06:02,110
দুটি অপারেশন.

115
00:06:02,110 --> 00:06:06,420
>> আমরা লক্ষ্য করা যে উভয় ক্ষেত্রে নম্বর
আমাদের এলগরিদম ছিল গ্রহণ পদক্ষেপ

116
00:06:06,420 --> 00:06:09,470
সংখ্যার সমানুপাতিক
অভিব্যক্তি অক্ষর.

117
00:06:09,470 --> 00:06:10,220
সেটাই ঠিক.

118
00:06:10,220 --> 00:06:13,470
আপনি একটি একটি শব্দ সন্ধান করতে চান
trie আপনি শুধু মাধ্যমে পুনরুক্তি করতে হবে

119
00:06:13,470 --> 00:06:17,100
চিঠিপত্র একের পর এক আপনি যতক্ষন না হয়
শব্দের শেষে বা পৌঁছানোর

120
00:06:17,100 --> 00:06:19,060
trie মধ্যে কানাগলি আঘাত.

121
00:06:19,060 --> 00:06:22,470
>> এবং যদি আপনি একটি কী সন্নিবেশ করতে ইচ্ছুক হলে
ব্যবহার করে একটি trie মধ্যে মান জুড়ি

122
00:06:22,470 --> 00:06:26,250
পদ্ধতি আমরা লক আলোচনা
যদি আপনি একটি নতুন নোডের বণ্টন করতে হবে

123
00:06:26,250 --> 00:06:27,550
প্রতিটি অক্ষরের জন্য.

124
00:06:27,550 --> 00:06:31,290
এবং আমরা যে বরাদ্দ অনুমান করব
একটি ধ্রুবক সময় অপারেশন.

125
00:06:31,290 --> 00:06:35,850
আমরা কি দ্বারা যে অনুমান সুতরাং যদি
একটি নির্দিষ্ট ধ্রুবক, উভয় দ্বারা bounded

126
00:06:35,850 --> 00:06:39,400
সন্নিবেশ এবং সন্ধান ধ্রুব হয়
একটি trie জন্য সময় অপারেশন.

127
00:06:39,400 --> 00:06:42,930
>> আমরা এই ধৃষ্টতা করতে না করেন যে
কি দ্বারা একটি নির্দিষ্ট দ্বারা bounded হয়

128
00:06:42,930 --> 00:06:46,650
ধ্রুব তারপর সন্নিবেশ এবং সন্ধান,
সবচেয়ে খারাপ ক্ষেত্রে, মধ্যে রৈখিক হয়

129
00:06:46,650 --> 00:06:48,240
কি 'র দ্বারা.

130
00:06:48,240 --> 00:06:51,800
আইটেম সংখ্যা সঞ্চিত যে লক্ষ্য করুন
trie মধ্যে বর্ণন আপ প্রভাবিত করে না

131
00:06:51,800 --> 00:06:52,820
বা সন্নিবেশ সময়.

132
00:06:52,820 --> 00:06:55,360
এটা শুধুমাত্র দ্বারা প্রভাবিত হচ্ছে
কি 'র দ্বারা.

133
00:06:55,360 --> 00:06:59,300
>> বিপরীতভাবে, বলে, যাও এন্ট্রি, যোগ
একটি হ্যাশ টেবিল করতে থাকে

134
00:06:59,300 --> 00:07:01,250
ভবিষ্যতে ধীর সন্ধান.

135
00:07:01,250 --> 00:07:04,520
এই প্রথম এ আকর্ষণীয় নিস্বন, হতে পারে
আমরা মনে রাখা উচিত যে,

136
00:07:04,520 --> 00:07:08,740
অনুকূল asymptotic জটিলতা না
মানে যে অভ্যাস তথ্য

137
00:07:08,740 --> 00:07:11,410
গঠন অগত্যা হয়
ত্রুটিহীন অতিক্রম.

138
00:07:11,410 --> 00:07:15,860
আমরা সংরক্ষণ করতে যে অবশ্যই বিবেচনা একটি
সবচেয়ে খারাপ মধ্যে আমরা প্রয়োজন একটি trie, শব্দ

139
00:07:15,860 --> 00:07:19,700
মামলা, নোড একটি সংখ্যা আনুপাতিক
শব্দ নিজেই দৈর্ঘ্যের.

140
00:07:19,700 --> 00:07:21,880
>> অবশিষ্ট স্থান অনেক ব্যবহারের প্রবণতা.

141
00:07:21,880 --> 00:07:25,620
এটা একটি হ্যাশ টেবিল বিপরীতে এর,
আমরা কেবল এক নতুন নোড প্রয়োজন যেখানে

142
00:07:25,620 --> 00:07:27,940
কিছু কি মান জোড়া সঞ্চয়.

143
00:07:27,940 --> 00:07:31,370
এখন, আবার তত্ত্ব, বড় স্থান
খরচ একটি বড় ভালো বলে মনে হচ্ছে না

144
00:07:31,370 --> 00:07:34,620
বিশেষ করে দেওয়া, কারবার যে আধুনিক
কম্পিউটার গিগাবাইট আছে এবং

145
00:07:34,620 --> 00:07:36,180
মেমরি গিগাবাইট.

146
00:07:36,180 --> 00:07:39,200
কিন্তু আমরা এখনও যে দেখা যাচ্ছে
মেমরির ব্যবহার এবং চিন্তা করতে

147
00:07:39,200 --> 00:07:42,540
অনুরোধে জন্য প্রতিষ্ঠানের
কর্মক্ষমতা, যেহেতু আধুনিক কম্পিউটার

148
00:07:42,540 --> 00:07:46,960
অধীন জায়গায় মেকানিজম আছে
মেমোরি এক্সেস গতি বাড়াতে ফণা.

149
00:07:46,960 --> 00:07:51,180
>> কিন্তু এই প্রক্রিয়া সেরা যখন কাজ
মেমরি ব্যবহারের কম্প্যাক্ট মধ্যে তৈরি হয়

150
00:07:51,180 --> 00:07:52,810
অঞ্চল বা এলাকায়.

151
00:07:52,810 --> 00:07:55,910
এবং একটি trie এর নোড রক্ষিত পারে
যে গাদা মধ্যে যে কোন জায়গায়.

152
00:07:55,910 --> 00:07:58,390
কিন্তু এই বিনিময় প্রথা আছে
আমরা অবশ্যই বিবেচনা করে.

153
00:07:58,390 --> 00:08:01,440
>> একটি তথ্য নির্বাচন করে যখন, মনে রাখবেন যে,
একটি বিশেষ কাজ করার জন্য গঠন, আমরা

154
00:08:01,440 --> 00:08:04,420
আমার মনে হয় কি ধরণের
অপারেশন তথ্য কাঠামো প্রয়োজন

155
00:08:04,420 --> 00:08:07,140
সমর্থন এবং কত কর্মক্ষমতা
যারা প্রতিটি

156
00:08:07,140 --> 00:08:09,080
আমাদের অভিযানের বিষয়ে.

157
00:08:09,080 --> 00:08:11,300
এই অপারেশন এমনকি হতে পারে
শুধু অতিক্রম প্রসারিত

158
00:08:11,300 --> 00:08:13,430
মৌলিক বর্ণন আপ এবং সন্নিবেশ.

159
00:08:13,430 --> 00:08:17,010
আমরা এক ধরনের বাস্তবায়ন চেয়েছিলেন ধরুন
স্বয়ং সম্পূর্ণ কার্যকারিতা, অনেক কিছু

160
00:08:17,010 --> 00:08:18,890
যেমন গুগল সার্চ ইঞ্জিন আছে.

161
00:08:18,890 --> 00:08:22,210
উল্লেখ্য, সব কি এবং ফিরে
সম্ভাব্য মান যা

162
00:08:22,210 --> 00:08:24,130
কোনো নির্দিষ্ট উপসর্গ আছে.

163
00:08:24,130 --> 00:08:27,050
>> একটি trie স্বতন্ত্র দরকারী
এই অপারেশনের জন্য.

164
00:08:27,050 --> 00:08:29,890
এটা মাধ্যমে পুনরুক্তি করতে সহজবোধ্য
প্রতিটি চরিত্রের জন্য trie

165
00:08:29,890 --> 00:08:30,950
উপসর্গ.

166
00:08:30,950 --> 00:08:33,559
শুধু, একটি সন্ধান অপারেশন মত
আমরা পয়েন্টার অনুসরণ করতে পারে

167
00:08:33,559 --> 00:08:35,400
অক্ষর দ্বারা অক্ষর.

168
00:08:35,400 --> 00:08:38,659
এর পরে, আমরা শেষে এসে পৌঁছলে
উপসর্গ, আমরা মাধ্যমে পুনরুক্তি পারে

169
00:08:38,659 --> 00:08:42,049
তথ্য কাঠামো অবশিষ্ট অংশ
কি যে কোনো পরেও থেকে

170
00:08:42,049 --> 00:08:43,980
এই উপসর্গ আছে.

171
00:08:43,980 --> 00:08:47,670
>> এটা এই তালিকা প্রাপ্ত করার জন্যও সহজ
যেহেতু বর্ণানুসারে

172
00:08:47,670 --> 00:08:50,970
শিশুদের অ্যারের উপাদান
বর্ণানুক্রমে সাজানো হয়.

173
00:08:50,970 --> 00:08:54,420
তাই আশা করছি আপনি বিবেচনা করব
দেবার একটি চেষ্টা চেষ্টা করে.

174
00:08:54,420 --> 00:08:56,085
আমি কেভিন Schmid, এবং এই CS50.

175
00:08:56,085 --> 00:08:58,745

176
00:08:58,745 --> 00:09:00,790
>> আহ, এই শুরুতে
পতন.

177
00:09:00,790 --> 00:09:01,350
আমি দুঃখিত.

178
00:09:01,350 --> 00:09:01,870
দুঃখিত.

179
00:09:01,870 --> 00:09:02,480
দুঃখিত.

180
00:09:02,480 --> 00:09:03,130
দুঃখিত.

181
00:09:03,130 --> 00:09:03,950
>> চার স্ট্রাইক.

182
00:09:03,950 --> 00:09:04,360
আমি বাইরে আছি.

183
00:09:04,360 --> 00:09:05,280
দুঃখিত.

184
00:09:05,280 --> 00:09:06,500
দুঃখিত.

185
00:09:06,500 --> 00:09:07,490
দুঃখিত.

186
00:09:07,490 --> 00:09:12,352
ব্যক্তি তৈরীর জন্য দুঃখিত যারা
এই ছবি যান সম্পাদনা করার আছে.

187
00:09:12,352 --> 00:09:13,280
>> দুঃখিত.

188
00:09:13,280 --> 00:09:13,880
দুঃখিত.

189
00:09:13,880 --> 00:09:15,080
দুঃখিত.

190
00:09:15,080 --> 00:09:15,680
দুঃখিত.

191
00:09:15,680 --> 00:09:16,280
>> বক্তা 1: ভালো করেছেন.

192
00:09:16,280 --> 00:09:17,530
যে সত্যিই ভাল কাজ হয়.

193
00:09:17,530 --> 00:09:18,430