1
00:00:00,000 --> 00:00:00,990

2
00:00:00,990 --> 00:00:02,970
>> [সঙ্গীত বাজাচ্ছি]

3
00:00:02,970 --> 00:00:10,400

4
00:00:10,400 --> 00:00:12,550
>> ডেভিড জে MALAN: এই CS50.

5
00:00:12,550 --> 00:00:14,612
আর এই সপ্তাহে তিন শুরুর হয়.

6
00:00:14,612 --> 00:00:16,820
সুতরাং আমরা উত্তেজনাপূর্ণ অনেক পেয়েছেন
কিছু আজ আবরণ.

7
00:00:16,820 --> 00:00:20,160
সুযোগ অনেক জন্য
মঞ্চে স্বেচ্ছাসেবকদের.

8
00:00:20,160 --> 00:00:22,780
এবং পরিণামে, আজ
না কোড সম্পর্কে এ সব.

9
00:00:22,780 --> 00:00:24,820
কিন্তু এটা ধারনা সম্পর্কে এবং
এটা আলগোরিদিম সম্পর্কে

10
00:00:24,820 --> 00:00:28,420
এবং আসলে কিছু ফেরত আনার
সপ্তাহে শূন্য থেকে শিখেছি পাঠ,

11
00:00:28,420 --> 00:00:31,910
যাহাতে রিকল, আমরা
এই অঙ্গবিকৃতি চালু.

12
00:00:31,910 --> 00:00:33,880
এবং ঋণ অনুপ্রেরণা
যে থেকে, শুরু করার জন্য

13
00:00:33,880 --> 00:00:36,879
কখনও আরো পরিশীলিত সমাধান করতে
algorithmically, সমস্যা.

14
00:00:36,879 --> 00:00:38,420
কিন্তু প্রথম, ঘোষণা একটি দম্পতি.

15
00:00:38,420 --> 00:00:42,020
তাই এক, আপনি যোগ দিতে চান তাহলে
লাঞ্চ এ CS50 এর কর্মী এবং সহপাঠীদের

16
00:00:42,020 --> 00:00:44,670
এই শুক্রবার, উভয় এখানে এবং এ
কেমব্রিজ, এবং নিউ হ্যাভেন মধ্যে,

17
00:00:44,670 --> 00:00:48,060
অবশ্যই এর অনুগ্রহ করে পরিদর্শন করুন
একটি URL পাওয়া যাবে যেখানে ওয়েবসাইটে.

18
00:00:48,060 --> 00:00:50,390
এই বুধবার হবে বক্তৃতা
স্যান্ডার্স এখানে হবে না.

19
00:00:50,390 --> 00:00:53,610
এটা তাই, শুধুমাত্র অনলাইন হতে হবে
CS50 এর ওয়েবসাইট এ সুর,

20
00:00:53,610 --> 00:00:55,850
এখানে কেমব্রিজের কিনা
বা নিউ হ্যাভেন পাশাপাশি.

21
00:00:55,850 --> 00:00:58,110
>> এবং তারপর সমস্যা দুটি সেট
আপনার হাত আগে থেকেই.

22
00:00:58,110 --> 00:01:03,067
আপনি এখনও ডুবুরীর না করে থাকেন, আমার অনুমতি
কঠোর ভাষায় পরামর্শ প্রস্তাব

23
00:01:03,067 --> 00:01:05,150
বিশেষ করে এখন, যেমন, যে
সমস্যা নেই, আগাম সেট

24
00:01:05,150 --> 00:01:08,669
আপনি কি সত্যিই, এখন যদি না শুরু করতে চান না
সপ্তাহান্তে বা পূর্বে একটি বিট সিক্ত

25
00:01:08,669 --> 00:01:10,710
তারা প্রথম প্রথম যখন বাইরে যান
শুক্রবার, আপনি হবে, কারণ

26
00:01:10,710 --> 00:01:14,380
তারা অগত্যা না হন যে এটি
আর বা আরো চ্যালেঞ্জিং প্রতি পেয়ে

27
00:01:14,380 --> 00:01:14,950
SE.

28
00:01:14,950 --> 00:01:17,575
আমি, আপনি পাবেন মনে
সাধারণ, তারা প্রায় নিতে ঝোঁক

29
00:01:17,575 --> 00:01:18,892
সময় একই পরিমাণ প্রায়.

30
00:01:18,892 --> 00:01:20,850
কিন্তু এটা অবশ্যই নির্ভর
ছাত্র, এবং এটিতে

31
00:01:20,850 --> 00:01:22,880
মুজিবনগর উপর নির্ভর করে
যা দিয়ে আপনি এটি যোগাযোগ.

32
00:01:22,880 --> 00:01:24,910
কিন্তু ব্যতিক্রমহীনভাবে, আপনি যাচ্ছেন
কিছু দেয়ালের সাথে চালানোর জন্য,

33
00:01:24,910 --> 00:01:26,350
এবং আপনি আঘাত করতে যাচ্ছেন
কিছু বাগ, এবং আপনি ঠিক

34
00:01:26,350 --> 00:01:27,950
সক্ষম করা যাচ্ছে না
কিছু সময়ে এটি তরা.

35
00:01:27,950 --> 00:01:31,380
আর তা পাবে অতিশয় মূল্যবান
দূরে পইঠা পরের দিন ফিরে আসা,

36
00:01:31,380 --> 00:01:35,286
অফিসে ঘন্টা যান, পোস্ট CS50 উপর আলোচনা
বা ভালো, আসলে আনব্লক পেতে.

37
00:01:35,286 --> 00:01:36,160
সুতরাং, এটা মনে রেখো.

38
00:01:36,160 --> 00:01:40,830
সম্ভব নিকটতম শুরু
আপনি কি করতে পারেন ভাল জিনিস.

39
00:01:40,830 --> 00:01:44,160
আমরা শুরু তাই এখানে যেখানে
সপ্তাহে শূন্য উপর বর্গ,.

40
00:01:44,160 --> 00:01:47,441
আর আমরা একটি স্বেচ্ছাসেবক পেতে পারেন
আমাকে এখানে সেটিই পেতে সাহায্য করার জন্য?

41
00:01:47,441 --> 00:01:47,940
ঠিক আছে.

42
00:01:47,940 --> 00:01:48,900
ইতিমধ্যে স্থায়ী আপ.

43
00:01:48,900 --> 00:01:50,080
চলো.

44
00:01:50,080 --> 00:01:53,707
যে এটা কাজ করে যাচ্ছে কিভাবে অনুমান.

45
00:01:53,707 --> 00:01:54,415
তোমার নাম কি?

46
00:01:54,415 --> 00:01:55,570
ALAN Estrada: অ্যালেন এস্ত্রাদা.

47
00:01:55,570 --> 00:01:56,778
ডেভিড জে MALAN: অ্যালেন এস্ত্রাদা.

48
00:01:56,778 --> 00:01:57,910
চলো.

49
00:01:57,910 --> 00:01:58,619
দেখা হওয়ায় খুশী হলাম.

50
00:01:58,619 --> 00:01:59,910
ALAN Estrada: নাইস টু মিট ইউ.

51
00:01:59,910 --> 00:02:02,772
ডেভিড জে MALAN: আর আপনি এখানে ছিলেন
আমাদের সপ্তাহে শূন্য, অবশ্যই সাথে.

52
00:02:02,772 --> 00:02:03,028
ALAN Estrada: আমি ছিল.

53
00:02:03,028 --> 00:02:03,160
আমি ছিলাম.

54
00:02:03,160 --> 00:02:05,868
>> ডেভিড জে MALAN: সুতরাং আপনি যেতে পারে
এগিয়ে এবং মাইক স্মিথ আমাদের জন্য এটি,

55
00:02:05,868 --> 00:02:08,639
তুমি যত দ্রুত পার?

56
00:02:08,639 --> 00:02:10,639
আপনি যা করতে পারেন হিসাবে দ্রুত হিসাবে.

57
00:02:10,639 --> 00:02:13,756
আক্ষরিক সমস্যা বিচ্ছিন্নকরণ
অর্ধেক আপনি প্রয়োজন হিসাবে.

58
00:02:13,756 --> 00:02:15,130
>> ALAN Estrada: উম.

59
00:02:15,130 --> 00:02:17,380
ডেভিড জে MALAN: আক্ষরিক
অর্ধেক সমস্যা বিচ্ছিন্নকরণ.

60
00:02:17,380 --> 00:02:20,210

61
00:02:20,210 --> 00:02:22,083
>> ALAN Estrada: ওহ.

62
00:02:22,083 --> 00:02:22,583
মিমি.

63
00:02:22,583 --> 00:02:23,300
খুব ভালো.

64
00:02:23,300 --> 00:02:23,700
>> ডেভিড জে MALAN: ঠিক আছে.

65
00:02:23,700 --> 00:02:24,200
ভাল.

66
00:02:24,200 --> 00:02:24,701
তোমাকে ধন্যবাদ.

67
00:02:24,701 --> 00:02:25,700
ALAN Estrada: খুব ভালো.

68
00:02:25,700 --> 00:02:26,210
ঠিক আছে.

69
00:02:26,210 --> 00:02:27,610
>> ডেভিড জে MALAN: তাই এখন,
আপনি এটি দমন whittled করেছি

70
00:02:27,610 --> 00:02:29,320
সমস্যা অর্ধেক মাপ.

71
00:02:29,320 --> 00:02:31,267
এখন, আমরা এক চতুর্থাংশ ডাউন করছি.

72
00:02:31,267 --> 00:02:33,475
আপনি মনযোগ প্রদান করা হয়
আমরা পালন করছি কোন পক্ষ?

73
00:02:33,475 --> 00:02:34,405
>> [হাস্যময়]

74
00:02:34,405 --> 00:02:35,970
>> ALAN Estrada: হ্যাঁ, আমি কি মনে

75
00:02:35,970 --> 00:02:37,594
>> ডেভিড জে MALAN: কি বিভাগে আমরা হয়?

76
00:02:37,594 --> 00:02:39,150
ALAN Estrada: মাফলার, তাই.

77
00:02:39,150 --> 00:02:39,941
>> ডেভিড জে MALAN: ঠিক আছে.

78
00:02:39,941 --> 00:02:42,810
কিন্তু মাইক স্মিথ যাচ্ছে
মাফলার পরে হতে.

79
00:02:42,810 --> 00:02:44,130
So--

80
00:02:44,130 --> 00:02:48,180
>> [হাস্যময়]

81
00:02:48,180 --> 00:02:48,742
>> ঠিক আছে.

82
00:02:48,742 --> 00:02:50,200
ALAN Estrada: কোথায় আমরা খুঁজছি হয়?

83
00:02:50,200 --> 00:02:52,049
ডেভিড জে MALAN: মাইক স্মিথ.

84
00:02:52,049 --> 00:02:53,090
ALAN Estrada: মাইক স্মিথ.

85
00:02:53,090 --> 00:02:54,760
ডেভিড জে MALAN: এখন, আমরা অস্ত্রোপচার মধ্যে আছেন.

86
00:02:54,760 --> 00:02:57,840
এখন, চিকিৎসক.

87
00:02:57,840 --> 00:02:58,340
এখন আমি

88
00:02:58,340 --> 00:02:59,856
>> ALAN Estrada: এর বাস্তব সাথে পাঠিয়ে দাও Let's-.

89
00:02:59,856 --> 00:03:00,370
রিয়াল.

90
00:03:00,370 --> 00:03:00,970
>> ডেভিড জে MALAN: রিয়াল.

91
00:03:00,970 --> 00:03:01,470
ঠিক আছে.

92
00:03:01,470 --> 00:03:03,700
আপনি বাস্তব প্রয়োজন তাহলে.

93
00:03:03,700 --> 00:03:05,250
এখন, মাইক স্মিথ যা উপায়?

94
00:03:05,250 --> 00:03:06,250
>> ALAN Estrada: এই ভাবে.

95
00:03:06,250 --> 00:03:07,333
>> ডেভিড জে MALAN: কোন পথে?

96
00:03:07,333 --> 00:03:08,240
ALAN Estrada: অপেক্ষা করুন.

97
00:03:08,240 --> 00:03:08,790
এম হচ্ছে ÑÑ সঠিক?

98
00:03:08,790 --> 00:03:09,110
আমরা আপনার সঙ্গে শুরু

99
00:03:09,110 --> 00:03:10,090
>> ডেভিড জে MALAN: হ্যাঁ.

100
00:03:10,090 --> 00:03:10,650
তারা বাকি করছি.

101
00:03:10,650 --> 00:03:11,430
আপনার অধিকার.

102
00:03:11,430 --> 00:03:11,710
>> ALAN Estrada: হ্যা.

103
00:03:11,710 --> 00:03:13,126
>> ডেভিড জে MALAN: তাই মাইক এখানে.

104
00:03:13,126 --> 00:03:13,990
ALAN Estrada: কি?

105
00:03:13,990 --> 00:03:14,665
>> [হাস্যময়]

106
00:03:14,665 --> 00:03:17,365

107
00:03:17,365 --> 00:03:18,330
>> খারাপ উদাহরণ, বলছি.

108
00:03:18,330 --> 00:03:18,830
দুঃখিত.

109
00:03:18,830 --> 00:03:21,610
ডেভিড জে MALAN: এই শেখানো হবে
আপনি আপনার চেয়ার থেকে বের ডিঙ্গান.

110
00:03:21,610 --> 00:03:22,318
>> ALAN Estrada: ওহ.

111
00:03:22,318 --> 00:03:22,890
ওহ.

112
00:03:22,890 --> 00:03:23,390
আমি আছি.

113
00:03:23,390 --> 00:03:24,670
আমি আছি.

114
00:03:24,670 --> 00:03:25,170
ওহ.

115
00:03:25,170 --> 00:03:25,669
ওহ.

116
00:03:25,669 --> 00:03:26,812
এই ঠিক হচ্ছে ÑÑ আমি আপনি পেয়েছেন.

117
00:03:26,812 --> 00:03:27,520
এখানে ডান স্মিথ?

118
00:03:27,520 --> 00:03:28,894
>> ডেভিড জে MALAN: স্মিথ, আপনাকে ধন্যবাদ.

119
00:03:28,894 --> 00:03:30,535
তাই আমি স্মিথ আপ খুঁজছেন যাব?

120
00:03:30,535 --> 00:03:30,790
>> ALAN Estrada: ওহ.

121
00:03:30,790 --> 00:03:31,340
না না না.

122
00:03:31,340 --> 00:03:31,600
ওহ না.

123
00:03:31,600 --> 00:03:31,940
এটা আমার.

124
00:03:31,940 --> 00:03:32,580
>> ডেভিড জে MALAN: ওহ, আপনি স্মিথ পেয়েছেন.

125
00:03:32,580 --> 00:03:33,415
ঠিক আছে.

126
00:03:33,415 --> 00:03:34,040
>> ALAN Estrada: হ্যা, আমি
এখানে ডান স্মিথ পেয়েছেন.

127
00:03:34,040 --> 00:03:34,700
দুক্ষিত বন্ধুরা.

128
00:03:34,700 --> 00:03:35,860
আমি Michael-- চিন্তা আমরা
মাইকেল খুঁজছেন সেটা.

129
00:03:35,860 --> 00:03:36,550
দুঃখিত.

130
00:03:36,550 --> 00:03:37,550
>> ডেভিড জে MALAN: এটা ঠিক আছে.

131
00:03:37,550 --> 00:03:39,950
ঠিক আছে, এখন আমরা করছি
Paccini এন্ড সন্স মধ্যে.

132
00:03:39,950 --> 00:03:41,242
>> ALAN Estrada: Paccini ও সন্তান-সন্ততি.

133
00:03:41,242 --> 00:03:43,158
ডেভিড জে MALAN: শুধু আপনি
এবং আমি এই ভাষায়.

134
00:03:43,158 --> 00:03:44,050
ঠিক আছে.

135
00:03:44,050 --> 00:03:45,130
আমাদের মাইক স্মিথ খুঁজে.

136
00:03:45,130 --> 00:03:45,830
স্মিথ.

137
00:03:45,830 --> 00:03:46,310
>> ALAN Estrada: স্মিথ.

138
00:03:46,310 --> 00:03:46,750
>> ডেভিড জে MALAN: স্মিথ.

139
00:03:46,750 --> 00:03:47,728
আমরা আবর্জনা জন্য R মধ্যে আছেন.

140
00:03:47,728 --> 00:03:48,644
ALAN Estrada: আবর্জনা.

141
00:03:48,644 --> 00:03:50,096
ওহ.

142
00:03:50,096 --> 00:03:52,480
এতে কিছুটা সময় নিতে যাচ্ছে.

143
00:03:52,480 --> 00:03:54,340
>> [হাস্যময়]

144
00:03:54,340 --> 00:03:55,804

145
00:03:55,804 --> 00:03:56,720
ডেভিড জে MALAN: আহমেদ.

146
00:03:56,720 --> 00:03:58,080
আমরা জুতা মধ্যে আছেন.

147
00:03:58,080 --> 00:04:00,210
>> ALAN Estrada: এখন আমরা gonna-- করছি

148
00:04:00,210 --> 00:04:01,105
>> ডেভিড জে MALAN: নিস.

149
00:04:01,105 --> 00:04:01,980
ALAN Estrada: Which--

150
00:04:01,980 --> 00:04:03,620
[হাস্যময়]

151
00:04:03,620 --> 00:04:05,440
ওহ, এই মহান.

152
00:04:05,440 --> 00:04:06,910
[হাস্যময়]

153
00:04:06,910 --> 00:04:08,380

154
00:04:08,380 --> 00:04:09,390
>> ডেভিড জে MALAN: এটা ঠিক আছে.

155
00:04:09,390 --> 00:04:11,365
>> ALAN Estrada: ওহ, এই ভাল হয়.

156
00:04:11,365 --> 00:04:14,425
আমি যাচ্ছি মনে করি না
এই পর PSAT বন্ধুদের আছে.

157
00:04:14,425 --> 00:04:15,300
ডেভিড জে MALAN: গুড.

158
00:04:15,300 --> 00:04:16,078
ক্রীড়া.

159
00:04:16,078 --> 00:04:17,036
ALAN Estrada: ক্রীড়া.

160
00:04:17,036 --> 00:04:18,668
উম, এল, এম, এন, হে, পি

161
00:04:18,668 --> 00:04:19,459
ডেভিড জে MALAN: ঠিক আছে.

162
00:04:19,459 --> 00:04:21,600
সুতরাং আসুন অর্ধেক এই বিছিন্ন করা যাক.

163
00:04:21,600 --> 00:04:22,270
ঠিক আছে.

164
00:04:22,270 --> 00:04:25,606
এই, যাহাই হউক না কেন দুর্বল শেষ মাইক কারণ
স্মিথ ইয়েলো পেজ এ হবে না.

165
00:04:25,606 --> 00:04:26,430
>> ALAN Estrada: হুম.

166
00:04:26,430 --> 00:04:27,140
>> ডেভিড জে MALAN: হ্যাঁ, এটা ঠিক আছে.

167
00:04:27,140 --> 00:04:28,930
কিন্তু এর মত সাজা দেওয়া
তিনি এই পাতা আছেন.

168
00:04:28,930 --> 00:04:33,260
সুতরাং এখন, আপনি নিচে সমস্যা whittled করেছি
এক পাতা, এবং আমরা মাইক স্মিথ পাওয়া.

169
00:04:33,260 --> 00:04:35,180
>> [বিপুল হর্ষধ্বনি]

170
00:04:35,180 --> 00:04:35,757

171
00:04:35,757 --> 00:04:36,340
ঠিক আছে, ধন্যবাদ.

172
00:04:36,340 --> 00:04:40,700

173
00:04:40,700 --> 00:04:41,200
ঠিক আছে.

174
00:04:41,200 --> 00:04:43,646
যে অসাধারণ ছিল.

175
00:04:43,646 --> 00:04:45,954
কিন্তু এটি এখনও দ্রুত ছিল
রৈখিক অনুসন্ধান চেয়ে,

176
00:04:45,954 --> 00:04:47,870
যাহাতে আমরা এ শুরু
বইয়ের শুরুতে,

177
00:04:47,870 --> 00:04:51,210
বাঁ দিক থেকে ডানদিকে এবং আমরা আমাদের পথ সরানো,
অবশেষে মাইক স্মিথ খুঁজছেন.

178
00:04:51,210 --> 00:04:53,540
আর তাই, যদি ফোন বই
হয়তো 1,000 পেজ ছিল

179
00:04:53,540 --> 00:04:56,300
হয়তো এটা গ্রহণ করতে হবে
আমাদের 10 বা তাই পাতা অশ্রুজল.

180
00:04:56,300 --> 00:04:59,380
>> কিন্তু আপনি leveraged হতে পারে
একটি ধৃষ্টতা স্পর্শ

181
00:04:59,380 --> 00:05:03,602
যে সব সময়, যা বলতে হয়
অগ্রিম ফোন বই কি ছিল?

182
00:05:03,602 --> 00:05:04,310
শ্রোতা: সাজানো.

183
00:05:04,310 --> 00:05:05,000
ডেভিড জে MALAN: এটা সাজানো.

184
00:05:05,000 --> 00:05:05,160
রাইট?

185
00:05:05,160 --> 00:05:07,909
এটা তাই, বর্ণানুক্রমে সাজানো
নাম ও সংখ্যা সব যে

186
00:05:07,909 --> 00:05:11,230
ক-এর থেকে সাজানো হয়
টু Z এর, এবং বর্ণানুক্রমে মধ্যে.

187
00:05:11,230 --> 00:05:13,100
কিন্তু আজকে আমরা এখন জিজ্ঞাসা
প্রশ্ন, ভাল,

188
00:05:13,100 --> 00:05:16,170
কিভাবে ভেরাইজন বা ফোন করেনি
কোম্পানি যে দশায় এটি পেতে পারি?

189
00:05:16,170 --> 00:05:19,560
>> এটা এক জিনিস, কারণ লিভারেজ
ভাবনাটি হলো এই যে, এবং সেইজন্য,

190
00:05:19,560 --> 00:05:22,570
একটি সঙ্গে একটি সমস্যার সমাধান
অ্যালগরিদম আরো দক্ষতার.

191
00:05:22,570 --> 00:05:24,900
কিন্তু আমরা কখনই তেমন
সপ্তাহে শূন্য জিজ্ঞাসিত, ভাল,

192
00:05:24,900 --> 00:05:27,790
এটা কত খরচ কেমন
ভেরাইজন বা অন্য কেউ

193
00:05:27,790 --> 00:05:29,620
ক্রম অনুসারে সাজানো যে ফোন বই পেতে?

194
00:05:29,620 --> 00:05:29,780
>> রাইট?

195
00:05:29,780 --> 00:05:31,529
এটা যদি কোন ব্যাপার না
মাইক স্মিথ আপ খুঁজছেন

196
00:05:31,529 --> 00:05:35,190
এটি আপনি একটি সময় লাগে, তাহলে সুপার ফাস্ট
বছরের প্রথমে পেজ সাজাতে.

197
00:05:35,190 --> 00:05:35,690
রাইট?

198
00:05:35,690 --> 00:05:38,620
আপনার জন্য ভাল হবে চেলে
একটি এলোমেলো টেলিফোন বইয়ের মাধ্যমে,

199
00:05:38,620 --> 00:05:40,690
এটা সুপার হতে যাচ্ছে, তাহলে
তা বাছাই করার ব্যয়বহুল.

200
00:05:40,690 --> 00:05:42,350
সুতরাং আমরা যদি অন্য স্বেচ্ছাসেবক থাকতে পারে.

201
00:05:42,350 --> 00:05:46,350
এর একটি নিতে এখানে সন্ধান দেওয়া
আমরা কিভাবে বইয়ের নাম আপ চলো might-- কিভাবে

202
00:05:46,350 --> 00:05:48,100
আমাদের অনুমতি ছাড়া এই বাছাই সম্পর্কে যান পারে.

203
00:05:48,100 --> 00:05:51,990
>> আর যদি জর্ডান আসলে পারা
মঞ্চে আমাদের এখানে যোগদান.

204
00:05:51,990 --> 00:05:55,100
মাত্র কয়েক মিনিটের জন্য উপরে চলে এসো.

205
00:05:55,100 --> 00:05:56,359
তোমার নাম কি?

206
00:05:56,359 --> 00:05:57,150
ক্যারোলাইন: ক্যারোলিন.

207
00:05:57,150 --> 00:05:58,691
ডেভিড জে MALAN: ক্যারোলিন, চলো.

208
00:05:58,691 --> 00:06:02,070
এবং তোমার সাথে হবে
আমাকে এখানে এবং জর্দান দ্বারা.

209
00:06:02,070 --> 00:06:03,800
ক্যারোলিন, আপনাকে ধন্যবাদ.

210
00:06:03,800 --> 00:06:04,300
ঠিক আছে.

211
00:06:04,300 --> 00:06:08,330
তাই আমরা এখানে আছে কি
ক্যারোলিন 26 নীল বই

212
00:06:08,330 --> 00:06:10,747
FAS প্রশাসক ব্যবহার করে
নির্দিষ্ট চূড়ান্ত পরীক্ষা.

213
00:06:10,747 --> 00:06:13,330
এই, খুঁজে পাওয়া কঠিন পাচ্ছেন
কিন্তু আমরা আগাম সম্পন্ন করেছি

214
00:06:13,330 --> 00:06:15,800
আমরা কেউ এর নাম রেখেছি যে হয়
এই প্রতিটি সম্মুখে,

215
00:06:15,800 --> 00:06:18,133
কিন্তু আমরা ব্যবহার করে তা সহজ রাখা করেছি
তারপর পুরো নাম নির্বাপণ.

216
00:06:18,133 --> 00:06:22,720
সুতরাং আমরা নাম দিয়ে ব্যক্তি করা হবে
এল, ডি, জে, বি, সব পথ একটি Z মাধ্যমে,

217
00:06:22,720 --> 00:06:24,090
কিন্তু তারা র্যান্ডম ক্রম করছি.

218
00:06:24,090 --> 00:06:26,890
আর তুমি তাই যদি, আপনার কথা
আপনি যেমন সমস্যা মাধ্যমে উপায়

219
00:06:26,890 --> 00:06:31,620
এটা, আপনি এগিয়ে যেতে পারেন না এবং
একটি থেকে জেড, আমাদের জন্য এই সাজানোর

220
00:06:31,620 --> 00:06:34,070
>> শ্রোতা: ঠিক আছে, তাই আমি মধ্যবিত্ত, ভালো হয়.

221
00:06:34,070 --> 00:06:35,050
সি শুরু হয়.

222
00:06:35,050 --> 00:06:42,410
বি এল বি আগে জে, প্র

223
00:06:42,410 --> 00:06:45,140
>> ডেভিড জে MALAN: যে ধরুন
এক দ্বিতীয় জন্য মনে.

224
00:06:45,140 --> 00:06:48,910
কারণ অন্যথায়, এই শুধুমাত্র হয়
আপনি আমাকে, এবং জর্ডান আকর্ষণীয়.

225
00:06:48,910 --> 00:06:49,724
আমরা শুরু করছি.

226
00:06:49,724 --> 00:06:50,640
শ্রোতা: [শ্রবণাতীত].

227
00:06:50,640 --> 00:06:57,299
আর

228
00:06:57,299 --> 00:06:58,090
ডেভিড জে MALAN: ঠিক আছে.

229
00:06:58,090 --> 00:06:59,310
তুমি কি করছো?

230
00:06:59,310 --> 00:07:01,730
>> ক্যারোলাইন: এম মন্ত্রণালয় পরে আসে

231
00:07:01,730 --> 00:07:02,564
>> ডেভিড জে MALAN: ঠিক আছে.

232
00:07:02,564 --> 00:07:03,064
>> ক্যারোলাইন: মন্ত্রণালয়

233
00:07:03,064 --> 00:07:04,120
ডেভিড জে MALAN: হে, ভালো.

234
00:07:04,120 --> 00:07:04,970
>> ক্যারোলাইন: ই

235
00:07:04,970 --> 00:07:06,730
>> ডেভিড জে MALAN: ই, এফ হ্যা.

236
00:07:06,730 --> 00:07:07,620
>> ক্যারোলাইন: টি, ইউ, ভি

237
00:07:07,620 --> 00:07:10,689
>> ডেভিড জে MALAN: ভী, টি, ইউ, ভি এটা তাই
আপনি বর্তা making-- করছেন মনে হচ্ছে.

238
00:07:10,689 --> 00:07:12,730
আপনি উপার্জন করছেন বলে মনে হচ্ছে
একটি বড় গাদা এখানে ওভার,

239
00:07:12,730 --> 00:07:13,910
এবং ওইখানে একটি বড় গাদা ধরনের.

240
00:07:13,910 --> 00:07:16,230
তাই বর্ণমালার প্রথম অর্ধেক,
বর্ণমালার দ্বিতীয়ার্ধে.

241
00:07:16,230 --> 00:07:16,460
ঠিক আছে.

242
00:07:16,460 --> 00:07:16,960
ভাল.

243
00:07:16,960 --> 00:07:19,680
ধরনের দুটি সমস্যা বিভাজন.

244
00:07:19,680 --> 00:07:21,771
এম, এন, এক্স হ্যা.

245
00:07:21,771 --> 00:07:22,270
ক্যারোলাইন: কে

246
00:07:22,270 --> 00:07:22,980
ডেভিড জে MALAN: ঠিক আছে.

247
00:07:22,980 --> 00:07:25,070
কে সুতরাং আপনি যে ধরনের নির্বাচন করছেন
একের পর তাদের এক,

248
00:07:25,070 --> 00:07:27,620
বাম বা ডান হয় এটি নির্বাণ,
অথবা z এর তলায় যাচ্ছে.

249
00:07:27,620 --> 00:07:28,012
ঠিক আছে.

250
00:07:28,012 --> 00:07:29,190
>> ক্যারোলাইন: জেড তলায় যাচ্ছে.

251
00:07:29,190 --> 00:07:29,360
>> ডেভিড জে MALAN: ঠিক আছে.

252
00:07:29,360 --> 00:07:30,920
ওয়াই তলায় যাচ্ছে.

253
00:07:30,920 --> 00:07:31,735
এখন আমরা এক্স করা যাবে

254
00:07:31,735 --> 00:07:32,409
>> ক্যারোলাইন: জি

255
00:07:32,409 --> 00:07:33,700
ডেভিড জে MALAN: জি এর বাম যাচ্ছে.

256
00:07:33,700 --> 00:07:36,017
এস ডান যাচ্ছে.

257
00:07:36,017 --> 00:07:37,642
ঠিক আছে, একটি বাম সব পথ যাচ্ছে.

258
00:07:37,642 --> 00:07:38,790
>> ক্যারোলাইন: এ, বি, সি, ডি

259
00:07:38,790 --> 00:07:39,873
>> ডেভিড জে MALAN: এখন, ভাল.

260
00:07:39,873 --> 00:07:43,260
আমরা একটি পেয়েছেন, বি, সি ওয়াট এর নিচে যাচ্ছি.

261
00:07:43,260 --> 00:07:45,566
ঠিক আছে, টি

262
00:07:45,566 --> 00:07:46,611
>> ক্যারোলাইন: এইচ, আমি জে

263
00:07:46,611 --> 00:07:47,860
ডেভিড জে MALAN: এইচ, আমি জে গুড.

264
00:07:47,860 --> 00:07:49,160
ক্যারোলাইন: কেন্দ্র, আমি gonna-- করছি

265
00:07:49,160 --> 00:07:50,000
ডেভিড জে MALAN: ঠিক আছে.

266
00:07:50,000 --> 00:07:52,375
সুতরাং এখন, আমরা ধরনের চলুন
এই বিভিন্ন piles একত্রীকরণ.

267
00:07:52,375 --> 00:08:00,730
তাই একটি সি মাধ্যমে, তারপর আমি দেখতে চাই, এবং
ই, এবং ফল, এবং জি, ও এইচ, এবং আই হলাম.

268
00:08:00,730 --> 00:08:05,540
জে, কে এবং তারপর, এই গাদা
ন্যুব্জ, কিন্তু এটা ঠিক আছে.

269
00:08:05,540 --> 00:08:06,040
নিশ্চিত.

270
00:08:06,040 --> 00:08:07,240
আমরা কিছু কোণ কাটা যাবে.

271
00:08:07,240 --> 00:08:07,950
ঠিক আছে.

272
00:08:07,950 --> 00:08:10,530
এবং তারপর আমরা ওয়াট, x, y, জেড প্রয়োজন

273
00:08:10,530 --> 00:08:11,250
>> ক্যারোলাইন: হ্যা.

274
00:08:11,250 --> 00:08:11,880
>> ডেভিড জে MALAN: চমৎকার.

275
00:08:11,880 --> 00:08:14,122
সুতরাং একটি বড় আপনাকে ধন্যবাদ
এই বাছাইয়ের জন্য ক্যারোলিন.

276
00:08:14,122 --> 00:08:15,030
>> [বিপুল হর্ষধ্বনি]

277
00:08:15,030 --> 00:08:17,287
>> তোমাকে ধন্যবাদ.

278
00:08:17,287 --> 00:08:18,120
তোমাকে অনেক ধন্যবাদ.

279
00:08:18,120 --> 00:08:22,910
তাই এখন আমি কি একটি মুহূর্ত জন্য বিবেচনা করা যাক
কিভাবে ক্যারোলিন যে করে বেড়াতেন,

280
00:08:22,910 --> 00:08:26,040
এবং ঠিক কি আমরা
কিভাবে চাচ্ছি পেরেছি আমরা

281
00:08:26,040 --> 00:08:28,409
যে সমাধান করতে পেরেছি
সমস্যা যখন আমরা শুধু ছিল

282
00:08:28,409 --> 00:08:29,950
র্যান্ডম ইনপুট আভা দেওয়া.

283
00:08:29,950 --> 00:08:31,610
>> ভাল, তা দেখে মনে হচ্ছে
একজন সিস্টেম একটি বিট ছিল?

284
00:08:31,610 --> 00:08:32,110
রাইট.

285
00:08:32,110 --> 00:08:34,495
আগে অক্ষর সুতরাং
বর্ণমালার মধ্যে, সে

286
00:08:34,495 --> 00:08:37,120
ছিল বাম নির্বাণ, এবং
বর্ণমালার মধ্যে পরে অক্ষর,

287
00:08:37,120 --> 00:08:38,270
তিনি ডান মধ্যে নির্বাণ হয়.

288
00:08:38,270 --> 00:08:40,500
এবং যত তাড়াতাড়ি তিনি পাওয়া হিসাবে
কিছু নিকটবর্তী অক্ষর, ওগুলো

289
00:08:40,500 --> 00:08:43,124
যে, একে অপরের ডান পাশে যেতে
সে যাতে করে রাখা হবে.

290
00:08:43,124 --> 00:08:46,750
আর তাই আমরা এই ধরনের ছোট ছিল
ঘটমান সাজানো ইনপুট এর piles.

291
00:08:46,750 --> 00:08:50,540
>> আর তাই যে বেশ ভালো কি
আমাদের অধিকাংশ মানুষের কি হবে.

292
00:08:50,540 --> 00:08:53,530
আমরা সাজানোর এটা খুঁজে বার করবে,
এবং আমরা ধরনের একটি প্রক্রিয়া আছে চাই.

293
00:08:53,530 --> 00:08:56,930
কিন্তু এটা লিখতে কঠিন হতে পারে
এটা নিচে একটি সূত্র কোনটাই এ.

294
00:08:56,930 --> 00:08:59,010
এটা যে তুলনায় জৈব একটু বেশি অনুভূত.

295
00:08:59,010 --> 00:09:02,560
তাহলে দেখা যাক তাহলে আমরা বাউন্ড এখন যা করতে পারেন
কম ইনপুট সঙ্গে সমস্যা.

296
00:09:02,560 --> 00:09:05,170
>> পরিবর্তে 26 হাজার, এর দিন
অনেক কম কিছু না

297
00:09:05,170 --> 00:09:09,890
ঠিক পিছনে, সাত, সঙ্গে বলতে
এই দরজা, তাই কথা বলতে.

298
00:09:09,890 --> 00:09:11,300
মাত্র সাত নম্বর আছে?

299
00:09:11,300 --> 00:09:15,240
এবং এখন লক্ষ্য যদি
হাতে একটি মান বের করতে হয়,

300
00:09:15,240 --> 00:09:17,850
এর দেখতে কিভাবে দক্ষতার দিন
আমরা এই কাজ সম্পর্কে যেতে পারেন.

301
00:09:17,850 --> 00:09:22,460
আর আমরা এখন যা করতে পারেন, এর দেখতে দিন
কিছু সংখ্যা প্রয়োগ করা শুরু,

302
00:09:22,460 --> 00:09:26,310
অথবা কিছু সূত্র যা দিয়ে বর্ণনা
আমাদের ফোন বইয়ের দক্ষতা

303
00:09:26,310 --> 00:09:31,060
অ্যালগরিদম, আমাদের পরীক্ষা বই অ্যালগরিদম, এবং
আরো সাধারণভাবে, তথ্য খোঁজার.

304
00:09:31,060 --> 00:09:34,770
>> এই জন্য তাই, আমাকে এগিয়ে যান, এবং
স্পর্শ পর্দা উপর এখানে,

305
00:09:34,770 --> 00:09:41,100
আছে একটি ওয়েব ব্রাউজার আপ করা
ঠিক এই সাত দরজা.

306
00:09:41,100 --> 00:09:46,670
এবং আমরা অন্য একটি পেতে পারে যদি
উপর এখানে আসা স্বেচ্ছাসেবক,

307
00:09:46,670 --> 00:09:48,480
আমি এখানে এই একই দরজা রেখেছি.

308
00:09:48,480 --> 00:09:49,170
দ্রুত স্বেচ্ছাসেবক.

309
00:09:49,170 --> 00:09:51,130
>> এই one-- গণদেবতা যাচ্ছি
একটি দ্রুততর এবং দ্রুততর এখন.

310
00:09:51,130 --> 00:09:51,600
নিচে আস.

311
00:09:51,600 --> 00:09:52,308
তোমার নাম কি?

312
00:09:52,308 --> 00:09:53,040
ট্রেভর: ট্রেভর.

313
00:09:53,040 --> 00:09:53,998
>> ডেভিড জে MALAN: ট্রেভর?

314
00:09:53,998 --> 00:09:55,770
ঠিক আছে, ট্রেভর, নিচে চলো.

315
00:09:55,770 --> 00:09:59,212
সুতরাং ট্রেভর এখানে স্বেচ্ছাপূর্বক হয়েছে
একই সমস্যা না, কিন্তু যে এক

316
00:09:59,212 --> 00:10:02,170
ব্যাপ্তির দিক সংকীর্ণ, এবং যে যাচ্ছে
অনুমতি আমাদের এখন ডিক্রী চেষ্টা

317
00:10:02,170 --> 00:10:03,970
এই সংখ্যার বাছাইয়ের জন্য প্রক্রিয়া.

318
00:10:03,970 --> 00:10:05,500
>> সুতরাং ট্রেভর, দেখা হওয়ায় খুশী হলাম.

319
00:10:05,500 --> 00:10:08,720
তাই এখানে একটি অ্যারের তাই, হয়
সাত দরজা একটি তালিকা আছে.

320
00:10:08,720 --> 00:10:10,327
এগিয়ে যান এবং আমাদের সংখ্যা 50 এটি.

321
00:10:10,327 --> 00:10:12,410
এবং তারপর আসলে পরে,
আপনি এটি পাওয়া কিভাবে আমাদের বলুন.

322
00:10:12,410 --> 00:10:19,124

323
00:10:19,124 --> 00:10:20,040
সমস্ত অধিকার be-- থাকলে.

324
00:10:20,040 --> 00:10:21,945
হ্যা, এই এখানে এক?

325
00:10:21,945 --> 00:10:24,680
উহ ওহ.

326
00:10:24,680 --> 00:10:25,560
ঠিক আছে.

327
00:10:25,560 --> 00:10:26,680
আপনি যে এক ক্লিক.

328
00:10:26,680 --> 00:10:28,690
ভাল.

329
00:10:28,690 --> 00:10:29,780
>> এবং ভাল.

330
00:10:29,780 --> 00:10:30,970
এখন আপনি যে এক ক্লিক.

331
00:10:30,970 --> 00:10:34,060
আর আমাকে আপনি মাইক্রোফোন দিতে যাক,
যাতে আপনি মাত্র কয়েক মিনিটের মধ্যে তা আছে.

332
00:10:34,060 --> 00:10:37,000
এগিয়ে যান এবং ক্লিক করুন
আপনি মনস্থ যে পাশের.

333
00:10:37,000 --> 00:10:39,812
হ্যা, ভালো.

334
00:10:39,812 --> 00:10:41,020
ট্রেভর: আমি একটি দরজা unclick পারি?

335
00:10:41,020 --> 00:10:42,620
ডেভিড জে MALAN: হ্যাঁ, আপনি unclick পারবেন না.

336
00:10:42,620 --> 00:10:43,119
ট্রেভর: ঠিক আছে.

337
00:10:43,119 --> 00:10:43,974
এইটা.

338
00:10:43,974 --> 00:10:45,640
ডেভিড জে MALAN: কোথায় যেতে চাও?

339
00:10:45,640 --> 00:10:46,410
কোনটি?

340
00:10:46,410 --> 00:10:47,230
>> ট্রেভর: যে এক.

341
00:10:47,230 --> 00:10:48,042
>> ডেভিড জে MALAN: নং

342
00:10:48,042 --> 00:10:48,450
>> ট্রেভর: ঠিক আছে.

343
00:10:48,450 --> 00:10:48,735
এইটা.

344
00:10:48,735 --> 00:10:49,020
>> ডেভিড জে MALAN: হ্যাঁ.

345
00:10:49,020 --> 00:10:49,700
যে ভাল ছিল.

346
00:10:49,700 --> 00:10:50,380
ঠিক আছে.

347
00:10:50,380 --> 00:10:53,900
তাই আপনার কি ছিল অ্যালগোরিদম বা
এই, ট্রেভর করছেন জন্য পদ্ধতি?

348
00:10:53,900 --> 00:10:56,149
>> ট্রেভর: আমি মাধ্যমে গিয়েছিলাম
দরজা পর্যন্ত আমি একটি 50 পাওয়া যায় নি.

349
00:10:56,149 --> 00:10:56,940
ডেভিড জে MALAN: ঠিক আছে.

350
00:10:56,940 --> 00:10:58,150
চমৎকার অ্যালগরিদম.

351
00:10:58,150 --> 00:10:59,540
সুতরাং যে সূক্ষ্ম.

352
00:10:59,540 --> 00:11:03,120
বস্তুত, যদি আমি প্রকাশ কারণ কি
এই দুটি অন্যান্য দরজা পিছনে কি

353
00:11:03,120 --> 00:11:06,954
আমরা যে এখানে পাবেন
আমরা শুধুমাত্র র্যান্ডম ইনপুট আছে.

354
00:11:06,954 --> 00:11:08,870
সুতরাং যে আসলে ছিল
হিসাবে আপনি পেতে পারেন ভাল.

355
00:11:08,870 --> 00:11:12,509
এবং বাস্তবিকই, আপনার চেয়ে ভাল পেয়েছিলাম
এই ব্যাপারে সম্পূর্ণ অ্যারে অনুসন্ধানের জন্য,

356
00:11:12,509 --> 00:11:15,300
এটা সত্যিই হত কারণ
দুর্ভাগা আপনি সংখ্যক আঘাত ছিল

357
00:11:15,300 --> 00:11:16,604
শেষ দরজার 50.

358
00:11:16,604 --> 00:11:18,520
কিন্তু কি এর পরিবর্তে আমরা যদি
আপনি একটি ধৃষ্টতা দিয়েছেন.

359
00:11:18,520 --> 00:11:20,630
সাজান সব আমি অনুমান
চারপাশে এই দরজা,

360
00:11:20,630 --> 00:11:23,500
যাতে আপনি
সংখ্যার এই সময় সাজানো,

361
00:11:23,500 --> 00:11:29,730
কিন্তু এই সময় এটা আসলে
একটি, এই সময় আলাদা

362
00:11:29,730 --> 00:11:32,640
এটা আসলে আপনার জন্য সাজানো.

363
00:11:32,640 --> 00:11:35,380
হাত এবং এখন লক্ষ্য
সংখ্যা 50 আঘাত করা হয়.

364
00:11:35,380 --> 00:11:36,090
>> ট্রেভর: ঠিক আছে.

365
00:11:36,090 --> 00:11:37,670
>> ডেভিড জে MALAN: কি
হতে যাচ্ছে আপনার এলগরিদম?

366
00:11:37,670 --> 00:11:39,628
>> ট্রেভর: এটা ভাল, তাহলে
সাজানো, এটা হয় যাচ্ছে

367
00:11:39,628 --> 00:11:42,710
সবচেয়ে বড় হলে বৃহত্তম করতে be-- করতে,
সাজানো, এটা প্রথম এক হতে হবে

368
00:11:42,710 --> 00:11:44,751
অথবা এটা বিপরীত যদি,
এটি গত এক হতে হবে.

369
00:11:44,751 --> 00:11:48,897
তাই আমি শুধু এই দরজা টোকা, এবং করব
তারপর শুধু গত দরজা টোকা.

370
00:11:48,897 --> 00:11:49,980
ডেভিড জে MALAN: চমৎকার.

371
00:11:49,980 --> 00:11:50,270
ঠিক আছে.

372
00:11:50,270 --> 00:11:51,150
তাই আমরা সংখ্যা 50 পাওয়া যায় নি.

373
00:11:51,150 --> 00:11:52,970
তাই যত তাড়াতাড়ি আপনি জানতে পারলেন
তারা সাজানো হয়েছে, আমরা

374
00:11:52,970 --> 00:11:55,040
এই ধৃষ্টতা লিভারেজ করতে পেরেছি.

375
00:11:55,040 --> 00:11:57,040
তাই তারা মত অত্যধিক আছেন
ফোন বই উদাহরণ.

376
00:11:57,040 --> 00:11:59,540
যত তাড়াতাড়ি আপনি, এমনকি সঙ্গে আছে
এই মত একটি ছোট সমস্যা,

377
00:11:59,540 --> 00:12:02,380
আপনার ইনপুট প্রাক সাজানো, আমরা যা করতে পারেন
আসলে তর্কসাপেক্ষ মান খুঁজে

378
00:12:02,380 --> 00:12:03,130
আরো দক্ষতার সঙ্গে.

379
00:12:03,130 --> 00:12:05,800
>> আমি তোমাদের কাছে এর ছিল না বলুন
, ছোট বড় ছোট, বা বড় সাজানো

380
00:12:05,800 --> 00:12:08,080
এবং তাই এটা অত্যন্ত যুক্তিসঙ্গত ছিল
এক প্রান্ত অথবা অন্য সময়ে শুরু করার জন্য

381
00:12:08,080 --> 00:12:09,750
আসলে যে লক্ষ্য মান এটি.

382
00:12:09,750 --> 00:12:11,400
তাই পাশাপাশি ট্রেভর ধন্যবাদ.

383
00:12:11,400 --> 00:12:13,260
আর আমি সুন্দরভাবে সম্পন্ন propose-- করব.

384
00:12:13,260 --> 00:12:16,960
আমরা যে আসলে, একটু ক্লিপ আছে
CS50 মধ্যে আমাদের প্রিয় মুহুর্ত মধ্যে হয়

385
00:12:16,960 --> 00:12:19,700
যদ্দ্বারা কখনও কখনও এই গণদেবতা
বেশ পরিকল্পনা অনুযায়ী যান না.

386
00:12:19,700 --> 00:12:22,050
এবং প্রকৃতপক্ষে এই মুহূর্তে, আমি
ভুল ইন্টারফেস গুটান

387
00:12:22,050 --> 00:12:23,508
যা দিয়ে স্পর্শ পর্দা ব্যবহার করতে.

388
00:12:23,508 --> 00:12:24,660
সুতরাং যে আমার দোষ ছিল.

389
00:12:24,660 --> 00:12:26,600
>> সুতরাং এই জন্য করতে হবে
হিসাবে আগামী বছরের ক্লিপ

390
00:12:26,600 --> 00:12:28,570
আমি আমার নিজের পর্দায় ক্লিক করেন কেন.

391
00:12:28,570 --> 00:12:31,390
কিন্তু এর একটি দ্রুত কটাক্ষপাত করা যাক
কি ঘটেছে গত বছরের এ

392
00:12:31,390 --> 00:12:34,770
অনেক এসেছেন যারা জে, সঙ্গে
এখানে ট্রেভর মত, স্বেচ্ছাপূর্বক

393
00:12:34,770 --> 00:12:39,380
এবং এই ছোট ক্লিপ, আপনি দেখতে পাবেন
এই একই ডেমো বেশ নি

394
00:12:39,380 --> 00:12:41,074
শিখেছি একই পাঠ প্রকাশ.

395
00:12:41,074 --> 00:12:41,740
[ভিডিও প্লেব্যাক]

396
00:12:41,740 --> 00:12:45,360
আমি আপনি কি করতে চান -সমস্ত এখন
আমার জন্য এটি, এবং আমাদের জন্য,

397
00:12:45,360 --> 00:12:51,674
সত্যিই, সংখ্যা 50
একটি সময়ে এক ধাপ.

398
00:12:51,674 --> 00:12:52,450
>> -বাছাইযোগ্য সংখ্যা 50?

399
00:12:52,450 --> 00:12:53,190
>> -বাছাইযোগ্য সংখ্যা 50.

400
00:12:53,190 --> 00:12:55,356
এবং আপনি কি প্রকাশ করতে পারেন
এই দরজা প্রতিটি পিছনে

401
00:12:55,356 --> 00:12:58,540
কেবলমাত্র একটি আঙুল দিয়ে তা স্পর্শ করে.

402
00:12:58,540 --> 00:13:00,910
ধুর! ছাই.

403
00:13:00,910 --> 00:13:02,870
>> [হাস্যময়]

404
00:13:02,870 --> 00:13:03,806
>> [END টি প্লেব্যাক]

405
00:13:03,806 --> 00:13:05,430
ডেভিড জে MALAN: সুতরাং খুব ভাল গিয়েছিলাম.

406
00:13:05,430 --> 00:13:06,796
যারা পাঁচমিশালী দরজা ছিল.

407
00:13:06,796 --> 00:13:08,670
এবং জে, অবশ্যই,
খুব দ্রুত এটা সব পাওয়া.

408
00:13:08,670 --> 00:13:12,910
ট্রেভর একটি অনেক ভালো কাজ করেছেন
একটি শিক্ষণীয় মুহূর্ত পরিপ্রেক্ষিতে,

409
00:13:12,910 --> 00:13:15,850
তাই এই বছর, কথা বলতে
আর গ্রহণ এটা এটি.

410
00:13:15,850 --> 00:13:17,950
অবশ্যই, তারপর আমরা দিয়েছেন
Jay একটি দ্বিতীয় সুযোগ,

411
00:13:17,950 --> 00:13:20,320
যদ্দ্বারা আমরা দরজা সাজানো
আমরা ট্রেভর জন্য করেনি, ঠিক যেমন

412
00:13:20,320 --> 00:13:22,300
এবং ট্রেভর সুপার ভাল এই সময় করেনি.

413
00:13:22,300 --> 00:13:26,124
কিন্তু জে অর্ধেক যত দ্রুত এটা করেনি.

414
00:13:26,124 --> 00:13:26,790
[ভিডিও প্লেব্যাক]

415
00:13:26,790 --> 00:13:29,650
-বাছাইযোগ্য লক্ষ্য এখন হয়
, আমাদের সংখ্যা 50 এটি

416
00:13:29,650 --> 00:13:33,030
কিন্তু algorithmically, এটা কি, এবং
আপনি এটি সম্পর্কে চলুন কিভাবে আমাদের বলুন.

417
00:13:33,030 --> 00:13:33,660
>> -ঠিক আছে.

418
00:13:33,660 --> 00:13:35,604
>> আপনি তা খুঁজে পেতে যদি -এবং, আপনি সিনেমা রাখতে.

419
00:13:35,604 --> 00:13:37,228
আপনি তা খুঁজে পেতে না থাকে, তাহলে আপনি এটি ফিরিয়ে দিতে.

420
00:13:37,228 --> 00:13:38,044
>> ম্যান.

421
00:13:38,044 --> 00:13:38,860
>> -ওহ!

422
00:13:38,860 --> 00:13:40,800
>> - [শ্রবণাতীত] ঠিক আছে.

423
00:13:40,800 --> 00:13:46,236
তাই আমি শেষ পরীক্ষা করতে যাচ্ছি
ওহ there's-- কিনা তা প্রথম.

424
00:13:46,236 --> 00:13:48,646
>> [সাধুবাদ]

425
00:13:48,646 --> 00:13:53,948

426
00:13:53,948 --> 00:13:55,729
>> [END টি প্লেব্যাক]

427
00:13:55,729 --> 00:13:56,520
ডেভিড জে MALAN: ঠিক আছে.

428
00:13:56,520 --> 00:13:59,760
সুতরাং স্পষ্ট দরজা শ্রেণীবিভাজন
অধিক দক্ষতা বাড়ে.

429
00:13:59,760 --> 00:14:01,680
আর তাই, দুইবার হিসাবে দ্রুত
আমি সেখানে কি বোঝানো হয়.

430
00:14:01,680 --> 00:14:03,270
আর তাই জে ভাগ্যবান উভয় বার পেয়েছিলাম.

431
00:14:03,270 --> 00:14:06,685
আর তিনি যে শেষ ভাগ্যবান
বছর, আমি কিছু ব্লু রে ডিস্ক আদেশ

432
00:14:06,685 --> 00:14:07,560
আসলে খুঁজে দিতে.

433
00:14:07,560 --> 00:14:09,768
আমি এই বছর দুঃখিত নই, আমরা
ট্রেভর একই আছে কি না.

434
00:14:09,768 --> 00:14:11,540
কিন্তু ভাল এখনও কয়েক বছর ফিরে ছিল.

435
00:14:11,540 --> 00:14:14,820
আর তোমাদের মধ্যে এমন কিছু এই জানতে পারে
তিনি CS50 মধ্যে ছিল যখন যারা সহকর্মী, শন,

436
00:14:14,820 --> 00:14:17,780
সঠিক সঙ্গে চ্যালেঞ্জ ছিল
একই সমস্যা, এসডি যদ্যপি

437
00:14:17,780 --> 00:14:19,360
আপনি তাড়াতাড়ি ফিরে দিনের মধ্যে দেখতে পাবেন.

438
00:14:19,360 --> 00:14:22,622
এবং আপনি শুধুমাত্র করেনি না যে পাবেন
তিনি জে চেয়ে একটু বেশী সময় লাগতে

439
00:14:22,622 --> 00:14:25,580
ট্রেভর আর একটু লম্বা, এটা ছিল
আসলে এই চমৎকার সুযোগ

440
00:14:25,580 --> 00:14:29,820
প্রায় সবাই তারেই
ভিড় একটি লা দাম উত্সাহিত, রাইট

441
00:14:29,820 --> 00:14:31,889
তাকে আমরা সচেষ্ট সংখ্যা খুঁজে বের করার.

442
00:14:31,889 --> 00:14:32,930
চলুন শুরু করা যাক. দ্রুত কটাক্ষপাত.

443
00:14:32,930 --> 00:14:33,320
>> [ভিডিও প্লেব্যাক]

444
00:14:33,320 --> 00:14:33,820
>> -ঠিক আছে.

445
00:14:33,820 --> 00:14:36,680
তাই এখানে, আপনার টাস্ক
সন অনুসরণ করছে.

446
00:14:36,680 --> 00:14:40,860
আমি এইসব পিছনে লুকানো আছে
দরজা সংখ্যা সাত.

447
00:14:40,860 --> 00:14:45,120
কিন্তু এই দরজা কিছু tucked দূরে
পাশাপাশি অন্যান্য ঋণাত্মক সংখ্যা হয়.

448
00:14:45,120 --> 00:14:47,500
এবং আপনার লক্ষ্য মনে হয়
এই সংখ্যা উপরের সারির

449
00:14:47,500 --> 00:14:50,390
শুধু একটি অ্যারের, বা ঠিক যেমন
কাগজের টুকরা ক্রম

450
00:14:50,390 --> 00:14:51,510
তাদের পিছনে সংখ্যার.

451
00:14:51,510 --> 00:14:55,540
এবং আপনার লক্ষ্য শুধুমাত্র উপরের ব্যবহার, হয়
অ্যারে এখানে, আমার সাত নম্বর খুঁজে.

452
00:14:55,540 --> 00:14:58,570
আর আমরা তখন তার সমালোচনায় করতে যাচ্ছি
আপনি এরকম সম্পর্কে যান কিভাবে.

453
00:14:58,570 --> 00:14:59,070
-ঠিক আছে.

454
00:14:59,070 --> 00:15:00,850
, আমাদের সংখ্যা সাত দয়া-খুঁজুন.

455
00:15:00,850 --> 00:15:10,500

456
00:15:10,500 --> 00:15:11,000
না.

457
00:15:11,000 --> 00:15:15,050

458
00:15:15,050 --> 00:15:18,550
পাঁচ, 19, 13.

459
00:15:18,550 --> 00:15:22,240

460
00:15:22,240 --> 00:15:24,770
>> [হাস্যময়]

461
00:15:24,770 --> 00:15:25,910
>> এটি একটি কৌতুক প্রশ্ন না.

462
00:15:25,910 --> 00:15:29,410

463
00:15:29,410 --> 00:15:29,910
এক.

464
00:15:29,910 --> 00:15:33,218

465
00:15:33,218 --> 00:15:34,695
>> [হাস্যময়]

466
00:15:34,695 --> 00:15:37,861
এই মুহুর্তে, আপনার স্কোর খুব নয়
ভাল, তাই আপনি ভাল হিসাবে বর্তা পারে.

467
00:15:37,861 --> 00:15:40,610

468
00:15:40,610 --> 00:15:41,110
তিনটি.

469
00:15:41,110 --> 00:15:43,890

470
00:15:43,890 --> 00:15:45,378
>> [হাস্যময়]

471
00:15:45,378 --> 00:15:46,370

472
00:15:46,370 --> 00:15:47,774
>> নেভিগেশন এড়িয়ে যান.

473
00:15:47,774 --> 00:15:50,690
সত্যি বলতে কী, আমি কিন্তু আশ্চর্য সাহায্য না করতে পারেন
কি আপনি এমনকি so--, চিন্তা করছি

474
00:15:50,690 --> 00:15:51,959
>> [হাস্যময়]

475
00:15:51,959 --> 00:15:53,229

476
00:15:53,229 --> 00:15:55,020
শুধু উপরের সারি, তাই
আপনি তিনটি বাম পেয়েছেন.

477
00:15:55,020 --> 00:15:56,200
তাই আমাকে সাত খুঁজে.

478
00:15:56,200 --> 00:15:59,700

479
00:15:59,700 --> 00:16:02,167
>> [হাস্যময়]

480
00:16:02,167 --> 00:16:14,870

481
00:16:14,870 --> 00:16:15,370
17.

482
00:16:15,370 --> 00:16:25,675

483
00:16:25,675 --> 00:16:26,946
সাত.

484
00:16:26,946 --> 00:16:28,780
>> [সাধুবাদ]

485
00:16:28,780 --> 00:16:29,426
>> ঠিক আছে.

486
00:16:29,426 --> 00:16:30,360
>> [END টি প্লেব্যাক]

487
00:16:30,360 --> 00:16:31,840
>> ডেভিড জে MALAN: সুতরাং আমরা পারা
এই সব দিন লম্বা হওয়া.

488
00:16:31,840 --> 00:16:34,090
এবং অবশ্যই, কিছু
এই বছর এর গণদেবতা সম্ভবত

489
00:16:34,090 --> 00:16:36,330
এখন পরের মধ্যে শেষ হবে
বছরের ভিডিও হিসাবে ভাল.

490
00:16:36,330 --> 00:16:39,040
তাই এখন আসলে আসুন
আলগোরিদিম উপর ফোকাস

491
00:16:39,040 --> 00:16:42,140
আমরা না করতে পারেন তাহলে এখানে, এবং দেখতে
এখন ডিক্রী শুরু

492
00:16:42,140 --> 00:16:46,650
আমরা আমাদের তথ্য পেয়ে যেতে পারবেন কিভাবে
এই দশায় এটা সাজানো যে,

493
00:16:46,650 --> 00:16:50,054
তাই যে শেষ পর্যন্ত, আমরা আসলে যা করতে পারেন
আরো দক্ষতার সঙ্গে তা অনুসন্ধান.

494
00:16:50,054 --> 00:16:52,470
আর আমরা চলুন যদিও
মোটামুটি ছোট ডেটা সেট ব্যবহার করা,

495
00:16:52,470 --> 00:16:54,511
আট নম্বর আমরা মত
বোর্ডে এখানে আছে,

496
00:16:54,511 --> 00:16:58,230
পরিণামে এই একই ধারনা প্রয়োগ করতে পারে
1,000 উত্তরগুলি, একটি মিলিয়ন ইনপুট,

497
00:16:58,230 --> 00:17:02,100
4 বিলিয়ন ইনপুট, আলগোরিদিম কারণ
মৌলিকভাবে একই হতে যাচ্ছে.

498
00:17:02,100 --> 00:17:05,359
>> আর তাই এই আমাদের শেষ হয়
স্বেচ্ছাসেবকদের আজকের জন্য সুযোগ,

499
00:17:05,359 --> 00:17:09,790
কিন্তু সম্ভবত সবচেয়ে জড়িত এক,
যার জন্য আমরা আট স্বেচ্ছাসেবকদের প্রয়োজন

500
00:17:09,790 --> 00:17:12,960
আসা পর্যন্ত এবং মাধ্যমে আমাদের পদব্রজে ভ্রমণ করতে
বাছাই প্রক্রিয়া কি শীঘ্রই হবে

501
00:17:12,960 --> 00:17:15,212
এই গান করা দাঁড়িয়ে.

502
00:17:15,212 --> 00:17:16,170
আমাকে এখানে ফিরে শুরু করা যাক.

503
00:17:16,170 --> 00:17:19,692
>> সুতরাং turquoise-- সবুজ এক এটা?

504
00:17:19,692 --> 00:17:21,130
আপনি করছেন?

505
00:17:21,130 --> 00:17:21,630
দুই.

506
00:17:21,630 --> 00:17:23,069
নিচে আস.

507
00:17:23,069 --> 00:17:23,569
ঠিক আছে.

508
00:17:23,569 --> 00:17:24,420
তিনটি.

509
00:17:24,420 --> 00:17:25,400
চার.

510
00:17:25,400 --> 00:17:27,247
পাঁচটি ঠিক ভগবন্ যাক.

511
00:17:27,247 --> 00:17:28,830
আপনি আপনার বন্ধুর দ্বারা মনোনীত হওয়ার করছি.

512
00:17:28,830 --> 00:17:31,340
ছয়, সাত ও আট জন.

513
00:17:31,340 --> 00:17:32,130
চলো.

514
00:17:32,130 --> 00:17:32,630
ঠিক আছে.

515
00:17:32,630 --> 00:17:33,190
তোমাকে অনেক ধন্যবাদ.

516
00:17:33,190 --> 00:17:33,689
চলো.

517
00:17:33,689 --> 00:17:34,790
চলো.

518
00:17:34,790 --> 00:17:35,330
>> ঠিক আছে.

519
00:17:35,330 --> 00:17:38,890
সুতরাং আমরা এখানে এবং এই আছে কি
আরো বিশ্রী বেশী মধ্যে হয়,

520
00:17:38,890 --> 00:17:42,390
এই থেকে আপনি যে হাস্যরস প্রয়োজন হবে
সময় শুধু একটি সামান্য বিট জন্য আমাকে.

521
00:17:42,390 --> 00:17:43,442
আপনি এক নম্বর হতে হইবে.

522
00:17:43,442 --> 00:17:44,150
তোমার নাম কি?

523
00:17:44,150 --> 00:17:44,610
>> Annan: আনান.

524
00:17:44,610 --> 00:17:45,526
>> ডেভিড জে MALAN: আনান.

525
00:17:45,526 --> 00:17:46,092
ডেভিড.

526
00:17:46,092 --> 00:17:46,800
তোমার নাম কি?

527
00:17:46,800 --> 00:17:47,140
>> জোসেফ ইউসুফ.

528
00:17:47,140 --> 00:17:49,190
>> ডেভিড জে MALAN: জোসেফ,
আপনি দুই নম্বর আছে.

529
00:17:49,190 --> 00:17:52,260
>> Serena: সেরেনা, তিন নম্বর.

530
00:17:52,260 --> 00:17:53,722
স্টিফান, চার নম্বর.

531
00:17:53,722 --> 00:17:54,430
সিনথিয়ার: সিনথিয়া.

532
00:17:54,430 --> 00:17:57,548
ডেভিড জে MALAN: সিনথিয়া, পাঁচ নম্বর.

533
00:17:57,548 --> 00:17:58,452
[শ্রবণাতীত]

534
00:17:58,452 --> 00:17:59,618
ডেভিড জে MALAN: [শ্রবণাতীত].

535
00:17:59,618 --> 00:18:00,391
ডেভিড, সংখ্যা ছয়.

536
00:18:00,391 --> 00:18:00,890
মথি: ম্যাট.

537
00:18:00,890 --> 00:18:02,160
ডেভিড জে MALAN: ম্যাট এর সংখ্যা সাত.

538
00:18:02,160 --> 00:18:02,850
এবং?

539
00:18:02,850 --> 00:18:03,210
>> Waverly: Waverly.

540
00:18:03,210 --> 00:18:04,470
>> ডেভিড জে MALAN: Waverly, সংখ্যা আট.

541
00:18:04,470 --> 00:18:04,970
ঠিক আছে.

542
00:18:04,970 --> 00:18:06,510
যদি আপনি উপস could--.

543
00:18:06,510 --> 00:18:08,820
আপনি যদি সব, আপনার
সেখানে প্রথম চ্যালেঞ্জ,

544
00:18:08,820 --> 00:18:10,820
আট গান ঘোরা হয়
এখানে শ্রোতা সম্মুখীন.

545
00:18:10,820 --> 00:18:14,200
আপনি আপনার নম্বর লাগাতে পারে তাহলে
এই গান এমনভাবে দাঁড়িয়েছে

546
00:18:14,200 --> 00:18:16,560
তারা সাথে জোট করে
বোর্ডে একই নম্বর.

547
00:18:16,560 --> 00:18:19,560
সুতরাং তোমরা যে মত বানাতে
এই গান আপনার সংখ্যা বসিয়ে

548
00:18:19,560 --> 00:18:21,960
এখানে দাঁড়িয়েছে.

549
00:18:21,960 --> 00:18:25,980
চমৎকার পর্যন্ত.

550
00:18:25,980 --> 00:18:26,600
>> চমৎকার.

551
00:18:26,600 --> 00:18:26,890
ঠিক আছে.

552
00:18:26,890 --> 00:18:29,556
সুতরাং এখন, আমরা জিজ্ঞাসা করতে যাচ্ছেন
কয়েক বিভিন্ন উপায়ে প্রশ্ন.

553
00:18:29,556 --> 00:18:31,610
কিভাবে আমরা বাছাই সম্পর্কে যেতে পারেন
এখানে এইসব লোকেরা আপ?

554
00:18:31,610 --> 00:18:34,500
আমরা কয়েক পন্থা ছিল কারণ
এর আগে আমরা যদ্দ্বারা ছিল

555
00:18:34,500 --> 00:18:36,360
ধরনের দুটি ভিন্ন বালতি উপার্জন.

556
00:18:36,360 --> 00:18:38,842
এবং তারপর আমরা সাধারণত ছিল
একসাথে জিনিস piecing.

557
00:18:38,842 --> 00:18:41,050
যত তাড়াতাড়ি আমরা দুই নম্বর দেখেছি
যে, একসাথে belonged

558
00:18:41,050 --> 00:18:41,975
আমরা তাদের একত্রে.

559
00:18:41,975 --> 00:18:43,350
একসঙ্গে অন্তর্গত দুটি অক্ষর.

560
00:18:43,350 --> 00:18:45,058
>> কিন্তু যদি দেখা যাক আমরা
এই ডিক্রী পারবেন না,

561
00:18:45,058 --> 00:18:48,044
আমরা শেষ পর্যন্ত আছে তাই
আপনি কিছু ছদ্ম-কোড,

562
00:18:48,044 --> 00:18:49,710
যা দিয়ে আপনি এই সমস্যার সমাধান করতে পারেন.

563
00:18:49,710 --> 00:18:51,870
সুতরাং এখন, আমি আউট খুঁজছি
এখানে এই সংখ্যার এ.

564
00:18:51,870 --> 00:18:55,030
আর আমি ভুল আভা দেখতে.

565
00:18:55,030 --> 00:18:57,750
পরিশেষে, আমি এক চান
বাম এবং ডান আট.

566
00:18:57,750 --> 00:19:00,650
>> আর তাই আমি এ খুঁজছি
এই দুই, চার এবং দুই.

567
00:19:00,650 --> 00:19:02,930
আর সমস্যা একথাও ঠিক যে, কি?

568
00:19:02,930 --> 00:19:04,261
হ্যা.

569
00:19:04,261 --> 00:19:04,760
কর্ম্ম করিলেন.

570
00:19:04,760 --> 00:19:07,160
স্পষ্টত দুটি সামনে আসে
চার, তাই আপনি কি জানেন?

571
00:19:07,160 --> 00:19:10,210
আমার প্রথম একটি অর্থগৃধ্নু অভিগমন করা যাক,
অনেক মত সমস্যা যদি আপনি হবে

572
00:19:10,210 --> 00:19:13,790
আপনার কাছ থেকে প্রত্যাহার হলে এক সেট
সমস্যা সেট এক মানক সংস্করণ,

573
00:19:13,790 --> 00:19:16,820
যেখানে আমি শুধু স্থানীয়ভাবে সমস্যা সমাধান
যে আমার সামনে ঠিক এখানে

574
00:19:16,820 --> 00:19:17,690
এটা আমার বাড়ে কোথায় এবং দেখুন.

575
00:19:17,690 --> 00:19:17,870
>> ঠিক আছে.

576
00:19:17,870 --> 00:19:20,161
সুতরাং দুই এবং চার, আমাকে যেতে দিন
এগিয়ে এবং আপনি দুটি অদলবদল.

577
00:19:20,161 --> 00:19:22,400
আপনি শারীরিকভাবে অগ্রসর না হতে পারেন তাহলে
তোমরা নিজেদেরকে এবং তোমাদের কাগজের,

578
00:19:22,400 --> 00:19:25,040
আমি অর্জিত হয়েছে বলে মনে
একটি ভাল অবস্থায় তার তালিকা দেখাবে.

579
00:19:25,040 --> 00:19:26,330
>> এখন, তারা পারঙ্গম.

580
00:19:26,330 --> 00:19:28,480
আমি উপর সরানো যাচ্ছে না
চার এবং ছয়, দেখতেও ভাল.

581
00:19:28,480 --> 00:19:29,110
কোন সমস্যা নেই.

582
00:19:29,110 --> 00:19:30,440
ছয় ও আট, ঠিক আছে.

583
00:19:30,440 --> 00:19:31,860
আট এবং এক, অন্য সমস্যা.

584
00:19:31,860 --> 00:19:34,750
আট এবং এক সম্পর্কে সত্য কি কারণ?

585
00:19:34,750 --> 00:19:36,990
এক, আট আগে আসে
এবং তাই আমরা কি করব?

586
00:19:36,990 --> 00:19:38,090
এর এই দুটি অদলবদল.

587
00:19:38,090 --> 00:19:39,316
এক জন.

588
00:19:39,316 --> 00:19:40,690
এবং এখন, আমি বর্তা যাচ্ছি.

589
00:19:40,690 --> 00:19:42,030
আমি এগিয়ে খুঁজছেন রাখা যাচ্ছে না.

590
00:19:42,030 --> 00:19:42,840
আর এর কি দেখতে দিন.

591
00:19:42,840 --> 00:19:44,680
আট এবং তিনটি, এর
অবশ্যই, যাতে বাইরে.

592
00:19:44,680 --> 00:19:45,815
এর অদলবদল.

593
00:19:45,815 --> 00:19:46,940
অবশ্যই আট ও সাত.

594
00:19:46,940 --> 00:19:47,481
যাতে বাইরে.

595
00:19:47,481 --> 00:19:48,280
এর অদলবদল.

596
00:19:48,280 --> 00:19:49,940
আট এবং পাঁচ, অবশ্যই, যাক এর জন্য swap.

597
00:19:49,940 --> 00:19:50,560
ঠিক আছে.

598
00:19:50,560 --> 00:19:51,880
তালিকা অনুসারে বাছাই করা হয়.

599
00:19:51,880 --> 00:19:53,060
হ্যাঁ?

600
00:19:53,060 --> 00:19:54,280
>> ঠিক আছে, সম্ভবত না.

601
00:19:54,280 --> 00:19:55,860
কিন্তু এটা সঠিক, একটু ভাল হয়?

602
00:19:55,860 --> 00:19:57,270
ঘটেছে নোটিশ কি কারণ.

603
00:19:57,270 --> 00:20:01,749
প্রতিটি সময় আমরা অদল-বদলের কাজটি সম্পাদিত একটি ছোট
সংখ্যা ধরনের যে ভাবে percolated,

604
00:20:01,749 --> 00:20:03,790
এবং একটি বড় সংখ্যা
এই ভাবে percolated, বা আমরা করব

605
00:20:03,790 --> 00:20:06,880
বুদবুদ বলছে শুরু
বাম বা ডান থেকে কমপক্ষে.

606
00:20:06,880 --> 00:20:10,080
>> এখন, এটা কারণ, যথেষ্ট না
শ্রেষ্ঠ সময়ে একটি সংখ্যা হতে পারে

607
00:20:10,080 --> 00:20:11,990
এক স্পট সরানো হয়েছে
এগিয়ে, বা নাহয়,

608
00:20:11,990 --> 00:20:13,880
একটি সংখ্যা থাকতে পারে
আরও এক স্পট সরানো.

609
00:20:13,880 --> 00:20:16,369
সুতরাং আপনি কি এই ধরনের জানি
এর পর্যন্ত বেশ ভাল কাজ.

610
00:20:16,369 --> 00:20:17,410
আমাকে ঠিক করে আবার চেষ্টা করুন.

611
00:20:17,410 --> 00:20:18,880
দুই ও চার তারা ঠিক করছি.

612
00:20:18,880 --> 00:20:20,180
চার এবং ছয়, তারা ঠিক করছি.

613
00:20:20,180 --> 00:20:21,790
ছয় ও এক, যাতে বাইরে.

614
00:20:21,790 --> 00:20:23,007
সুতরাং আসুন আপনি দুই অদলবদল করা যাক.

615
00:20:23,007 --> 00:20:25,840
এবং এখন, সমস্যা এর নোটিস
ভাল আবার একটু পেতে শুরু.

616
00:20:25,840 --> 00:20:27,006
ছয় এবং তিন, যাতে বাইরে.

617
00:20:27,006 --> 00:20:28,100
এর আপনি দুই অদলবদল.

618
00:20:28,100 --> 00:20:29,730
ছয় এবং সাত, আপনি ভাল আছেন.

619
00:20:29,730 --> 00:20:32,230
সাত এবং পাঁচটি, অবশ্যই, যাতে বাইরে.

620
00:20:32,230 --> 00:20:33,920
যাতে সাত এবং আট.

621
00:20:33,920 --> 00:20:36,470
এবং এখন, আমি প্রয়োজন হতে পারে
আরো এই কয়েক বার করতে.

622
00:20:36,470 --> 00:20:39,830
এবং বাস্তবিকই, নিজেদের জন্য মনে
সম্ভবত কতবার সর্বাধিক

623
00:20:39,830 --> 00:20:41,330
আমি আগে পিছে হেটে যেতে থাকতে পারে?

624
00:20:41,330 --> 00:20:42,390
>> আমরা যে ফিরে আসবো.

625
00:20:42,390 --> 00:20:43,700
সুতরাং দুই এবং চার এখনও ঠিক হয়.

626
00:20:43,700 --> 00:20:44,940
চার ও এক, নাঃ.

627
00:20:44,940 --> 00:20:45,747
সুতরাং, এর অদলবদল.

628
00:20:45,747 --> 00:20:47,830
এবং আবার, দৃশ্যত লক্ষ্য
এক সাড়া জাগানো ধরনের

629
00:20:47,830 --> 00:20:49,163
এটা করা উচিত যেখানে বাম, এর সাথে.

630
00:20:49,163 --> 00:20:50,010
চার ও তিন অদল-বদলের কাজটি.

631
00:20:50,010 --> 00:20:51,330
চার এবং ছয়.

632
00:20:51,330 --> 00:20:53,100
ছয় ও পাঁচটি অদল-বদলের কাজটি.

633
00:20:53,100 --> 00:20:53,959
ছয় এবং সাত.

634
00:20:53,959 --> 00:20:55,000
সাত এবং আট ভাল হয়.

635
00:20:55,000 --> 00:20:55,500
>> ভাল.

636
00:20:55,500 --> 00:20:58,460
আমরা আরও ভাল পেয়ে থাকেন.

637
00:20:58,460 --> 00:20:59,130
তাহলে দেখা যাক.

638
00:20:59,130 --> 00:21:00,940
এখন, আমরা দুই এবং এক আছে.

639
00:21:00,940 --> 00:21:02,520
অবশ্যই, অদলবদল.

640
00:21:02,520 --> 00:21:07,520
দুই এবং তিন, তিন এবং চার, চার এবং
পাঁচ, ছয় এবং সাত, সাত এবং আট.

641
00:21:07,520 --> 00:21:08,020
ভাল.

642
00:21:08,020 --> 00:21:08,730
এবং আপনি কি জানেন?

643
00:21:08,730 --> 00:21:11,190
আমি সেখানে একটি পরিবর্তন করা, কারণ
আমার এক বৈধতা পরীক্ষা করা যাক.

644
00:21:11,190 --> 00:21:13,023
আমার সব পথ ছেড়ে দাও
শুরুতে ফিরে.

645
00:21:13,023 --> 00:21:13,680
ঠিক আছে.

646
00:21:13,680 --> 00:21:14,750
এক, হ্যাঁ two--, দেখতে?

647
00:21:14,750 --> 00:21:15,870
কিছু ভুল ছিল.

648
00:21:15,870 --> 00:21:18,420
তিন, চার, পাঁচ, ছয়, সাত, আট.

649
00:21:18,420 --> 00:21:21,920
এবং এই শেষ পাস, হয়
আমার এখন সঙ্গে আপনি আরামদায়ক

650
00:21:21,920 --> 00:21:23,830
এটা সাজানো দাবি করা?

651
00:21:23,830 --> 00:21:24,330
ঠিক আছে.

652
00:21:24,330 --> 00:21:25,880
এক রকম, যে একেবারে সত্য.

653
00:21:25,880 --> 00:21:28,410
কিন্তু এই বৈশিষ্ট্যগুলি, কি
এছাড়াও শুধু ঘটতে হয়নি

654
00:21:28,410 --> 00:21:31,870
আপনি পারবেন যে সর্বশেষ পাস
প্রকৃতপক্ষে এই তালিকা নিশ্চিত করতে

655
00:21:31,870 --> 00:21:32,660
সাজানো?

656
00:21:32,660 --> 00:21:34,477
>> আমি এখন কি এই সর্বশেষ পাস কি না?

657
00:21:34,477 --> 00:21:35,810
শ্রোতা: কোন পরিবর্তন করা হয়নি.

658
00:21:35,810 --> 00:21:36,120
ডেভিড জে MALAN: দুঃখিত?

659
00:21:36,120 --> 00:21:37,070
শ্রোতা: কোন পরিবর্তন হয়নি.

660
00:21:37,070 --> 00:21:38,653
ডেভিড জে MALAN: কোন পরিবর্তন করা হয়নি.

661
00:21:38,653 --> 00:21:41,947
তাই এটা আমার মূঢ় হবে
আবার সেই একই আলগোরিদিম না

662
00:21:41,947 --> 00:21:43,780
আমি কোনো না করে থাকেন তবে
প্রথমবার পরিবর্তন.

663
00:21:43,780 --> 00:21:45,160
এবং রাষ্ট্র পরিবর্তন হয়নি.

664
00:21:45,160 --> 00:21:47,576
নিশ্চয়, আমি করতে যাচ্ছি না
কোনো দ্বিতীয় সময় পরিবর্তন.

665
00:21:47,576 --> 00:21:49,820
আর তাই, এটা এখন নিরাপদ
বলতে, তালিকা অনুসারে বাছাই করা হয়.

666
00:21:49,820 --> 00:21:52,069
>> এবং প্রকৃতপক্ষে, এই এখন
কিছু যে আমরা সাধারণত হবে

667
00:21:52,069 --> 00:21:56,900
কল বাবল সাজান, যদ্দ্বারা pairwise,
আপনি, আবার ভুল সংশোধন

668
00:21:56,900 --> 00:22:00,210
এবং আবার, এবং আবার, এবং আপনি
পিছনে বর্তা,

669
00:22:00,210 --> 00:22:03,370
এবং আগে পিছে, আপনি যতক্ষণ
কোন ধরনের অদলবদল, যা সময়ে

670
00:22:03,370 --> 00:22:07,089
আপনি আমি, হ্যা, আত্মবিশ্বাসী হতে পারেন
ভুল সব ফিক্সিং সমাপ্ত.

671
00:22:07,089 --> 00:22:08,630
এর রিসেট এবং অন্য পদ্ধতির চেষ্টা করা যাক.

672
00:22:08,630 --> 00:22:11,590
আপনাকে বলছি ফিরে যেতে পারে যদি
যাতে আপনি একটি মুহূর্ত আগে ছিল

673
00:22:11,590 --> 00:22:13,780
যা ভালো লাগছিল.

674
00:22:13,780 --> 00:22:17,640
এখন, এর একটি পন্থা একটি নিতে দিন
আরো পরীক্ষার বইয়ের মত সামান্য,

675
00:22:17,640 --> 00:22:21,122
যদ্দ্বারা আমরা ক্রমাগত ছিল
বর্ণমালার অক্ষর নির্বাচন

676
00:22:21,122 --> 00:22:22,830
আমরা ধরনের চেয়েছিলেন
পরবর্তী মোকাবেলা করতে.

677
00:22:22,830 --> 00:22:26,420
হতে পারে এটি একটি উচ্চ চিঠি ছিল,
একটি, বা নিম্ন অক্ষর জেড মত

678
00:22:26,420 --> 00:22:28,170
>> তাই সবাই ফিরে এই ক্রমে আছে.

679
00:22:28,170 --> 00:22:29,800
আর এখন আমাকে এই কাজের জন্য.

680
00:22:29,800 --> 00:22:34,880
আমি জানি আমি কি দেখতে চলুন শুরু করা যাক
এখানে আট নম্বর.

681
00:22:34,880 --> 00:22:37,410
আমি এগিয়ে যেতে চলেছি এবং
শুধু ইচ্ছাকৃতভাবে নির্বাচন

682
00:22:37,410 --> 00:22:38,520
ক্ষুদ্রতম উপাদান.

683
00:22:38,520 --> 00:22:38,760
রাইট?

684
00:22:38,760 --> 00:22:39,801
এই খুব স্বজ্ঞাত মনে.

685
00:22:39,801 --> 00:22:42,560
কেন আমি ক্ষুদ্রতম খুঁজে না
এটি জন্যে যেখানে উপাদান, এটা করা

686
00:22:42,560 --> 00:22:45,280
তারপর পরের ক্ষুদ্রতম উপাদান পেতে, করা
এটা জন্যে, এবং মাত্র পুনরাবৃত্তি যেখানে.

687
00:22:45,280 --> 00:22:46,820
>> Intuitively, কারণ
যে খুব কাজ করা উচিত.

688
00:22:46,820 --> 00:22:48,441
তাই চার, যে একটি খুবই ছোট সংখ্যা.

689
00:22:48,441 --> 00:22:49,940
আমি এই হল যেখানে আপনি মনে রাখা যাচ্ছে না.

690
00:22:49,940 --> 00:22:50,523
একটি মিনিট অপেক্ষা করুন.

691
00:22:50,523 --> 00:22:51,577
দুটি ছোট হয়.

692
00:22:51,577 --> 00:22:53,910
আমার এখন যেখানে আপনি মনে রাখা যাক দুই
হয়, এবং প্রায় চার ভুলবেন.

693
00:22:53,910 --> 00:22:55,050
আমরা পরে যে মোকাবেলা করব.

694
00:22:55,050 --> 00:22:56,460
ছয়, আমি আগ্রহী নই.

695
00:22:56,460 --> 00:22:57,810
আট, আমি আগ্রহী নই.

696
00:22:57,810 --> 00:22:59,780
এক আমার নতুন ছোট সংখ্যা.

697
00:22:59,780 --> 00:23:01,470
তাই আমি এক যেখানে আপনি মনে রাখা যাচ্ছে না.

698
00:23:01,470 --> 00:23:02,534
তিন, আগ্রহী না.

699
00:23:02,534 --> 00:23:03,450
সাত, আর ফিরবেন না.

700
00:23:03,450 --> 00:23:04,530
পাঁচ, আগ্রহী না.

701
00:23:04,530 --> 00:23:07,390
>> বন্ধ অধ ছাড়াই তাই
মঞ্চে এই বছর,

702
00:23:07,390 --> 00:23:09,890
আমি সংখ্যা দখল যাচ্ছি one--
এবং আপনার নাম আবার কি ছিল?

703
00:23:09,890 --> 00:23:10,150
>> Annan: আনান.

704
00:23:10,150 --> 00:23:11,220
>> ডেভিড জে MALAN: আনান.

705
00:23:11,220 --> 00:23:13,540
আর আপনি আমাকে যোগদান করতে পারে তাহলে
তালিকার শুরুতে,

706
00:23:13,540 --> 00:23:14,870
যেখানে আপনি অংশভুক্ত আপনি করা যাক.

707
00:23:14,870 --> 00:23:16,080
Unfortunately-- আপনার নাম কি?

708
00:23:16,080 --> 00:23:16,650
>> স্টিফান: স্টিফান.

709
00:23:16,650 --> 00:23:18,191
>> ডেভিড জে MALAN: স্টিফান ভাবেই না.

710
00:23:18,191 --> 00:23:23,490
স্টিফান এই solves তাই আগে
সমস্যা নেই, আমরা কি করা উচিত?

711
00:23:23,490 --> 00:23:25,412
আমরা স্টিফান সঙ্গে আপনি কি একমত?

712
00:23:25,412 --> 00:23:27,269
>> শ্রোতা: [শ্রবণাতীত].

713
00:23:27,269 --> 00:23:28,060
ডেভিড জে MALAN: ঠিক আছে.

714
00:23:28,060 --> 00:23:28,850
তাই আমরা তা করতে পারে.

715
00:23:28,850 --> 00:23:31,730
আমরা ধরণের স্টিফান এবং নিতে পারে তার
চার, এবং মাত্র একটি পরিবর্তনশীল তা করা

716
00:23:31,730 --> 00:23:33,530
এবং এর জন্য এটি উপর রাখা
কিছু সময়ের,

717
00:23:33,530 --> 00:23:35,220
যার ফলে এক নম্বর জন্য জায়গা তৈরি.

718
00:23:35,220 --> 00:23:36,280
আর যে খারাপ না.

719
00:23:36,280 --> 00:23:39,270
আমি কেন না, সুপারিশ করতে পারে
আমরা শুধু এখানে স্টিফান করা?

720
00:23:39,270 --> 00:23:41,610
কেন এই এক লঙ্ঘন হতে পারে
ধারণা আমরা শুরু

721
00:23:41,610 --> 00:23:44,830
গত সপ্তাহে, গত সময়ের কথা বলছ?

722
00:23:44,830 --> 00:23:45,330
হ্যা?

723
00:23:45,330 --> 00:23:45,740
>> শ্রোতা: [শ্রবণাতীত].

724
00:23:45,740 --> 00:23:46,860
>> ডেভিড জে MALAN: এটা কোন সূচক আছে.

725
00:23:46,860 --> 00:23:49,735
আপনি কি চান একজন হিসাবে, প্রকৃতপক্ষে, এই মনে করে
অ্যারে, এই নেতিবাচক এক মত হয়,

726
00:23:49,735 --> 00:23:52,900
তাই কোন স্মৃতি আসলে আছে
এখানে এই প্রকৃতপক্ষে একটি অ্যারে হয়,

727
00:23:52,900 --> 00:23:55,090
ভালো আমরা বক্তৃতায় গত সপ্তাহে ঘোষণা.

728
00:23:55,090 --> 00:23:56,250
সুতরাং আমরা এই কাজ করা উচিত নয়.

729
00:23:56,250 --> 00:23:57,340
আমরা একটি পরিবর্তনশীল মধ্যে এটি সংরক্ষণ করতে পারেন.

730
00:23:57,340 --> 00:23:57,820
>> অথবা আপনি কি জানেন?

731
00:23:57,820 --> 00:23:59,153
আমি অন্য কাউকে এটা সুপারিশ শোনা.

732
00:23:59,153 --> 00:24:01,020
আমরা স্টিফান সঙ্গে আর কী করতে পারে?

733
00:24:01,020 --> 00:24:03,770
কেন আমরা শুধু তাকে উচ্ছেদ না এবং
এক নম্বর য়েখানে ছিলেন তার ওপরে তাকে রাখা.

734
00:24:03,770 --> 00:24:05,170
আপনি ওইখানে যেতে চান তাহলে তাই.

735
00:24:05,170 --> 00:24:07,300
এবং প্রকৃতপক্ষে, এই হল একটি
প্রশংসনীয় ভাল সমাধান.

736
00:24:07,300 --> 00:24:10,480
এখন একদিকে, আমি ধরনের করেছি
খারাপ সমস্যা তৈরি.

737
00:24:10,480 --> 00:24:13,650
চার অধিকতর দূরে
এটা করা উচিত যেখানে থেকে.

738
00:24:13,650 --> 00:24:14,900
এটা এই অর্ধেক দিকে হওয়া উচিত.

739
00:24:14,900 --> 00:24:16,100
>> কিন্তু আপনি কি জানেন?

740
00:24:16,100 --> 00:24:17,630
যে দুর্ভাগ্য থাকতে পারে.

741
00:24:17,630 --> 00:24:18,822
হয়তো সংখ্যা আট এখানে ছিল.

742
00:24:18,822 --> 00:24:20,530
আর তাই, হয়তো আমরা
ভাগ্যবান অর্জিত হয়েছে,

743
00:24:20,530 --> 00:24:22,460
এবং শেষে আট কাছাকাছি push করা.

744
00:24:22,460 --> 00:24:24,710
দিনের শেষ পর্যন্ত তাই,
এটা কোন ধরনের সব গড় আউট.

745
00:24:24,710 --> 00:24:26,085
আমরা প্রায় চার যত্ন করার প্রয়োজন হবে না.

746
00:24:26,085 --> 00:24:29,400
আমি এই মুহূর্তে সমস্ত যত্ন হয়
ক্ষুদ্রতম উপাদান নির্বাচন.

747
00:24:29,400 --> 00:24:32,030
>> এবং এখন, আমি কি যাচ্ছি
এক নম্বর ভুলে হয় না

748
00:24:32,030 --> 00:24:35,160
স্থায়ীভাবে, আমি জানি, কারণ
আমার পিছনে তালিকায় এখন সাজানো হয়.

749
00:24:35,160 --> 00:24:36,720
সুতরাং আমার তালিকা পূর্বে সাইজ ছিল আট.

750
00:24:36,720 --> 00:24:37,720
এখন, এটা আকার সাত এর.

751
00:24:37,720 --> 00:24:40,340
তাই আমার সমস্যা হচ্ছে
সুসংগত যদ্যপি ছোট.

752
00:24:40,340 --> 00:24:43,022
সুতরাং এখন, আমি নির্বাচন করা যাচ্ছে না
বর্তমান ক্ষুদ্রতম উপাদান, দুই.

753
00:24:43,022 --> 00:24:46,520
ছয়, আট, চার, তিন, সাত, পাঁচ.

754
00:24:46,520 --> 00:24:47,770
যে ক্ষুদ্রতম উপাদান ছিল.

755
00:24:47,770 --> 00:24:49,416
তাই কি আমি আপনার সঙ্গে কাজ করতে যাচ্ছি
আপনার নাম কী ছিল?

756
00:24:49,416 --> 00:24:49,760
>> জোসেফ ইউসুফ.

757
00:24:49,760 --> 00:24:50,085
>> ডেভিড জে MALAN: জোসেফ?

758
00:24:50,085 --> 00:24:52,000
আমরা জায়গায় জোসেফ ছেড়ে যাচ্ছেন.

759
00:24:52,000 --> 00:24:54,842
এখন, আমি ভান করতে যাচ্ছি
এই ছেলেরা ভাল are-- যে,

760
00:24:54,842 --> 00:24:56,550
আমি জানি যে এই দুই
ইতিমধ্যেই সাজানো হয়.

761
00:24:56,550 --> 00:24:58,424
এর এখন মনোনিবেশ করা যাক
তালিকার বাকি.

762
00:24:58,424 --> 00:25:00,080
ছয় বর্তমান ক্ষুদ্রতম হয়.

763
00:25:00,080 --> 00:25:01,190
আট বড়.

764
00:25:01,190 --> 00:25:02,970
চার এখন বর্তমান ক্ষুদ্রতম হয়.

765
00:25:02,970 --> 00:25:04,762
তিনটি এখন বর্তমান ক্ষুদ্রতম হয়.

766
00:25:04,762 --> 00:25:07,720
এবং এখন, তাই আমি তিনটি নির্বাচন করা যাচ্ছে না
যারা আপনার নাম আবার কি হচ্ছে ÑÑ?

767
00:25:07,720 --> 00:25:08,190
Serena: সেরেনা.

768
00:25:08,190 --> 00:25:10,620
ডেভিড জে MALAN: সেরেনা, যদি আপনি পারে
আপনার নম্বর এবং swap 'আপনার সঙ্গে দখল

769
00:25:10,620 --> 00:25:11,550
KALSANG: Kalsang.

770
00:25:11,550 --> 00:25:12,940
ডেভিড জে MALAN: Kalsang.

771
00:25:12,940 --> 00:25:15,220
ফিরে আসবে এবং আমরা আছেন
ঐ দুটি অদলবদল করতে যাচ্ছেন.

772
00:25:15,220 --> 00:25:17,360
এবং এখন, এর স্বনির্দেশকারী উপর এই করা যাক.

773
00:25:17,360 --> 00:25:21,589
আমি যেতে এবং আপনাকে বলছি এটা ছেড়ে যাচ্ছি
পরের ক্ষুদ্রতম উপাদান নির্বাচন করুন.

774
00:25:21,589 --> 00:25:22,380
দুন, Dun, Dun, Dun.

775
00:25:22,380 --> 00:25:24,560
চার নম্বর, আপনার কী করা উচিত?

776
00:25:24,560 --> 00:25:26,261
চমৎকার.

777
00:25:26,261 --> 00:25:27,760
এখন, আমি অন্য পাস করতে যাচ্ছি.

778
00:25:27,760 --> 00:25:28,590
দুন, Dun, Dun, Dun.

779
00:25:28,590 --> 00:25:31,465
আমি পাঁচটি পরের ক্ষুদ্রতম হয় দেখতে.

780
00:25:31,465 --> 00:25:32,840
এখন, আমি অন্য পাস নিতে যাচ্ছি.

781
00:25:32,840 --> 00:25:33,631
দুন, Dun, Dun, Dun.

782
00:25:33,631 --> 00:25:34,880
ছয় ক্ষুদ্রতম হয়.

783
00:25:34,880 --> 00:25:35,520
ভাল.

784
00:25:35,520 --> 00:25:36,585
সাতটি ছোট.

785
00:25:36,585 --> 00:25:37,085
পরিবর্তন নেই.

786
00:25:37,085 --> 00:25:38,630
আট ক্ষুদ্রতম হয়.

787
00:25:38,630 --> 00:25:39,170
কৃত.

788
00:25:39,170 --> 00:25:43,900
>> তাই আমরা শুধু iteratively দ্বারা সম্পন্ন করেছি
একের পর এক উপাদান নির্বাচন

789
00:25:43,900 --> 00:25:47,230
আমরা করছি যে কিছু বাস্তবায়ন করা হয়
নির্বাচন সাজানোর হিসাবে ডিক্রী যাচ্ছে.

790
00:25:47,230 --> 00:25:49,120
এবং এটা এমনকি সম্ভবত এর
ব্যাখ্যা করার সহজ,

791
00:25:49,120 --> 00:25:51,310
আক্ষরিক সব আপনি যে
ঠিক রাখতে হয় কাজ করতে চান

792
00:25:51,310 --> 00:25:54,700
তালিকায় মাধ্যমে পিছে যাচ্ছে
নির্বাচন পরবর্তী ক্ষুদ্রতম উপাদান,

793
00:25:54,700 --> 00:25:55,720
আপনি সম্পন্ন না হওয়া পর্যন্ত.

794
00:25:55,720 --> 00:25:58,650
>> সুতরাং এটি সম্ভবত, এমন সহজ
intuitively, গত চেয়ে.

795
00:25:58,650 --> 00:26:00,020
এর এক গত এক চেষ্টা করা যাক.

796
00:26:00,020 --> 00:26:03,060
আপনাকে বলছি নিজেদের রিসেট পারে তাহলে
নিম্নলিখিত অবস্থানের মধ্যে

797
00:26:03,060 --> 00:26:08,600
এক চূড়ান্ত সময়, দেখা যাক তাহলে আমরা করতে পারেন না
এখন অন্য একটি অভিগমন ডিক্রী.

798
00:26:08,600 --> 00:26:12,857
বস্তুত, would কেউ
সেখানে আউট উত্থাপন করতে চাই

799
00:26:12,857 --> 00:26:14,440
আমরা কিভাবে এই করছেন অন্য যেতে পারে?

800
00:26:14,440 --> 00:26:17,439
বাজওয়ার্ড বা সাজান খুঁজে ঊর্ধ্বে নিক্ষেপণ ছাড়া
ইতিমধ্যে পরিচিত হয় যে উত্তর,

801
00:26:17,439 --> 00:26:19,689
শুধু intuitively, আমরা কী করতে পারতাম?

802
00:26:19,689 --> 00:26:21,635
>> শ্রোতা: [শ্রবণাতীত].

803
00:26:21,635 --> 00:26:22,510
ডেভিড জে MALAN: হ্যাঁ.

804
00:26:22,510 --> 00:26:24,620
তাই সেখানে কিছু মহান অনুভূতি আছে.

805
00:26:24,620 --> 00:26:28,020
ভাল জিনিস এখন পর্যন্ত ঘটতে মনে
আমরা বিভক্ত যখন কম্পিউটার বিজ্ঞান মধ্যে

806
00:26:28,020 --> 00:26:30,832
এবং বিভাজক সমস্যা বশীভূত
এটা অর্ধেক এবং অর্ধেক অর্ধেক.

807
00:26:30,832 --> 00:26:32,540
তাই প্রকৃতপক্ষে, আমরা
যে কাজ করতে শুরু করতে পারে.

808
00:26:32,540 --> 00:26:35,754
এবং সত্য, যে, হতে আমরা করব যাচ্ছে
এখনো আমাদের সেরা সমাধান এক দেখতে.

809
00:26:35,754 --> 00:26:37,420
কিন্তু এর আগে দীর্ঘ যে ফিরে আসা যাক.

810
00:26:37,420 --> 00:26:40,500
আসলে, আমরা কাজ করতে যাচ্ছেন
একটু পরে এই সপ্তাহে যে.

811
00:26:40,500 --> 00:26:42,180
এই সমস্যা সমাধানের জন্য আমরা আর কী করতে পারে?

812
00:26:42,180 --> 00:26:44,647
তাই এখানে সবাই হয়
আপাতদৃষ্টিতে র্যান্ডম ক্রম.

813
00:26:44,647 --> 00:26:45,230
আপনি জানেন কি?

814
00:26:45,230 --> 00:26:48,320
বরং পিছে যেতে চেয়ে,
পিছে পিছে,

815
00:26:48,320 --> 00:26:50,624
প্রতিটি সময়, এই মত মতানুযায়ী
আমি হাঁটা অনেক করছি.

816
00:26:50,624 --> 00:26:52,790
কেন আমি শুধু এ শুরু না
তালিকার শুরুতে,

817
00:26:52,790 --> 00:26:54,960
এবং শুধু এটি জন্যে যেখানে চার করা?

818
00:26:54,960 --> 00:26:59,680
তাই আমাকে মুহূর্তে অনুমান করা যাক
আমার তালিকা শুধুমাত্র এই প্রথম উপাদান.

819
00:26:59,680 --> 00:27:04,937
চার সময়ে এই মুহূর্তে সাজানো হয়,
তাহলে আমি যত্নশীল সব সবকিছু এখানে?

820
00:27:04,937 --> 00:27:06,520
এই ধরণের Trivially সত্য, সঠিক?

821
00:27:06,520 --> 00:27:10,000
এক নম্বর সম্বলিত তালিকা, এবং ভালো
যে চার নম্বর সম্ভবত সাজানো হয়.

822
00:27:10,000 --> 00:27:13,070
>> তাই আমাকে শুধু চুক্তির শর্ত দেওয়া
যে এই তালিকা অনুসারে বাছাই করা হয়.

823
00:27:13,070 --> 00:27:15,090
কিন্তু এখন আমি এই তালিকার বাকি আছে.

824
00:27:15,090 --> 00:27:17,240
সুতরাং এখন, আমি দুই সম্মুখীন.

825
00:27:17,240 --> 00:27:21,690
কোথায় স্পষ্টত দুটি করে
চার থেকে সম্মান সঙ্গে অন্তর্গত?

826
00:27:21,690 --> 00:27:22,580
চার আগে.

827
00:27:22,580 --> 00:27:23,862
তাই আমি এখানে কি করতে পারি?

828
00:27:23,862 --> 00:27:24,820
আপনার নাম কি আবার?

829
00:27:24,820 --> 00:27:25,090
>> জোসেফ ইউসুফ.

830
00:27:25,090 --> 00:27:26,030
>> ডেভিড জে MALAN: জোসেফ,
আপনি একধাপ পিছনে পারে তাহলে

831
00:27:26,030 --> 00:27:27,790
আপনার নম্বর দিয়ে শুধু একটি মুহূর্ত জন্য.

832
00:27:27,790 --> 00:27:31,130
এবং স্টিফান এখানে এখন কি করা উচিত?

833
00:27:31,130 --> 00:27:33,720
এর উপর এখানে স্টিফান নামান.

834
00:27:33,720 --> 00:27:35,520
এবং এখন, জোসেফ এখানে আসা যাক.

835
00:27:35,520 --> 00:27:39,660
এবং এখন, আমাকে যে অধিকার দেওয়া
এখানে সবকিছু সাজানো হয়.

836
00:27:39,660 --> 00:27:42,474
সুতরাং, একই ফলাফলের কিন্তু একটি
মৌলিকভাবে ভিন্ন পদ্ধতির.

837
00:27:42,474 --> 00:27:44,140
আমি এমনকি নিচে কি আছে লাগছিল না.

838
00:27:44,140 --> 00:27:46,310
আমি শুধু উপাদান গ্রহণ রাখা
তারা সম্পর্কে হস্তান্তর করছি,

839
00:27:46,310 --> 00:27:47,240
এবং তাদের সঙ্গে মোকাবেলা.

840
00:27:47,240 --> 00:27:48,330
>> সুতরাং এখন, আমি ছয় নম্বর দেখুন.

841
00:27:48,330 --> 00:27:51,110
কোথায় সংখ্যা ছয় অংশভুক্ত?

842
00:27:51,110 --> 00:27:53,250
আমরা দুই, চার, ছয় আছে.

843
00:27:53,250 --> 00:27:54,800
ঠিক সে মুহূর্তে যেখানে.

844
00:27:54,800 --> 00:27:57,750
তাই এখন আমি কি যে একা ছেড়ে দিন, এবং
তালিকায় এই অংশে যে দাবি

845
00:27:57,750 --> 00:27:58,772
এখন সাজানো হয়.

846
00:27:58,772 --> 00:28:01,230
আর তাই, এই মৌলিকভাবে মতানুযায়ী
যে বিভিন্ন আমি শুধু আছি

847
00:28:01,230 --> 00:28:05,230
এখানে তালিকা মাধ্যমে চলন্ত
সুসংগত, এবং আমি কখনও ফিরে দ্বিত্ব করছি.

848
00:28:05,230 --> 00:28:05,730
হ্যাঁ.

849
00:28:05,730 --> 00:28:06,230
ঠিক আছে.

850
00:28:06,230 --> 00:28:08,190
তাই আট, যেখানে আপনি অংশভুক্ত না?

851
00:28:08,190 --> 00:28:08,730
এখানেই.

852
00:28:08,730 --> 00:28:09,310
পারফেক্ট.

853
00:28:09,310 --> 00:28:10,210
তাই এখন, এক.

854
00:28:10,210 --> 00:28:10,900
উহ ওহ.

855
00:28:10,900 --> 00:28:13,010
এটি মত এই মতানুযায়ী
ব্যয়বহুল হতে যাচ্ছে.

856
00:28:13,010 --> 00:28:15,690
এখন আগের অ্যালগরিদম,
আমি শুধু মানুষ আনা যায়.

857
00:28:15,690 --> 00:28:18,648
তাই আমি তাকে সব পথ করা হতে পারে
শুরুতে, কিন্তু তারপর য়োষেফ সরানো.

858
00:28:18,648 --> 00:28:21,450
কিন্তু আমি এখন, জোসেফ সরানো হলে
কি ভুল হতে যাচ্ছে?

859
00:28:21,450 --> 00:28:24,250
>> এখন, আমি ধরণের আমি করেছি undone-- করেছি
এগিয়ে এবং তারপর এক পদক্ষেপ গ্রহণ

860
00:28:24,250 --> 00:28:26,300
এক ধাপ ফিরে, এখন কারণ
জোসেফ আদেশ করা হবে.

861
00:28:26,300 --> 00:28:26,830
তাই এই কাজ করা যাক.

862
00:28:26,830 --> 00:28:29,150
আপনি এক নম্বর গ্রহণ করতে সক্ষম হতাম
এবং শুধু একটা মুহূর্ত জন্য একধাপ পিছনে.

863
00:28:29,150 --> 00:28:30,490
কিভাবে আমরা put-- পারেন কি
আপনার নাম আবার ছিল?

864
00:28:30,490 --> 00:28:31,130
>> Annan: আনান.

865
00:28:31,130 --> 00:28:32,610
>> ডেভিড জে MALAN: জায়গায় আনান?

866
00:28:32,610 --> 00:28:36,091
কি সম্মানের সঙ্গে ঘটতে থাকা প্রয়োজন
দুই, চার, ছয়, এবং আট?

867
00:28:36,091 --> 00:28:37,570
তারা সব নামান প্রয়োজন.

868
00:28:37,570 --> 00:28:42,590
আট যদি তাই নামান চাই
প্রথম, তারপর ছয়, তারপর চার, তারপর দুই.

869
00:28:42,590 --> 00:28:45,380
এবং তারপর আনান, তাহলে আপনি চাই
ভাল, এখানে না আসতে চান.

870
00:28:45,380 --> 00:28:47,760
কিন্তু এখানে, আমরা শুধু করেছি
ধরনের একটি মূল্য দেওয়া

871
00:28:47,760 --> 00:28:49,510
অ্যালগরিদম একটি বিভিন্ন সময়ে.

872
00:28:49,510 --> 00:28:52,550
নির্বাচন সঙ্গে শেষ সময় যেহেতু
সাজান, এবং এমনকি বাবল সাজান,

873
00:28:52,550 --> 00:28:54,700
আমি ফিরে হাঁটা করছি এবং
ঘোষণা, পিছনে,

874
00:28:54,700 --> 00:28:58,360
অবশ্যই যা আপ যোগ হয়
সময়-ভিত্তিক, এবং আক্ষরিক ক্রমশ.

875
00:28:58,360 --> 00:29:00,660
>> সন্নিবেশ সাজানোর, প্রথমে
এটা ভালো নজরে, দেখে মনে হচ্ছে

876
00:29:00,660 --> 00:29:05,150
সুপার স্মার্ট, যে আমি শুধু আছি
ধীর, ক্রমবর্ধমান উন্নতি, যার ফলে

877
00:29:05,150 --> 00:29:07,120
কিন্তু আমি আগে পিছে এই যাচ্ছি না.

878
00:29:07,120 --> 00:29:09,410
কিন্তু কেউ প্রকৃতপক্ষে যদি
আদেশ, বিজ্ঞপ্তি আউট

879
00:29:09,410 --> 00:29:10,840
আমি ঠিক কি ছিল, কাজ সব.

880
00:29:10,840 --> 00:29:14,750
আমি তালিকার অর্ধেক সরানো ছিল
শুধু এক নম্বর জন্য জায়গা.

881
00:29:14,750 --> 00:29:16,790
সুতরাং একই পরিমাণ
কাজের পর্যন্ত এটা

882
00:29:16,790 --> 00:29:18,690
কেবল একটি কাজের বিভিন্ন ধরন, মতানুযায়ী.

883
00:29:18,690 --> 00:29:19,370
>> এগিয়ে আসুন.

884
00:29:19,370 --> 00:29:22,657
তাই এখন আমরা সবাই জানি যে
এক থেকে আট সাজানো হয়.

885
00:29:22,657 --> 00:29:23,740
এখানে, আমি তিন নম্বর আছে.

886
00:29:23,740 --> 00:29:25,864
আপনি কুড়ান চান
তিন নম্বর, ফিরে এক ধাপ.

887
00:29:25,864 --> 00:29:28,260
আর কি আপনাকে বলছি যা করতে হবে না?

888
00:29:28,260 --> 00:29:28,760
হাঁ.

889
00:29:28,760 --> 00:29:33,070
যাতে অন্য এক, দুই, তিন ধাপ.

890
00:29:33,070 --> 00:29:36,010
শুধু যে খরচ সময় তিন ইউনিট
আমার তিন এখন ফিট করতে পারে, যাতে.

891
00:29:36,010 --> 00:29:37,460
অবশেষে, সাত.

892
00:29:37,460 --> 00:29:39,730
>> আসুন এগিয়ে যান এবং আছে চলুন শুরু করা যাক
আপনি একটি পদক্ষেপ প্রত্যাহার করা.

893
00:29:39,730 --> 00:29:42,780
এই শুধুমাত্র আমাদের টাকা যাচ্ছে
এক সময় একক, কিন্তু এটা ঠিক আছে.

894
00:29:42,780 --> 00:29:44,170
এবং এখন, এর পাঁচ যাচ্ছে
একটু বেশি ব্যয়বহুল হবে.

895
00:29:44,170 --> 00:29:45,340
আপনি একধাপ পিছনে করতে চান তাহলে.

896
00:29:45,340 --> 00:29:48,380
আমরা আট সরানো প্রয়োজন
এবং সাত, এবং ছয়.

897
00:29:48,380 --> 00:29:50,749
এবং তারপর সবাই এখন সাজানো হয়.

898
00:29:50,749 --> 00:29:52,290
তাই এখানে আমাদের স্বেচ্ছাসেবকদের একটি বড় হাতের.

899
00:29:52,290 --> 00:29:53,554
তোমাকে অনেক ধন্যবাদ.

900
00:29:53,554 --> 00:29:56,220
>> [সাধুবাদ]

901
00:29:56,220 --> 00:29:56,860
>> সবাইকে ধন্যবাদ.

902
00:29:56,860 --> 00:29:57,520
সবাইকে ধন্যবাদ.

903
00:29:57,520 --> 00:30:02,940
তাই আসুন এখন শুধু কিভাবে দেখতে দিন
যে সব ব্যয়বহুল ছিল.

904
00:30:02,940 --> 00:30:06,210
এর সম্ভবত বিবেচনা করা যাক
, এই সহজ বাবল সাজান.

905
00:30:06,210 --> 00:30:09,950
আর আমি, শুধুমাত্র কারণ সহজ বলে
আপনি ঠিক করে লোভের বশবর্তী হয়ে এটি সমাধান করতে পারে

906
00:30:09,950 --> 00:30:11,660
এখানে pairwise সমস্যা সমাধানের জন্য.

907
00:30:11,660 --> 00:30:13,720
Pairwise সমস্যা ফিক্স
এখানে, আবার এবং আবার

908
00:30:13,720 --> 00:30:17,680
এবং আবার, অনেক পুনরায়
আপনি যেমন বার আসলে প্রয়োজন.

909
00:30:17,680 --> 00:30:21,050
>> সুতরাং দেখা যাচ্ছে যে,
একটি বাবল সাজান সাথে, ভাল,

910
00:30:21,050 --> 00:30:25,820
কিভাবে আমি অনেক পদক্ষেপ নিতে হবে না
যে এলগরিদম প্রতিশ্রুতি সেই প্রথম সময়টি?

911
00:30:25,820 --> 00:30:30,850
আমি এর এক see-- দিন take-- পারে
দুই, তিন, চার, পাঁচ, ছয়, সাত.

912
00:30:30,850 --> 00:30:32,190
এবং এখানে আটটি উপাদান আছে.

913
00:30:32,190 --> 00:30:35,280
সুতরাং এটা এন বিয়োগ 1 পদক্ষেপ মত
তালিকার শুরুতে থেকে পেতে

914
00:30:35,280 --> 00:30:36,380
তালিকার শেষে.

915
00:30:36,380 --> 00:30:41,350
>> কিন্তু নির্বাচন সাজানোর সঙ্গে, আমি যে প্রত্যাহার
আবার এবং আবার উপাদান নির্বাচন

916
00:30:41,350 --> 00:30:44,590
এবং আবার, যে ক্ষুদ্রতম এর
আমি জায়গায় এটি নির্বাণ করছি

917
00:30:44,590 --> 00:30:46,616
কিন্তু তারপর আমি নই
আবার আমার পিছনে খুঁজছেন.

918
00:30:46,616 --> 00:30:49,490
তাই আমি এটি একটি সামান্য আরো স্পষ্ট মনে
তারপর প্রথমবার যে, আমি বল

919
00:30:49,490 --> 00:30:52,680
সব এন বিয়োগ 1 পদক্ষেপ নিতে হবে
ক্ষুদ্রতম উপাদান খুঁজে পেতে.

920
00:30:52,680 --> 00:30:55,920
তারপর আমি জায়গায় তাদের রাখা, এবং আমি
পূর্বে এখানে ছিল যে কেহ উচ্ছেদ.

921
00:30:55,920 --> 00:30:57,500
>> কিন্তু তারপর আমি করতে হবে না
এই উপাদান এ খুঁজছেন রাখা,

922
00:30:57,500 --> 00:30:59,040
আমি জানি এটা কারণ
ইতিমধ্যে ছোট.

923
00:30:59,040 --> 00:31:01,581
সুতরাং এখন, আমি মাত্র সাত তাকান পারেন
উপাদান, তারপর ছয় উপাদানের,

924
00:31:01,581 --> 00:31:03,290
তারপর পাঁচটি উপাদান, চারটি উপাদান.

925
00:31:03,290 --> 00:31:06,900
আর তাই গাণিতিকভাবে, যদি n
উপাদান বা সংখ্যার সংখ্যা

926
00:31:06,900 --> 00:31:11,990
আমরা দিয়ে শুরু, যে আপনি কল্পনা করতে পারেন
এই এন বিয়োগ 1 হিসাবে একই, যে

927
00:31:11,990 --> 00:31:14,250
প্লাস এন বিয়োগ 2 ধাপ,
প্লাস এন বিয়োগ 3 ধাপ,

928
00:31:14,250 --> 00:31:16,780
প্লাস এন বিয়োগ 4 ধাপ, সব
উপায় নিচে মাত্র এক ধাপ থেকে.

929
00:31:16,780 --> 00:31:18,160
আর আমি আমার শেষ ব্যক্তি নই.

930
00:31:18,160 --> 00:31:20,650
>> এবং আপনি অনেক প্রত্যাহার হলে
বই বা গণিত বই পরিসংখ্যান

931
00:31:20,650 --> 00:31:24,730
ঐ সূত্র আছে
ফিরে বাঁধানো বা তাদের সামনে,

932
00:31:24,730 --> 00:31:27,690
এটা এই সিরিজের যে দেখা যাচ্ছে
আরো সহজভাবে প্রকাশ করা যেতে পারে

933
00:31:27,690 --> 00:31:28,857
এন বার বিয়োগ 2 ওভার 1.

934
00:31:28,857 --> 00:31:31,273
যে না এবং যদি এটা সূক্ষ্ম
আপনার মনের একেবারে পুরোভাগ এ.

935
00:31:31,273 --> 00:31:32,420
কিন্তু এই সত্য হয়.

936
00:31:32,420 --> 00:31:34,449
যে এটা লেখার মাত্র সহজ উপায়.

937
00:31:34,449 --> 00:31:36,240
এবং তারপর যদি আপনি মনে করেন
গ্রেড স্কুলে ফিরে,

938
00:31:36,240 --> 00:31:38,698
আপনি শুধু গুন শুরু যখন
কিছু খুঁজে, অবশ্যই এই,

939
00:31:38,698 --> 00:31:41,820
শুধু n ছক বিয়োগ n 2 দ্বারা ভাগ করা হয়েছে.

940
00:31:41,820 --> 00:31:44,772
আমি কাজ করেছি সব প্রসারিত হয়
সেখানে এক্সপ্রেশন.

941
00:31:44,772 --> 00:31:46,730
আর তাই এর এই পুনর্লিখন করা যাক
একটু ভিন্নভাবে.

942
00:31:46,730 --> 00:31:49,780
যে এন 2 বিয়োগ n / 2 দ্বারা বিভক্ত বর্গ.

943
00:31:49,780 --> 00:31:53,270
>> তাই আবার, আমি শুধু ধরনের আবেদন করছি
কিছু গাণিতিক কিছু নিয়ম-কানুন.

944
00:31:53,270 --> 00:31:57,140
কিন্তু লক্ষ্য করা এখন যে সবচেয়ে বড় শব্দটি
এই অভিব্যক্তি, তাই কথা বলতে,

945
00:31:57,140 --> 00:31:58,540
n ছক হয়.

946
00:31:58,540 --> 00:32:02,910
তাই হ্যাঁ, এটা n বর্গ
2, বিয়োগ n / 2 দ্বারা বিভক্ত.

947
00:32:02,910 --> 00:32:05,080
>> কিন্তু সাধারণত এন, যদি
একটি বড় মান হতে যাচ্ছে,

948
00:32:05,080 --> 00:32:08,740
আমি যে n ছক দাবি করতে যাচ্ছি
প্রভাবশালী ফ্যাক্টর হতে যাচ্ছে.

949
00:32:08,740 --> 00:32:10,490
এটা শুধু হতে যাচ্ছে
একটি বড় অবদানকারী

950
00:32:10,490 --> 00:32:12,877
N / 2 চেয়ে ধাপের নম্বরে.

951
00:32:12,877 --> 00:32:13,960
তাই আমি এই দ্বারা কি বোঝাতে চেয়েছেন?

952
00:32:13,960 --> 00:32:16,795
এমনকি, এর একটি সহজ উদাহরণ চেষ্টা করা যাক
গণিত একটু বড় পায় যদিও.

953
00:32:16,795 --> 00:32:20,210
>> সুতরাং আমরা 1 মিলিয়ন মানুষ ছিল ঠাউর
মঞ্চ, বা 1 মিলিয়ন জিনিষের উপর

954
00:32:20,210 --> 00:32:21,320
আমরা সাজাতে চাই যে.

955
00:32:21,320 --> 00:32:23,730
এর একটি মিলিয়ন চলা যাক
ঠিক যে ফর্মূলায়

956
00:32:23,730 --> 00:32:27,230
এটা মোট লাগে কতগুলি পদক্ষেপ দেখতে
বলতে ব্যবহার করে একটি মিলিয়ন উপাদান বাছাই,

957
00:32:27,230 --> 00:32:28,560
নির্বাচন সাজানোর.

958
00:32:28,560 --> 00:32:30,760
>> তাই আমরা আগের মতই সূত্র আছে চাই.

959
00:32:30,760 --> 00:32:34,120
আমি পেতে যাতে আমি একটি মিলিয়ন চলা চাই
একটি মিলিয়ন, 2 দ্বারা বিভক্ত বর্গ

960
00:32:34,120 --> 00:32:35,990
বিয়োগ একটি মিলিয়ন 2 দ্বারা বিভক্ত.

961
00:32:35,990 --> 00:32:40,180
আমি অগ্রিম যে গণিত না হলে
এখানে, আমরা 500 বিলিয়ন আছে

962
00:32:40,180 --> 00:32:47,460
মাইনাস 500,000, যা
, 499.999.500.000 আমাদের দেয়

963
00:32:47,460 --> 00:32:49,270
যা প্রশংসনীয় অভিশাপ বড় হয়.

964
00:32:49,270 --> 00:32:54,370
>> আসলে, আপনি এখন তুলনা যদি
499 বিলিয়ন, 999 মিলিয়ন,

965
00:32:54,370 --> 00:33:01,210
আমাদের মূল মান বিরুদ্ধে 500,000,
500 বিলিয়ন, এটা অভিশাপ বন্ধ.

966
00:33:01,210 --> 00:33:06,850
রাইট? এন 2 দেয় দ্বারা বিভক্ত বর্গ
us-- অথবা বরং, এন 2 দ্বারা বিভক্ত বর্গ

967
00:33:06,850 --> 00:33:08,370
আমাদের 500 বিলিয়ন দিয়েছেন.

968
00:33:08,370 --> 00:33:13,510
যা প্রশংসনীয় অভিশাপ বন্ধ
499.999.500.000 করতে,

969
00:33:13,510 --> 00:33:17,970
বন্ধ 500,000 subtracting বলতে যা,
অথবা আরো সাধারণভাবে, বন্ধ subtracting

970
00:33:17,970 --> 00:33:20,010
এন না সত্যিই একটি বড় চুক্তি ছক.

971
00:33:20,010 --> 00:33:22,490
এই তোলে n ছক
সংখ্যা সত্যিই দ্রুত হত্তয়া.

972
00:33:22,490 --> 00:33:25,790
>> এখন, এই শুধুমাত্র গুরুত্বপূর্ণ যতটা
আমরা যেমন, কম্পিউটার বিজ্ঞানী,

973
00:33:25,790 --> 00:33:29,350
সাধারণত এত যত্ন করা যাচ্ছে না
এই সূত্র তারতম্য সম্পর্কে

974
00:33:29,350 --> 00:33:31,400
এবং ঠিক কি
সুনির্দিষ্ট উত্তর হয়.

975
00:33:31,400 --> 00:33:33,390
আমরা শুধু তাই না, আপনি কি জানেন যে চিন্তা করেন?

976
00:33:33,390 --> 00:33:37,810
দিন শেষে, এই সূত্র
ছক এন ক্রম হয়.

977
00:33:37,810 --> 00:33:39,350
>> হ্যাঁ, আমরা সেখানে 2 দ্বারা ভাগ করছি.

978
00:33:39,350 --> 00:33:41,360
হ্যাঁ, আমরা বন্ধ এন বিয়োগ 2 বিয়োগ করছি.

979
00:33:41,360 --> 00:33:46,860
কিন্তু দিনের শেষে, শব্দটি
যে সত্যিই আমাদের ব্যাথা এবং আমাদের খরচ

980
00:33:46,860 --> 00:33:48,995
পদক্ষেপ অনেকটা বর্গাকার যে শব্দ.

981
00:33:48,995 --> 00:33:51,370
তাই কি একটি কম্পিউটার বিজ্ঞানী
সাধারণত যা করতে যাচ্ছে

982
00:33:51,370 --> 00:33:54,160
ঐ সব উপেক্ষা করা হয়
ছোট অর্ডার পদ,

983
00:33:54,160 --> 00:33:56,900
এবং মাত্র এক তাকান যে
খরচ সবচেয়ে বড় ভূমিকা রাখে.

984
00:33:56,900 --> 00:34:00,530
>> আর এই কারণে আমরা যা করতে পারেন, সুন্দর
এখন অনেক বড় সাধারণত্ব এ কথা

985
00:34:00,530 --> 00:34:02,470
আলগোরিদিম সম্পর্কে, এবং তাদের সাথে তুলনা করতে পারেন.

986
00:34:02,470 --> 00:34:04,550
আমি যে আর সত্য
এই হে ব্যবহার ইচ্ছাকৃত.

987
00:34:04,550 --> 00:34:06,680
আমি অর্ডার দিয়ে বলতে হলে
, আমি বিশেষভাবে আছি

988
00:34:06,680 --> 00:34:09,560
কিছু উল্লেখ
বড় মন্ত্রণালয় এবং বড় হে বলা

989
00:34:09,560 --> 00:34:14,090
একটা স্বরলিপি যে একটি কম্পিউটার
বিজ্ঞানী বর্ণনা ব্যবহার

990
00:34:14,090 --> 00:34:16,710
ওপরের কিছু আবদ্ধ.

991
00:34:16,710 --> 00:34:21,150
>> আপনি একটি অ্যালগরিদম যে যদি বলি তাই
n ছক বড় হে রয়েছে,

992
00:34:21,150 --> 00:34:23,380
আমি প্রস্তাব হিসাবে মাত্র
মুহূর্ত আগে, তার মানে

993
00:34:23,380 --> 00:34:27,710
যে তার চলমান শর্তাবলী
সময় বা তার দক্ষতা,

994
00:34:27,710 --> 00:34:30,090
এটা যাতে লাগে
এর ছক পদক্ষেপ n.

995
00:34:30,090 --> 00:34:31,420
হয়তো কম, হয়তো আরও অনেক কিছু.

996
00:34:31,420 --> 00:34:33,435
কিন্তু এটা n এর জন্য ছক উপর.

997
00:34:33,435 --> 00:34:34,560
এবং যে উপরের আবদ্ধ.

998
00:34:34,560 --> 00:34:36,530
আর তাদেরকে পরিক্ষা করা যাচ্ছে না
যে আরো বেশী বেদনাদায়ক.

999
00:34:36,530 --> 00:34:40,800
এটি এন ঘনাংকিত হতে যাচ্ছে, বা 2 না
এন, অথবা অনেক বড় কিছু করার.

1000
00:34:40,800 --> 00:34:43,800
এই বাউন্ড ওপরের হয়
যাই হোক না কেন যে খরচ হয়.

1001
00:34:43,800 --> 00:34:46,150
সুতরাং, আসুন যে দেওয়া
মাত্র কয়েকটি উদাহরণ বিবেচনা.

1002
00:34:46,150 --> 00:34:49,820
এবং শুধু এই একটি সসীম তালিকা
খুব সাধারণ চলমান বার

1003
00:34:49,820 --> 00:34:52,870
হতে বোঝানো যে আলগোরিদিম জন্য
আমরা করেছি কিছু জিনিস অর্থবোধক

1004
00:34:52,870 --> 00:34:53,600
ইতিমধ্যে দেখা.

1005
00:34:53,600 --> 00:34:58,060
>> উদাহরণস্বরূপ, যদি এর মধ্যে তাই
নির্বাচন সাজানোর, আমি এখানে কি দাবি করছি

1006
00:34:58,060 --> 00:35:02,250
যে নির্বাচন সাজানোর এর চলমান
সময় n ক্রম ছক হয়.

1007
00:35:02,250 --> 00:35:06,260
এতকিছুর পরও যদি আপনি, আমি যাচ্ছি
এখানে র্যান্ডম সংখ্যার আভা.

1008
00:35:06,260 --> 00:35:08,600
আর আমরা গাণিতিকভাবে দেখেছি,
আমি হাঁটা রাখা হলে

1009
00:35:08,600 --> 00:35:11,310
তালিকায় মাধ্যমে, মাধ্যমে
তালিকায়, ক্ষুদ্রতম পরবর্তী নির্বাচন

1010
00:35:11,310 --> 00:35:14,410
আবার এবং আবার উপাদান, আমি যদি
আসলে পদক্ষেপ সব লিখে

1011
00:35:14,410 --> 00:35:18,750
আমি formulaically প্রস্তাবিত হিসাবে আমি গ্রহণ করছি
আগে, এটা স্কোয়ারড এন ক্রম উপর

1012
00:35:18,750 --> 00:35:20,370
আমি গ্রহণ করছি যে পদক্ষেপ.

1013
00:35:20,370 --> 00:35:24,520
>> আর তা যে বুদ্বুদ দেখা যাচ্ছে
সাজান সন্নিবেশ এবং সাজানোর

1014
00:35:24,520 --> 00:35:27,370
সবচেয়ে খারাপ ক্ষেত্রে ঠিক যেমন ধীর.

1015
00:35:27,370 --> 00:35:32,040
উদাহরণস্বরূপ, বিবেচনা, সন্নিবেশ সাজানোর,
আমরা সঙ্গে মোকাবিলা শেষ অ্যালগরিদম,

1016
00:35:32,040 --> 00:35:35,500
যা, আমাদের উপাদান তাকান ছিল
যেখানে এটি জন্যে এবং তারপর এটি সন্নিবেশ.

1017
00:35:35,500 --> 00:35:38,720
এবং তারপর আমরা পরবর্তী উপাদান দিকে তাকিয়ে,
যেখানে এটি জন্যে এবং এটি ঢোকানো.

1018
00:35:38,720 --> 00:35:40,990
>> তাই সম্ভাব্য সর্বোত্তম দৃশ্যকল্প বিবেচনা.

1019
00:35:40,990 --> 00:35:45,590
আমি আমার স্বেচ্ছাসেবকদের আপ লাইন ছিল ধরুন
আক্ষরিক এই মত, আট মাধ্যমে এক,

1020
00:35:45,590 --> 00:35:47,440
ইতিমধ্যেই সাজানো.

1021
00:35:47,440 --> 00:35:51,300
সন্নিবেশ সাজানোর কতগুলি পদক্ষেপ
আট জনের বাছাই নিতে যাচ্ছে,

1022
00:35:51,300 --> 00:35:55,640
তারা মঞ্চে আসবেন তাহলে
এই মত খুঁজছেন?

1023
00:35:55,640 --> 00:35:57,410
>> আট মানুষ আগে থেকেই সাজানো.

1024
00:35:57,410 --> 00:35:58,760
আমি সন্নিবেশ সাজান ব্যবহার.

1025
00:35:58,760 --> 00:36:02,180
আলগোরিদিম যে শেষ.

1026
00:36:02,180 --> 00:36:03,640
ওয়েল, এর বাস্তব দ্রুত জ্যোতি সিং পান্ডে যাক.

1027
00:36:03,640 --> 00:36:05,504
আমি এখানে শুরু সুতরাং, যদি আমি এক দেখতে.

1028
00:36:05,504 --> 00:36:06,420
কোথায় এক অংশভুক্ত?

1029
00:36:06,420 --> 00:36:07,730
এটা ঠিক এখানে জন্যে.

1030
00:36:07,730 --> 00:36:08,330
আমি দুটি দেখতে.

1031
00:36:08,330 --> 00:36:09,660
কোথায় দুই অংশভুক্ত?

1032
00:36:09,660 --> 00:36:10,260
এখানেই.

1033
00:36:10,260 --> 00:36:10,900
আমি তিন দেখতে.

1034
00:36:10,900 --> 00:36:11,920
যেখানে তিনটি অংশভুক্ত?

1035
00:36:11,920 --> 00:36:12,480
এখানেই.

1036
00:36:12,480 --> 00:36:13,100
>> আমি চার দেখতে.

1037
00:36:13,100 --> 00:36:13,600
এখানেই.

1038
00:36:13,600 --> 00:36:15,660
পাঁচ, ছয়, সাত, আট.

1039
00:36:15,660 --> 00:36:17,320
নিজেকে পুনরাবৃত্তি করার কোন কারণ নেই.

1040
00:36:17,320 --> 00:36:21,260
আর তাই, কতগুলি পদক্ষেপ
যে এন পদ হয়?

1041
00:36:21,260 --> 00:36:23,870
এটি এন ক্রম উপর
ধাপ, ডান? এন বিয়োগ 1.

1042
00:36:23,870 --> 00:36:27,567
কিন্তু আমি একটি রৈখিক সংখ্যা গ্রহণ
ধাপ, এবং এখন আমি কাজ করছি.

1043
00:36:27,567 --> 00:36:28,900
সুতরাং যে, যদিও ভাল কেস.

1044
00:36:28,900 --> 00:36:29,983
কি খারাপ কেস সম্বন্ধে?

1045
00:36:29,983 --> 00:36:32,730
কি আট, ওইখানে ছিল
এবং সাত, সেখানে ছিল নিম্নমুখী

1046
00:36:32,730 --> 00:36:35,840
এবং এক ও দুই, তাই এখানে বেশি ছিল
তালিকায় সত্যিই উল্টে গিয়েছিল যে?

1047
00:36:35,840 --> 00:36:38,300
>> ওয়েল, তা প্রকৃতপক্ষে ঘটবে
এই সংখ্যা হয় তাহলে কি হবে?

1048
00:36:38,300 --> 00:36:41,300
আর আমরা উদাহরণ মাত্র কয়েক চেষ্টা করবো.

1049
00:36:41,300 --> 00:36:49,300
কী সংখ্যা আট, প্রকৃতপক্ষে, তাহলে
এখানে, এবং number-- উপস.

1050
00:36:49,300 --> 00:36:52,660

1051
00:36:52,660 --> 00:36:56,430
তাই যদি, প্রকৃতপক্ষে, সংখ্যা
আট, সমস্ত এখানে উপর উপায়

1052
00:36:56,430 --> 00:36:57,790
এবং আমি সন্নিবেশ সাজানোর ব্যবহার করছি?

1053
00:36:57,790 --> 00:36:58,290
>> ঠিক আছে.

1054
00:36:58,290 --> 00:37:00,280
আমি এটি জায়গায় এর মুহূর্তে অধিকার.

1055
00:37:00,280 --> 00:37:03,152
কিন্তু এখন, seven-- যেখানে সাত কোনদিকে?

1056
00:37:03,152 --> 00:37:04,360
অবশ্যই, এটা এখানে ওভার যায়.

1057
00:37:04,360 --> 00:37:06,760
তাই আমি এক জায়গায় ধরে আট সরানো আছে.

1058
00:37:06,760 --> 00:37:08,554
এখন ছয়, এটা কি হইল?

1059
00:37:08,554 --> 00:37:09,220
ওয়েল, ঠিক আছে.

1060
00:37:09,220 --> 00:37:13,150
এখন, আমি ওভার আট সরানো আছে
একটি জায়গা, এবং একটি জায়গা উপর সাত,

1061
00:37:13,150 --> 00:37:14,440
এবং তারপর আমি ছয় নিচে অকস্মাৎ.

1062
00:37:14,440 --> 00:37:16,870
>> তাই প্রথমবার, এটা খরচ
কিছু ঠিক করা আমার এক ধাপ,

1063
00:37:16,870 --> 00:37:18,570
তারপর এটা জিনিষ ঠিক করতে আমার দুটি ধাপে উড়ানের তালিকাটি.

1064
00:37:18,570 --> 00:37:20,370
এটা কত যে পদক্ষেপ
ফিক্স নিতে যাচ্ছে

1065
00:37:20,370 --> 00:37:22,720
যথাস্থানে পাঁচটি করা জিনিস?

1066
00:37:22,720 --> 00:37:23,340
তিনটি.

1067
00:37:23,340 --> 00:37:29,520
এখন আমি আছে, কারণ
এক দুই, তিন সরাতে.

1068
00:37:29,520 --> 00:37:32,430
কতগুলি পদক্ষেপ এটা নিতে যাচ্ছে
যথাস্থানে চার করা?

1069
00:37:32,430 --> 00:37:36,040
4 প্লাস 5 প্লাস 6, প্লাস 7.

1070
00:37:36,040 --> 00:37:40,260
>> আর তাই এটি গাণিতিকভাবে অভিন্ন
আমরা নির্বাচন সাজানোর জন্য বর্ণিত.

1071
00:37:40,260 --> 00:37:42,130
আমরা এই সিরিজ আছে
যে শুধু বৃদ্ধি হচ্ছে.

1072
00:37:42,130 --> 00:37:45,650
1 প্লাস 2 প্লাস 3 প্লাস 4,
অথবা বিপরীতক্রমে, 7 প্লাস 6

1073
00:37:45,650 --> 00:37:52,610
প্লাস 5 প্লাস 4 আজকের জন্য অ্যাডস আপ
এন অনুক্রম করার উদ্দেশ্যে ছক.

1074
00:37:52,610 --> 00:37:57,640
>> তাই আমাকে খুব যে চুক্তির শর্ত দেওয়া
বাবল সাজান n ছক রয়েছে.

1075
00:37:57,640 --> 00:38:01,340
কারণ বাবল সাজান, প্রতিটি সঙ্গে
সময় আমি তালিকা দিয়ে যেতে

1076
00:38:01,340 --> 00:38:03,100
আমি প্রায় কতগুলি পদক্ষেপ গ্রহণ করছি?

1077
00:38:03,100 --> 00:38:06,260
প্রতিটি সময় আমি আক্ষরিক
সেখান থেকে সেখানে হেঁটে?

1078
00:38:06,260 --> 00:38:07,960
প্রায় n ধাপ.

1079
00:38:07,960 --> 00:38:12,650
কিন্তু কতবার আমি বল
তালিকায় মধ্য দিয়ে যেতে হবে?

1080
00:38:12,650 --> 00:38:13,920
>> ওয়েল, প্রায় n সময়.

1081
00:38:13,920 --> 00:38:15,680
হয়তো এন বিয়োগ 1, কিন্তু প্রায় n বার.

1082
00:38:15,680 --> 00:38:16,430
ওয়েল, যে কেন হয়?

1083
00:38:16,430 --> 00:38:19,560
ওয়েল, বাবল সাজান সঙ্গে, তাহলে
আমরা, বাবল সাজান দিয়ে শুরু

1084
00:38:19,560 --> 00:38:23,570
খারাপ সম্ভব এ তালিকার সঙ্গে
আবার সম্পূর্ণ যা অবস্থা,

1085
00:38:23,570 --> 00:38:25,550
পিছন দিকে, কি ঘটতে যাচ্ছে?

1086
00:38:25,550 --> 00:38:28,830
আমি তালিকা দিয়ে যেতে, এবং সংখ্যা
এক ওইখানে সব পথ জন্যে.

1087
00:38:28,830 --> 00:38:33,280
>> কিন্তু বুদবুদ সাজানোর সঙ্গে, কতদূর এক না
তালিকায় মাধ্যমে আমার প্রথম পাস উপর সরানো?

1088
00:38:33,280 --> 00:38:36,620
কত দাগ তিনি পায়্
সঠিক জায়গায় কাছাকাছি?

1089
00:38:36,620 --> 00:38:37,240
শুধু একটি.

1090
00:38:37,240 --> 00:38:40,281
তাই এই মাধ্যমে আপনি যদি ধরনের কারণ,
এই অ্যালগরিদম দিয়ে প্রত্যেক সময়,

1091
00:38:40,281 --> 00:38:41,880
দাউদের গ্রহণ প্রায় n ধাপ.

1092
00:38:41,880 --> 00:38:44,940
কিন্তু কতগুলি পাস
তালিকায় এটা মাধ্যমে

1093
00:38:44,940 --> 00:38:49,060
বাবল এক জন্য নিতে যাচ্ছে
এটি জন্যে যেখানে বাম?

1094
00:38:49,060 --> 00:38:51,840
>> তিনি মত সরানো পেয়েছিলাম
এন স্পেস এই ভাবে.

1095
00:38:51,840 --> 00:38:57,960
তাই শুধু তালিকার শ্রেণীবিভাজন করতে,
আমি পিছনে এন বার পায়চারি করা আছে.

1096
00:38:57,960 --> 00:39:01,540
এবং প্রতিটি সময়, আমি আছি
এন উপাদান আমি.

1097
00:39:01,540 --> 00:39:05,410
সুতরাং উপর জিনিষ nn বার না
n এর জন্য ছক.

1098
00:39:05,410 --> 00:39:07,220
>> এখন, আমরা কিছু দেখতে পাবেন
হাফপ্যান্ট যে

1099
00:39:07,220 --> 00:39:10,440
CS50 এর পরের সমস্যা এমবেড করা হয়
এই সময়ে, অন্য পদ্ধতির সেট,

1100
00:39:10,440 --> 00:39:13,490
কিন্তু এখন জন্য, শুধু বিবেচনা করা যাক
অন্য কিছু চলমান বার,

1101
00:39:13,490 --> 00:39:16,840
বিশেষত শ্রেণীবিভাজন বেশী নিতে হলে
সময় অল্প ডুবা.

1102
00:39:16,840 --> 00:39:21,790
কি ইতিমধ্যে আমরা দেখেছি একটি অ্যালগরিদম
যে এন ধাপ অনুক্রম লাগে?

1103
00:39:21,790 --> 00:39:27,560
>> একটি রৈখিক সংখ্যা নিতে হবে কি
আমরা এইভাবে দেখা করেছি যে পদক্ষেপ?

1104
00:39:27,560 --> 00:39:29,350
ওটা কী?

1105
00:39:29,350 --> 00:39:30,480
ফোন ডিরেক্টরি অনুসন্ধান.

1106
00:39:30,480 --> 00:39:31,390
প্রথম অ্যালগরিদম.

1107
00:39:31,390 --> 00:39:31,560
রাইট?

1108
00:39:31,560 --> 00:39:33,650
আমরা সুসংগত করছি কোথায়
মাইক স্মিথ অনুসন্ধানের?

1109
00:39:33,650 --> 00:39:34,150
প্রকৃতপক্ষে.

1110
00:39:34,150 --> 00:39:37,180
শুন্য সপ্তাহ থেকে, আমি যখন শুরু
একটি সময়ে এক পৃষ্ঠা বাঁক

1111
00:39:37,180 --> 00:39:40,095
এবং আমি এমনকি এটা কোন ধরনের ছিল যে বলেন
একটি রৈখিক অনুভূতি অ্যালগরিদম,

1112
00:39:40,095 --> 00:39:42,720
এবং আমরা যে ছবি ছিল
সরাসরি লাল লাইন দিয়ে বোর্ড

1113
00:39:42,720 --> 00:39:44,678
এবং সোজা ইয়েলো
লাইন, যারা প্রকৃতপক্ষে ছিল

1114
00:39:44,678 --> 00:39:46,810
বড় হে n র মধ্যে যে আলগোরিদিম.

1115
00:39:46,810 --> 00:39:50,680
>> একটি ফোন মাইক স্মিথ এটি কারণ
সবচেয়ে খারাপ ক্ষেত্রে এন পেজ, বই,

1116
00:39:50,680 --> 00:39:52,422
আমার এন পদক্ষেপ নিতে পারে.

1117
00:39:52,422 --> 00:39:53,630
হাজিরা গ্রহণ সম্পর্কে কি?

1118
00:39:53,630 --> 00:39:55,790
এক দুই তিন চার পাঁচ ছয়.

1119
00:39:55,790 --> 00:39:59,420
এই চলমান সময় কী
হাজিরা গ্রহণ জন্য আলগোরিদিম?

1120
00:39:59,420 --> 00:40:03,070
কারণ তত্ত্ব বড় হে n র, আমি
রুমে সবাই নির্দেশ আছে.

1121
00:40:03,070 --> 00:40:05,861
>> এখন একটি সরাইয়া হিসাবে, কি সম্পর্কে
সপ্তাহে শূন্য থেকে অন্য অপ্টিমাইজেশান?

1122
00:40:05,861 --> 00:40:08,117
দুই, চার, ছয়, আট, 10, 12.

1123
00:40:08,117 --> 00:40:10,200
একজন কম্পিউটার বিজ্ঞানী would
, বুঝতে পারছি একটি মিনিট অপেক্ষা করুন,

1124
00:40:10,200 --> 00:40:12,320
যে ক্রম এর
এন দুটি ধাপে দ্বারা বিভক্ত.

1125
00:40:12,320 --> 00:40:12,820
রাইট?

1126
00:40:12,820 --> 00:40:14,444
আমি একটি সময়ে দুটি মানুষ করছি, কারণ.

1127
00:40:14,444 --> 00:40:17,015
কিন্তু আমরা উপেক্ষা করতে যাচ্ছেন
যারা কম অর্ডার পদ,

1128
00:40:17,015 --> 00:40:19,140
এবং আমরা শুধু চলুন
2 দ্বারা বিভক্ত দূরে নিক্ষেপ,

1129
00:40:19,140 --> 00:40:21,830
এবং শুধু, বলে বড় হে n র
পাশাপাশি যে এলগরিদম জন্য.

1130
00:40:21,830 --> 00:40:22,760
>> এটা কেমন?

1131
00:40:22,760 --> 00:40:26,170
আমরা এইসব কিছু উপর লাফালাফি, কিন্তু করব তা
n র লগ ছিল যে একটি অ্যালগরিদম ছিল?

1132
00:40:26,170 --> 00:40:29,900
যে মোটামুটিভাবে n ধাপ লগ নিয়েছিলে?

1133
00:40:29,900 --> 00:40:30,870
ভাগ অতিক্রম করা.

1134
00:40:30,870 --> 00:40:31,369
ঠিক.

1135
00:40:31,369 --> 00:40:33,900
ফোন বই উদাহরণে লেগেছে
সপ্তাহে শূন্য এবং তার আগে আজ,

1136
00:40:33,900 --> 00:40:36,191
যেখানে আমরা সমস্যা বিভক্ত
আবার এবং আবার এবং আবার.

1137
00:40:36,191 --> 00:40:39,070
আমরা সপ্তাহে বোর্ডে এটি সৃষ্টি
একটি বাঁকা সবুজ লাইন হিসেবে শূন্য,

1138
00:40:39,070 --> 00:40:41,460
এবং আমরা তা যে দিন ছিল বলেন
একটি লগারিদমিক অ্যালগরিদম.

1139
00:40:41,460 --> 00:40:44,970
>> এবং প্রকৃতপক্ষে, সংখ্যা পদক্ষেপ এটা
ডিভাইড সঞ্চালন ও বশীভূত করা লাগে,

1140
00:40:44,970 --> 00:40:48,610
বা বাইনারি অনুসন্ধান হিসাবে আমরা শুরু করব
ফোনবুকে হিসাবে, এটি আহ্বান,

1141
00:40:48,610 --> 00:40:50,680
লগ ইন করুন এবং ধাপ অনুক্রম হল.

1142
00:40:50,680 --> 00:40:52,470
আর এই একটি অদ্ভুত এক একটি বিট.

1143
00:40:52,470 --> 00:40:54,910
>> এক ধাপ লাগে কি,
বা আরো নির্দিষ্টভাবে

1144
00:40:54,910 --> 00:40:56,240
ধাপের একটি ধ্রুব সংখ্যা?

1145
00:40:56,240 --> 00:40:58,865
হয়তো এটা হতে পারে এটি তিন, দুই এর,
কিন্তু একটি কম্পিউটার বিজ্ঞানী মাত্র

1146
00:40:58,865 --> 00:41:01,423
1 বড় হে হিসাবে এটি সহজসাধ্য,
ধাপের কিছু ধ্রুব সংখ্যা.

1147
00:41:01,423 --> 00:41:04,256
আপনি যে কাজ করতে পারে এমন কিছু কি
ধাপের একটি ধ্রুব সংখ্যা লাগে?

1148
00:41:04,256 --> 00:41:08,030

1149
00:41:08,030 --> 00:41:10,930
>> তালি চলমান সময় কি?

1150
00:41:10,930 --> 00:41:11,920
কনস্ট্যান্ট সময়.

1151
00:41:11,920 --> 00:41:12,420
রাইট?

1152
00:41:12,420 --> 00:41:15,490
ভালো লেগেছে, চলমান সময় কি
মাত্র এক লাগে যে কিছু করছেন

1153
00:41:15,490 --> 00:41:18,570
অপারেশন, মত এফ হ্যালো ওয়ার্ল্ড প্রিন্ট করা হবে.

1154
00:41:18,570 --> 00:41:24,110
যে, ধ্রুব সময় হতে বলা যেতে পারে
মুদ্রণ চ কম কোণ ক্ষেত্রে, যদি না,

1155
00:41:24,110 --> 00:41:28,260
কি চলমান সময় প্রতাপ
মুদ্রণ এফ আসলে হতে?

1156
00:41:28,260 --> 00:41:28,790
এবং কেন?

1157
00:41:28,790 --> 00:41:30,550
যে ক্ষেত্রে এন পরিমাপ কি?

1158
00:41:30,550 --> 00:41:32,251
>> শ্রোতা: [শ্রবণাতীত].

1159
00:41:32,251 --> 00:41:33,250
ডেভিড জে MALAN: ঠিক.

1160
00:41:33,250 --> 00:41:34,900
অক্ষরের সংখ্যা
আমরা প্রিন্ট করতে চান.

1161
00:41:34,900 --> 00:41:36,191
সুতরাং এটা খুবই কনটেক্সট সংবেদনশীল.

1162
00:41:36,191 --> 00:41:39,910
আজকে আমরা উপর অনেক মনোযোগ নিবদ্ধ করে থাকেন
অক্ষর এবং এখানে বোর্ডে সংখ্যার.

1163
00:41:39,910 --> 00:41:43,540
কিন্তু এটি হতে পারে
একটি প্রকৃত স্ট্রিং চরিত্রদের.

1164
00:41:43,540 --> 00:41:46,420
অন্য আছে আউট তাই এটি সক্রিয়
বিষয়ে চিন্তা করা শুরু করবে পরিমাপ,

1165
00:41:46,420 --> 00:41:48,530
এবং যে এর বিপরীত
বড় হে, তাই কথা বলতে.

1166
00:41:48,530 --> 00:41:50,120
>> যে ওমেগা স্বরলিপি.

1167
00:41:50,120 --> 00:41:53,380
বড় হে, কি মানে যেহেতু
উপরের আপনার চলমান সময় বেঁধে?

1168
00:41:53,380 --> 00:41:55,580
সর্বাধিক, কত সময়
কিছু সময় নিতে পারে?

1169
00:41:55,580 --> 00:41:59,250
Omega-- দুঃখিত এই আসছে রাখে
বইয়ের নাম আপ যে বিপরীত,

1170
00:41:59,250 --> 00:42:02,960
এটি একটি নিম্ন পরিসর উপর তদ্দ্বারা
সময় কিছু পরিমাণ সময় নিতে পারে.

1171
00:42:02,960 --> 00:42:10,480
>> কর্ম্ম করিলেন. উদাহরণস্বরূপ, কি একটি অ্যালগরিদম
যে সবসময় n ছক পদক্ষেপ নেয়?

1172
00:42:10,480 --> 00:42:15,600
ওয়েল, অ্যালগোরিদম এক আমরা দেখা করেছি
আজ, আসলে, যে হিসাবে ভাল হতে পারে.

1173
00:42:15,600 --> 00:42:16,720
নির্বাচন সাজানোর.

1174
00:42:16,720 --> 00:42:18,270
নির্বাচন সাজানোর সুন্দর মূঢ়.

1175
00:42:18,270 --> 00:42:21,760
এমনকি, এলগরিদম দুঃখিত যদি
অ্যারের ইতিমধ্যেই সাজানো হলে,

1176
00:42:21,760 --> 00:42:24,150
নির্বাচন সাজানোর যাচ্ছে
তালিকায় মাধ্যমে হাঁটা রাখা

1177
00:42:24,150 --> 00:42:28,907
এটা ক্ষুদ্রতম আছে তা নিশ্চিত করার জন্য
উপাদান আবার এবং আবার এবং আবার.

1178
00:42:28,907 --> 00:42:31,740
আর আপনি মানুষের যদিও
শ্রোতা, একটি মিনিট অপেক্ষা করুন যে জানি,

1179
00:42:31,740 --> 00:42:33,948
আপনি ইতিমধ্যে গৃহীত
ক্ষুদ্রতম উপাদান, কম্পিউটার

1180
00:42:33,948 --> 00:42:37,300
এটা দেখে মনে হচ্ছে যে পর্যন্ত জানি না
তালিকায় মাধ্যমে সব পথ.

1181
00:42:37,300 --> 00:42:40,240
একইভাবে, একটি নিম্ন যে আবদ্ধ
বিবেচনায় নেয়া যেতে পারে

1182
00:42:40,240 --> 00:42:42,000
রৈখিক সময় হতে পারে.

1183
00:42:42,000 --> 00:42:48,260
>> এটা করতে সময় লাগবে কত সময়
সেরা সাজান n উপাদান

1184
00:42:48,260 --> 00:42:52,420
বুদ্বুদ সাজানোর মত কিছু ব্যবহার ক্ষেত্রে?

1185
00:42:52,420 --> 00:42:54,280
আপনার তালিকায় আগে থেকেই সাজানো হয় ধরুন.

1186
00:42:54,280 --> 00:42:56,696
আমরা বাবল সাজান লাগে বলেন
n এর জন্য ছক পদক্ষেপ.

1187
00:42:56,696 --> 00:42:59,640
কিন্তু তা আগেই সাজানো হলে?

1188
00:42:59,640 --> 00:43:02,310
আপনি কি পরে বুঝতে পারছি তাহলে
অ্যারে মাধ্যমে এক পাস

1189
00:43:02,310 --> 00:43:03,540
যে আপনি কোন অদলবদল করেছি?

1190
00:43:03,540 --> 00:43:05,970
আপনি পাস আরো উপার্জন রাখা প্রয়োজন?

1191
00:43:05,970 --> 00:43:06,470
>> না.

1192
00:43:06,470 --> 00:43:10,340
তাই কম বাবল সাজানোর উপর বাউন্ড
রৈখিক হতে বলা যেতে পারে.

1193
00:43:10,340 --> 00:43:11,830
N র ওমেগা.

1194
00:43:11,830 --> 00:43:14,450
আর আমরা তাকান পারেন
পাশাপাশি এই অন্যদের.

1195
00:43:14,450 --> 00:43:17,990
সুতরাং আসুন একটি দ্রুত কটাক্ষপাত করা যাক
এখানে শুধু একটি কল্পনা এ

1196
00:43:17,990 --> 00:43:20,790
এই নিজেদের পার্থক্য দেখতে.

1197
00:43:20,790 --> 00:43:24,592
আমি এসবের মধ্যে এখানে নামা করতে যাচ্ছি
C50 এর ওয়েবসাইটে পাওয়া যায় যে পাতা,

1198
00:43:24,592 --> 00:43:27,550
কিন্তু এটি কাজ পেতে ব্যাথা হতে হবে,
এটা একটা প্রযুক্তি ব্যবহার করে দেখাও

1199
00:43:27,550 --> 00:43:30,560
একটি যা জাভা অ্যাপলেট,
এই দিন মূলত অসমর্থিত,

1200
00:43:30,560 --> 00:43:32,730
অন্তত ক্রোম এবং নির্দিষ্ট অন্যদের দ্বারা.

1201
00:43:32,730 --> 00:43:37,070
>> এবং আমাকে এগিয়ে যান এবং এই গতি নিয়ন্ত্রণ করে
আপ এবং কি ঘটছে ব্যাখ্যা.

1202
00:43:37,070 --> 00:43:40,840
এই বাবল একটি বিক্ষোভ
সাজান, প্রথম অ্যালগরিদম আমরা দিকে তাকিয়ে.

1203
00:43:40,840 --> 00:43:43,950
আর তা যে একটি কল্পনা প্রতিটি এর
এই বার একটি সংখ্যা প্রতিনিধিত্ব করে.

1204
00:43:43,950 --> 00:43:45,710
বড় বারে,
সংখ্যা বড়.

1205
00:43:45,710 --> 00:43:47,520
ছোট বার,
সংখ্যা ছোট.

1206
00:43:47,520 --> 00:43:50,353
এবং আপনি এমনকি, চাক্ষুষরূপে দেখতে পারেন কি
এই যদিও, সুপার ফাস্ট যাচ্ছে

1207
00:43:50,353 --> 00:43:53,699
লাল বার আমার মত হয়
ফিরে হাঁটা এদিক ওদিক সমস্যা স্থাপন.

1208
00:43:53,699 --> 00:43:56,740
আপনি বড় উপাদান দেখতে পারেন
নিশ্চিতই সরল হয় সাড়া জাগানো,

1209
00:43:56,740 --> 00:43:59,650
এবং ছোট উপাদান
বাম হয় সাড়া জাগানো.

1210
00:43:59,650 --> 00:44:01,870
এবং নিচে এখানে, আমরা যদি
আসলে আরো ঘনিষ্ঠভাবে তাকান,

1211
00:44:01,870 --> 00:44:04,330
আমরা আসলে নির্ভর করতে পারেন
তুলনা এবং অদলবদল সংখ্যা

1212
00:44:04,330 --> 00:44:05,350
যে ব্যবহার করা হত.

1213
00:44:05,350 --> 00:44:07,360
>> কিন্তু এর পরিবর্তে, দেখা যাক
দ্বিতীয় আলগোরিদিম এ

1214
00:44:07,360 --> 00:44:11,240
আমরা সঙ্গে আগে দিকে তাকিয়ে আমাদের
স্বেচ্ছাসেবকদের, নির্বাচন সাজানোর.

1215
00:44:11,240 --> 00:44:13,500
এক রকম, এটা হয়েছে একটি
ভিন্ন প্রভাব.

1216
00:44:13,500 --> 00:44:16,820
কিন্তু এটা যে, আবার, খুব স্বজ্ঞাত
আমরা ক্ষুদ্রতম পরবর্তী নির্বাচন করে রাখা যে

1217
00:44:16,820 --> 00:44:18,660
উপাদান, এবং আমরা পেয়েছি একটা সামান্য ভাগ্যবান.

1218
00:44:18,660 --> 00:44:20,110
যে মৌলিকভাবে দ্রুত অনুভূত.

1219
00:44:20,110 --> 00:44:22,840
কিন্তু আমরা আবার এবং আবার এই দৌড়ে
এবং আবার ইনপুট প্রচুর সঙ্গে,

1220
00:44:22,840 --> 00:44:26,680
আমরা এটা প্রকৃতপক্ষে যে দেখতে হবে
এখনও বড় হে n র মধ্যে ছক.

1221
00:44:26,680 --> 00:44:29,920
>> এর এক গত এক কাজ করা যাক
এখানে, সন্নিবেশ সাজানোর,

1222
00:44:29,920 --> 00:44:33,180
যা তৃতীয় অ্যালগরিদম
আমরা, এবং রিকল দিকে তাকিয়ে

1223
00:44:33,180 --> 00:44:36,700
এই এক সঙ্গে যে ঘটনাও
উপাদান এটি তাদের encounters হিসেবে,

1224
00:44:36,700 --> 00:44:39,290
কিন্তু তারপর এটা হয়তো বদল
সবকিছুর উপর, রুমটা

1225
00:44:39,290 --> 00:44:41,660
যেখানে তারা অন্তর্গত উপাদান ঢোকাতে.

1226
00:44:41,660 --> 00:44:45,330
>> আর এই খুব দেবার শেষ পর্যন্ত
চূড়ান্ত ফলাফল. এখন ঐ সব তিনটি

1227
00:44:45,330 --> 00:44:46,490
প্রশংসনীয় দ্রুত অনুভূত.

1228
00:44:46,490 --> 00:44:48,740
এবং প্রকৃতপক্ষে, আমি তাদের দৌড়ে
একটি প্রশংসনীয় ভাল ক্লিপ এ.

1229
00:44:48,740 --> 00:44:52,510
কিন্তু মৌলিকভাবে, তারা সব আছেন
ভয়ঙ্কর সুন্দর, সৎ হতে.

1230
00:44:52,510 --> 00:44:56,960
এই সব আলগোরিদিম পর্যন্ত
বড় হে n র মধ্যে যে সংখ্যা ছক

1231
00:44:56,960 --> 00:44:59,270
বেশ বিট গ্রহণ
সময় শেষ পর্যন্ত চালানোর.

1232
00:44:59,270 --> 00:45:01,920
>> এবং প্রকৃতপক্ষে, আমরা দেখতে পারেন
এবং সর্বশেষে এই বোধ

1233
00:45:01,920 --> 00:45:04,090
আমি এই সিরিজের তৃতীয় ও শেষ ডেমো টান আপ করে.

1234
00:45:04,090 --> 00:45:05,840
এই আরেকটি হল
যে কল্পনা যাচ্ছে

1235
00:45:05,840 --> 00:45:08,500
Glosbe উপর বাবল সাজান দেখাতে,
মাঝখানে নির্বাচন সাজানোর,

1236
00:45:08,500 --> 00:45:13,410
এবং কিছু, এক হিসাবে আমাদের
হাত, তার আগে প্রস্তাবিত উত্থাপন

1237
00:45:13,410 --> 00:45:15,020
ডানদিকে সাজান একত্রীকরণ.

1238
00:45:15,020 --> 00:45:16,937
একটি ভাগ অতিক্রম করা
ডানদিকে কৌশল.

1239
00:45:16,937 --> 00:45:19,520
এবং যে আমরা করছি কি, আসলে, আমি কি
বুধবার তাকান যাচ্ছে.

1240
00:45:19,520 --> 00:45:21,990
কিন্তু এর সমান্তরাল চালানোর জন্য এই সময় দিন.

1241
00:45:21,990 --> 00:45:26,765
এটা প্রায় একই সংখ্যা
উপাদান, সব একই সময়ে চলমান.

1242
00:45:26,765 --> 00:45:30,940

1243
00:45:30,940 --> 00:45:34,440
নির্বাচন বনাম বাবল সাজান
একত্রীকরণ সাজানোর বনাম সাজান.

1244
00:45:34,440 --> 00:45:36,760
>> এখন তারা সব চালাচ্ছেন
একই সময়ে তত্ত্ব.

1245
00:45:36,760 --> 00:45:39,830
CPU- র চলমান
একই গতি, কিন্তু আপনি

1246
00:45:39,830 --> 00:45:44,014
এই হল কিভাবে বিরক্তিকর মনে করতে পারেন
খুব দ্রুত হয়ে যাচ্ছে,

1247
00:45:44,014 --> 00:45:45,930
এবং ঠিক কিভাবে দ্রুত যখন
আমরা সপ্তাহে একটি বিট উদ্বুদ্ধ

1248
00:45:45,930 --> 00:45:49,330
শূন্য এর আলগোরিদিম পারেন
আমরা এটির গতি.

1249
00:45:49,330 --> 00:45:51,760
>> আর এখন এর তুলনা করা যাক
এক শেষ আকারে এই.

1250
00:45:51,760 --> 00:45:55,710
আমি এগিয়ে যেতে চলেছি
CS50 এর ওয়েবসাইট, যেখানে যাও

1251
00:45:55,710 --> 00:45:59,020
আমরা আজকের জন্য এই চূড়ান্ত লিঙ্ক আছে
যেখানে ইন্টারনেটে কেউ

1252
00:45:59,020 --> 00:46:03,960
কল্যাণকামী একটি ভিডিও একত্রে যে
কি বিভিন্ন শ্রেণীবিভাজন ধারন

1253
00:46:03,960 --> 00:46:07,510
আলগোরিদিম মত শব্দ.

1254
00:46:07,510 --> 00:46:09,577
এই সন্নিবেশ ধরণের.

1255
00:46:09,577 --> 00:46:12,072
>> [দেয়া হল]

1256
00:46:12,072 --> 00:46:13,070

1257
00:46:13,070 --> 00:46:16,850
>> যেখানে আপনি একটি ফ্রিকোয়েন্সি আবেদন করছি
বার বার এর উচ্চতা উপর ভিত্তি করে.

1258
00:46:16,850 --> 00:46:19,826
এই বুদ্বুদ ধরণের.

1259
00:46:19,826 --> 00:46:21,822
>> [Warped দেয়া হল]

1260
00:46:21,822 --> 00:46:33,299

1261
00:46:33,299 --> 00:46:45,774
>> আসছে হচ্ছে ÑÑ পরের উত্ক্রান্ত
আপ পরবর্তী হচ্ছে ÑÑ নির্বাচন সাজানোর,

1262
00:46:45,774 --> 00:46:48,820
যেখানে আবার আমরা নির্বাচন করছেন
পরের ক্ষুদ্রতম উপাদান,

1263
00:46:48,820 --> 00:46:51,820
এবং আমরা তা ক্রমবর্ধমান দেখতে পারেন
বাম থেকে ডানে.

1264
00:46:51,820 --> 00:47:01,120

1265
00:47:01,120 --> 00:47:04,000
>> আমাদের বিজয়ী পর্যন্ত আজ, সাজানোর মার্জ.

1266
00:47:04,000 --> 00:47:09,659

1267
00:47:09,659 --> 00:47:12,450
এটা কিছু বিভাজক কিভাবে বিজ্ঞপ্তি
[শ্রবণাতীত] অর্ধেক এবং আবাস মধ্যে.

1268
00:47:12,450 --> 00:47:17,510

1269
00:47:17,510 --> 00:47:21,660
আমরা না আছে যা, Gnome সাজান,
সম্পর্কে বললাম, এবং দৃশ্যত সৃষ্টি

1270
00:47:21,660 --> 00:47:24,450
এবং একটি একটি বিট audally
বিভিন্ন আকৃতি এবং শব্দ.

1271
00:47:24,450 --> 00:47:27,060

1272
00:47:27,060 --> 00:47:30,160
পিছে যাচ্ছে,
কিছু পরিষ্কার আপ.

1273
00:47:30,160 --> 00:47:32,230
এছাড়াও heapsort খুঁজে বার
এই লোক এর ওয়েবসাইটে.

1274
00:47:32,230 --> 00:47:36,100

1275
00:47:36,100 --> 00:47:36,810
>> এবং যে এটি.

1276
00:47:36,810 --> 00:47:38,210
আমরা আপনার পরবর্তী সময় দেখতে হবে.

1277
00:47:38,210 --> 00:47:42,647

1278
00:47:42,647 --> 00:47:48,334
>> [Whooshing এবং সঙ্গীত]

1279
00:47:48,334 --> 00:50:24,839