1
00:00:00,000 --> 00:00:11,100

2
00:00:11,100 --> 00:00:12,300
>> বক্তা 1: আরে সবাই!

3
00:00:12,300 --> 00:00:13,890
অধ্যায় ফিরে স্বাগতম.

4
00:00:13,890 --> 00:00:17,480
এখানে আপনি উভয় তাই অনেক দেখতে তাই আনন্দিত,
এবং অনলাইন পর্যবেক্ষক এর সবাই কে.

5
00:00:17,480 --> 00:00:18,760

6
00:00:18,760 --> 00:00:20,920
সুতরাং, স্বাভাবিক স্বাগত ফিরে হিসাবে.

7
00:00:20,920 --> 00:00:24,360
আমি আপনাকে সমস্ত একটি সুদৃশ্য ছিল আশা করি
বাকি পূর্ণ উইকএন্ড, শিথিলায়ন.

8
00:00:24,360 --> 00:00:26,026
এটা গতকাল আউট সুন্দর ছিল.

9
00:00:26,026 --> 00:00:27,525
সুতরাং, আমি আপনি বিদেশে আস্বাদিত আশা করি.

10
00:00:27,525 --> 00:00:28,840

11
00:00:28,840 --> 00:00:30,610
>> ঘোষণা একটি দম্পতি সুতরাং প্রথম.

12
00:00:30,610 --> 00:00:31,920

13
00:00:31,920 --> 00:00:32,700
শূন্য.

14
00:00:32,700 --> 00:00:37,350
সুতরাং, আপনি অধিকাংশ অর্জিত উচিত একটি
আপনার ভূত Pset সম্পর্কে আমার কাছ থেকে ইমেইল,

15
00:00:37,350 --> 00:00:39,920
সেইসাথে 1 pset জন্য শূন্য.

16
00:00:39,920 --> 00:00:41,000

17
00:00:41,000 --> 00:00:42,220
সুতরাং, মাত্র কয়েক জিনিষ.

18
00:00:42,220 --> 00:00:45,150
Style50 মধ্যে check50 ব্যবহার করতে ভুলবেন না.

19
00:00:45,150 --> 00:00:47,250
এই হতে বোঝানো হয়
আপনাকে বলছি জন্য সম্পদ,

20
00:00:47,250 --> 00:00:50,660
আপনি পেয়ে থাকেন তা নিশ্চিত করা
আপনি পারেন হিসাবে অনেক পয়েন্ট

21
00:00:50,660 --> 00:00:52,390
অকারণে তাদের হারানো ছাড়া.

22
00:00:52,390 --> 00:00:54,407
সুতরাং, শৈলী ভালো জিনিস
খুবই গুরুত্বপূর্ণ.

23
00:00:54,407 --> 00:00:55,740
আমরা এটি জন্য বন্ধ করা যাচ্ছে.

24
00:00:55,740 --> 00:00:58,115
আপনি সম্ভবত কিছু থাকতে পারে
আপনার pset থেকে লক্ষ্য করেছি যে.

25
00:00:58,115 --> 00:00:58,920

26
00:00:58,920 --> 00:01:01,450
এবং check50 মাত্র হল
নিশ্চিত করুন সত্যিই সহজ উপায়

27
00:01:01,450 --> 00:01:05,050
আমরা আসলে ফিরে করছি যে কি
ব্যবহারকারী যাও ফিরে করা দরকার,

28
00:01:05,050 --> 00:01:06,690
এবং যে সবকিছু সঠিকভাবে কাজ করছে.

29
00:01:06,690 --> 00:01:08,690

30
00:01:08,690 --> 00:01:12,040
>> দ্বিতীয় নোট অন, নিশ্চিত করুন আপনার
সঠিক ফোল্ডারে জিনিস আপলোড.

31
00:01:12,040 --> 00:01:14,470
এটা আমার জীবন শুধু একটি করে তোলে
সামান্য বিট আরো কঠিন

32
00:01:14,470 --> 00:01:18,836
আপনি pset 1 মধ্যে pset 2 আপলোড করে
আমি কিছু ডাউনলোড করার সময় কারণ,

33
00:01:18,836 --> 00:01:20,085
তারা সঠিকভাবে ডাউনলোড না.

34
00:01:20,085 --> 00:01:21,690

35
00:01:21,690 --> 00:01:24,560
এবং আমি এটা একটু নড়বড়ে জানি
একটি সিস্টেমের মধ্যে থেকে পাওয়ার,

36
00:01:24,560 --> 00:01:26,950
কিন্তু শুধু সুপার হতে
সাবধান, শুধুমাত্র আমার জন্য যদি,

37
00:01:26,950 --> 00:01:30,080
যাতে আপনি ইমেইল পেয়ে থাকেন যখন
মত 2 ছয়টা এ এবং আমি শূন্য নই.

38
00:01:30,080 --> 00:01:33,710
না হলে আমি তাকান আছে কারণ
সমস্ত কাছাকাছি আপনার pset জন্য.

39
00:01:33,710 --> 00:01:34,440
কুল.

40
00:01:34,440 --> 00:01:37,270
>> আমি এটা প্রথম দিকে জানি, কিন্তু আমি
সম্পূর্ণই প্রহরীদের নেওয়া বন্ধ ফেরার

41
00:01:37,270 --> 00:01:40,800
এই শুক্রবার কারণে যে একটি প্রবন্ধ, যে দ্বারা
আমার অধ্যাপকদের ওহ হ্যাঁ, চাই শুধু ছিল.

42
00:01:40,800 --> 00:01:42,550
মনে রাখবেন, আপনি একটি আছে
শুক্রবার কারণে রচনা.

43
00:01:42,550 --> 00:01:45,780
সুতরাং, আমি কেউ লেগেছে জানতে
midterms আমার মনে হয়,

44
00:01:45,780 --> 00:01:50,620
কিন্তু আপনার প্রথম ব্যঙ্গ, অক্টোবর 15th উপর হয়
যা অক্টোবর এই সপ্তাহে শুরু হয়.

45
00:01:50,620 --> 00:01:53,290
সুতরাং, এটি আরও আগে হতে পারে
আপনি প্রত্যাশিত সব হয়.

46
00:01:53,290 --> 00:01:57,510
সুতরাং যে আপনি পাহারা যখন বন্ধ নিক্ষিপ্ত করছি না
আমি, উহু যে পরের সপ্তাহে এর বিভাগে উল্লেখ

47
00:01:57,510 --> 00:02:00,560
আপনার ব্যঙ্গ আগামী সপ্তাহে, আমি চিন্তা
আমি আরো আপনি একটি সামান্য বিট দিতে চাই

48
00:02:00,560 --> 00:02:01,500
এখন পর্যন্ত একটি মাথা.

49
00:02:01,500 --> 00:02:02,970

50
00:02:02,970 --> 00:02:04,660
>> সুতরাং, আপনার সমস্যা সেট, সংখ্যা তিন.

51
00:02:04,660 --> 00:02:07,070
মানুষ পঠিত কিভাবে
কৌতূহল আউট বৈশিষ্ট?

52
00:02:07,070 --> 00:02:08,560

53
00:02:08,560 --> 00:02:09,199
ঠিক আছে.

54
00:02:09,199 --> 00:02:10,229
আমরা একটি দম্পতি পেয়েছেন.

55
00:02:10,229 --> 00:02:12,320
কাইন্ড অফ নিচে শেষ থেকে
যে কিন্তু সপ্তাহে ঠিক আছে.

56
00:02:12,320 --> 00:02:13,650
আমি এটা সুন্দর ছিল আউট জানেন.

57
00:02:13,650 --> 00:02:15,120

58
00:02:15,120 --> 00:02:16,660
সুতরাং সহসা আবির্ভূত হত্তয়া.

59
00:02:16,660 --> 00:02:21,010
নিশ্চিতভাবে আপনি করাতে পর
আজ অন্তত আপনার বৈশিষ্ট পড়ুন

60
00:02:21,010 --> 00:02:25,240
ডাউনলোড মতো চেষ্টা
বন্টন কোড এবং চলমান

61
00:02:25,240 --> 00:02:27,430
প্রথম প্রাথমিক মতো
তারা আপনাকে জিজ্ঞাসা যে জিনিস.

62
00:02:27,430 --> 00:02:28,681

63
00:02:28,681 --> 00:02:32,590
আমরা ব্যবহার করছেন কারণ
বন্টন কোড এবং একটি লাইব্রেরি

64
00:02:32,590 --> 00:02:36,790
আমরা কেবল এটি বিবেচনার মাত্র using-- করে থাকেন যে
আমরা এই pset কাজ করেছি দ্বিতীয়বার,

65
00:02:36,790 --> 00:02:38,650
ছবি ব্যাপার ঘটতে পারে
আপনার প্রয়োগ সঙ্গে,

66
00:02:38,650 --> 00:02:41,370
এবং আপনি যে খুঁজতে চান
এখন আউট পরে বনাম.

67
00:02:41,370 --> 00:02:45,570
>> এটি বৃহস্পতিবার রাতে অথবা যদি এটা কারণ
বুধবার রাতে এবং কোনো কারণে

68
00:02:45,570 --> 00:02:48,912
আপনার প্রয়োগ ঠিক না
গ্রন্থাগারের সঙ্গে চালাতে চান

69
00:02:48,912 --> 00:02:50,620
বা বন্টন সাথে
কোড, মানে যে

70
00:02:50,620 --> 00:02:52,309
আপনি এমনকি কোডিং কাজ শুরু করতে পারে না.

71
00:02:52,309 --> 00:02:54,100
আপনি না পরীক্ষা করতে পারবেন না কারণ
এটা কাজ করে কিনা দেখতে.

72
00:02:54,100 --> 00:02:55,975
তোমার না করত পাবে
এটি প্রনয়ন কিনা দেখতে.

73
00:02:55,975 --> 00:03:00,500
আপনি প্রথম দিকে যারা যত্ন নিতে চান
সপ্তাহে, আপনি কি এখনও আমাকে ইমেইল করতে পারেন যখন

74
00:03:00,500 --> 00:03:03,100
বা অন্যান্য টিএফএস এক,
এবং আমরা সংশোধন যারা পেতে পারেন.

75
00:03:03,100 --> 00:03:05,410
যারা কারণ সমস্যা
যে আপনি বন্ধ হয়ে যাচ্ছে

76
00:03:05,410 --> 00:03:07,120
কোনো বাস্তব অগ্রগতি তৈরি থেকে.

77
00:03:07,120 --> 00:03:10,055
এটা যে, এক বাগ চাই না
আপনি শুধু ধরনের উপর লাফালাফি করতে পারেন.

78
00:03:10,055 --> 00:03:10,712

79
00:03:10,712 --> 00:03:13,420
আপনার সাথে সমস্যা হয় তাহলে আপনার
যন্ত্র বা বন্টন কোড,

80
00:03:13,420 --> 00:03:16,211
আপনি সত্যিই যে গ্রহণ করতে চান
শুভস্য বরং পরে এর যত্ন.

81
00:03:16,211 --> 00:03:20,410
সুতরাং এমনকি আপনি আসলে করত না করছি
কোডিং শুরু, বিতরণ ডাউনলোড

82
00:03:20,410 --> 00:03:24,040
কোড, বৈশিষ্ট পড়া, নিশ্চিত করুন
সবকিছু সেখানে কাজ করছে.

83
00:03:24,040 --> 00:03:25,134
ঠিক আছে?

84
00:03:25,134 --> 00:03:27,675
আপনাকে ঠিক সেটা করতে পারেন, তাহলে আমি
সহজ হবে আপনার জীবনের অঙ্গীকার.

85
00:03:27,675 --> 00:03:28,800

86
00:03:28,800 --> 00:03:31,410
এবং যাতে আপনি সম্ভবত যাচ্ছেন
এখনই ডান এটা করতে?

87
00:03:31,410 --> 00:03:32,100
ঠিক আছে.

88
00:03:32,100 --> 00:03:33,950
সুতরাং, সেখানে কোন প্রশ্ন?

89
00:03:33,950 --> 00:03:35,850
কোন লজিস্টিক জিনিস?

90
00:03:35,850 --> 00:03:36,910
প্রত্যেকেরই ভাল?

91
00:03:36,910 --> 00:03:38,270
ঠিক আছে.

92
00:03:38,270 --> 00:03:41,700
>> তাদের জন্য দাবী পরিত্যাগ
আপনি রুমে এবং অনলাইন.

93
00:03:41,700 --> 00:03:45,437
আমি সুইচ করার চেষ্টা করা যাচ্ছে না
যন্ত্র পাওয়ার পয়েন্ট মধ্যে

94
00:03:45,437 --> 00:03:47,270
আমরা যাচ্ছি কারণ
কিছু কোডিং করছেন হতে

95
00:03:47,270 --> 00:03:53,630
বেনামী এর জনপ্রিয় চাহিদা দ্বারা আজ
পরামর্শ পোলের আমি গত সপ্তাহে পাঠানো আউট.

96
00:03:53,630 --> 00:03:55,480
সুতরাং, আমরা কিছু কোডিং কাজ করা হবে.

97
00:03:55,480 --> 00:03:57,800
সুতরাং, আপনাকে বলছি কি চান
আপনার যন্ত্রপাতি ফায়ার আপ,

98
00:03:57,800 --> 00:04:02,910
এবং আপনি একটি ইমেইল পেয়েছেন উচিত
একটি নমুনা ফাইলের সাথে, আমার কাছ থেকে.

99
00:04:02,910 --> 00:04:04,310
তা করতে বিনা দ্বিধায় দয়া করে.

100
00:04:04,310 --> 00:04:07,340
>> সুতরাং, আমরা যে বিষয়ে কথা বলতে যাচ্ছেন
একটি ডিবাগার যা GDB,.

101
00:04:07,340 --> 00:04:09,970
এটা আপনাকে সাহায্য করতে যাচ্ছে
ধরনের চিন্তা করা যেখানে

102
00:04:09,970 --> 00:04:11,860
জিনিস আপনার কোড মধ্যে ভুল যাচ্ছি.

103
00:04:11,860 --> 00:04:15,370
এটা সত্যিই আপনি পইঠা জন্য মাত্র উপায়
আপনার কোড মাধ্যমে হিসাবে এটা ঘটছে,

104
00:04:15,370 --> 00:04:19,100
এবং ভেরিয়েবল প্রিন্ট আউট করতে পারবেন
বা আসলে কি ঘটছে সে দেখতে

105
00:04:19,100 --> 00:04:22,980
ফণা আপনার প্রোগ্রাম আয়াত অধীনে
শুধু চলমান, এটা faulting মত,

106
00:04:22,980 --> 00:04:25,030
এবং আপনি, কোন ধারণা ভালো থাকেন
কি ঠিক এখানে ঘটেছে.

107
00:04:25,030 --> 00:04:26,730
আমি এটা এ ব্যর্থ কি লাইন জানি না.

108
00:04:26,730 --> 00:04:29,040
এটা ভুল হয়েছে যেখানে আমি জানি না.

109
00:04:29,040 --> 00:04:31,280
সুতরাং, GDB যে সঙ্গে আপনি সাহায্য করতে যাচ্ছে.

110
00:04:31,280 --> 00:04:35,240
এছাড়াও, আপনি সিদ্ধান্ত নিতে হলে
হ্যাঁ অবিরত, এবং 61 নিতে,

111
00:04:35,240 --> 00:04:38,430
এটা সত্যিই সত্যিই হতে হবে আপনার
সবচেয়ে ভালো বন্ধু, আমি আপনি বলতে পারেন কারণ

112
00:04:38,430 --> 00:04:40,840
আমি যে বর্গ মাধ্যমে যাচ্ছি কারণ.

113
00:04:40,840 --> 00:04:43,620
>> আমরা বাইনারি তাকান চলুন
অনুসন্ধান, আপনাকে বলছি মনে রাখবেন যদি যা

114
00:04:43,620 --> 00:04:47,540
মহান ফোন বই উদাহরণ
বর্গ থেকে প্রদর্শনী.

115
00:04:47,540 --> 00:04:50,620
আমরা যে রূপায়ণকারী, এবং হবে
একটি সামান্য বিট আরো যে মাধ্যমে হাঁটা,

116
00:04:50,620 --> 00:04:54,650
এবং তারপর আমরা চার মাধ্যমে চলুন
বাবল যা বিভিন্ন প্রকারের,,

117
00:04:54,650 --> 00:04:56,285
নির্বাচন, সন্নিবেশন, এবং মার্জ করুন.

118
00:04:56,285 --> 00:04:57,830

119
00:04:57,830 --> 00:04:58,330
কুল.

120
00:04:58,330 --> 00:05:00,390
সুতরাং, আমি উল্লেখ GDB হিসাবে, একটি ডিবাগার হয়.

121
00:05:00,390 --> 00:05:01,400

122
00:05:01,400 --> 00:05:09,370
এবং এই বড় ধরনের
জিনিষ, বড় ফাংশন বা কমান্ড

123
00:05:09,370 --> 00:05:13,240
আপনি GDB মধ্যে ব্যবহার, এবং আমি হেটে করবে
আপনি একটি দ্বিতীয় মধ্যে এটি একটি ডেমো মাধ্যমে.

124
00:05:13,240 --> 00:05:15,360
>> সুতরাং, এই মাত্র নয়
বিমূর্ত থাকতে যাচ্ছে.

125
00:05:15,360 --> 00:05:18,000
আমি চেষ্টা এবং কংক্রিট হিসাবে এটা করতে হবে
আপনাকে বলছি জন্য সম্ভব.

126
00:05:18,000 --> 00:05:19,870
সুতরাং, বিরতি.

127
00:05:19,870 --> 00:05:22,200
এটা হয় বিরতির হবেন
ভালো, কিছু সংখ্যা, যা

128
00:05:22,200 --> 00:05:26,900
আপনার প্রোগ্রামে একটি লাইন প্রতিনিধিত্ব করে
অথবা আপনি একটি ফাংশন নাম দিতে পারেন.

129
00:05:26,900 --> 00:05:30,150
সুতরাং, আপনি মূল বিরতি বলতে হলে,
এটা, প্রধান এ বন্ধ হবে

130
00:05:30,150 --> 00:05:32,400
এবং আপনি যে ফাংশন দিয়ে হেটে যাক.

131
00:05:32,400 --> 00:05:36,350
>> অনুরূপভাবে, আপনি যদি কিছু বহিরাগত থাকে তাহলে
সোয়াপ বা ঘনক মত কাজ,

132
00:05:36,350 --> 00:05:38,450
আমরা গত সপ্তাহে দিকে তাকিয়ে যে.

133
00:05:38,450 --> 00:05:41,780
আপনি ঐ এক বিরতি বলতে থাকে,
আপনার প্রোগ্রাম হিট যখনই, যে

134
00:05:41,780 --> 00:05:44,290
এটা আপনার জন্য অপেক্ষা করব
কি করতে এটা বলতে.

135
00:05:44,290 --> 00:05:47,860
এটা ঠিক আপনি তাই চালানো হবে আগে
আসলে ফাংশন ভিতরে পইঠা পারে

136
00:05:47,860 --> 00:05:49,020
এবং কি ঘটছে তা দেখতে.

137
00:05:49,020 --> 00:05:50,370

138
00:05:50,370 --> 00:05:53,515
সুতরাং, এর পরে, ঠিক অগ্রাহ্য
পরের লাইন, ফাংশন উপর যায়.

139
00:05:53,515 --> 00:05:54,730

140
00:05:54,730 --> 00:05:55,560
ধাপ.

141
00:05:55,560 --> 00:05:56,810
এই সব একটু বিমূর্ত হয়.

142
00:05:56,810 --> 00:06:00,530
সুতরাং, আমি শুধু তাদের মাধ্যমে চালানো যাচ্ছে না,
কিন্তু আপনি একটি দ্বিতীয় মধ্যে ব্যবহারে তাদের দেখতে পাবেন.

143
00:06:00,530 --> 00:06:01,810
>> একটি ফাংশন মধ্যে ধাপ.

144
00:06:01,810 --> 00:06:04,170
সুতরাং হিসাবে আমি বলছে ছিল,
সোয়াপ সঙ্গে, এটা একটা ভালো

145
00:06:04,170 --> 00:06:07,110
আপনি আসলে আপনি আছেন হিসাবে যদি অনুমতি
ভালো শারীরিকভাবে ভিতরে পদবিন্যাস,

146
00:06:07,110 --> 00:06:10,990
যারা ভেরিয়েবল সঙ্গে আপনি পারেন জগাখিচুড়ি, মুদ্রণ
কি তারা আউট, কি করছেন দেখতে.

147
00:06:10,990 --> 00:06:12,140

148
00:06:12,140 --> 00:06:14,830
তালিকা আক্ষরিক শুধু প্রিন্ট হবে
পার্শ্ববর্তী কোড আউট.

149
00:06:14,830 --> 00:06:17,570
সুতরাং, আপনি যে ধরনের ভুলে গেলে
আপনি আপনার প্রোগ্রামে যেখানে,

150
00:06:17,570 --> 00:06:19,880
অথবা আপনি হতাশ করছি
কি, এটা এর কাছাকাছি যাওয়া

151
00:06:19,880 --> 00:06:23,790
শুধু এই একটি সেগমেন্ট প্রিন্ট আউট হবে
এর এটি প্রায় পাঁচ বা ছয় লাইনের মত.

152
00:06:23,790 --> 00:06:26,080
সুতরাং, আপনি ভিত্তিক পেতে পারেন
যেখানে আপনি সম্পর্কে.

153
00:06:26,080 --> 00:06:27,230

154
00:06:27,230 --> 00:06:28,650
>> কিছু ভেরিয়েবল মুদ্রণ করুন.

155
00:06:28,650 --> 00:06:34,590
সুতরাং, আপনি কী মত থাকে তাহলে
সিজার, আমরা তাকান করব যে.

156
00:06:34,590 --> 00:06:36,220
আপনি যে কোনো স্থানে প্রিন্ট কী বলতে পারেন.

157
00:06:36,220 --> 00:06:40,070
মান তাই কি এটা আপনি বলতে পারবেন
যে, হয়তো কোথাও পথ ধরে,

158
00:06:40,070 --> 00:06:42,070
আপনি আপনার কী overwrote.

159
00:06:42,070 --> 00:06:45,495
আপনি আসলে কারণ যে বলতে পারেন
আপনি আসলে যে মান মান্য করতে পারেন.

160
00:06:45,495 --> 00:06:46,500

161
00:06:46,500 --> 00:06:48,780
>> স্থানীয়, শুধু প্রিন্ট ইন
আপনার স্থানীয় ভেরিয়েবল আউট.

162
00:06:48,780 --> 00:06:53,120
সুতরাং, যে কোন সময় আপনি একটি লুপ মধ্যে আছেন,
এবং আপনি শুধু উহু, মত দেখতে চাই.

163
00:06:53,120 --> 00:06:54,270
আমার আমি কি?

164
00:06:54,270 --> 00:06:57,020
এই কী মান কি
আমি এখানে আরম্ভ যে?

165
00:06:57,020 --> 00:06:58,537
এই সময়ে বার্তা কি?

166
00:06:58,537 --> 00:07:00,370
এটা শুধু সব প্রিন্ট হবে
যারা এর, তাই আপনি যে

167
00:07:00,370 --> 00:07:04,330
পৃথকভাবে করতে হবে না
প্রিন্ট আই প্রিন্ট মেসেজ, বলতে.

168
00:07:04,330 --> 00:07:04,970
প্রিন্ট কী.

169
00:07:04,970 --> 00:07:06,190

170
00:07:06,190 --> 00:07:07,700
এবং তারপর প্রদর্শন করা হবে.

171
00:07:07,700 --> 00:07:10,370
কি যে আছে আপনি হিসাবে হয়
প্রোগ্রামের মাধ্যমে পইঠা,

172
00:07:10,370 --> 00:07:13,980
এটা ঠিক এটা নিশ্চিত যে করব
কিছু নির্দিষ্ট পরিবর্তনশীল প্রদর্শন

173
00:07:13,980 --> 00:07:14,780
প্রতি সময়ে.

174
00:07:14,780 --> 00:07:17,160
যাতে আপনি এটি বিবেচনার এর also--
একটি শর্টকাট যেখানে ধরনের

175
00:07:17,160 --> 00:07:19,530
আপনি উহু, ভালো বর্তা হবে না.

176
00:07:19,530 --> 00:07:23,150
প্রিন্ট কী বা প্রিন্ট আই এটা শুধু
আপনার জন্য তা স্বয়ংক্রিয়ভাবে হবে.

177
00:07:23,150 --> 00:07:25,959
>> সুতরাং, যে সঙ্গে, আমরা চলুন
এই যায় কিভাবে দেখতে.

178
00:07:25,959 --> 00:07:28,000
আমি চেষ্টা এবং সুইচ যাচ্ছি
আমার প্রয়োগ করার উপর.

179
00:07:28,000 --> 00:07:30,200

180
00:07:30,200 --> 00:07:31,271
আমি এই কাজ করতে পারেন দেখুন.

181
00:07:31,271 --> 00:07:31,770
সবাই.

182
00:07:31,770 --> 00:07:40,970

183
00:07:40,970 --> 00:07:42,370
আমরা শুধু এটা মিরর চলুন.

184
00:07:42,370 --> 00:07:44,530
ছবি কিছুই নেই
আমার ল্যাপটপে কোন পথে.

185
00:07:44,530 --> 00:07:49,600

186
00:07:49,600 --> 00:07:50,100
ঠিক আছে.

187
00:07:50,100 --> 00:07:57,030

188
00:07:57,030 --> 00:08:01,054
এই এই এক করা প্রয়োজন.

189
00:08:01,054 --> 00:08:01,795
এটা এত ছোট.

190
00:08:01,795 --> 00:08:03,730

191
00:08:03,730 --> 00:08:05,120
আমরা এটা করতে পারেন যদি এর দেখতে দিন.

192
00:08:05,120 --> 00:08:09,970

193
00:08:09,970 --> 00:08:10,940
>> ঠিক আছে.

194
00:08:10,940 --> 00:08:15,305
এলিস সম্ভবত সংগ্রাম করা হয়
এখানে শুধু একটি সামান্য বিট,

195
00:08:15,305 --> 00:08:17,995
কিন্তু আমরা একটি Momento মধ্যে এটি পাবেন.

196
00:08:17,995 --> 00:08:20,810

197
00:08:20,810 --> 00:08:22,020
ঠিক আছে.

198
00:08:22,020 --> 00:08:25,900
আমরা শুধু এই বৃদ্ধি করতে যাচ্ছি.

199
00:08:25,900 --> 00:08:28,770

200
00:08:28,770 --> 00:08:29,380
ঠিক আছে.

201
00:08:29,380 --> 00:08:31,679
সবার ধরনের যে দেখতে পাচ্ছেন?

202
00:08:31,679 --> 00:08:32,470
হয়তো অল্প?

203
00:08:32,470 --> 00:08:33,594
আমি এটা একটু ছোট জানি.

204
00:08:33,594 --> 00:08:34,570

205
00:08:34,570 --> 00:08:37,530
আপনি বেশ চিন্তা করতে পারে না
এই বড় করতে.

206
00:08:37,530 --> 00:08:38,350
কেউ জানে না.

207
00:08:38,350 --> 00:08:40,309
কেউ এটা বড় করতে জানেন কিভাবে করে?

208
00:08:40,309 --> 00:08:40,932
ঠিক আছে.

209
00:08:40,932 --> 00:08:42,140
আমরা এটা দিয়ে পাকানো চলুন.

210
00:08:42,140 --> 00:08:45,801
এটা ঠিক, কারণ কোন পথে ব্যাপার না
যে যে আপনাকে বলছি উচিত কোড এর

211
00:08:45,801 --> 00:08:46,300
আছে.

212
00:08:46,300 --> 00:08:48,310
>> কি আরো গুরুত্বপূর্ণ
এখানে টার্মিনাল হল.

213
00:08:48,310 --> 00:08:52,840

214
00:08:52,840 --> 00:08:58,690
এবং আমরা কেন এটা এত ছোট হয় এখানে আছে?

215
00:08:58,690 --> 00:09:02,325

216
00:09:02,325 --> 00:09:02,825
সেটিংস.

217
00:09:02,825 --> 00:09:07,920

218
00:09:07,920 --> 00:09:08,420
ওহ.

219
00:09:08,420 --> 00:09:09,500
ট্রু Ike.

220
00:09:09,500 --> 00:09:10,880
এই কি এর?

221
00:09:10,880 --> 00:09:11,770
সেখানে আউট.

222
00:09:11,770 --> 00:09:19,370

223
00:09:19,370 --> 00:09:21,810
যে সবার জন্য ভাল?

224
00:09:21,810 --> 00:09:22,525
ঠিক আছে ,.

225
00:09:22,525 --> 00:09:23,025
কুল.

226
00:09:23,025 --> 00:09:25,830

227
00:09:25,830 --> 00:09:28,220
>> আপনি একটি সি এস এ যখন আপনি জানেন
বর্গ প্রযুক্তিগত সমস্যা

228
00:09:28,220 --> 00:09:32,971
the-- ধরনের অংশ
সুতরাং, আসুন এই পরিষ্কার করা যাক.

229
00:09:32,971 --> 00:09:33,470
ঠিক আছে.

230
00:09:33,470 --> 00:09:38,060
সুতরাং, এখানে ডান বিভাগে,
যা আমরা এখানে ছিল.

231
00:09:38,060 --> 00:09:40,830
সিজার একটি এক্সিকিউটেবল ফাইল.

232
00:09:40,830 --> 00:09:41,800
তাই আমি এটি গঠিত.

233
00:09:41,800 --> 00:09:46,370
সুতরাং, GDB সঙ্গে উপলব্ধি করা এক জিনিস
যে এটা শুধুমাত্র এক্সিকিউটেবল ফাইল কাজ করে.

234
00:09:46,370 --> 00:09:48,040
সুতরাং, আপনি একটি dotsy তে এটি চালানোর পারবেন না.

235
00:09:48,040 --> 00:09:50,532
আপনি আসলে করতে হবে
আপনার কোড প্রনয়ন নিশ্চিত যে,

236
00:09:50,532 --> 00:09:51,865
এবং এটা আসলে চালানো যাবে যে.

237
00:09:51,865 --> 00:09:52,970

238
00:09:52,970 --> 00:09:56,186
>> যদি না হয় তাই, নিশ্চিত করুন যে
কম্পাইল, এটা কম্পাইল পেতে,

239
00:09:56,186 --> 00:09:57,810
যাতে আপনি ধরনের এটি মাধ্যমে চালানো যাবে.

240
00:09:57,810 --> 00:10:04,590
সুতরাং, GDB শুরু করতে, সমস্ত আপনাকে যা,
গ্লোরিয়া টাইপ GDB, এবং তারপর মাত্র

241
00:10:04,590 --> 00:10:06,250
আপনি চান যে ফাইল.

242
00:10:06,250 --> 00:10:08,240
আমি সবসময় সিজার ভুল বানান.

243
00:10:08,240 --> 00:10:11,730
কিন্তু আপনি নিশ্চিত করতে চাই
এটি একটি এক্সিকিউটেবল যেহেতু,

244
00:10:11,730 --> 00:10:14,210
TI এর ডট ফ্ল্যাশ যাতে
আপনি চলুন মানে

245
00:10:14,210 --> 00:10:19,240
সিএসআই আপনি চালানো চলুন চালানোর
এই ডিবাগার সঙ্গে হয় ফাইল.

246
00:10:19,240 --> 00:10:19,910
ঠিক আছে.

247
00:10:19,910 --> 00:10:22,885
সুতরাং, আপনি যে, আপনি পেতে পারি
অর্থহীন এই ধরণের.

248
00:10:22,885 --> 00:10:24,250

249
00:10:24,250 --> 00:10:25,750
এটা ডিবাগার সম্পর্কে শুধু সব জিনিস.

250
00:10:25,750 --> 00:10:28,200
আপনি কি সত্যিই হবে না
এখনই এটা নিয়ে চিন্তা.

251
00:10:28,200 --> 00:10:31,460
আপনি দেখুন, আমরা এই আছে
খোলা Parens, জিডিপি, বন্ধ Parens,

252
00:10:31,460 --> 00:10:34,690
এবং শুধু ধরনের মত দেখাচ্ছে
আমাদের কমান্ড লাইন, ডান?

253
00:10:34,690 --> 00:10:37,010
>> সুতরাং, আমরা do-- কি চান
--So, প্রথম জিনিস

254
00:10:37,010 --> 00:10:39,570
আমরা নির্বাচন করতে চান হয়
একটি জায়গা তা ভঙ্গ করা.

255
00:10:39,570 --> 00:10:42,332
সুতরাং, এক বাগ আছে
এই সিজার প্রোগ্রাম

256
00:10:42,332 --> 00:10:44,290
আমি যে পরিচয় করিয়ে যে
আমরা খুঁজে বের করতে যাচ্ছেন.

257
00:10:44,290 --> 00:10:45,330

258
00:10:45,330 --> 00:10:56,350
এটা ইনপুট নেয় হয় এটি কী
সব ক্যাপ মধ্যে Barfoo, এবং কোনো কারণে

259
00:10:56,350 --> 00:11:01,950
এটা এটা শুধু পাতার এ পরিবর্তন করা হয় না
একলা, সঠিক সবকিছু অন্য Is

260
00:11:01,950 --> 00:11:03,980
কিন্তু দ্বিতীয় চিঠি
একটি অপরিবর্তিত রয়ে গেছে.

261
00:11:03,980 --> 00:11:07,120
সুতরাং, আমরা চেষ্টা চলুন এবং
যে জিনিসটা কেন.

262
00:11:07,120 --> 00:11:10,440
সুতরাং, প্রথম জিনিস আপনি সাধারণত
আপনি GDB শুরু যখনই কাজ করতে চান

263
00:11:10,440 --> 00:11:12,010
তা ভঙ্গ করার চিন্তা করা যেখানে হয়.

264
00:11:12,010 --> 00:11:14,956
>> সুতরাং সিজার খুবই ছোট প্রোগ্রাম.

265
00:11:14,956 --> 00:11:16,330
আমরা শুধু অধিকার, এক ফাংশন আছে?

266
00:11:16,330 --> 00:11:18,520
সিজার আমাদের ফাংশন কী ছিল?

267
00:11:18,520 --> 00:11:19,590

268
00:11:19,590 --> 00:11:24,350
শুধুমাত্র একটি ফাংশন, মুখ্য অধিকার আছে?

269
00:11:24,350 --> 00:11:26,490
মুখ্য একটি ফাংশন
আপনার সব প্রোগ্রামের জন্য.

270
00:11:26,490 --> 00:11:29,230
আপনি মুখ্য আছে কি না, আমি প্রতাপ
একটি চিন্তিত সামান্য এখনই হতে,

271
00:11:29,230 --> 00:11:31,000
কিন্তু আমি আপনাকে সব সেখানে মুখ্য ছিল আশা করি.

272
00:11:31,000 --> 00:11:34,150
সুতরাং, কি আমরা করতে পারি আমরা করতে পারেন
শুধু মাত্র যে মত, মুখ্য বিরতি.

273
00:11:34,150 --> 00:11:35,190
সুতরাং, এটা ঠিক আছে, বলছেন.

274
00:11:35,190 --> 00:11:37,430
আমরা সেখানে আমাদের ব্রেকপয়েন্ট এক সেট.

275
00:11:37,430 --> 00:11:42,870
>> সুতরাং, মনে রাখতে এখন জিনিস সিজার হয়
আর মাত্র একটি কমান্ড লাইন আর্গুমেন্ট সঠিক লাগে

276
00:11:42,870 --> 00:11:45,150
এবং আমরা কোথাও এখনো যে এটি না করে.

277
00:11:45,150 --> 00:11:47,560
সুতরাং, আপনি কি করবেন যখন হয়
আপনি আসলে চালাতে যান

278
00:11:47,560 --> 00:11:51,540
প্রোগ্রাম, আপনি যে কোন প্রোগ্রাম
GDB চলমান যে কমান্ড লাইন প্রয়োজন

279
00:11:51,540 --> 00:11:55,010
আর্গুমেন্ট, আপনি ইনপুট চলুন
যখন প্রথম আপনি এটি চলমান শুরু.

280
00:11:55,010 --> 00:11:59,280
সুতরাং, এই ক্ষেত্রে, আমরা কি
তিনটি একটি কী দিয়ে চালান.

281
00:11:59,280 --> 00:12:00,770

282
00:12:00,770 --> 00:12:02,040
এবং এটা আসলে শুরু হবে.

283
00:12:02,040 --> 00:12:08,480
>> আপনি এখানে দেখতে সুতরাং, যদি আমরা আছে
রেসিন 2 সমান নয় তাহলে.

284
00:12:08,480 --> 00:12:12,210
তাই আপনাকে বলছি সব আছে যদি
আমি আপ পাঠানো আউট যে যে ফাইল

285
00:12:12,210 --> 00:12:15,100
আপনি যে মত দেখতে পাবেন
প্রথম লাইন আমাদের প্রধান ফাংশন, ডান?

286
00:12:15,100 --> 00:12:17,890
এটা আমরা আছে কিনা দেখতে পরীক্ষা আছে
আর্গুমেন্ট সঠিক সংখ্যা.

287
00:12:17,890 --> 00:12:20,620
সুতরাং, আপনি ভাবছি করছি
দূরনিয়ন্ত্রিত সঠিক হলে,

288
00:12:20,620 --> 00:12:23,250
আপনি শুধু প্রিন্ট রেসিন ভালো কিছু করতে পারেন.

289
00:12:23,250 --> 00:12:24,380

290
00:12:24,380 --> 00:12:28,640
রেসিন, যা দুটি হল
আমরা, ডান প্রত্যাশিত কি?

291
00:12:28,640 --> 00:12:32,010
>> সুতরাং, আমরা পরবর্তী যেতে পারেন,
এবং মাধ্যমে অবিরত.

292
00:12:32,010 --> 00:12:33,200
সুতরাং, আমরা সেখানে কিছু কি আছে.

293
00:12:33,200 --> 00:12:34,260

294
00:12:34,260 --> 00:12:37,090
এবং আমরা আমাদের কী প্রিন্ট আউট করতে পারেন
যে সঠিক কি না নিশ্চিত করতে.

295
00:12:37,090 --> 00:12:38,380

296
00:12:38,380 --> 00:12:39,500
আকর্ষনীয়.

297
00:12:39,500 --> 00:12:41,210
নেই বেশ আমরা আশা কি.

298
00:12:41,210 --> 00:12:44,810
সুতরাং, এক জিনিস বুঝতে
এছাড়াও GDB সঙ্গে, হয়

299
00:12:44,810 --> 00:12:49,000
আপনি আসলে আঘাত না হওয়া পর্যন্ত এটা না যে
এর পরে, যে আপনি শুধু দেখেছি যে লাইন

300
00:12:49,000 --> 00:12:50,720
আসলে মৃত্যুদন্ড কার্যকর করা হয়.

301
00:12:50,720 --> 00:12:53,870
সুতরাং, এই ক্ষেত্রে কী মধ্যে
এখনো নির্ধারিত হয়নি.

302
00:12:53,870 --> 00:12:57,050
সুতরাং, মূল কিছু আবর্জনা মান
আপনি সেখানে নীচে দেখুন যে.

303
00:12:57,050 --> 00:13:03,680
নেতিবাচক $ 120-- এটি বিবেচনার এর এক বিলিয়ন
এবং কিছু অদ্ভুত জিনিষ ডান?

304
00:13:03,680 --> 00:13:05,340
এটা আমরা আশা যে কী না.

305
00:13:05,340 --> 00:13:10,720
কিন্তু আমরা তখন পরবর্তী আঘাত, এবং যদি আমরা
চেষ্টা এবং প্রিন্ট কী, তা তিন এর.

306
00:13:10,720 --> 00:13:11,710
>> প্রত্যেকেরই যে দেখতে?

307
00:13:11,710 --> 00:13:13,780
সুতরাং, আপনি কিছু পেতে হলে
আপনি ভালো থাকেন যে, অপেক্ষা করুন.

308
00:13:13,780 --> 00:13:15,540
এটি সম্পূর্ণরূপে হয়
ভুল, এবং আমি জানি না

309
00:13:15,540 --> 00:13:20,150
আমি সব চাই, কারণ এই ঘটতে হবে কিভাবে
একটি সংখ্যা ধার্য করা হয় যা করতে, একটি পরিবর্তনশীল,

310
00:13:20,150 --> 00:13:22,900
মুদ্রণ চেষ্টা, পরবর্তী আঘাত চেষ্টা
যে কাজ করে তা আবার, এবং দেখতে.

311
00:13:22,900 --> 00:13:27,830
এটা শুধুমাত্র চালানো যাচ্ছে কারণ ও
আসলে আপনি পরে কিছু দায়িত্ব অর্পণ

312
00:13:27,830 --> 00:13:29,340
পরবর্তী আঘাত.

313
00:13:29,340 --> 00:13:30,336
সকলের জানার জন্য?

314
00:13:30,336 --> 00:13:30,836
হাহ উহ?

315
00:13:30,836 --> 00:13:33,220
>> স্পিকার 2: যখন আপনি র্যান্ডম
সংখ্যা যে কি মানে?

316
00:13:33,220 --> 00:13:34,790
>> বক্তা 1: এটা শুধু র্যান্ডম এর.

317
00:13:34,790 --> 00:13:35,710
এটা শুধু আবর্জনা নয়.

318
00:13:35,710 --> 00:13:38,320
এটা শুধু কিছু যে আপনার
কম্পিউটার এলোমেলোভাবে ধার্য হবে.

319
00:13:38,320 --> 00:13:39,721

320
00:13:39,721 --> 00:13:40,220
কুল.

321
00:13:40,220 --> 00:13:45,760
সুতরাং, এখন আমরা এর মাধ্যমে সরানো, এবং তাই করতে পারেন
এখন আমরা এই প্লেইন টেক্সট GetString আছে.

322
00:13:45,760 --> 00:13:48,600
সুতরাং, আমাকে শুধু পরিচয় করিয়ে দেওয়া কি
আমরা এখানে পরবর্তী আঘাত যখন ঘটবে.

323
00:13:48,600 --> 00:13:51,320
আমাদের GDB ধরনের অধিকার, disappears?

324
00:13:51,320 --> 00:13:55,720
যে GetString কারণ এর
এখন নির্বাহ হয়, ডান?

325
00:13:55,720 --> 00:14:01,460
আমরা দেখেছি সুতরাং যখন, প্লেইন টেক্সট সমান
GetString, খোলা Parens এবং পিতা বা মাতা,

326
00:14:01,460 --> 00:14:04,380
এবং আমরা পরবর্তী আঘাত, যে আছে
আসলে এখন মৃত্যুদন্ড কার্যকর.

327
00:14:04,380 --> 00:14:06,580
সুতরাং, এটি জন্য অপেক্ষা করছে
ইনপুট কিছু করার আমাদের.

328
00:14:06,580 --> 00:14:13,560
>> সুতরাং, আমরা ইনপুট করতে আমাদের খাদ্য যাচ্ছেন যা
আমি আপনাকে বলেছে হিসাবে এটি ব্যর্থ হচ্ছে কি

329
00:14:13,560 --> 00:14:18,020
এবং যে শুধু এটা বলছেন যে
বন্ধ যে, নির্বাহ সমাপ্ত

330
00:14:18,020 --> 00:14:19,980
বন্ধনী এটা মানে
যে লুপ আউট থেকে প্রস্থান.

331
00:14:19,980 --> 00:14:21,170

332
00:14:21,170 --> 00:14:25,420
আমি আছি হিসাবে সুতরাং, আমরা, এখন পরবর্তী আঘাত, এবং পারেন
নিশ্চিত করুন যে আপনি সিজার থেকে পরিচিত সব করছি,

333
00:14:25,420 --> 00:14:27,260
এই কাজ করতে যাচ্ছেন এই লাইন কি, হয়.

334
00:14:27,260 --> 00:14:32,030
Int i 0 সমান জন্য এটা, এন সমান
Strlen, প্লেইন টেক্সট, এবং তারপর

335
00:14:32,030 --> 00:14:33,960
আমি এন, আমি, প্লাস, প্লাস চেয়ে কম হয়.

336
00:14:33,960 --> 00:14:35,210
কি করতে যাচ্ছি এই লুপ কি?

337
00:14:35,210 --> 00:14:37,900

338
00:14:37,900 --> 00:14:39,160
আপনার বার্তা খুলুন.

339
00:14:39,160 --> 00:14:39,770
কুল.

340
00:14:39,770 --> 00:14:41,330
সুতরাং, এর যে কাজ শুরু করা যাক.

341
00:14:41,330 --> 00:14:47,210
>> সুতরাং, এই অবস্থার উচিত
আমাদের প্রথম এক জন্য, মেলে?

342
00:14:47,210 --> 00:14:52,250
এটি একটি বি, এটা প্লেইন টেক্সট আই আমরা এর
আমাদের স্থানীয়দের সম্পর্কে তথ্য পেতে পারেন.

343
00:14:52,250 --> 00:14:53,610

344
00:14:53,610 --> 00:14:57,970
সুতরাং, আমি শূন্য, এবং, ছয় হলে যা
আমরা আশা, এবং আমাদের কী তিনটি হল.

345
00:14:57,970 --> 00:14:59,227
জানার জন্য যে সবাই, ডান?

346
00:14:59,227 --> 00:15:01,310
যারা সংখ্যার সকল করো
ঠিক তারা উচিত কি.

347
00:15:01,310 --> 00:15:02,590

348
00:15:02,590 --> 00:15:03,870
সুতরাং, গুন্ গুন্?

349
00:15:03,870 --> 00:15:05,620
স্পিকার 3: আমি আছে
খনি জন্য র্যান্ডম সংখ্যা.

350
00:15:05,620 --> 00:15:09,156

351
00:15:09,156 --> 00:15:12,030
বক্তা 1: ওয়েল, আমরা --we check-- পারেন
একটি দ্বিতীয় যে সম্পর্কে চ্যাট করতে পারবেন.

352
00:15:12,030 --> 00:15:14,110

353
00:15:14,110 --> 00:15:15,750
কিন্তু আপনি এই পেয়ে করা উচিত.

354
00:15:15,750 --> 00:15:17,700

355
00:15:17,700 --> 00:15:20,130
সুতরাং, আমরা একটি মূলধন থাকে তাহলে
আমাদের প্রথম এক জন্য বি,

356
00:15:20,130 --> 00:15:22,080
এই অবস্থায় সঠিক, এটা ধরা উচিত?

357
00:15:22,080 --> 00:15:27,120
আমরা পরবর্তী আঘাত সুতরাং, যদি আমরা দেখতে
এই যদি আসলে executes যে.

358
00:15:27,120 --> 00:15:29,220
আপনি নিম্নলিখিত করছি কারণ
আপনার কোড মধ্যে বরাবর,

359
00:15:29,220 --> 00:15:33,460
এখানে এই লাইন, যেখানে প্লেইন টেক্সট আমি
এই গাণিতিক দিয়ে প্রতিস্থাপিত হয়,

360
00:15:33,460 --> 00:15:35,720
শুধুমাত্র যদি যদি executes
শর্ত সঠিক সঠিক হয়?

361
00:15:35,720 --> 00:15:36,905

362
00:15:36,905 --> 00:15:40,240
>> GDB শুধুমাত্র আপনি প্রদর্শন করতে যাচ্ছে
আসলে নির্বাহ হয় যে জিনিষ.

363
00:15:40,240 --> 00:15:45,140
এই যদি শর্ত পূরণ না হলে সুতরাং, এটা
শুধু পরের লাইন লাফালাফি করতে যাচ্ছে.

364
00:15:45,140 --> 00:15:46,540
ঠিক আছে?

365
00:15:46,540 --> 00:15:48,510
সুতরাং, আমরা যে আছে.

366
00:15:48,510 --> 00:15:51,171
এই বন্ধনী এটা মানে
এখন যে লুপ আউট বন্ধ.

367
00:15:51,171 --> 00:15:52,420
সুতরাং, এটা আবার শুরু করতে যাচ্ছে.

368
00:15:52,420 --> 00:15:54,760

369
00:15:54,760 --> 00:15:56,280
শুধু যে মত.

370
00:15:56,280 --> 00:15:59,120
সুতরাং, আমরা তথ্য পেতে পারেন
এখানে আমাদের স্থানীয়দের সম্পর্কে,

371
00:15:59,120 --> 00:16:02,575
এবং আমরা আমাদের প্রথম দেখতে
চিঠি, ডান পরিবর্তিত হয়েছে?

372
00:16:02,575 --> 00:16:05,150
এটি করা উচিত হিসাবে এটি এখন একটি ই এর.

373
00:16:05,150 --> 00:16:07,360
সুতরাং, আমরা অবিরত করতে পারেন.

374
00:16:07,360 --> 00:16:08,500
>> এবং আমরা এই চেক আছে.

375
00:16:08,500 --> 00:16:09,916
এবং এই চেক অধিকার, কাজ করা উচিত?

376
00:16:09,916 --> 00:16:12,570
এটা এটি পরিবর্তন করা উচিত উ এর
এগিয়ে তিন অক্ষর.

377
00:16:12,570 --> 00:16:14,320

378
00:16:14,320 --> 00:16:16,530
কিন্তু আপনি, আমরা লক্ষ্য করে
ভিন্ন কিছু পেতে.

379
00:16:16,530 --> 00:16:17,580

380
00:16:17,580 --> 00:16:22,860
এখানে এই ক্ষেত্রে আপ মধ্যে সুতরাং, এটা ধরা
এটা, এবং তাই এই লাইন, মৃত্যুদন্ড

381
00:16:22,860 --> 00:16:28,620
আমাদের বি পরিবর্তিত যা
কিন্তু, এখানে এই ক্ষেত্রে,

382
00:16:28,620 --> 00:16:32,860
আমরা এটা ঠিক এটা এড়ানো যে আছে,
এবং [গিয়েছিলাম? এল SIFF. ?]

383
00:16:32,860 --> 00:16:34,660
তাই কিছু ঘটছে.

384
00:16:34,660 --> 00:16:37,780
যে কি যে আপনি কহন এর হয়,
আমরা, এটা এখানে ধরা উচিত জানি যে

385
00:16:37,780 --> 00:16:39,200
কিন্তু এটা না.

386
00:16:39,200 --> 00:16:42,210
কেউ কি দেখতে পাচ্ছেন না আমাদের
সমস্যা যে সঙ্গতিপূর্ণ হয়?

387
00:16:42,210 --> 00:16:45,380

388
00:16:45,380 --> 00:16:46,969
এটি একটি খুব মিনিটে জিনিস.

389
00:16:46,969 --> 00:16:48,510
এবং এছাড়াও আপনি আপনার কোড তাকান পারে.

390
00:16:48,510 --> 00:16:49,980

391
00:16:49,980 --> 00:16:54,940
এটি কি এটা লাইন ভুলবেন লাইন এর
সেখানে সালে কিন্তু এটি [শ্রবণাতীত] আছে.

392
00:16:54,940 --> 00:16:55,480
হ্যাঁ?

393
00:16:55,480 --> 00:16:58,639
>> স্পিকার 4: এটা তার চেয়ে অনেক বেশী পাওয়া যাবে
পাতা আপনি বইয়ের মধ্যে এটা পড়তে হলে.

394
00:16:58,639 --> 00:16:59,430
বক্তা 1: যথাযথভাবে.

395
00:16:59,430 --> 00:17:02,620
সুতরাং, ডিবাগার বলতে পারে না
আপনি যে, কিন্তু ডিবাগার

396
00:17:02,620 --> 00:17:05,880
একটি লাইন আপনি নিচে পেতে পারে
আপনি কাজ না হয় জানি যে.

397
00:17:05,880 --> 00:17:09,319
এবং কখনও কখনও, যখন বিশেষ
পরে সেমিস্টারে, যখন এ

398
00:17:09,319 --> 00:17:12,910
আপনি একটি শত, একটি সঙ্গে লেনদেন করছেন
শত কয়েক লাইনের কোড, এবং আপনি

399
00:17:12,910 --> 00:17:16,190
এটা ব্যর্থ হচ্ছে যেখানে জানি না,
এই এটা করতে একটি দুর্দান্ত উপায়.

400
00:17:16,190 --> 00:17:17,900

401
00:17:17,900 --> 00:17:18,989
সুতরাং, আমরা আমাদের বাগ খুঁজে পাওয়া যায়.

402
00:17:18,989 --> 00:17:21,530
আপনি, আপনার ফাইলে এটা ঠিক করতে
এবং তারপর আপনি আবার এটি চালানো হবে

403
00:17:21,530 --> 00:17:23,029
এবং সবকিছু ঠিকভাবে কাজ করবে.

404
00:17:23,029 --> 00:17:24,970

405
00:17:24,970 --> 00:17:30,590
আর সবচেয়ে বড় বিষয়
এই ঠিক আছে, ভালো মনে করতে পারেন.

406
00:17:30,590 --> 00:17:31,090
হাঁ.

407
00:17:31,090 --> 00:17:31,370
কুল.

408
00:17:31,370 --> 00:17:32,744
আপনি যা খুঁজছেন তা জানত.

409
00:17:32,744 --> 00:17:34,910
সুতরাং, আপনি কি জানতেন.

410
00:17:34,910 --> 00:17:39,021
>> GDB আপনাকে কারণ সুপার সহায়ক হতে পারে
সব জিনিষ প্রিন্ট আউট করতে পারেন যে আপনি

411
00:17:39,021 --> 00:17:39,520
না হবে.

412
00:17:39,520 --> 00:17:41,160
এটা আরো অনেক কিছু দরকারী printf তুলনায় এর.

413
00:17:41,160 --> 00:17:43,440
কত আপনি ব্যবহার নিয়ে
printf বিবৃতি মত

414
00:17:43,440 --> 00:17:46,200
একটি বাগ অধিকার ছিল, যেখানে জিনিসটা?

415
00:17:46,200 --> 00:17:48,450
সুতরাং, এই সঙ্গে, আপনি করবেন না
ফিরে বর্তা আছে,

416
00:17:48,450 --> 00:17:51,139
এবং এ মন্তব্য চাই
Printf, বা, আউট মন্তব্য

417
00:17:51,139 --> 00:17:52,930
এবং জিনিসটা কি
আপনি মুদ্রণ করা উচিত.

418
00:17:52,930 --> 00:17:55,670
এটি আসলে ঠিক করতে পারবেন
, মাধ্যমে পইঠা জিনিষ প্রিন্ট আউট

419
00:17:55,670 --> 00:18:00,000
আপনি মাধ্যমে চলুন হিসাবে, তাই, আপনি যা করতে পারেন
তারা বাস্তব সময়ে পরিবর্তন কিভাবে পালন,

420
00:18:00,000 --> 00:18:02,190
আপনার প্রোগ্রাম হিসাবে চালানো সম্ভব.

421
00:18:02,190 --> 00:18:04,390
>> এবং এটা একটু সময় লাগবে
ব্যবহার করা হচ্ছে বিট.

422
00:18:04,390 --> 00:18:07,850
আমি অত্যন্ত শুধু ধরনের সুপারিশ করবে
এর এটা সঙ্গে একটু হতাশ হচ্ছে

423
00:18:07,850 --> 00:18:08,930
এখনই জন্য.

424
00:18:08,930 --> 00:18:13,450
আপনি উপর একটি ঘন্টা ব্যয় যদি
আগামী সপ্তাহে কিভাবে GDB ব্যবহার করতে শেখার,

425
00:18:13,450 --> 00:18:16,140
আপনি নিজেকে বাঁচাতে হবে
পরে অনেক সময়.

426
00:18:16,140 --> 00:18:18,750
এবং আক্ষরিক. আমরা বলতে
এই মানুষ প্রতি বছর,

427
00:18:18,750 --> 00:18:23,890
আমি নেন এবং যখন আমি স্মরণ
বর্গ, আমি ঠিক থাকবে, ভালো ছিল.

428
00:18:23,890 --> 00:18:24,700
না.

429
00:18:24,700 --> 00:18:27,030
Pset 6 এসেছিলেন এবং আমি ছিল
ভালো, আমি করত শিখতে করছি

430
00:18:27,030 --> 00:18:29,500
আমি না, কারণ GDB ব্যবহার কিভাবে
এখানে কি করছেন জানি.

431
00:18:29,500 --> 00:18:32,940
>> আপনি তাই সময় নিতে হলে তাই
ছোট প্রোগ্রামের উপর এটি ব্যবহার

432
00:18:32,940 --> 00:18:35,697
আপনি হতে যাচ্ছেন যে
কাজ ভালো, কাজ

433
00:18:35,697 --> 00:18:37,530
ভালো কিছু মাধ্যমে
ভালো Visionare,.

434
00:18:37,530 --> 00:18:38,800

435
00:18:38,800 --> 00:18:42,850
আপনি অতিরিক্ত অনুশীলন করতে চান অথবা যদি, আমি নিশ্চিত নই
আমি, বগী প্রোগ্রাম সাথে আসতে পারেন

436
00:18:42,850 --> 00:18:45,300
আপনি যদি চান জন্য আপনি ডিবাগ.

437
00:18:45,300 --> 00:18:49,300
>> কিন্তু আপনি শুধু কিছু সময় নিতে যদি পেতে
এটি ব্যবহার, শুধু এটা নিয়ে খেলা,

438
00:18:49,300 --> 00:18:50,550
এটা সত্যিই ভাল পরিবেশন করা হবে.

439
00:18:50,550 --> 00:18:52,591
এবং এটা সত্যিই এক
সেগুলো যে আপনি শুধু

440
00:18:52,591 --> 00:18:57,340
চেষ্টা আছে, এবং আপনার হাত ময়লা পেতে
আপনি সত্যিই এটা বুঝতে আগে, সাথে.

441
00:18:57,340 --> 00:19:02,090
আমি সত্যিই কেবল একবার এটি বোঝা
আমি এটা দিয়ে ডিবাগ জিনিস ছিল

442
00:19:02,090 --> 00:19:08,170
এবং এটি একটি ধারণা আছে অনেক nicer এর
কিভাবে শুভস্য বরং পরে ডিবাগ.

443
00:19:08,170 --> 00:19:08,850
ঠিক আছে.

444
00:19:08,850 --> 00:19:09,625
কুল.

445
00:19:09,625 --> 00:19:12,960
আমি যে ধরনের মত আছে জানি
GDB একটি ক্র্যাশ কোর্স,

446
00:19:12,960 --> 00:19:16,400
এবং আমি স্পষ্টভাবে পেয়ে কাজ করবে
এইসব বড় পরবর্তী সময়, দেখুন.

447
00:19:16,400 --> 00:19:17,590

448
00:19:17,590 --> 00:19:18,280
কুল.

449
00:19:18,280 --> 00:19:20,390
>> সুতরাং, আমরা ফিরে আমাদের পাওয়ার পয়েন্ট যান.

450
00:19:20,390 --> 00:19:27,194

451
00:19:27,194 --> 00:19:28,110
এই কাজ করতে যাচ্ছে?

452
00:19:28,110 --> 00:19:29,711

453
00:19:29,711 --> 00:19:30,210
Awh.

454
00:19:30,210 --> 00:19:31,101
হ্যাঁ.

455
00:19:31,101 --> 00:19:31,600
ঠিক আছে.

456
00:19:31,600 --> 00:19:35,480
সুতরাং, আপনি কি কখনো কোন প্রয়োজন হলে
যারা আবার, তালিকা আছে.

457
00:19:35,480 --> 00:19:37,160

458
00:19:37,160 --> 00:19:40,830
সুতরাং বাইনারি অনুসন্ধান, যা সবাই
ডেভিড মহান প্রদর্শনী মনে

459
00:19:40,830 --> 00:19:42,259
অর্ধেক ফোন বই চমত্কার.

460
00:19:42,259 --> 00:19:44,050
আমি সত্যিই পাবেন না
আর ফোন বই,

461
00:19:44,050 --> 00:19:46,530
আপনি কি যেখানে ভালো কারণ
এই দিন ফোন বই পেতে?

462
00:19:46,530 --> 00:19:48,220
আমি সত্যিই জানি না.

463
00:19:48,220 --> 00:19:49,840

464
00:19:49,840 --> 00:19:50,590
বাইনারি অনুসন্ধান.

465
00:19:50,590 --> 00:19:52,464
কেউ মনে করেন
কিভাবে বাইনারি অনুসন্ধান কাজ?

466
00:19:52,464 --> 00:19:54,380

467
00:19:54,380 --> 00:19:55,220
যে কেউ এ সব?

468
00:19:55,220 --> 00:19:56,325
হাঁ?

469
00:19:56,325 --> 00:19:58,283
স্পিকার 5: আপনি যখন জানেন
আপনি যা অর্ধেক তাকান

470
00:19:58,283 --> 00:20:01,146
এটা যে উপর ভিত্তি করে, হতে হবে,
এবং অন্যান্য অর্ধেক পরিত্রাণ পেতে.

471
00:20:01,146 --> 00:20:01,896
>> বক্তা 1 যথাযথভাবে.

472
00:20:01,896 --> 00:20:06,290
সুতরাং, বাইনারি অনুসন্ধান, তা ছাগু karigor.com ধরনের
--we এটি বিভক্ত করা এবং জেতা ডাকতে.

473
00:20:06,290 --> 00:20:09,170
সুতরাং, আপনি চেষ্টা করবো কি
আপনি, মাঝখানে সন্ধান করব

474
00:20:09,170 --> 00:20:11,990
এটা সাথে মিলে গেলে এবং আপনি দেখতে পাবেন
কি আপনি যা খুঁজছেন.

475
00:20:11,990 --> 00:20:15,420
যদি না হয়, তাহলে আপনি চেষ্টা
চিন্তা, এটি বাম হতে যাচ্ছে

476
00:20:15,420 --> 00:20:16,450
অর্ধেক বা ডান অর্ধেক.

477
00:20:16,450 --> 00:20:19,325
আপনি খুঁজছেন সুতরাং, যদি এই হতে পারে
alphabetized কিছু যে এ,

478
00:20:19,325 --> 00:20:20,720
আপনি উহু, দেখতে.

479
00:20:20,720 --> 00:20:22,750
Allison এম আগে আসে?

480
00:20:22,750 --> 00:20:23,250
হ্যাঁ.

481
00:20:23,250 --> 00:20:25,030
সুতরাং, আমরা চলুন
প্রথম অর্ধেক তাকান.

482
00:20:25,030 --> 00:20:26,450
>> অথবা এটা সংখ্যার মত হতে পারে.

483
00:20:26,450 --> 00:20:28,830
কিছু যে আপনি যা করতে পারেন
তুলনা, এটা সাজানো যাবে.

484
00:20:28,830 --> 00:20:29,920

485
00:20:29,920 --> 00:20:31,260
আপনি উপর বাইনারি সার্চ ব্যবহার করতে পারেন.

486
00:20:31,260 --> 00:20:32,340

487
00:20:32,340 --> 00:20:37,455
সুতরাং, যে কেউ এই মনে
গ্রাফ বা এই কি?

488
00:20:37,455 --> 00:20:39,520
এটা asymptotic জটিলতা আছে.

489
00:20:39,520 --> 00:20:42,830
সুতরাং, এই গ্রাফ শুধু
কতদিন বর্ণনা করে তা

490
00:20:42,830 --> 00:20:46,230
হিসাবে একটি সমস্যা সমাধানের প্রদর্শিত
আপনি জিনিষ সংখ্যা বৃদ্ধি

491
00:20:46,230 --> 00:20:47,090
যে আপনি ব্যবহার করছেন.

492
00:20:47,090 --> 00:20:51,260
>> সুতরাং, আমরা রৈখিক সময় যা এন, আছে.

493
00:20:51,260 --> 00:20:54,560
সামান্য যা দুই ওভার এন, তাহলে
ভাল, এখনও সুপার ফাস্ট বৃদ্ধি.

494
00:20:54,560 --> 00:20:58,360
এবং তারপর আমরা যা লগিন করেছে
কি আমরা বাইনারি অনুসন্ধান বিবেচনা.

495
00:20:58,360 --> 00:21:03,630
আমরা বিজ্ঞপ্তি, আপনার সমস্যা হিসাবে
, অনেক এবং অনেক বড় পায়

496
00:21:03,630 --> 00:21:06,600
এটি প্রদর্শিত হয় সময় এটি সমাধান করতে
সত্যিই যে অনেক বাড়বে না.

497
00:21:06,600 --> 00:21:09,010
এটা তুলনীয় মত
এখানে শুরুতে.

498
00:21:09,010 --> 00:21:10,060
আপনি ঠিক আছে, ভালো থাকেন.

499
00:21:10,060 --> 00:21:13,000
কিছু এখানে সত্যিই না
ব্যাপার যা আমরা ব্যবহার এক,

500
00:21:13,000 --> 00:21:16,220
কিন্তু আপনি একটি মিলিয়ন বিলিয়ন নামা.

501
00:21:16,220 --> 00:21:20,010
আপনি some-- --you're খুঁজে বের করার চেষ্টা করছি
একটি খড়ের গাদা মধ্যে একটি সুই খুঁজে বের করার চেষ্টা.

502
00:21:20,010 --> 00:21:21,550
>> আমি আপনাকে এই সমস্যার চান মনে.

503
00:21:21,550 --> 00:21:25,850
আপনি এই জটিলতা, না চান
রৈখিক কারণ সব জন্য আপনি

504
00:21:25,850 --> 00:21:30,049
আপনার করত মাধ্যমে অনুসন্ধান করা জানেন
প্রতিটি সুই, খড় জিনিস,

505
00:21:30,049 --> 00:21:31,340
আপনার সুই জন্য, দেখুন চেষ্টা.

506
00:21:31,340 --> 00:21:34,730
এবং যে আমার মতে খুব মজা না.

507
00:21:34,730 --> 00:21:35,500
আমি দ্রুত চাই.

508
00:21:35,500 --> 00:21:36,620
আমি দক্ষ চাই.

509
00:21:36,620 --> 00:21:40,450
এবং যত পরিশ্রমী ছাত্র আপনি
বলছি, আপনি দক্ষতা সহকারে কাজ জানেন, হয়

510
00:21:40,450 --> 00:21:43,010
না কঠিন টাইপ জিনিস, কিভাবে আপনি
এই আলগোরিদিম আপ করতে পারেন.

511
00:21:43,010 --> 00:21:45,110

512
00:21:45,110 --> 00:21:47,910
>> সুতরাং, আমরা হেঁটে যাচ্ছেন
শুধুমাত্র একটি দ্রুত উদাহরণস্বরূপ মাধ্যমে.

513
00:21:47,910 --> 00:21:51,090
আমি আপনাকে বলছি থাকা উচিত মনে করি
বাইনারি অনুসন্ধান উপর হাত,

514
00:21:51,090 --> 00:21:54,352
কিন্তু ক্ষেত্রে কেউ একটু হয়
অস্পষ্ট, এটি শক্তিশালী করা চাই,

515
00:21:54,352 --> 00:21:56,310
আমরা শুধু যেতে চলুন
এখানে একটি উদাহরণ দিয়ে.

516
00:21:56,310 --> 00:21:59,490
যদি জন্য তাই, আমরা খুঁজছেন
অ্যারে সাত রয়েছে.

517
00:21:59,490 --> 00:22:00,540

518
00:22:00,540 --> 00:22:06,010
>> সুতরাং, আমরা কি প্রথম জিনিস
ঠিক আছে, মাঝখানে চেহারা?

519
00:22:06,010 --> 00:22:09,340
এবং এছাড়াও আপনি কোডিং করা চলুন
শুধু এই একটি দ্বিতীয় মধ্যে বাইনারি অনুসন্ধান.

520
00:22:09,340 --> 00:22:11,310
সুতরাং, এটা মজা হতে যাচ্ছে.

521
00:22:11,310 --> 00:22:13,710
সুতরাং আমরা অল্পক্ষণের
মাঝখানে একটু অ্যারে 3.

522
00:22:13,710 --> 00:22:15,501
3 7 সমান করে?

523
00:22:15,501 --> 00:22:16,000
না কি.

524
00:22:16,000 --> 00:22:18,670

525
00:22:18,670 --> 00:22:19,550
এটা ছয় এর.

526
00:22:19,550 --> 00:22:21,480
সুতরাং, তুলনায় এটা কম হয়
বা সাত চেয়ে বড়?

527
00:22:21,480 --> 00:22:23,080

528
00:22:23,080 --> 00:22:23,960
কম.

529
00:22:23,960 --> 00:22:24,570
হ্যাঁ.

530
00:22:24,570 --> 00:22:25,170
চমৎকার কাজ বলছি.

531
00:22:25,170 --> 00:22:25,569

532
00:22:25,569 --> 00:22:27,360
আমি আমি আমি উচিত মনে করেন
মিছরি কারণ আছে আমি

533
00:22:27,360 --> 00:22:29,460
এড়ো মধ্যে এটি নিক্ষেপ করতে ইচ্ছুক.

534
00:22:29,460 --> 00:22:30,270
এটা আমি পরের সপ্তাহে যা করতে যাচ্ছি কি.

535
00:22:30,270 --> 00:22:31,436
এটা ধারালো আপনাকে বলছি রাখা হবে.

536
00:22:31,436 --> 00:22:32,560

537
00:22:32,560 --> 00:22:34,690
>> সুতরাং, আমরা যে দূরে নিক্ষেপ
প্রথমার্ধে, ডান?

538
00:22:34,690 --> 00:22:35,670
এটা কম ছিল.

539
00:22:35,670 --> 00:22:39,325
আমরা যে সবকিছু জানেন
যে বাম দিকে

540
00:22:39,325 --> 00:22:41,700
কম হতে যাচ্ছে কি
আসলে আমরা খুঁজছেন.

541
00:22:41,700 --> 00:22:43,491
সুতরাং, কোন প্রয়োজন যাও আছে
এটি অবধান.

542
00:22:43,491 --> 00:22:45,120
শুধু এটি সম্পর্কে ভুলবেন.

543
00:22:45,120 --> 00:22:48,720
সুতরাং, এখন আমরা আমাদের ডান দিকে তাকান,
এবং আমরা, ওইখানে মাঝখানে তাকান

544
00:22:48,720 --> 00:22:50,510
এবং এখন তা নয় এর.

545
00:22:50,510 --> 00:22:55,510
সুতরাং, 9 হচ্ছে ÑÑ --Everyone?

546
00:22:55,510 --> 00:22:57,470
আমরা করছি কি আর গ্রেটার
ডান, খুঁজছেন?

547
00:22:57,470 --> 00:22:59,860
সুতরাং, আমরা নিক্ষেপ করছি যাচ্ছে
ডান থেকে দূরে সবকিছু.

548
00:22:59,860 --> 00:23:00,970

549
00:23:00,970 --> 00:23:01,940
যে লেগেছে.

550
00:23:01,940 --> 00:23:03,700
এখন, সব আমরা এক সাথে বাকি করছি.

551
00:23:03,700 --> 00:23:07,760
তাই আমরা পরীক্ষা, এই এক কি
আমরা খুঁজছেন? এটা হয়.

552
00:23:07,760 --> 00:23:08,970
আমরা কি আমরা চেয়েছিলাম পাওয়া.

553
00:23:08,970 --> 00:23:10,440

554
00:23:10,440 --> 00:23:11,690
তাই আমরা কাজ করছি.

555
00:23:11,690 --> 00:23:12,550
বাইলিনিয়ার অনুসন্ধান.

556
00:23:12,550 --> 00:23:15,740
>> এবং যদি আপনি, আমরা লক্ষ্য করে
সেখানে সাত ইনপুট ছিল.

557
00:23:15,740 --> 00:23:24,320
এটা শুধুমাত্র, তিনবার মত আমাদের গ্রহণ
কিন্তু আপনি একটি বিলিয়ন মত কাজ করছি,

558
00:23:24,320 --> 00:23:28,190
আপনাকে বলছি কতগুলি পদক্ষেপ এটি হবে জানি
আমরা চার বিলিয়ন জিনিস ছিল যদি নিতে?

559
00:23:28,190 --> 00:23:29,940

560
00:23:29,940 --> 00:23:30,455
কোন অনুমান?

561
00:23:30,455 --> 00:23:32,286

562
00:23:32,286 --> 00:23:33,960
এটা 32 এর.

563
00:23:33,960 --> 00:23:37,110
কিছু খুঁজে 32 ধাপ
একটি চার বিলিয়ন মধ্যে

564
00:23:37,110 --> 00:23:39,650
কারণ দুটি ক্ষমতা উপাদান অ্যারে.

565
00:23:39,650 --> 00:23:43,550
সুতরাং দুই, 32 হয় চার বিলিয়ন হয়.

566
00:23:43,550 --> 00:23:50,430
>> তাই সুন্দর ছবি কিভাবে আপনি এখনও মধ্যে আছেন
ধাপের একটি মোটামুটি অল্প সংখ্যক মত

567
00:23:50,430 --> 00:23:52,650
এ কিছু খুঁজে
চার বিলিয়ন উপাদান.

568
00:23:52,650 --> 00:23:55,730
যে নোট উপর সুতরাং, আমরা আছেন
এই কোড যাচ্ছে

569
00:23:55,730 --> 00:23:58,950
তাই আপনাকে বলছি আসলে যা করতে পারেন
ধরনের এই কাজ করে দেখুন.

570
00:23:58,950 --> 00:24:01,520
ঠিক আছে, আপনাকে বলছি কোড করতে পারেন যাতে.

571
00:24:01,520 --> 00:24:04,100
আমি আপনাকে বলছি দেওয়া যাচ্ছে না
কিছুক্ষন কথা বলার জন্য.

572
00:24:04,100 --> 00:24:07,970
যা আপনার চারপাশের মানুষ জানতে দিন
কি কেউ শেষ অধ্যায় থেকে চেয়েছিলেন.

573
00:24:07,970 --> 00:24:10,280
>> সুতরাং আপনার চারপাশের মানুষ জানতে পারেন.

574
00:24:10,280 --> 00:24:11,305
অল্প জন্য কথা বলুন.

575
00:24:11,305 --> 00:24:12,580

576
00:24:12,580 --> 00:24:15,730
আর সব আমি আপনার কাছ থেকে চাই
বলছি এই মুহূর্তে ঠিক হয়

577
00:24:15,730 --> 00:24:17,575
pseudocode একটি রূপরেখা তৈরি করার চেষ্টা করুন.

578
00:24:17,575 --> 00:24:18,075
ঠিক আছে?

579
00:24:18,075 --> 00:24:20,825

580
00:24:20,825 --> 00:24:21,325
দাঁড়ান.

581
00:24:21,325 --> 00:24:23,320

582
00:24:23,320 --> 00:24:29,520
আমি আপনাকে বলছি থেকে চান তা আপনি আছেন হয়
শুধু এই যখন ক্ষেত্রে পূরণ করতে যাচ্ছে.

583
00:24:29,520 --> 00:24:32,170
তাই আমি এই ঊর্ধ্ব সেট আছে
এবং নিম্ন সীমার যা

584
00:24:32,170 --> 00:24:35,250
শুরুতে প্রতিনিধিত্ব
আমাদের অ্যারের এবং শেষ.

585
00:24:35,250 --> 00:24:40,440
এবং আপনি আসলে যাচ্ছে
লুপের মাধ্যমে এবং চিন্তা

586
00:24:40,440 --> 00:24:42,470
কি আমরা এই লুপ মধ্যে কাজ করছেন.

587
00:24:42,470 --> 00:24:45,810
>> আপনি out-- চিন্তা করতে পারেন, তাই যদি আমি আছে
মামলা হয় কি সেখানে একটি ইঙ্গিতটি

588
00:24:45,810 --> 00:24:46,640
যে আমরা এখানে আছে?

589
00:24:46,640 --> 00:24:48,100

590
00:24:48,100 --> 00:24:51,560
আপনি চিন্তা করতে চান সুতরাং
ক্ষেত্রে, আমরা যারা pseudocode হবে

591
00:24:51,560 --> 00:24:53,350
এবং তারপর আমরা আসলে তাদের কোড পাবেন.

592
00:24:53,350 --> 00:24:55,330
এবং এটা হতে যাচ্ছে, আমি
আশা করছি এটা করব, মনে

593
00:24:55,330 --> 00:24:56,788
আপনি আশা তুলনায় একটু সহজ হতে.

594
00:24:56,788 --> 00:24:57,554

595
00:24:57,554 --> 00:25:00,220
এটা যে কত কোড না কারণ
আসলে, যা সত্যিই শীতল হয়.

596
00:25:00,220 --> 00:25:34,110

597
00:25:34,110 --> 00:25:35,018
>> মিমি-এইচএম?

598
00:25:35,018 --> 00:25:35,893
>> ছাত্র: [শ্রবণাতীত]?

599
00:25:35,893 --> 00:25:36,984

600
00:25:36,984 --> 00:25:37,650
প্রশিক্ষক: হ্যাঁ.

601
00:25:37,650 --> 00:25:38,595
কিছু ত্রুটি ছিল
মাঝখানে খুঁজে পেতে.

602
00:25:38,595 --> 00:25:39,552
>> ছাত্র: সুতরাং আমরা যে ব্যবহার করতে পারেন.

603
00:25:39,552 --> 00:25:39,770
ঠিক আছে.

604
00:25:39,770 --> 00:25:40,603
>> প্রশিক্ষক: পারফেক্ট.

605
00:25:40,603 --> 00:25:42,950
সুতরাং যে আমরা যা করতে হবে প্রথম জিনিস.

606
00:25:42,950 --> 00:25:44,330
তাই মধ্যবিত্ত খুঁজে.

607
00:25:44,330 --> 00:25:45,415

608
00:25:45,415 --> 00:25:45,915
গ্রেট.

609
00:25:45,915 --> 00:25:47,770

610
00:25:47,770 --> 00:25:55,010
সুতরাং আপনি একটি ধারণা আছে কিভাবে আমরা প্রতাপ
আসলে কোড দিয়ে মাঝখানে খুঁজে?

611
00:25:55,010 --> 00:25:55,980
>> ছাত্র: হ্যাঁ.

612
00:25:55,980 --> 00:25:57,000
2 টি এন?

613
00:25:57,000 --> 00:25:58,500

614
00:25:58,500 --> 00:25:59,500
প্রশিক্ষক: সুতরাং N 2 ওভার.

615
00:25:59,500 --> 00:26:05,170
তাই মনে রাখা এক জিনিস যে হয়
আপনার ঊর্ধ্ব এবং নিম্ন সীমার পরিবর্তন.

616
00:26:05,170 --> 00:26:08,110
আমরা অংশ constricting রাখা
অ্যারের আমরা খুঁজছেন.

617
00:26:08,110 --> 00:26:11,970
সুতরাং N 2 ওভার শুধুমাত্র কাজ করবে
সর্বপ্রথম জন্য আমরা কি.

618
00:26:11,970 --> 00:26:17,810
সুতরাং একাউন্টে ঊর্ধ্ব এবং নিম্ন গ্রহণ,
কিভাবে আমরা যে মধ্যম উপাদান পেতে পারে?

619
00:26:17,810 --> 00:26:20,640
আমরা মধ্যবিত্ত চান কারণ
উচ্চ এবং নিম্ন, ডান মধ্যে?

620
00:26:20,640 --> 00:26:21,730

621
00:26:21,730 --> 00:26:22,494
মিমি-এইচএম?

622
00:26:22,494 --> 00:26:23,369
>> ছাত্র: [শ্রবণাতীত].

623
00:26:23,369 --> 00:26:26,170

624
00:26:26,170 --> 00:26:28,080
>> প্রশিক্ষক: তাই আমরা কিছু মধ্যম আছে.

625
00:26:28,080 --> 00:26:32,730
এবং এটা উপরের প্লাস 2 ওভার কম থাকব.

626
00:26:32,730 --> 00:26:34,740

627
00:26:34,740 --> 00:26:35,690
জট্টিল.

628
00:26:35,690 --> 00:26:36,570
এখন পর্যন্ত আমরা যেতে.

629
00:26:36,570 --> 00:26:37,280
এক লাইন নিচে.

630
00:26:37,280 --> 00:26:38,560
আপনাকে বলছি আপনার উপায় থাকে.

631
00:26:38,560 --> 00:26:41,400
তাই এখন আমরা আমাদের আছে
মাঝখানে, আমরা কি করতে চাও?

632
00:26:41,400 --> 00:26:45,050

633
00:26:45,050 --> 00:26:45,900
শুধু সাধারণ.

634
00:26:45,900 --> 00:26:47,734
আপনি এটি কোড করার নেই.

635
00:26:47,734 --> 00:26:48,335
হ্যাঁ.

636
00:26:48,335 --> 00:26:49,210
ছাত্র: [শ্রবণাতীত]?

637
00:26:49,210 --> 00:27:00,310

638
00:27:00,310 --> 00:27:10,310
প্রশিক্ষক: সুতরাং এটা প্লাস আপনি কারণ
দুই মধ্যে গড় ফাইন্ডিং

639
00:27:10,310 --> 00:27:10,810
তাদের মধ্যে.

640
00:27:10,810 --> 00:27:11,890

641
00:27:11,890 --> 00:27:17,370
সুতরাং আপনি যত ধরনের তাদের মনে হলে
পাশ থেকে এ বৃদ্ধি,

642
00:27:17,370 --> 00:27:21,640
হিসাবে আপনার কাছে এটা সম্পর্কে চিন্তা
মাঝখানে, আপনি যে ভালো চান.

643
00:27:21,640 --> 00:27:27,150
সুতরাং যদি আপনি যেকোন দিকে ছিল
মধ্যম, এবং আমরা 5 ও 7 ভালো আছে.

644
00:27:27,150 --> 00:27:31,440
আপনি তাদের একসঙ্গে যোগ করার সময়
12 পেতে, আপনি 2 দ্বারা বিভক্ত, 6 হয়.

645
00:27:31,440 --> 00:27:33,726
>> কখনও কখনও এটি করা কঠিন
যে কাজ করে কেন ব্যাখ্যা,

646
00:27:33,726 --> 00:27:35,600
কিন্তু আপনি মাধ্যমে কাজ করে
একটি উদাহরণ কখনও কখনও,

647
00:27:35,600 --> 00:27:37,962
এটি আপনি যদি জিনিসটা সাহায্য করব
এটা প্লাস বা বিয়োগ করা উচিত.

648
00:27:37,962 --> 00:27:38,846
হ্যাঁ.

649
00:27:38,846 --> 00:27:40,830
>> ছাত্র: [শ্রবণাতীত]
ঠিক মাঝখানে

650
00:27:40,830 --> 00:27:43,950
তারা একটি কেস যেখানে ছিল
ছোট সংখ্যার একটি অনেক আছে

651
00:27:43,950 --> 00:27:45,860
এবং এক সংখ্যক মত?

652
00:27:45,860 --> 00:27:49,750
>> প্রশিক্ষক: তাই সব আপনি প্রয়োজন
অ্যারে মাঝখানে হয়.

653
00:27:49,750 --> 00:27:53,010
সুতরাং যদি আপনি ছোট সংখ্যার একটি গুচ্ছ ছিল
এবং তারপর এক বৃহত্ সংখ্যা

654
00:27:53,010 --> 00:27:54,799
শেষে, এটা কোন ব্যাপার না.

655
00:27:54,799 --> 00:27:56,840
যে সমস্ত বিষয়গুলি যে হয়
তারা, আপনি শুধু সাজানো করছি

656
00:27:56,840 --> 00:27:59,339
মাঝখানে তাকান করতে চান
অ্যারের আপনি এখনও করছি কারণ

657
00:27:59,339 --> 00:28:00,700
অর্ধেক আপনার সমস্যা slicing.

658
00:28:00,700 --> 00:28:03,020

659
00:28:03,020 --> 00:28:03,680
কুল.

660
00:28:03,680 --> 00:28:06,430
তাই এখন আমরা আছে
মাঝখানে, আমরা পরের কি করবেন?

661
00:28:06,430 --> 00:28:07,150
>> ছাত্র: তুলনা.

662
00:28:07,150 --> 00:28:08,150
প্রশিক্ষক: তুলনা করুন.

663
00:28:08,150 --> 00:28:11,670
Value_wanted করতে তাই মাঝখানে তুলনা করুন.

664
00:28:11,670 --> 00:28:14,300

665
00:28:14,300 --> 00:28:15,160
কুল.

666
00:28:15,160 --> 00:28:17,950
তাই আপনি যদি আমরা আছে এখানে আপ দেখতে
আমরা এখানে আপ চাই এই মান.

667
00:28:17,950 --> 00:28:22,012

668
00:28:22,012 --> 00:28:23,095
এই একটি অ্যারে মনে রাখবেন.

669
00:28:23,095 --> 00:28:24,100

670
00:28:24,100 --> 00:28:26,970
সুতরাং মধ্যম সূচক বোঝায়.

671
00:28:26,970 --> 00:28:29,785
সুতরাং আমরা মধ্যম মান কাজ করতে চান.

672
00:28:29,785 --> 00:28:32,380

673
00:28:32,380 --> 00:28:35,650
যদি আপনি চান ভুলবেন না
, ডবল সমান তুলনা.

674
00:28:35,650 --> 00:28:38,250
আপনি একক আপনি আছেন সমান না
শুধু এটা reassign যাচ্ছে,

675
00:28:38,250 --> 00:28:41,090
এবং তারপর, অবশ্যই, এটা
আপনি চান মান হতে যাচ্ছে.

676
00:28:41,090 --> 00:28:42,300
সুতরাং যে কি না.

677
00:28:42,300 --> 00:28:44,350
>> সুতরাং আমরা যদি দেখতে যাচ্ছেন
মাঝখানে এ মান

678
00:28:44,350 --> 00:28:46,460
আমরা চাই মান সমান.

679
00:28:46,460 --> 00:28:47,749

680
00:28:47,749 --> 00:28:48,790
আপনার ধনুর্বন্ধনী ভুলবেন না.

681
00:28:48,790 --> 00:28:50,520

682
00:28:50,520 --> 00:28:52,235
ড্রপবক্স দূরে যেতে হবে.

683
00:28:52,235 --> 00:28:54,140

684
00:28:54,140 --> 00:28:56,200
সুতরাং আমরা এই ক্ষেত্রে কি করবেন?

685
00:28:56,200 --> 00:28:59,360
এটা আমরা ফিরে আসতে চান না কি যদি?

686
00:28:59,360 --> 00:29:01,510

687
00:29:01,510 --> 00:29:02,626
আমরা বলার চেষ্টা করছি.

688
00:29:02,626 --> 00:29:03,440
>> ছাত্র: বন্ধ মুদ্রণ করুন.

689
00:29:03,440 --> 00:29:05,314
>> প্রশিক্ষক: ওয়েল, আমরা
বন্ধ প্রিন্ট করতে চান না.

690
00:29:05,314 --> 00:29:08,220
তাই এই এখানে একটি bool হয়, আমরা তাই
সত্য বা মিথ্যা ফেরত চাই.

691
00:29:08,220 --> 00:29:12,280
আমরা এই সংখ্যা হয়, বলছে
একটি [? RRA? ?] এটা হয় তাই আপনি যদি,

692
00:29:12,280 --> 00:29:13,788
আমরা শুধু এটা সত্য ফিরে.

693
00:29:13,788 --> 00:29:16,780

694
00:29:16,780 --> 00:29:17,760
আমি সত্য বানান করতে পারেন তাহলে.

695
00:29:17,760 --> 00:29:18,830

696
00:29:18,830 --> 00:29:20,805
>> ছাত্র: আপনি কেন শূন্য ফিরে না কেন?

697
00:29:20,805 --> 00:29:22,930
প্রশিক্ষক: আপনি পারে তাই
যদি আপনি যেমনটি শূন্য ফিরে.

698
00:29:22,930 --> 00:29:26,780
কিন্তু এই ক্ষেত্রে, কারণ এ
আমাদের ফাংশন একটি bool ফেরৎ,

699
00:29:26,780 --> 00:29:28,962
আমরা সত্য বা মিথ্যা হয় ফেরত দিতে হবে.

700
00:29:28,962 --> 00:29:30,920
ছাত্র: যখন আপনি আছেন
, বুলিয়ান অভিব্যক্তি বলছে

701
00:29:30,920 --> 00:29:33,450
আপনি এটা মিথ্যা সমান সেট করতে পারেন?

702
00:29:33,450 --> 00:29:39,860
আমি বলতে চাই, যদি এই অবস্থা ভালো লেগেছে
উপরের হল মিথ্যা সমান ভালো, পূরণ করা হয় না.

703
00:29:39,860 --> 00:29:42,332
শুধু আপনি যদি এটা বুঝতে হবে
অন্য দিকে মিথ্যা করা?

704
00:29:42,332 --> 00:29:43,040
প্রশিক্ষক: হ্যাঁ.

705
00:29:43,040 --> 00:29:44,820
তাই আসলে আপনি যদি
কখনও কিছু করছেন

706
00:29:44,820 --> 00:29:49,600
ভালো ঊর্ধ্ব হয় বা কম হয়,
যে সত্য বা মিথ্যা ফেরৎ

707
00:29:49,600 --> 00:29:53,850
এবং এটা আসলে খারাপ শৈলী
বলে সমান সত্য বা সমান সমান

708
00:29:53,850 --> 00:29:54,840
মিথ্যা সমান.

709
00:29:54,840 --> 00:30:00,210
আপনি যে রিজাল্ট ব্যবহার করতে চান
আপনার চেক হিসাবে নিজেকে হিসাবে.

710
00:30:00,210 --> 00:30:04,720

711
00:30:04,720 --> 00:30:05,860
আমি চেয়েছি নেই কি.

712
00:30:05,860 --> 00:30:08,150

713
00:30:08,150 --> 00:30:09,240
যে আমি চেয়েছি কি.

714
00:30:09,240 --> 00:30:13,205
বলছি আপনি এর ক্ষেত্রে তাই
কিছু বিষয়ে মত গ সালে এই সংরক্ষণ.

715
00:30:13,205 --> 00:30:16,320

716
00:30:16,320 --> 00:30:25,150
>> সুতরাং আমরা int প্রধান (অকার্যকর) থাকে তাহলে
এবং ভালো কিছু.

717
00:30:25,150 --> 00:30:31,922
ঊর্ধ্ব এবং যদি আপনি আছে
আপনি আছেন এবং কিছু ইনপুট

718
00:30:31,922 --> 00:30:33,630
আপনি কি করতে পারেন যদি জিজ্ঞাসা
ভালো কিছু?

719
00:30:33,630 --> 00:30:35,010

720
00:30:35,010 --> 00:30:35,679
রাইট?

721
00:30:35,679 --> 00:30:37,470
ছাত্র: আমি চেষ্টা ছিল
এটি [শ্রবণাতীত] করতে.

722
00:30:37,470 --> 00:30:38,450
It's-- কারণ যদি

723
00:30:38,450 --> 00:30:39,200
প্রশিক্ষক: রাইট.

724
00:30:39,200 --> 00:30:41,197
তাই আপনি যদি এই অধিকার, মিথ্যা হতে চান?

725
00:30:41,197 --> 00:30:41,780
ছাত্র: হ্যাঁ.

726
00:30:41,780 --> 00:30:45,960
প্রশিক্ষক: এই ক্ষেত্রে তাই আপনি
এটা সত্য না হলে এটি এক্সিকিউট করতে চান.

727
00:30:45,960 --> 00:30:50,510
সুতরাং আপনি আছে কি শীতল জিনিস এই.

728
00:30:50,510 --> 00:30:52,900

729
00:30:52,900 --> 00:30:55,650
তাই বিস্ময়বোধক স্মরণ
বিন্দু জিনিষ negates?

730
00:30:55,650 --> 00:30:58,270
এটা [শ্রবণাতীত] না মানে বলছেন.

731
00:30:58,270 --> 00:31:03,590
আমরা শুধু তাকান তাই
এখানে এই অংশ, আপনি চাই

732
00:31:03,590 --> 00:31:05,740
যে মূল্যায়ণ বলে
মিথ্যা যদি আপনি এটি করতে চান হিসাবে.

733
00:31:05,740 --> 00:31:06,790

734
00:31:06,790 --> 00:31:09,880
মিথ্যা না সত্য যা
এই চালানো হবে মানে.

735
00:31:09,880 --> 00:31:11,037
যে জানার জন্য?

736
00:31:11,037 --> 00:31:11,620
ছাত্র: হ্যাঁ.

737
00:31:11,620 --> 00:31:12,453
প্রশিক্ষক: জট্টিল.

738
00:31:12,453 --> 00:31:13,800

739
00:31:13,800 --> 00:31:14,300
ঠিক আছে.

740
00:31:14,300 --> 00:31:16,330
তাই আমরা ফিরে আসতে পারে
এই ক্ষেত্রে সত্য.

741
00:31:16,330 --> 00:31:20,357
তাই এখন আমরা অন্য দুটি আছে
এই ক্ষেত্রে ক্ষেত্রেই.

742
00:31:20,357 --> 00:31:21,565
আমাদের দুই অন্যান্য ক্ষেত্রে কি কি?

743
00:31:21,565 --> 00:31:31,610

744
00:31:31,610 --> 00:31:32,900
এর ঠিক তা এই ভাবে করুক না.

745
00:31:32,900 --> 00:31:40,660
সুতরাং আসুন আর সঙ্গে শুরু করা যাক
যদি মাঝখানে এ মান

746
00:31:40,660 --> 00:31:43,230
আমরা চাই মান কম হয়.

747
00:31:43,230 --> 00:31:47,200

748
00:31:47,200 --> 00:31:52,020
তাই মাঝখানে আমাদের মান কম হয়
আমরা খুঁজছেন যে মূল্যের চেয়ে.

749
00:31:52,020 --> 00:31:53,765

750
00:31:53,765 --> 00:31:56,720
>> সুতরাং বাউন্ড যা আপনি করবেন
আমরা আপডেট করতে চান মনে হয়?

751
00:31:56,720 --> 00:31:57,870

752
00:31:57,870 --> 00:31:58,780
হাতের বা ছোট?

753
00:31:58,780 --> 00:32:01,440

754
00:32:01,440 --> 00:32:01,940
উচ্চ?

755
00:32:01,940 --> 00:32:03,230

756
00:32:03,230 --> 00:32:06,470
অ্যারের তাই কোন পক্ষ
আমরা এ খুঁজছেন করা যাচ্ছে?

757
00:32:06,470 --> 00:32:07,500
>> ছাত্র: নিম্ন.

758
00:32:07,500 --> 00:32:09,750
>> প্রশিক্ষক: আমরা যাচ্ছি
বাম দিকে তাকিয়ে করা হবে.

759
00:32:09,750 --> 00:32:11,120
একটু মান কম হয় সুতরাং যদি অন্য.

760
00:32:11,120 --> 00:32:14,730
এখানে আপনার মধ্যম মান তাই
আমরা কি চাই কম.

761
00:32:14,730 --> 00:32:17,202
সুতরাং আমরা নিতে চান
আমাদের অ্যারের ডান দিকে.

762
00:32:17,202 --> 00:32:18,910
সুতরাং আমরা চলুন
আমাদের নিম্ন পরিসর আপডেট.

763
00:32:18,910 --> 00:32:20,210

764
00:32:20,210 --> 00:32:23,020
সুতরাং আমরা আমাদের নিম্ন reassign করব.

765
00:32:23,020 --> 00:32:25,221
এবং আপনি কম হওয়া উচিত কি মনে করেন?

766
00:32:25,221 --> 00:32:26,304
ছাত্র: মধ্যম মান?

767
00:32:26,304 --> 00:32:27,446

768
00:32:27,446 --> 00:32:28,820
প্রশিক্ষক: সুতরাং মধ্যম মান

769
00:32:28,820 --> 00:32:30,136
ছাত্র: প্লাস 1.

770
00:32:30,136 --> 00:32:31,010
প্রশিক্ষক: --plus 1.

771
00:32:31,010 --> 00:32:32,300

772
00:32:32,300 --> 00:32:34,380
কেউ কেন আমাকে বলতে পারবেন
আমরা যে প্লাস 1 আছে?

773
00:32:34,380 --> 00:32:35,730
>> ছাত্র: [? কোন মান?]
এটা আরো সমান.

774
00:32:35,730 --> 00:32:36,120
>> প্রশিক্ষক: রাইট.

775
00:32:36,120 --> 00:32:38,661
আমরা ইতিমধ্যে জানি যে কারণ
আমাদের মধ্যম মান সমান নয়

776
00:32:38,661 --> 00:32:42,750
এটি এবং আমরা তা অগ্রাহ্য করতে চান
সব পরবর্তী অনুসন্ধান থেকে.

777
00:32:42,750 --> 00:32:46,360
আপনি যে প্লাস 1, এই ভুলবেন হলে
অনির্দিষ্টকালের জন্য লুপ পছন্দ করবে.

778
00:32:46,360 --> 00:32:49,620
এবং আপনি শুধুমাত্র একটি ধরা হবে
অসীম লুপ এবং তারপর আপনি segfault করব

779
00:32:49,620 --> 00:32:50,370
এবং কিছু খারাপ যেতে.

780
00:32:50,370 --> 00:32:54,780
তাই সবসময় আপনি না হন তা নিশ্চিত করুন
মূল্য সহ যে আপনি শুধু

781
00:32:54,780 --> 00:32:55,380
এ লাগছিল.

782
00:32:55,380 --> 00:32:58,530
সুতরাং আমরা একটি প্লাস 1 সঙ্গে যে যত্ন নিতে.

783
00:32:58,530 --> 00:33:04,840
>> তাই এখন আমরা আমাদের শেষ অবস্থায় আছে
নিরাপত্তা অনুরোধে জন্য যা সবসময় আমি

784
00:33:04,840 --> 00:33:12,664
আপনি এ মান যদি অন্য, এখানে পরীক্ষা করতে পারবেন
মধ্যম মূল্যের চেয়ে অনেক বেশী

785
00:33:12,664 --> 00:33:13,163
আমরা চাই.

786
00:33:13,163 --> 00:33:16,260

787
00:33:16,260 --> 00:33:20,230
তার মানে আমরা চাই যে মানে
বাম হাতের অর্ধেক.

788
00:33:20,230 --> 00:33:21,350

789
00:33:21,350 --> 00:33:23,260
সুতরাং যা এক আমরা আপডেট করতে যাচ্ছি?

790
00:33:23,260 --> 00:33:23,760
উচ্চ.

791
00:33:23,760 --> 00:33:25,470

792
00:33:25,470 --> 00:33:26,970
এবং সমান যাচ্ছে এই এক কি?

793
00:33:26,970 --> 00:33:31,630

794
00:33:31,630 --> 00:33:33,690
মধ্য বিয়োগ 1, কারণ
অবশ্যই, আমরা চাই

795
00:33:33,690 --> 00:33:38,370
আমরা পারব না তা নিশ্চিত করা
আবার যে মধ্যম মান এ খুঁজছেন.

796
00:33:38,370 --> 00:33:41,830

797
00:33:41,830 --> 00:33:45,110
এবং তারপর আমরা এটা আছে.

798
00:33:45,110 --> 00:33:45,610
এটাই.

799
00:33:45,610 --> 00:33:46,820
যে সব বাইনারি অনুসন্ধান হয় না.

800
00:33:46,820 --> 00:33:48,190
এটা ঠিক, যে খারাপ না?

801
00:33:48,190 --> 00:33:51,590
এটা 10 লাইন মত
সাদা স্পেস দিয়ে কোড.

802
00:33:51,590 --> 00:33:57,510
সুতরাং খুব শক্তিশালী, খুব দরকারী, আপনি হবে
আপনার পরে psets এক মধ্যে এটি ব্যবহার করা.

803
00:33:57,510 --> 00:33:59,360
হয়তো না এই এক, কিন্তু পরে.

804
00:33:59,360 --> 00:34:00,670
সুতরাং এটা শিখতে.

805
00:34:00,670 --> 00:34:01,510
এটি প্রেমের.

806
00:34:01,510 --> 00:34:02,980
এটা ভাল ব্যবহার করব.

807
00:34:02,980 --> 00:34:05,370
সুতরাং যে কেউ যে কোনো আছে
বাইনারি অনুসন্ধান উপর প্রশ্ন?

808
00:34:05,370 --> 00:34:06,196
হ্যাঁ.

809
00:34:06,196 --> 00:34:09,840
>> ছাত্র: এটা কোন ব্যাপার না
আপনার এন এমনকি বা বিজোড় হয় কিনা?

810
00:34:09,840 --> 00:34:10,750
>> প্রশিক্ষক: নং

811
00:34:10,750 --> 00:34:18,150
আমরা হিসাবে মাঝখানে থেকে এটি নিক্ষেপ কারণ
কোন int, এটা ঠিক এটা অগ্রভাগ ছাঁটিয়া হবে.

812
00:34:18,150 --> 00:34:21,600
এটি একটি পূর্ণসংখ্যা থাকার এবং হবে সুতরাং এটা করবে
অবশেষে সবকিছু মাধ্যমে বাছাই.

813
00:34:21,600 --> 00:34:23,909
সুতরাং আপনি যে সম্পর্কে চিন্তা করতে হবে না.

814
00:34:23,909 --> 00:34:24,580
প্রত্যেকেরই ভাল?

815
00:34:24,580 --> 00:34:25,659

816
00:34:25,659 --> 00:34:26,850
জট্টিল.

817
00:34:26,850 --> 00:34:27,919
কুল.

818
00:34:27,919 --> 00:34:30,836
সুতরাং, আপনাকে বলছি এই পেয়েছিলাম.

819
00:34:30,836 --> 00:34:33,380

820
00:34:33,380 --> 00:34:33,880
স্লাইড প্রদর্শন.

821
00:34:33,880 --> 00:34:35,719

822
00:34:35,719 --> 00:34:43,270
আমরা যে বিষয়ে কথা ছিল তাই, আমি জানি
ডেভিড জটিলতা runtimes উল্লেখ করেছে.

823
00:34:43,270 --> 00:34:44,420

824
00:34:44,420 --> 00:34:50,340
>> সুতরাং সেরা ক্ষেত্রে, এটা ঠিক
আমরা ধ্রুবক সময় কল যা এক,.

825
00:34:50,340 --> 00:34:51,909
যে হতে পারে কেন কেউ বলতে পারেন?

826
00:34:51,909 --> 00:34:52,969

827
00:34:52,969 --> 00:34:55,800
যে পরিস্থিতি কি ধরনের ফলস্বরূপ ঘটা হবে?

828
00:34:55,800 --> 00:34:58,260

829
00:34:58,260 --> 00:34:58,760
মিমি-এইচ এম.

830
00:34:58,760 --> 00:34:59,926
>> ছাত্র: [শ্রবণাতীত] first--

831
00:34:59,926 --> 00:35:00,789

832
00:35:00,789 --> 00:35:03,830
প্রশিক্ষক: মধ্যম হচ্ছে তাই
আমরা থেকে আসা প্রথম উপাদান, ডান?

833
00:35:03,830 --> 00:35:08,167
সুতরাং এক একটি অ্যারের হয় বা
যাই হোক না কেন আমরা শুধু খুঁজছি করছি

834
00:35:08,167 --> 00:35:09,750
মাঝখানে সজোরে আঘাত তুখোড় হতে হবে.

835
00:35:09,750 --> 00:35:11,190

836
00:35:11,190 --> 00:35:13,380
সুতরাং যে আমাদের সেরা কেস.

837
00:35:13,380 --> 00:35:17,540
আপনি সম্ভবত বাস্তব সমস্যার মধ্যে না পেতে
যে প্রায়ই [শ্রবণাতীত] পৌঁছাতে যাচ্ছে.

838
00:35:17,540 --> 00:35:18,667

839
00:35:18,667 --> 00:35:19,750
কি আমাদের সবচেয়ে খারাপ ক্ষেত্রে সম্পর্কে?

840
00:35:19,750 --> 00:35:21,270
আমাদের সবচেয়ে খারাপ ক্ষেত্রে লগ n হল.

841
00:35:21,270 --> 00:35:25,360
এবং যে পুরো করতে হয়েছে
আমি সম্পর্কে বললাম যে দুটি জিনিস ক্ষমতা.

842
00:35:25,360 --> 00:35:30,930
>> তাই সবচেয়ে খারাপ ক্ষেত্রে এটা মানে হবে
আমরা নিচে অ্যারে চপ ছিল যে

843
00:35:30,930 --> 00:35:33,270
এটা এক একটি উপাদান ছিল পর্যন্ত.

844
00:35:33,270 --> 00:35:34,810

845
00:35:34,810 --> 00:35:38,930
তাই আমরা অর্ধেক এটি নিচে চপ ছিল
হিসাবে আমরা সম্ভবত পারে হিসাবে অনেকবার.

846
00:35:38,930 --> 00:35:41,430
এটা লগ n কারণ কেন এটা
আপনি মাত্র দুই দ্বারা বিভক্ত রাখা.

847
00:35:41,430 --> 00:35:42,890

848
00:35:42,890 --> 00:35:45,830
তাই অনুমানের, জিনিষ আপনি
আপনি কি কখনো হন তাহলে জানা প্রয়োজন

849
00:35:45,830 --> 00:35:48,050
একটি বাইনারি সার্চ ব্যবহার করতে যাচ্ছি.

850
00:35:48,050 --> 00:35:50,680
তোমার উপাদানের সাজানো হবে.

851
00:35:50,680 --> 00:35:53,890
তারা কারণ বাছাই করা আছে
যে একমাত্র উপায় আপনি এর

852
00:35:53,890 --> 00:35:57,060
আপনি পারবেন যদি জানতে পারেন
এটি অর্ধেক বর্জন করা.

853
00:35:57,060 --> 00:36:00,260
>> আপনি এই jumbled ব্যাগ ছিল
এবং সংখ্যার আপনি, বলছে

854
00:36:00,260 --> 00:36:05,380
ঠিক আছে, আমি মাঝখানে চেক করতে যাচ্ছি
সংখ্যা এবং আমি খুঁজছি সংখ্যা

855
00:36:05,380 --> 00:36:08,510
যে কম, আমি শুধু যাচ্ছি
ইচ্ছামত এক অর্ধেক বর্জন করা.

856
00:36:08,510 --> 00:36:11,130
আপনি যদি জানেন না আপনার
অন্য যে অর্ধেক নম্বর.

857
00:36:11,130 --> 00:36:12,655
তোমার তালিকা অনুসারে বাছাই করা হয়েছে.

858
00:36:12,655 --> 00:36:14,030

859
00:36:14,030 --> 00:36:16,560
পাশাপাশি, এই হতে পারে
এগিয়ে কিছুক্ষন যাচ্ছে,

860
00:36:16,560 --> 00:36:18,360
কিন্তু আপনি র্যান্ডম এক্সেস আছে প্রয়োজন.

861
00:36:18,360 --> 00:36:21,940
আপনি করতে সক্ষম হতে হবে শুধু
যে মধ্যম উপাদান যান.

862
00:36:21,940 --> 00:36:25,110
আপনি তর্ক করতে থাকে
কিছু মাধ্যমে

863
00:36:25,110 --> 00:36:28,630
অথবা আপনার অতিরিক্ত পদক্ষেপ নেয়
যে মধ্যম উপাদান পেতে,

864
00:36:28,630 --> 00:36:31,750
এটা লগ ইন এন আর কারণ না
আপনি এটি আরও বেশি করে কাজ যোগ করছি.

865
00:36:31,750 --> 00:36:34,800
আর এই সামান্য করতে হবে
দুই সপ্তাহের মধ্যে আরো ধারনা,

866
00:36:34,800 --> 00:36:37,950
কিন্তু আমি শুধু ধরনের, কথামুখ চেয়েছিলেন
আপনাকে বলছি কি একটি ধারণা দিতে

867
00:36:37,950 --> 00:36:38,999
আসতে.

868
00:36:38,999 --> 00:36:40,790
কিন্তু ঐ দুটি করো
গুরুত্বপূর্ণ ধারনাগুলো

869
00:36:40,790 --> 00:36:44,804
আপনি একটি বাইনারি তালিকার জন্য প্রয়োজন.

870
00:36:44,804 --> 00:36:45,720
এটি সাজানো এর নিশ্চিত করুন.

871
00:36:45,720 --> 00:36:47,920
যে জন্য বড় এক
আপনি ডান এখন বলছি.

872
00:36:47,920 --> 00:36:52,170
এবং যে উপর আমরা ঢোকা যাবে
আমাদের প্রকারের বাকি.

873
00:36:52,170 --> 00:36:56,444
তাই চার sorts-- বুদ্বুদ,
সন্নিবেশ, নির্বাচন, এবং একত্রীকরণ.

874
00:36:56,444 --> 00:36:57,485
তারা শীতল সব ধরনের করছি.

875
00:36:57,485 --> 00:37:02,860
আপনাকে বলছি সি এস 124 নিতে সিদ্ধান্ত নেন,
আপনি প্রকারের সমস্ত প্রকারের সম্পর্কে জানতে পারবেন.

876
00:37:02,860 --> 00:37:07,575
এবং যদি আপনি একটি XKCD ফ্যান হন তাহলে, সেখানে
একটি সত্যিই শীতল কমিক সম্পর্কে

877
00:37:07,575 --> 00:37:11,530
সত্যিই অকার্যকর প্রকারের, মত যা আমি
অত্যন্ত আপনি তাকান যাচ্ছে সুপারিশ.

878
00:37:11,530 --> 00:37:16,170
তাদের মধ্যে একজন প্যানিক সাজানোর, মত যা
ভালো, ওহ না, র্যান্ডম অ্যারে প্রদান করে.

879
00:37:16,170 --> 00:37:16,991
শাটডাউন সিস্টেম.

880
00:37:16,991 --> 00:37:17,490
ছেড়ে দিন.

881
00:37:17,490 --> 00:37:19,070

882
00:37:19,070 --> 00:37:21,500
সুতরাং geeky হাস্যরস সবসময় ভাল.

883
00:37:21,500 --> 00:37:22,620

884
00:37:22,620 --> 00:37:25,750
>> সুতরাং কেউ ধরণের মনে করেন
শুধু একটি সাধারণ ধারণা মত

885
00:37:25,750 --> 00:37:27,810
বুদ্বুদ সাজানোর কিভাবে কাজ করে.

886
00:37:27,810 --> 00:37:31,130

887
00:37:31,130 --> 00:37:32,155
আপনি মনে রাখবেন?

888
00:37:32,155 --> 00:37:32,755
>> ছাত্র: হ্যাঁ.

889
00:37:32,755 --> 00:37:33,970
>> প্রশিক্ষক: এটি জন্য যান.

890
00:37:33,970 --> 00:37:38,980
>> ছাত্র: আপনি মাধ্যমে চলুন সুতরাং ও
এটা বড় যদি, তারপর আপনি দুটি অদলবদল.

891
00:37:38,980 --> 00:37:39,820
>> প্রশিক্ষক: মিমি-এইচ এম.

892
00:37:39,820 --> 00:37:40,564
যথাযথভাবে.

893
00:37:40,564 --> 00:37:41,730
তাই আপনি শুধু মাধ্যমে বারবার.

894
00:37:41,730 --> 00:37:43,050
আপনি দুই নম্বর পরীক্ষা.

895
00:37:43,050 --> 00:37:46,510
এক আগে বড় হলে
পরে একটির,

896
00:37:46,510 --> 00:37:50,230
আপনি শুধু মধ্যে যাতে তাদের অদলবদল
এই ভাবে উচ্চতর সংখ্যার সকল

897
00:37:50,230 --> 00:37:54,990
তালিকায় শেষ দিকে বুদ্বুদ আপ
এবং সব কম সংখ্যক বুদ্বুদ নিচে.

898
00:37:54,990 --> 00:37:59,355
>> তিনি শীতল আপনাকে বলছি দেখাতে চেয়েছেন
ভিডিও শ্রেণীবিভাজন শব্দের ইফেক্ট?

899
00:37:59,355 --> 00:38:00,480
এটা শীতল ধরনের.

900
00:38:00,480 --> 00:38:01,510

901
00:38:01,510 --> 00:38:05,200
রবার্ট শুধু বলেন, এলগরিদম তাই
আপনি শুধু তালিকা মাধ্যমে পইঠা যে,

902
00:38:05,200 --> 00:38:07,930
সন্নিহিত মান সোয়াপিং
তারা যাতে না হন তাহলে.

903
00:38:07,930 --> 00:38:10,975
এবং তারপর শুধু পুনরায় রাখা
যতক্ষণ আপনি কোনো অদলবদল করতে না.

904
00:38:10,975 --> 00:38:11,990

905
00:38:11,990 --> 00:38:12,740
তাই খারাপ না, ডান?

906
00:38:12,740 --> 00:38:14,080

907
00:38:14,080 --> 00:38:16,319
তাই আমরা ঠিক এখানে একটি দ্রুত উদাহরণ আছে.

908
00:38:16,319 --> 00:38:18,360
তাই এই বাছাই যাচ্ছে
অর্ডার আরোহী তাদের.

909
00:38:18,360 --> 00:38:19,470

910
00:38:19,470 --> 00:38:23,470
তাই আমরা প্রথম মধ্য দিয়ে যেতে যখন
সময়, আমরা আট মাধ্যমে সন্ধান

911
00:38:23,470 --> 00:38:26,880
এবং ছয় সম্ভবত হয় না
যাতে আমরা তাদের অদলবদল.

912
00:38:26,880 --> 00:38:27,985
>> সুতরাং পরের এক তাকান.

913
00:38:27,985 --> 00:38:29,430
আট এবং যাতে চার না.

914
00:38:29,430 --> 00:38:30,450
তাদের অদল-বদল করুন.

915
00:38:30,450 --> 00:38:32,530
এবং তারপর আট এবং দুই, তাদের অদলবদল.

916
00:38:32,530 --> 00:38:33,470
এখন পর্যন্ত আমরা যেতে.

917
00:38:33,470 --> 00:38:39,519
তাই আপনার প্রথম পাস করার পর, আপনি
জানেন যে আপনার বৃহত্তম সংখ্যা

918
00:38:39,519 --> 00:38:41,810
সব পথ হতে যাচ্ছে
এটা ঠিক না কারণ উপরের

919
00:38:41,810 --> 00:38:44,210
ক্রমাগত হতে যাচ্ছে
অন্য সব কিছুর চেয়ে বড়

920
00:38:44,210 --> 00:38:46,810
এবং এটি শুধু বুদ্বুদ যাচ্ছে
সেখানে শেষ সব পথ আপ.

921
00:38:46,810 --> 00:38:48,226
সবাই যে অর্থে তোলে কি?

922
00:38:48,226 --> 00:38:48,560

923
00:38:48,560 --> 00:38:49,060
কুল.

924
00:38:49,060 --> 00:38:51,310

925
00:38:51,310 --> 00:38:53,920
>> তখন আমরা আমাদের দ্বিতীয় পাস তাকান.

926
00:38:53,920 --> 00:38:54,980
ছয় ও চারটি, সুইচ.

927
00:38:54,980 --> 00:38:55,920
ছয় ও দুটি, সুইচ.

928
00:38:55,920 --> 00:38:58,700
এবং এখন আমরা যাতে কিছু বিষয় আছে.

929
00:38:58,700 --> 00:39:02,240
প্রত্যেক পাস জন্য সুতরাং যে আমরা
আমাদের সম্পূর্ণ তালিকায় মাধ্যমে করা,

930
00:39:02,240 --> 00:39:06,320
আমরা জানি যে যে অনেক নম্বর ভালো
শেষে সাজানো হয়েছে হবে.

931
00:39:06,320 --> 00:39:07,690

932
00:39:07,690 --> 00:39:09,610
সুতরাং আমরা একটি তৃতীয় পাস না,
যা এক swap 'হয়.

933
00:39:09,610 --> 00:39:10,860

934
00:39:10,860 --> 00:39:15,910
এবং তারপর আমাদের চতুর্থ উপর
আমরা শূন্য স্লট আছে, পাস.

935
00:39:15,910 --> 00:39:18,570
এবং তাই আমরা জানি যে আমাদের
অ্যারে সাজানো হয়েছে.

936
00:39:18,570 --> 00:39:20,900
>> এবং যে বড় হয়
বুদ্বুদ সাজানোর সঙ্গে জিনিস.

937
00:39:20,900 --> 00:39:23,720
আমরা জানি যখন আমরা যে
, যে শূন্য অদলবদল আছে

938
00:39:23,720 --> 00:39:26,497
সবকিছু যে মানে
সম্পূর্ণ অনুক্রম হল.

939
00:39:26,497 --> 00:39:27,580
এটা আমরা পরীক্ষা কিভাবে ধরনের.

940
00:39:27,580 --> 00:39:28,740

941
00:39:28,740 --> 00:39:36,480
সুতরাং আমরা বুদ্বুদ কোড যাচ্ছি
সাজান যা এছাড়াও যে খারাপ না.

942
00:39:36,480 --> 00:39:38,120
এই কোনটিই যে খারাপ হয়.

943
00:39:38,120 --> 00:39:40,210
আমি তারা একটু ভীতিকর বলে মনে করতে পারেন জানি.

944
00:39:40,210 --> 00:39:42,124
আমি নেন যখন আমি জানি
ক্লাস, এমনকি যখন আমি

945
00:39:42,124 --> 00:39:44,290
মার্কিন বর্গ অধ্যাপনা করেন
প্রথমবার গত বছর,

946
00:39:44,290 --> 00:39:46,165
আমি ভালো, আমি এই কিভাবে করব হয়েছিল?

947
00:39:46,165 --> 00:39:48,540
এটা তত্ত্ব জ্ঞান করে তোলে, কিন্তু
আসলে আমরা এই কিভাবে করব?

948
00:39:48,540 --> 00:39:51,420
যা আমি হেটে যেতে চাই কেন
এখানে আপনাকে বলছি সঙ্গে কোড মাধ্যমে.

949
00:39:51,420 --> 00:39:54,915
তাই আমি একটি pseudocode আছে
আপনাকে বলছি এই সময়ের জন্য.

950
00:39:54,915 --> 00:39:55,950

951
00:39:55,950 --> 00:39:58,970
তাই ঠিক যেমন এই মন রাখতে
আমরা ধরে স্থানান্তর করতে চলেছেন.

952
00:39:58,970 --> 00:40:04,210
তাই আমরা কিছু কাউন্টার আছে
আমাদের অদলবদল ট্র্যাক রাখে

953
00:40:04,210 --> 00:40:08,370
আমরা নিশ্চিত করতে হবে কারণ
আমরা যে চেক করছি যে.

954
00:40:08,370 --> 00:40:11,830
এবং আমরা সম্পূর্ণ অ্যারে পুনরুক্তি
আমরা শুধু এই যেমন করেনি.

955
00:40:11,830 --> 00:40:12,900

956
00:40:12,900 --> 00:40:17,325
উপাদান আগের চেয়ে বড় হয় তাহলে
আমরা এ করছি যেখানে পরে উপাদান,

957
00:40:17,325 --> 00:40:20,760
আমরা তাদের অদলবদল এবং আমরা আমাদের বাড়ায়
পাল্টা, আমরা অদলবদল যত তাড়াতাড়ি কারণ

958
00:40:20,760 --> 00:40:23,850
আমরা আমাদের পাল্টা জানাতে চাই.

959
00:40:23,850 --> 00:40:26,247
সেখানে কোন প্রশ্ন?

960
00:40:26,247 --> 00:40:27,580
কিছু এখানে বেশী মজার মনে হয়.

961
00:40:27,580 --> 00:40:29,225

962
00:40:29,225 --> 00:40:32,350
ছাত্র: আপনি শূন্য পাল্টা সেট না
আপনি লুপের মাধ্যমে যেতে প্রত্যেক সময়?

963
00:40:32,350 --> 00:40:34,339
আপনি বর্তা না
ফিরে প্রত্যেক সময় শূন্য?

964
00:40:34,339 --> 00:40:35,505
প্রশিক্ষক: অগত্যা.

965
00:40:35,505 --> 00:40:39,710
তাই কি হবে আমরা এখানে দিয়ে যেতে হয়.

966
00:40:39,710 --> 00:40:43,830
সুতরাং, যখন, এই মনে করবেন
ব্যর্থ ছাড়া একবার চালানো হবে.

967
00:40:43,830 --> 00:40:46,480
সুতরাং এটি সেট করতে যাচ্ছে
শূন্যের সমান কাউন্টার,

968
00:40:46,480 --> 00:40:48,070
তারপর এটি মাধ্যমে পুনরুক্তি করতে যাচ্ছে.

969
00:40:48,070 --> 00:40:50,590
এটি মাধ্যমে iterates হিসাবে,
এটি পাল্টা আপডেট হবে.

970
00:40:50,590 --> 00:40:51,870

971
00:40:51,870 --> 00:40:56,900
এটি পাল্টা আপডেট হিসাবে, এটি করা হচ্ছে যখন,
এটা অ্যারের শেষ পৌঁছেছেন যখন,

972
00:40:56,900 --> 00:41:00,830
আমাদের তালিকা সাজানো হয়েছে না হলে,
পাল্টা আপডেট করা হবে.

973
00:41:00,830 --> 00:41:01,840

974
00:41:01,840 --> 00:41:07,150
>> আমি তখন এটি শর্ত পরীক্ষা এবং এটা
ঠিক আছে, শূন্য চেয়ে পাল্টা বেশী, বলেছেন.

975
00:41:07,150 --> 00:41:09,290
যদি তা না হয়, এটা আবার কি.

976
00:41:09,290 --> 00:41:14,340
আপনি তাই যখন আপনি যে রিসেট করতে চান
দিয়ে যেতে, পাল্টা শূন্য সমান.

977
00:41:14,340 --> 00:41:18,240
আপনি একটি সাজানো মধ্য দিয়ে যেতে হলে
অ্যারে, কিছুই, পরিবর্তন

978
00:41:18,240 --> 00:41:21,355
এই ব্যর্থ, এবং আপনি
সাজানো তালিকা ফিরে.

979
00:41:21,355 --> 00:41:23,104

980
00:41:23,104 --> 00:41:24,020
যে অর্থে তোলে কি?

981
00:41:24,020 --> 00:41:24,940

982
00:41:24,940 --> 00:41:26,356
ছাত্র: কিছুক্ষন পারে এটা.

983
00:41:26,356 --> 00:41:27,147
প্রশিক্ষক: ঠিক আছে.

984
00:41:27,147 --> 00:41:28,980
অন্য কোন আছে
আপ আসে যে প্রশ্ন.

985
00:41:28,980 --> 00:41:30,180

986
00:41:30,180 --> 00:41:30,680
হ্যাঁ.

987
00:41:30,680 --> 00:41:33,760
>> ছাত্র: কি would ফাংশন
উপাদান সোয়াপিং জন্য হতে?

988
00:41:33,760 --> 00:41:36,900
>> প্রশিক্ষক: সুতরাং আমরা আসলে লিখতে পারেন
আমরা এখন ডান চলুন যে.

989
00:41:36,900 --> 00:41:37,801

990
00:41:37,801 --> 00:41:38,300
কুল.

991
00:41:38,300 --> 00:41:42,155
যে নোট উপর সুতরাং, Alison যাচ্ছে
ফিরে প্রয়োগ করার সুইচ.

992
00:41:42,155 --> 00:41:43,080
এটা মজা হতে যাচ্ছে.

993
00:41:43,080 --> 00:41:45,170

994
00:41:45,170 --> 00:41:47,390
এবং আমরা আমাদের সুন্দর আছে
এখানে বুদ্বুদ সাজানোর জিনিস.

995
00:41:47,390 --> 00:41:50,800
তাই আমি ইতিমধ্যে সাইক্লিং করেনি
অ্যারে মাধ্যমে.

996
00:41:50,800 --> 00:41:53,030
আমরা আমাদের অদলবদল আছে
শূন্যের সমান হয়.

997
00:41:53,030 --> 00:41:54,480

998
00:41:54,480 --> 00:41:58,440
সুতরাং আমরা সন্নিহিত অদলবদল করতে চান
উপাদান তারা যাতে বাইরে থাকেন.

999
00:41:58,440 --> 00:42:03,020
সুতরাং প্রথম জিনিস আমরা প্রয়োজন
আমাদের অ্যারের মাধ্যমে পুনরুক্তি করা হয় না.

1000
00:42:03,020 --> 00:42:04,500

1001
00:42:04,500 --> 00:42:08,260
>> সুতরাং কিভাবে আপনি আমরা আপনার মনে হয়
আমাদের অ্যারের মাধ্যমে বারবার?

1002
00:42:08,260 --> 00:42:09,720

1003
00:42:09,720 --> 00:42:13,990
আমরা জন্য আছে এবং আমি 0 সমান.

1004
00:42:13,990 --> 00:42:16,950

1005
00:42:16,950 --> 00:42:22,454
আমরা আমি কম হতে চান
এন বিয়োগ 1 বিয়োগ ট তুলনায়.

1006
00:42:22,454 --> 00:42:23,870
এবং আমি একটি দ্বিতীয় যে ব্যাখ্যা করব.

1007
00:42:23,870 --> 00:42:26,280

1008
00:42:26,280 --> 00:42:32,830
সুতরাং এই একটি অপ্টিমাইজেশান এইখানে যেখানে,
আমি প্রত্যেক পাস করার পর বলেন কিভাবে স্মরণ

1009
00:42:32,830 --> 00:42:36,655
অ্যারে আমরা মাধ্যমে
যাই হোক না কেন on-- জানি যে

1010
00:42:36,655 --> 00:42:43,590

1011
00:42:43,590 --> 00:42:46,295
>> সুতরাং এক পাস পরে আমরা
এই সাজানো হয় যে জানেন.

1012
00:42:46,295 --> 00:42:47,370

1013
00:42:47,370 --> 00:42:50,060
দুই পাস করার পর আমরা জানি
সব এই সাজানো হয় যে.

1014
00:42:50,060 --> 00:42:52,750
তিনটি পাস করার পর আমরা
যে সাজানো এর জানি.

1015
00:42:52,750 --> 00:42:55,620
উপায় তাই আমি iterating করছি
এখানে অ্যারে মাধ্যমে,

1016
00:42:55,620 --> 00:43:01,090
এটা শুধুমাত্র যেতে এমনটা নিশ্চিত করে হয়
আমরা জানি কি মাধ্যমে পাঁচমিশালী হয়.

1017
00:43:01,090 --> 00:43:01,644
ঠিক আছে?

1018
00:43:01,644 --> 00:43:02,810
যে শুধু একটি অপ্টিমাইজেশান এর.

1019
00:43:02,810 --> 00:43:04,430

1020
00:43:04,430 --> 00:43:08,210
আপনি শুধু naively এটি লিখতে পারে
সবকিছু মাধ্যমে iterating,

1021
00:43:08,210 --> 00:43:09,970
এটা শুধু আর নিতে হবে.

1022
00:43:09,970 --> 00:43:12,470
এই চারটি লুপ সঙ্গে এটি
শুধু একটি চমৎকার অপ্টিমাইজেশান

1023
00:43:12,470 --> 00:43:18,460
আমরা যে প্রতি পূর্ণ পর জানি কারণ
এখানে অ্যারে মাধ্যমে পুনরাবৃত্তির,

1024
00:43:18,460 --> 00:43:24,050
এখানে প্রতি পূর্ণ লুপ মত, আমরা জানি
এই উপাদান এক আরো যে

1025
00:43:24,050 --> 00:43:25,760
শেষে বাছাই করা হবে.

1026
00:43:25,760 --> 00:43:28,294
>> তাই আমরা যারা চিন্তা করতে হবে না.

1027
00:43:28,294 --> 00:43:29,710
সবাই যে অর্থে তোলে কি?

1028
00:43:29,710 --> 00:43:30,950
যে শীতল সামান্য কৌতুক?

1029
00:43:30,950 --> 00:43:32,060

1030
00:43:32,060 --> 00:43:37,270
যে ক্ষেত্রে, যদি তাই
আমরা, মাধ্যমে iterating করছি

1031
00:43:37,270 --> 00:43:50,590
আমরা যদি চেক করতে চান জানি যে
অ্যারে এন ও এন প্লাস 1 আদেশ হয়.

1032
00:43:50,590 --> 00:43:52,640

1033
00:43:52,640 --> 00:43:53,559
ঠিক আছে.

1034
00:43:53,559 --> 00:43:54,600
তাই এখানে pseudocode এর.

1035
00:43:54,600 --> 00:43:57,540
আমরা যদি চেক করতে চান অ্যারের এন
এবং এন প্লাস 1 আদেশ হয়.

1036
00:43:57,540 --> 00:43:59,520
তাই আমরা সেখানে কি থাকতে পারে?

1037
00:43:59,520 --> 00:44:01,090

1038
00:44:01,090 --> 00:44:03,120
এটা কিছু শর্তাধীন হতে যাচ্ছে.

1039
00:44:03,120 --> 00:44:04,220
এটি একটি যদি হতে হবে.

1040
00:44:04,220 --> 00:44:07,066
>> ছাত্র: অ্যারের এন হয় তাহলে
অ্যারে এন প্লাস 1 কম.

1041
00:44:07,066 --> 00:44:07,816
প্রশিক্ষক: মিমি-এইচ এম.

1042
00:44:07,816 --> 00:44:09,000

1043
00:44:09,000 --> 00:44:10,699
ওয়েল, কম বা তার চেয়ে অনেক বেশী.

1044
00:44:10,699 --> 00:44:11,615
ছাত্র: এর চেয়ে বৃহত্তর.

1045
00:44:11,615 --> 00:44:15,850

1046
00:44:15,850 --> 00:44:17,620
তারপর আমরা তাদের অদলবদল করতে চান.

1047
00:44:17,620 --> 00:44:18,570
যথাযথভাবে.

1048
00:44:18,570 --> 00:44:23,570
তাই এখন আমরা কি ঢোকা
তাদের সোয়াপিং জন্য প্রক্রিয়া?

1049
00:44:23,570 --> 00:44:24,840

1050
00:44:24,840 --> 00:44:28,137
সুতরাং আমরা এই সংক্ষিপ্তভাবে মাধ্যমে গিয়েছিলাম,
swap ফাংশন একটি ধরন গত সপ্তাহে.

1051
00:44:28,137 --> 00:44:29,595
কেউ এটা কাজ করে কিভাবে মনে রাখবেন না?

1052
00:44:29,595 --> 00:44:32,300

1053
00:44:32,300 --> 00:44:34,950
তাই আমরা ঠিক ডান, তাদের reassign পারে না?

1054
00:44:34,950 --> 00:44:36,640
তাদের মধ্যে একজন হারিয়ে পেতে হবে.

1055
00:44:36,640 --> 00:44:41,696
আমরা যদি বলেন একটি তারপরে বি বি এবং সমান
একটি সমান, দুইটাই হঠাৎ সব

1056
00:44:41,696 --> 00:44:43,150
বি ঠিক সমান হয়

1057
00:44:43,150 --> 00:44:45,720
>> তাই আমরা যা করতে হবে তা আমরা হয়
যে অস্থায়ী পরিবর্তনশীল আছে

1058
00:44:45,720 --> 00:44:49,055
আমাদিগের যখন এক রাখা যাচ্ছে
আমরা সোয়াপিং প্রক্রিয়ার মধ্যে আছেন.

1059
00:44:49,055 --> 00:44:50,200

1060
00:44:50,200 --> 00:44:56,464
তাই আমরা আছে আমরা কিছু int- এ থাকবে হয়
আপনি এটা ধার্য করতে পারেন চাচ্ছি টেম্প সমান

1061
00:44:56,464 --> 00:44:59,130
যেটা এক আপনি শুধু চাই
আপনি এটিকে উপর নজর রাখা নিশ্চিত করা

1062
00:44:59,130 --> 00:45:01,840
তাই এই ক্ষেত্রে, আমি যাচ্ছি
অ্যারে এন প্লাস 1 তা নির্ধারণ করুন.

1063
00:45:01,840 --> 00:45:03,360

1064
00:45:03,360 --> 00:45:07,674
সুতরাং যে রাখা যাচ্ছে যাই হোক না কেন
মান যে দ্বিতীয় ব্লক হয়

1065
00:45:07,674 --> 00:45:08,590
আমরা এ খুঁজছেন যে.

1066
00:45:08,590 --> 00:45:09,700

1067
00:45:09,700 --> 00:45:13,240
>> এবং আমরা যেতে পারেন তাহলে আমরা কি করতে পারি হয়
এগিয়ে এবং reassign অ্যারে এন প্লাস 1,

1068
00:45:13,240 --> 00:45:14,990
আমরা জানি কারণ
সঞ্চিত যে মান আছে.

1069
00:45:14,990 --> 00:45:16,645

1070
00:45:16,645 --> 00:45:19,270
এটি বড় এক
আপনাদের মধ্যে যদি থাকে জিনিস আমি জানি না

1071
00:45:19,270 --> 00:45:23,780
আপনি দুটি সুইচ যেখানে যদি বিষয় ছিল
কোড অফ লাইন হঠাৎ জিনিস কাজ করেন.

1072
00:45:23,780 --> 00:45:25,880
অর্ডার সি এস খুব গুরুত্বপূর্ণ.

1073
00:45:25,880 --> 00:45:29,450
তাই নিশ্চিত করুন যে আপনি চিত্রটি করা
সেটা যদি সম্ভব

1074
00:45:29,450 --> 00:45:31,230
যাও হিসাবে কি আসলে ঘটছে.

1075
00:45:31,230 --> 00:45:34,256
তাই এখন আমরা চলুন
, অ্যারে এন প্লাস 1 reassign

1076
00:45:34,256 --> 00:45:36,005
আমরা জানি কারণ
সঞ্চিত যে মান আছে.

1077
00:45:36,005 --> 00:45:37,090

1078
00:45:37,090 --> 00:45:41,560
>> এবং আমরা অ্যারের যে ধার্য করতে পারেন
এন বা এই ক্ষেত্রে অ্যারের আমি এ.

1079
00:45:41,560 --> 00:45:50,540

1080
00:45:50,540 --> 00:45:51,465
অনেকগুলি ভেরিয়েবল.

1081
00:45:51,465 --> 00:45:54,230

1082
00:45:54,230 --> 00:45:55,470
ঠিক আছে.

1083
00:45:55,470 --> 00:46:01,500
তাই এখন আমরা পুনরায় নির্ধারণ করেছি অ্যারে আমি
প্লাস 1 অ্যারে আমি কি এর সমান.

1084
00:46:01,500 --> 00:46:08,240
এবং এখন আমরা ফিরে যেতে পারেন এবং
কি করতে অ্যারের আমি ধার্য?

1085
00:46:08,240 --> 00:46:10,680

1086
00:46:10,680 --> 00:46:11,180
যে কেউ?

1087
00:46:11,180 --> 00:46:13,490

1088
00:46:13,490 --> 00:46:14,010
>> ছাত্র: 10.

1089
00:46:14,010 --> 00:46:14,680
>> প্রশিক্ষক: 10.

1090
00:46:14,680 --> 00:46:15,180
যথাযথভাবে.

1091
00:46:15,180 --> 00:46:16,930

1092
00:46:16,930 --> 00:46:18,640
এবং গত এক জিনিস.

1093
00:46:18,640 --> 00:46:21,840
আমরা এখন এটা আনা যায় যদি,
আমরা কি করতে হবে?

1094
00:46:21,840 --> 00:46:23,740
এক জিনিস কি
যে আমাদের বলতে যাচ্ছে

1095
00:46:23,740 --> 00:46:27,542
আমরা কখনও এই প্রোগ্রাম বিনষ্ট করে?

1096
00:46:27,542 --> 00:46:29,250
আমরা কি আমাদের বলে যে
একটি সাজানো তালিকা আছে?

1097
00:46:29,250 --> 00:46:31,560

1098
00:46:31,560 --> 00:46:33,750
আমরা কোনো অদলবদল সঞ্চালন না হলে, ডান?

1099
00:46:33,750 --> 00:46:36,900
বিনিময়সমূহ যদি সমান
এই শেষে শূন্য.

1100
00:46:36,900 --> 00:46:42,975
তাই যখনই আপনি আমরা হিসাবে, একটি swap সঞ্চালন
শুধু এখানে কি আমরা বিনিময়সমূহ আপডেট করতে চান.

1101
00:46:42,975 --> 00:46:45,002

1102
00:46:45,002 --> 00:46:47,210
এবং আমি সেখানে ছিল জানেন একটি
প্রশ্ন সম্পর্কে আগে আপনি পারেন

1103
00:46:47,210 --> 00:46:49,689
পরিবর্তে শূন্য বা এক ব্যবহার
সত্য বা মিথ্যা.

1104
00:46:49,689 --> 00:46:50,980
এবং যে এই এখানে আছে কি.

1105
00:46:50,980 --> 00:46:52,750
তাই এই যদি না অদলবদল বলেছেন.

1106
00:46:52,750 --> 00:47:01,310
বিনিময়সমূহ শূন্য, যদি তাই যা সবসময় আমি হচ্ছে ÑÑ
পেতে আমার সত্য এবং আমার falses ঘাঁটা.

1107
00:47:01,310 --> 00:47:03,960
আমরা আমাদের মূল্যায়ন করতে চান
সত্য এবং এটা না.

1108
00:47:03,960 --> 00:47:07,680

1109
00:47:07,680 --> 00:47:09,630
এটা শূন্য যদি তাই হয়, তাহলে এটা মিথ্যা.

1110
00:47:09,630 --> 00:47:12,560
আপনি একটি সঙ্গে এটি অস্বীকার তাহলে
[? মুহূর্তেই?] এটা সত্য হয়ে যায়.

1111
00:47:12,560 --> 00:47:13,975
আমি তখন এই লাইন executes.

1112
00:47:13,975 --> 00:47:15,060

1113
00:47:15,060 --> 00:47:17,370
>> সত্য ও মিথ্যা এবং
শূন্য এবং বেশী পাগল পেতে.

1114
00:47:17,370 --> 00:47:20,690
শুধু আপনি ধীরে ধীরে হেটে হলে
এটি মাধ্যমে তা জানার জন্য হবে.

1115
00:47:20,690 --> 00:47:23,320
কিন্তু যে কি এই সামান্য
কোড অফ বিট এখানে আছে.

1116
00:47:23,320 --> 00:47:26,490
তাই এই দেখতে পরীক্ষা করা
আমরা কোনো অদলবদল করতে পেরেছেন.

1117
00:47:26,490 --> 00:47:30,054
সুতরাং এটা কিছু ছাড়াও যদি এর
শূন্য, এটা মিথ্যা হতে যাচ্ছে

1118
00:47:30,054 --> 00:47:31,970
এবং পুরো জিনিস
আবার চালানো যাচ্ছে.

1119
00:47:31,970 --> 00:47:33,150

1120
00:47:33,150 --> 00:47:33,650
কুল?

1121
00:47:33,650 --> 00:47:34,660

1122
00:47:34,660 --> 00:47:36,000
>> ছাত্র: বিরতির কী কাজ করে?

1123
00:47:36,000 --> 00:47:38,990
>> প্রশিক্ষক: শুধু বিরতি
লুপ আউট আপনি বিরতি.

1124
00:47:38,990 --> 00:47:41,570
এই ক্ষেত্রে এটি হবে তাই
শুধু প্রোগ্রাম শেষ চান

1125
00:47:41,570 --> 00:47:43,828
এবং আপনি শুধু would
আপনার সাজানো তালিকা আছে.

1126
00:47:43,828 --> 00:47:44,536
ছাত্র: অ্যামেজিং.

1127
00:47:44,536 --> 00:47:48,094

1128
00:47:48,094 --> 00:47:49,010
প্রশিক্ষক: আমি দুঃখিত?

1129
00:47:49,010 --> 00:47:52,110
ছাত্র: কারণ আমরা পূর্বে
শূন্য লিখিত ওভার 1 লিখিত ব্যবহৃত

1130
00:47:52,110 --> 00:47:54,170
যদি যে উপস্থাপন
যে কাজ বা না হবে.

1131
00:47:54,170 --> 00:47:54,878
>> প্রশিক্ষক: হ্যাঁ.

1132
00:47:54,878 --> 00:47:56,410
সুতরাং আপনি শূন্য বা 1 যেতে পারেন.

1133
00:47:56,410 --> 00:47:58,950
এই ক্ষেত্রে, কারণ আমরা আসলে পারছেন না
ফাংশন সঙ্গে কিছু করছেন,

1134
00:47:58,950 --> 00:48:00,150
আমরা শুধু তা ভঙ্গ করতে চান.

1135
00:48:00,150 --> 00:48:02,680
আমরা সত্যিই এটা যত্নশীল না.

1136
00:48:02,680 --> 00:48:06,960
ব্রেক এছাড়াও যদি ভাল হয়
এটি ভঙ্গ জন্য ব্যবহৃত

1137
00:48:06,960 --> 00:48:10,710
চার loops বা অবস্থার যে
আপনি নির্বাহ রাখতে চাই না.

1138
00:48:10,710 --> 00:48:12,110
এটা শুধু তাদের আউট প্রদর্শিত হয়.

1139
00:48:12,110 --> 00:48:13,587

1140
00:48:13,587 --> 00:48:14,795
এটা একটা সামান্য পার্থক্য জিনিস একটি বিট.

1141
00:48:14,795 --> 00:48:16,737

1142
00:48:16,737 --> 00:48:18,445
আছে ভালো আমি বোধ
হাত waving অনেক,

1143
00:48:18,445 --> 00:48:19,740
যেমন আপনি শীঘ্রই এই সম্পর্কে জানতে পারবেন.

1144
00:48:19,740 --> 00:48:20,955
>> কিন্তু আপনি তাড়াতাড়ি এই সম্পর্কে জানতে পারবেন.

1145
00:48:20,955 --> 00:48:21,500
আমি প্রতিজ্ঞা করছি.

1146
00:48:21,500 --> 00:48:22,670

1147
00:48:22,670 --> 00:48:23,170
ঠিক আছে.

1148
00:48:23,170 --> 00:48:24,840
তাই সবাই বুদ্বুদ সাজানোর পেতে পারি?

1149
00:48:24,840 --> 00:48:25,550
খুব খারাপ নেই.

1150
00:48:25,550 --> 00:48:31,910
মাধ্যমে পুনরুক্তি, swap- র জিনিষ একটি ব্যবহার
টেম্প পরিবর্তনশীল, এবং আমরা সব আছে সেট করছি?

1151
00:48:31,910 --> 00:48:32,960
কুল.

1152
00:48:32,960 --> 00:48:34,080
জট্টিল.

1153
00:48:34,080 --> 00:48:34,807
ঠিক আছে.

1154
00:48:34,807 --> 00:48:35,765
পিছনে পাওয়ার পয়েন্ট যাও.

1155
00:48:35,765 --> 00:48:38,140

1156
00:48:38,140 --> 00:48:40,130
সাধারণ কোন প্রশ্ন
সম্পর্কে এইসব এতদূর?

1157
00:48:40,130 --> 00:48:41,200

1158
00:48:41,200 --> 00:48:41,700
কুল.

1159
00:48:41,700 --> 00:48:43,110

1160
00:48:43,110 --> 00:48:43,695
মিমি-এইচ এম.

1161
00:48:43,695 --> 00:48:45,279
>> ছাত্র: [শ্রবণাতীত] সাধারণত প্রধান int.

1162
00:48:45,279 --> 00:48:46,695
এই জন্য যে আছে আপনি আছে?

1163
00:48:46,695 --> 00:48:48,400

1164
00:48:48,400 --> 00:48:53,550
>> প্রশিক্ষক: তাই আমরা ঠিক করছিলেন
শুধু প্রকৃত বাছাই আলগোরিদিম এ.

1165
00:48:53,550 --> 00:48:54,559

1166
00:48:54,559 --> 00:48:56,350
আপনি মধ্যে এটি ছিল
একটি বৃহত্তর প্রোগ্রামের মত,

1167
00:48:56,350 --> 00:48:57,891
আপনি কোন int প্রধান কোথাও হবে.

1168
00:48:57,891 --> 00:49:00,070

1169
00:49:00,070 --> 00:49:02,880
যেখানে আপনি উপর নির্ভর করে
এই অ্যালগরিদম ব্যবহার,

1170
00:49:02,880 --> 00:49:05,860
এটা কি নির্ধারণ করবে
এটা দ্বারা ফিরে হচ্ছে.

1171
00:49:05,860 --> 00:49:09,960
কিন্তু আমাদের ক্ষেত্রে জন্য, আমরা কঠোরভাবে আছেন
আসলে এই আছে কিভাবে এ খুঁজছেন

1172
00:49:09,960 --> 00:49:11,300
একটি অ্যারের মাধ্যমে বারবার.

1173
00:49:11,300 --> 00:49:12,570
সুতরাং আমরা এটা সম্পর্কে চিন্তা করবেন না.

1174
00:49:12,570 --> 00:49:14,150

1175
00:49:14,150 --> 00:49:19,830
>> সুতরাং আমরা যে বিষয়ে সেরা কেস কথা বলা হয়েছে এবং
বাইনারি অনুসন্ধান জন্য সবচেয়ে খারাপ ক্ষেত্রে শর্ত.

1176
00:49:19,830 --> 00:49:22,470
সুতরাং এটা করতে গুরুত্বপূর্ণ
আমাদের প্রকারের প্রতিটি জন্য যে.

1177
00:49:22,470 --> 00:49:24,200

1178
00:49:24,200 --> 00:49:27,560
তাই কি আপনি মনে খারাপ হয়
বুদ্বুদ সাজানোর ক্ষেত্রে রানটাইম?

1179
00:49:27,560 --> 00:49:29,560

1180
00:49:29,560 --> 00:49:30,700
আপনাকে বলছি মনে রাখবেন?

1181
00:49:30,700 --> 00:49:31,784
>> ছাত্র: এন বিয়োগ 1.

1182
00:49:31,784 --> 00:49:32,700
প্রশিক্ষক: এন বিয়োগ 1.

1183
00:49:32,700 --> 00:49:35,070
সুতরাং যে আছে মানে
এন বিয়োগ 1 তুলনা.

1184
00:49:35,070 --> 00:49:40,060
সুতরাং বুঝতে এক জিনিস
প্রথম পুনরাবৃত্তির যে,

1185
00:49:40,060 --> 00:49:43,360
আমরা, আমরা তুলনা দিয়ে যান
এই two-- তাই যে 1 এর.

1186
00:49:43,360 --> 00:49:46,685
এই দুই, তিন, চার.

1187
00:49:46,685 --> 00:49:48,070

1188
00:49:48,070 --> 00:49:55,050
তাই এক পুনরাবৃত্তির পর আমরা
ইতিমধ্যে চার তুলনা আছে.

1189
00:49:55,050 --> 00:49:58,230
যখন আমি রানটাইম এবং এন বিষয়ে কথা বলছি না.

1190
00:49:58,230 --> 00:50:04,680
এন তুলনা সংখ্যা প্রতিনিধিত্ব
কিভাবে অনেক উপাদানের একটি ফাংশন হিসাবে

1191
00:50:04,680 --> 00:50:05,570
আমরা আছে.

1192
00:50:05,570 --> 00:50:06,430
ঠিক আছে?

1193
00:50:06,430 --> 00:50:08,860
>> সুতরাং আমরা মধ্য দিয়ে যেতে, আমরা চার আছে.

1194
00:50:08,860 --> 00:50:11,780
আপনি জানেন পরের বার আমরা না
এই যত্ন নিতে.

1195
00:50:11,780 --> 00:50:15,140
আমরা এই দুটি তুলনা
এই দুই, এই দুই,

1196
00:50:15,140 --> 00:50:20,050
এবং আমরা যে অপ্টিমাইজেশান আছে কি না যদি
আমি লিখেছি যে চারটি লুপ সঙ্গে,

1197
00:50:20,050 --> 00:50:22,750
আপনি এখন কোন পথে এখানে তুলনা করা হবে.

1198
00:50:22,750 --> 00:50:26,170
সুতরাং আপনি করতে হবে
অ্যারে মাধ্যমে চালানো

1199
00:50:26,170 --> 00:50:34,380
এবং এন তুলনা করতে এন
বার, প্রত্যেক সময় আমরা কারণ

1200
00:50:34,380 --> 00:50:36,670
এটা কেমন এক জিনিস আমরা মাধ্যমে চালানো.

1201
00:50:36,670 --> 00:50:38,300

1202
00:50:38,300 --> 00:50:41,475
>> এবং আমরা মাধ্যমে চালানো প্রত্যেক সময়
অ্যারে, আমরা এন তুলনা করা.

1203
00:50:41,475 --> 00:50:42,920

1204
00:50:42,920 --> 00:50:46,330
সুতরাং এই জন্য আমাদের রানটাইম হয়
আসলে এন, ছক যা

1205
00:50:46,330 --> 00:50:48,400
অনেক খারাপ হয় আমাদের
যে কারণে শেষ লগ ইন

1206
00:50:48,400 --> 00:50:51,965
আমরা চার ছিল মানে যদি
বিলিয়ন উপাদান, এটা

1207
00:50:51,965 --> 00:50:55,260
আমাদের চার বিলিয়ন নিতে যাচ্ছে
পরিবর্তে 32 এর বর্গ.

1208
00:50:55,260 --> 00:51:01,240
তাই না ভাল রানটাইম,
কিন্তু কিছু জিনিস জন্য,

1209
00:51:01,240 --> 00:51:04,610
আপনি মধ্যে হন তাহলে আপনি কি জানেন,
উপাদানের একটি নির্দিষ্ট পরিসীমা

1210
00:51:04,610 --> 00:51:06,540
বুদ্বুদ সাজানোর ব্যবহার জরিমানা হতে পারে.

1211
00:51:06,540 --> 00:51:07,530
>> ঠিক আছে.

1212
00:51:07,530 --> 00:51:12,290
তাই এখন সেরা ক্ষেত্রে রানটাইম কি?

1213
00:51:12,290 --> 00:51:14,357

1214
00:51:14,357 --> 00:51:14,940
ছাত্র: জিরো?

1215
00:51:14,940 --> 00:51:16,420
অথবা 1?

1216
00:51:16,420 --> 00:51:18,140
>> প্রশিক্ষক: সুতরাং 1 would
এক তুলনা করা.

1217
00:51:18,140 --> 00:51:19,114
রাইট.

1218
00:51:19,114 --> 00:51:20,002
>> ছাত্র: এন বিয়োগ 1?

1219
00:51:20,002 --> 00:51:21,380

1220
00:51:21,380 --> 00:51:22,320
>> প্রশিক্ষক: সুতরাং, হাঁ.

1221
00:51:22,320 --> 00:51:22,990
তাই এন বিয়োগ 1.

1222
00:51:22,990 --> 00:51:26,510
আপনি n মত একটি ধারণা আছে যখনই
বিয়োগ 1, আমরা শুধু এটা খসা ঝোঁক

1223
00:51:26,510 --> 00:51:31,680
আপনি বলে আমরা শুধু এন বলতে
these-- প্রতিটি জোড়া প্রতিটি তুলনা.

1224
00:51:31,680 --> 00:51:36,470
সুতরাং, 1 এন হতে বিয়োগ করে যা আমরা
আমরা শুধু আনুমানিক এন বলতে চাই.

1225
00:51:36,470 --> 00:51:39,280
আপনি রানটাইম সঙ্গে লেনদেন করছেন,
সবকিছু পরিমাপক হয়.

1226
00:51:39,280 --> 00:51:43,860
যতদিন সূচক হিসাবে
সঠিক, আপনি খুবই ভাল আছেন.

1227
00:51:43,860 --> 00:51:45,700
>> আমরা তা মোকাবেলা কিভাবে.

1228
00:51:45,700 --> 00:51:47,410

1229
00:51:47,410 --> 00:51:51,780
সেরা ক্ষেত্রে এন, যাতে যা
, ইতিমধ্যে তালিকা অনুসারে বাছাই করা হয় যে মানে

1230
00:51:51,780 --> 00:51:54,320
এবং আমরা কি সব দিয়ে চালানো হয়
এবং এটা সাজানো এর যে পরীক্ষা.

1231
00:51:54,320 --> 00:51:56,110

1232
00:51:56,110 --> 00:51:56,855
কুল.

1233
00:51:56,855 --> 00:51:57,355
ঠিক আছে.

1234
00:51:57,355 --> 00:51:58,980

1235
00:51:58,980 --> 00:52:01,920
আপনি এখানে দেখতে হিসাবে সুতরাং, আমরা
শুধু আরো কিছু গ্রাফ আছে.

1236
00:52:01,920 --> 00:52:02,660
সুতরাং n ছক.

1237
00:52:02,660 --> 00:52:03,780

1238
00:52:03,780 --> 00:52:05,120
মজা.

1239
00:52:05,120 --> 00:52:09,730
অনেক হিসাবে আমরা দেখতে এন চেয়ে খারাপ, এবং
লগ 2n চেয়ে অনেক খারাপ, অনেক.

1240
00:52:09,730 --> 00:52:12,060
এবং তারপর আপনাকে লগ লগের মধ্যে পেতে.

1241
00:52:12,060 --> 00:52:18,020
আর আপনি 124 নিতে, আপনি ঢোকা
পাগল মত যা লগ তারকা, মত.

1242
00:52:18,020 --> 00:52:20,172
আপনি আগ্রহী হলে সুতরাং,
লুকআপ লগ তারকা.

1243
00:52:20,172 --> 00:52:20,880
এটা মজা ধরনের.

1244
00:52:20,880 --> 00:52:22,800

1245
00:52:22,800 --> 00:52:24,220
সুতরাং আমরা এই মহান চার্ট আছে.

1246
00:52:24,220 --> 00:52:25,360

1247
00:52:25,360 --> 00:52:28,720
শুধু একটি মাথা আপ, এই একটি
বিস্ময়কর চার্ট আছে

1248
00:52:28,720 --> 00:52:31,350
আমরা কারণ আপনার মধ্য মেয়াদী জন্য
আপনি এই thins জিজ্ঞাসা দীর্ঘ.

1249
00:52:31,350 --> 00:52:36,090
তাই শুধু একটি মাথা আপ, উপর এই আছে আপনার
আপনার চমৎকার Cheat শীট উপর মধ্য মেয়াদী

1250
00:52:36,090 --> 00:52:36,616
সেখানে.

1251
00:52:36,616 --> 00:52:37,990
তাই আমরা ঠিক বুদ্বুদ সাজানোর দিকে তাকিয়ে.

1252
00:52:37,990 --> 00:52:39,510

1253
00:52:39,510 --> 00:52:42,370
লক, এন, এন সেরা ক্ষেত্রে ছক.

1254
00:52:42,370 --> 00:52:43,367

1255
00:52:43,367 --> 00:52:44,950
এবং আমরা অন্যদের তাকান চলুন.

1256
00:52:44,950 --> 00:52:47,940
>> এবং যদি আপনি, শুধুমাত্র দেখতে পারেন
সত্যিই ভাল আছে যে এক

1257
00:52:47,940 --> 00:52:50,910
আমরা কেন মধ্যে পাবেন যা একত্রীকরণ সাজানোর, হয়.

1258
00:52:50,910 --> 00:52:52,690

1259
00:52:52,690 --> 00:52:55,215
সুতরাং আমরা যেতে চলুন
পরের এক এখানে নির্বাচন সাজান.

1260
00:52:55,215 --> 00:52:56,360

1261
00:52:56,360 --> 00:52:58,420
কেউ কিভাবে মনে রাখবেন না
নির্বাচন সাজানোর কাজ?

1262
00:52:58,420 --> 00:53:05,200

1263
00:53:05,200 --> 00:53:05,700
এটি জন্য যান.

1264
00:53:05,700 --> 00:53:08,210
>> ছাত্র: মূলত মধ্য দিয়ে যেতে
একটা অর্ডার এবং একটি নতুন তালিকা তৈরি করুন.

1265
00:53:08,210 --> 00:53:11,001
এবং আপনি উপাদান স্থাপন করছি, ঠিক যেমন
এ, যথাস্থানে তাদের করা

1266
00:53:11,001 --> 00:53:11,750
নতুন তালিকায়.

1267
00:53:11,750 --> 00:53:14,040
>> প্রশিক্ষক: তাই শব্দসমূহ যে
সন্নিবেশ সাজানোর মত আরো.

1268
00:53:14,040 --> 00:53:15,040
কিন্তু আপনি কি সত্যিই বন্ধ করছি.

1269
00:53:15,040 --> 00:53:15,915
তারা খুবই অনুরূপ.

1270
00:53:15,915 --> 00:53:17,440
এমনকি আমি তাদের কখনও কখনও আপ মিশিয়ে পান.

1271
00:53:17,440 --> 00:53:18,981
আমি মত ছিল এই বিভাগে আগে, অপেক্ষা করুন.

1272
00:53:18,981 --> 00:53:20,130

1273
00:53:20,130 --> 00:53:20,630
ঠিক আছে.

1274
00:53:20,630 --> 00:53:24,141
তাই আপনি যদি চান কি
না, নির্বাচন সাজান

1275
00:53:24,141 --> 00:53:25,890
আপনি মনে করতে পারেন উপায়
এটি এবং উপায় সম্পর্কে

1276
00:53:25,890 --> 00:53:30,140
আমি নিশ্চিত আমি পেতে চেষ্টা করা
তাদের এটা মাধ্যমে যায় হয়, ঘাঁটা

1277
00:53:30,140 --> 00:53:33,280
এবং এটি নির্বাচন
ক্ষুদ্রতম সংখ্যা এবং এটা

1278
00:53:33,280 --> 00:53:36,070
আপনার তালিকার শুরুতে যে রাখে.

1279
00:53:36,070 --> 00:53:37,730
এটা যে প্রথম স্পট সঙ্গে এটি বিনিময়সমূহ.

1280
00:53:37,730 --> 00:53:42,600

1281
00:53:42,600 --> 00:53:45,370
তারা আসলে আমার জন্য একটি উদাহরণ আছে.

1282
00:53:45,370 --> 00:53:46,540
জট্টিল.

1283
00:53:46,540 --> 00:53:50,130
তাই শুধু একটি উপায় এটিকে নির্বাচনের ভাবতে
সাজান, ক্ষুদ্রতম মান নির্বাচন করুন.

1284
00:53:50,130 --> 00:53:51,940
এবং আমরা চলুন
একটি উদাহরণ দিয়ে চালানো

1285
00:53:51,940 --> 00:53:55,320
আমি কারণ সাহায্য করবে মনে হয় যে
আমি ভিজ্যুয়াল সবসময় সাহায্য করি.

1286
00:53:55,320 --> 00:53:58,510
তাই আমরা কিছু দিয়ে শুরু
যে সম্পূর্ণরূপে পাঁচমিশালী হয়.

1287
00:53:58,510 --> 00:54:00,730
লাল, পাঁচমিশালী হতে হবে
সবুজ সাজানো হবে.

1288
00:54:00,730 --> 00:54:02,190
এটা সব এক সেকেন্ডের মধ্যে জানার করবে.

1289
00:54:02,190 --> 00:54:08,950
>> সুতরাং আমরা মধ্য দিয়ে যেতে এবং আমরা পুনরুক্তি
শুরু থেকে শেষ পর্যন্ত.

1290
00:54:08,950 --> 00:54:12,320
এবং আমরা ঠিক আছে, 2 হয়, বলতে
আমাদের ক্ষুদ্রতম সংখ্যা.

1291
00:54:12,320 --> 00:54:15,680
সুতরাং আমরা 2 নিতে যাচ্ছেন এবং আমরা চলুন
আমাদের অ্যারের সামনে এটা স্থানান্তর করতে

1292
00:54:15,680 --> 00:54:17,734
এটা কারণ
ক্ষুদ্রতম সংখ্যা আমরা আছে.

1293
00:54:17,734 --> 00:54:19,150
সুতরাং যে এই এখানে কি করছে না.

1294
00:54:19,150 --> 00:54:20,820
এটা শুধু ঐ দুটি অদলবদল করে যাচ্ছে.

1295
00:54:20,820 --> 00:54:21,850

1296
00:54:21,850 --> 00:54:25,450
তাই এখন আমরা একটি সাজানো হয়েছে
অংশ এবং একটি পাঁচমিশালী অংশ.

1297
00:54:25,450 --> 00:54:27,810
আর মনে রাখা ভাল কি
নির্বাচন সাজানোর সম্পর্কে

1298
00:54:27,810 --> 00:54:30,690
আমরা কেবল নির্বাচন করছেন হয়
পাঁচমিশালী অংশ থেকে.

1299
00:54:30,690 --> 00:54:32,220

1300
00:54:32,220 --> 00:54:34,527
>> সাজানো অংশ আপনি শুধু একা ছেড়ে.

1301
00:54:34,527 --> 00:54:35,660
মিমি-এইচএম?

1302
00:54:35,660 --> 00:54:38,452
>> ছাত্র: কি এটা জানেন না কিভাবে
এটি তুলনা ছাড়া ক্ষুদ্রতম

1303
00:54:38,452 --> 00:54:39,868
অ্যারের মধ্যে প্রত্যেক অন্যান্য মান.

1304
00:54:39,868 --> 00:54:41,250
প্রশিক্ষক: এটা তুলনা করে.

1305
00:54:41,250 --> 00:54:42,041
আমরা এটা এড়ানো চান.

1306
00:54:42,041 --> 00:54:43,850
এই সামগ্রিক শুধু সাধারণ হয়.

1307
00:54:43,850 --> 00:54:44,831
হাঁ.

1308
00:54:44,831 --> 00:54:47,205
আমরা আমি নই কোড লিখতে হলে
নিশ্চিত আপনি আরো সন্তুষ্ট হবেন.

1309
00:54:47,205 --> 00:54:48,696

1310
00:54:48,696 --> 00:54:53,030
কিন্তু আপনি প্রথম এই দোকান
ক্ষুদ্রতম হিসাবে উপাদান.

1311
00:54:53,030 --> 00:54:56,110
আপনি তুলনা আপনি
ঠিক আছে, এটা ছোট হয়, বলতে?

1312
00:54:56,110 --> 00:54:56,660
হ্যাঁ.

1313
00:54:56,660 --> 00:54:57,460
এটা রাখুন.

1314
00:54:57,460 --> 00:54:58,640
এখানে এটা ছোট হয়?

1315
00:54:58,640 --> 00:54:59,660
কোন?

1316
00:54:59,660 --> 00:55:02,510
>> এই, আপনার ক্ষুদ্রতম হয়
আপনার মান এটা reassign.

1317
00:55:02,510 --> 00:55:06,340
এবং আপনি অনেক সুখী হবেন
আমরা কোড দিয়ে যেতে হলে.

1318
00:55:06,340 --> 00:55:07,510

1319
00:55:07,510 --> 00:55:13,970
সুতরাং আমরা মধ্য দিয়ে যেতে, আমরা তাই তারপর, এটা অদলবদল
আমরা এই পাঁচমিশালী অংশ তাকান.

1320
00:55:13,970 --> 00:55:15,810
সুতরাং আমরা তিন আউট নির্বাচন করতে যাচ্ছেন.

1321
00:55:15,810 --> 00:55:18,890
আমরা এ এটা করা চলুন
আমাদের অনুসারে বাছাই করা অংশ শেষ.

1322
00:55:18,890 --> 00:55:20,267

1323
00:55:20,267 --> 00:55:23,100
এবং আমরা শুধু করছেন রাখা চলুন
যে করছেন, এবং যে করছেন, যে.

1324
00:55:23,100 --> 00:55:24,130

1325
00:55:24,130 --> 00:55:27,420
তাই এই এখানে pseudocode আমাদের ধরনের.

1326
00:55:27,420 --> 00:55:29,470

1327
00:55:29,470 --> 00:55:31,380
আমরা একটি দ্বিতীয় মধ্যে এটা এখানে আপ কোড পাবেন.

1328
00:55:31,380 --> 00:55:34,140

1329
00:55:34,140 --> 00:55:37,270
কিন্তু শুধু কিছু পায়চারি করা
একটি উচ্চ স্তরের উপর দিয়ে.

1330
00:55:37,270 --> 00:55:40,275
আপনি থেকে যেতে চলুন
আমি এন বিয়োগ 2 0 সমান.

1331
00:55:40,275 --> 00:55:41,570

1332
00:55:41,570 --> 00:55:43,530
যে অন্য অপ্টিমাইজেশান এর.

1333
00:55:43,530 --> 00:55:45,020
এটি সম্পর্কে খুব বেশী চিন্তা করবেন না.

1334
00:55:45,020 --> 00:55:46,620
সুতরাং হিসাবে আপনি বলছে ছিল.

1335
00:55:46,620 --> 00:55:49,660

1336
00:55:49,660 --> 00:55:54,406
ইয়াকুব বলছে ছিল, কিভাবে আমরা কি
আমাদের সর্বনিম্ন কি ট্র্যাক রাখতে?

1337
00:55:54,406 --> 00:55:55,030
কিভাবে আমরা জানি?

1338
00:55:55,030 --> 00:55:57,060
আমরা তুলনা করতে হবে
আমাদের তালিকায় সবকিছু.

1339
00:55:57,060 --> 00:55:59,600
>> তাই সর্বনিম্ন তোমার সমান.

1340
00:55:59,600 --> 00:56:03,870
এটা শুধু এই ক্ষেত্রে বলছে
আমাদের সর্বনিম্ন মূল্যের সূচক.

1341
00:56:03,870 --> 00:56:07,660
আমি তখন এটি মাধ্যমে পুনরুক্তি করতে যাচ্ছে
ঞ আমি প্লাস 1 সমান থেকে এবং তা যায়.

1342
00:56:07,660 --> 00:56:11,420
সুতরাং আমরা ইতিমধ্যে জানি যে
যে আমাদের প্রথম উপাদান.

1343
00:56:11,420 --> 00:56:13,240
আমরা নিজেই এটি তুলনা করতে হবে না.

1344
00:56:13,240 --> 00:56:16,970
সুতরাং আমরা পরের সাথে তুলনা শুরু
এটা আমি প্লাস 1 এন যাও কেন এক যা হয়

1345
00:56:16,970 --> 00:56:20,110
বিয়োগ 1, যা
সেখানে অ্যারের শেষ.

1346
00:56:20,110 --> 00:56:25,090
এবং আমরা অ্যারে এ যদি বলেন
ঞ, অ্যারে কমপক্ষে কম হয়

1347
00:56:25,090 --> 00:56:29,200
তারপর আমরা যেখানে reassign
আমাদের সর্বনিম্ন সূচকের হয়.

1348
00:56:29,200 --> 00:56:37,470
>> আর যদি কমপক্ষে হিসাবে, আমি সমান নয়
যেখানে আমরা ফিরে এখানে বেশী ছিল.

1349
00:56:37,470 --> 00:56:38,950

1350
00:56:38,950 --> 00:56:41,790
আমরা প্রথম এই এক করেনি সুতরাং যখন চাই.

1351
00:56:41,790 --> 00:56:49,310
এই ক্ষেত্রে, এটা এ শুরু হবে
শূন্য, এটা দুই শেষ হচ্ছে হবে.

1352
00:56:49,310 --> 00:56:53,010
তাই কমপক্ষে শেষে আমি সমান হবে না.

1353
00:56:53,010 --> 00:56:55,720
যে আমাদের যে জানতে দেয়
আমরা তাদের swap প্রয়োজন.

1354
00:56:55,720 --> 00:56:57,420

1355
00:56:57,420 --> 00:57:00,470
আমি একটি কংক্রিট যেমন লাগছে
এই তুলনায় অনেক বেশি সাহায্য করবে.

1356
00:57:00,470 --> 00:57:04,970
তাই আমি আপনাকে বলছি সঙ্গে এই কোড আপ করব
এখনই এবং আমি এটা ভাল হবেন.

1357
00:57:04,970 --> 00:57:07,380

1358
00:57:07,380 --> 00:57:11,350
>> বিশৃঙ্খলভাবে যে যে ভাবে কাজ দেয়
এটা শুধু তাদের দেখতে প্রায়ই ভালো.

1359
00:57:11,350 --> 00:57:12,780

1360
00:57:12,780 --> 00:57:17,280
সুতরাং আমরা যেতে চাই কি
আমরা প্রথম ক্ষুদ্রতম চান

1361
00:57:17,280 --> 00:57:19,890
অ্যারের মধ্যে তার অবস্থানে উপাদান.

1362
00:57:19,890 --> 00:57:21,280
ঠিক ইয়াকুব বলছে কি.

1363
00:57:21,280 --> 00:57:23,090
আপনি একরকম যে সংরক্ষণ করতে হবে.

1364
00:57:23,090 --> 00:57:25,900
তাই আমরা এখানে শুরু চলুন
অ্যারের উপর iterating.

1365
00:57:25,900 --> 00:57:28,970
আমরা এটা বলে যাচ্ছেন আমাদের
শুধু দিয়ে শুরু করতে প্রথম এক.

1366
00:57:28,970 --> 00:57:38,308
তাই আমরা int আছে যাচ্ছি
ক্ষুদ্রতম আমি এ অ্যারের সমান.

1367
00:57:38,308 --> 00:57:40,500

1368
00:57:40,500 --> 00:57:45,050
>> তাই এক জিনিস, প্রতি লক্ষ্য করা
এই লুপ executes সময়,

1369
00:57:45,050 --> 00:57:48,550
আমরা বরাবর আরও এক ধাপ শুরু হয়.

1370
00:57:48,550 --> 00:57:54,780

1371
00:57:54,780 --> 00:57:57,440
আমরা যখন শুরু আমরা এই এক তাকান.

1372
00:57:57,440 --> 00:58:00,840
আমরা মাধ্যমে পুনরুক্তি পরবর্তী সময়,
আমরা এই এক সময়ে শুরু করছেন

1373
00:58:00,840 --> 00:58:02,680
এবং এটা আমাদের ক্ষুদ্রতম মান নির্ধারণের.

1374
00:58:02,680 --> 00:58:10,450
সুতরাং বুদ্বুদ সাজানোর অনুরূপ
আমরা জানি যেখানে এক পাস পরে যে,

1375
00:58:10,450 --> 00:58:11,700
এই শেষ উপাদান সাজানো হয়.

1376
00:58:11,700 --> 00:58:12,810

1377
00:58:12,810 --> 00:58:15,120
নির্বাচন সাজানোর সঙ্গে,
এটা ঠিক এর বিপরীত.

1378
00:58:15,120 --> 00:58:18,950
>> প্রত্যেক পাস এ, আমরা জানি যে
প্রথম এক সাজানো হয়.

1379
00:58:18,950 --> 00:58:21,360
দ্বিতীয় পাস করার পর,
দ্বিতীয় এক সাজানো হবে.

1380
00:58:21,360 --> 00:58:26,470
এবং যদি আপনি স্লাইড উদাহরণ দিয়ে দেখেছি,
আমাদের অনুসারে বাছাই করা অংশ শুধু ক্রমবর্ধমান রাখে.

1381
00:58:26,470 --> 00:58:34,020
সুতরাং আমাদের ক্ষুদ্রতম এক সেটিং দ্বারা
অ্যারে থেকে আমি সব এটা করছে

1382
00:58:34,020 --> 00:58:37,340
constricting হয় কি
আমরা তাই হিসাবে এ খুঁজছেন

1383
00:58:37,340 --> 00:58:40,164
সংখ্যা কমান
তুলনা আমরা করতে.

1384
00:58:40,164 --> 00:58:41,770
সবাই যে জানার জন্য?

1385
00:58:41,770 --> 00:58:42,920

1386
00:58:42,920 --> 00:58:46,380
কি আপনি যে মাধ্যমে চালানোর প্রয়োজন সম্পর্কে
আবার মন্থর বা বিভিন্ন ভাষায়?

1387
00:58:46,380 --> 00:58:47,180
আমি খুশি.

1388
00:58:47,180 --> 00:58:48,095

1389
00:58:48,095 --> 00:58:48,595
ঠিক আছে.

1390
00:58:48,595 --> 00:58:50,060

1391
00:58:50,060 --> 00:58:55,540
>> সুতরাং আমরা সংরক্ষণ করছেন
এই সময়ে মান,

1392
00:58:55,540 --> 00:58:57,840
কিন্তু আমরা সূচক সঞ্চয় করতে চান.

1393
00:58:57,840 --> 00:59:01,010
সুতরাং আমরা সংরক্ষণ চলুন
ক্ষুদ্রতম অবস্থান

1394
00:59:01,010 --> 00:59:02,770
শুধু আমি হতে যাচ্ছে যা এক,.

1395
00:59:02,770 --> 00:59:04,357

1396
00:59:04,357 --> 00:59:05,440
তাই এখন জ্যাকব সন্তুষ্ট হয়.

1397
00:59:05,440 --> 00:59:06,870
আমরা সঞ্চিত জিনিষ আছে.

1398
00:59:06,870 --> 00:59:08,240

1399
00:59:08,240 --> 00:59:11,870
এবং এখন আমরা মাধ্যমে সন্ধান করতে হবে
অ্যারের পাঁচমিশালী অংশ.

1400
00:59:11,870 --> 00:59:18,170
এই ক্ষেত্রে এই তাই
আমাদের পাঁচমিশালী হবে.

1401
00:59:18,170 --> 00:59:20,980

1402
00:59:20,980 --> 00:59:22,462
এই আমি হল.

1403
00:59:22,462 --> 00:59:25,430

1404
00:59:25,430 --> 00:59:26,210
ঠিক আছে.

1405
00:59:26,210 --> 00:59:30,040
>> তাই কি আমরা করতে যাচ্ছেন
একটি লুপ জন্য হতে যাচ্ছে.

1406
00:59:30,040 --> 00:59:32,066
আপনি প্রয়োজন যখনই
একটি অ্যারের মাধ্যমে বারবার,

1407
00:59:32,066 --> 00:59:33,440
আপনার মনের একটি লুপ জন্য যেতে পারে.

1408
00:59:33,440 --> 00:59:34,760

1409
00:59:34,760 --> 00:59:38,090
কিছু int-ট জন্য তাই
আমরা কি মনে করেন সমান

1410
00:59:38,090 --> 00:59:39,700
ট দিয়ে শুরু সমান যাচ্ছে?

1411
00:59:39,700 --> 00:59:41,580

1412
00:59:41,580 --> 00:59:44,766
এই আমরা আমাদের ক্ষুদ্রতম হিসাবে সেট কি
মূল্য এবং আমরা এটি তুলনা করতে চান.

1413
00:59:44,766 --> 00:59:47,090
আমরা এটি তুলনা করতে চান?

1414
00:59:47,090 --> 00:59:48,730
এটা ঠিক, এই পরের এক হতে যাচ্ছে?

1415
00:59:48,730 --> 00:59:53,200
সুতরাং আমরা সক্রিয়া করা ট চান
যাও আমি প্লাস 1 শুরু করতে.

1416
00:59:53,200 --> 00:59:55,350

1417
00:59:55,350 --> 01:00:02,800
>> এবং আমরা এই ক্ষেত্রে ট চান আমরা
ইতিমধ্যে সাইজ এখানে মজুত আছে,

1418
01:00:02,800 --> 01:00:03,930
তাই আমরা শুধু আকার ব্যবহার করতে পারেন.

1419
01:00:03,930 --> 01:00:06,240
ফাইলের আকার অ্যারের আকার হচ্ছে.

1420
01:00:06,240 --> 01:00:09,620
এবং আমরা শুধু চাই
এক প্রতিটি সময় দ্বারা ট আপডেট.

1421
01:00:09,620 --> 01:00:17,410

1422
01:00:17,410 --> 01:00:17,910
কুল.

1423
01:00:17,910 --> 01:00:19,650

1424
01:00:19,650 --> 01:00:23,430
তাই এখন আমরা খুঁজে প্রয়োজন
এখানে ক্ষুদ্রতম উপাদান.

1425
01:00:23,430 --> 01:00:24,470

1426
01:00:24,470 --> 01:00:31,380
সুতরাং আমরা মাধ্যমে পুনরুক্তি করে, আমরা
বলতে চাই, যদি ট এ অ্যারে

1427
01:00:31,380 --> 01:00:37,080
আমাদের ক্ষুদ্রতম মান কম
আমরা আসলে করছি এই হল যেখানে

1428
01:00:37,080 --> 01:00:42,950
কি অবগত থাকার
ক্ষুদ্রতম এখানে

1429
01:00:42,950 --> 01:00:47,740
তারপর আমরা reassign করতে চান
আমাদের ক্ষুদ্রতম মান কি.

1430
01:00:47,740 --> 01:00:50,645
>> এই উহু, আমরা এসেছি, যে মানে
এখানে মাধ্যমে iterating.

1431
01:00:50,645 --> 01:00:51,699

1432
01:00:51,699 --> 01:00:53,740
যাই হোক মান এখানে হয়
না আমাদের সবচেয়ে ছোট জিনিস.

1433
01:00:53,740 --> 01:00:54,448
আমরা এটা চাই না.

1434
01:00:54,448 --> 01:00:56,100
আমরা এটা reassign করতে চান.

1435
01:00:56,100 --> 01:01:02,050
আমরা এটি পুনরায় নির্ধারণের করছি সুতরাং, কি করবেন
আপনি এখানে এই কোড হতে পারে মনে?

1436
01:01:02,050 --> 01:01:04,160
আমরা reassign করতে চান
ক্ষুদ্রতম এবং অবস্থান.

1437
01:01:04,160 --> 01:01:05,740

1438
01:01:05,740 --> 01:01:07,010
তাই এখন ক্ষুদ্রতম কি?

1439
01:01:07,010 --> 01:01:08,422

1440
01:01:08,422 --> 01:01:09,130
ছাত্র: এরে ট.

1441
01:01:09,130 --> 01:01:09,963
প্রশিক্ষক: এরে ট.

1442
01:01:09,963 --> 01:01:13,480

1443
01:01:13,480 --> 01:01:15,956
এবং অবস্থান এখন কি?

1444
01:01:15,956 --> 01:01:20,940

1445
01:01:20,940 --> 01:01:23,000
সূচকের কি
আমাদের ক্ষুদ্রতম মান?

1446
01:01:23,000 --> 01:01:24,030

1447
01:01:24,030 --> 01:01:24,530
এটা ঠিক ট এর.

1448
01:01:24,530 --> 01:01:25,690

1449
01:01:25,690 --> 01:01:27,790
অ্যারে ট, ট সুতরাং, তারা মেলে.

1450
01:01:27,790 --> 01:01:31,670

1451
01:01:31,670 --> 01:01:33,120
সুতরাং আমরা যে reassign চেয়েছিলেন.

1452
01:01:33,120 --> 01:01:34,390

1453
01:01:34,390 --> 01:01:39,950
এবং আমরা আমাদের ক্ষুদ্রতম পাওয়া তারপর পরে
লুপ জন্য এই শেষে তাই

1454
01:01:39,950 --> 01:01:45,100
এখানে আমরা খুঁজে পেয়েছি কি আমাদের সবচেয়ে ছোট
মান, তাই আমরা শুধু এটা অদলবদল.

1455
01:01:45,100 --> 01:01:47,100

1456
01:01:47,100 --> 01:01:50,816
এই ক্ষেত্রে, মত আমাদের বলতে
ক্ষুদ্রতম মান এখানে আউট হয়.

1457
01:01:50,816 --> 01:01:51,940
এই আমাদের ক্ষুদ্রতম মান.

1458
01:01:51,940 --> 01:01:57,690
>> আমরা শুধু যা, এখানে এটি অদলবদল করতে চান
কি নীচে যে swap ফাংশন

1459
01:01:57,690 --> 01:02:01,270
আমরা শুধু আপ লিখেছেন, যা করেনি
একসঙ্গে কয়েক মিনিট আগে.

1460
01:02:01,270 --> 01:02:02,775
সুতরাং এটি পরিচিত হওয়া উচিত.

1461
01:02:02,775 --> 01:02:04,320

1462
01:02:04,320 --> 01:02:08,030
এবং তারপর এটি শুধু পুনরুক্তি হবে
এর মাধ্যমে এটা সব পথ পৌঁছে পর্যন্ত

1463
01:02:08,030 --> 01:02:13,100
আপনি যার মানে শেষ, যাও
পাঁচমিশালী হয় শূন্য উপাদান আছে

1464
01:02:13,100 --> 01:02:14,800
এবং অন্য সব কিছুর সাজানো হয়েছে.

1465
01:02:14,800 --> 01:02:16,216

1466
01:02:16,216 --> 01:02:16,715
জানার জন্য?

1467
01:02:16,715 --> 01:02:18,010

1468
01:02:18,010 --> 01:02:19,280
আরো concretely একটু?

1469
01:02:19,280 --> 01:02:19,990
কোড সাহায্যের?

1470
01:02:19,990 --> 01:02:21,720

1471
01:02:21,720 --> 01:02:26,410
>> ছাত্র: একটি আকার জন্য, আপনি কখনও
সত্যিই এটা নির্ধারণ বা এটি পরিবর্তন,

1472
01:02:26,410 --> 01:02:27,340
কিভাবে এটা জানেন না?

1473
01:02:27,340 --> 01:02:32,380
>> প্রশিক্ষক: তাই এক জিনিস যাও
কোন int মাপ হয় এখানে আপ লক্ষ্য.

1474
01:02:32,380 --> 01:02:35,680
সুতরাং আমরা এই সাজানোর সাজানোর মধ্যে বলছে
হয় এই একটি ফাংশন এটি ক্ষেত্রেই

1475
01:02:35,680 --> 01:02:40,770
নির্বাচন সাজানোর, এটি পাস হচ্ছে
ফাংশন দিয়ে.

1476
01:02:40,770 --> 01:02:43,460
এটি গৃহীত না হলে সুতরাং
এ, আপনি কিছু করতে হবে

1477
01:02:43,460 --> 01:02:47,840
অ্যারের দ্বারা সঙ্গে মত
অথবা আপনি মাধ্যমে পুনরুক্তি হবে

1478
01:02:47,840 --> 01:02:49,390
দ্বারা খুঁজে পেতে.

1479
01:02:49,390 --> 01:02:52,680
কিন্তু তা গৃহীত কারণ
এ, আমরা শুধু এটি ব্যবহার করতে পারেন.

1480
01:02:52,680 --> 01:02:55,720
আপনি শুধু ব্যবহারকারী যে অনুমান
আপনি একটি বৈধ আকার দিয়েছেন

1481
01:02:55,720 --> 01:02:57,698
আসলে প্রতিনিধিত্ব করে
আপনার অ্যারের একটি আকার.

1482
01:02:57,698 --> 01:02:59,461

1483
01:02:59,461 --> 01:02:59,960
কুল?

1484
01:02:59,960 --> 01:03:01,610

1485
01:03:01,610 --> 01:03:05,870
>> আপনাকে বলছি এই সঙ্গে কোনো সমস্যা হয় তাহলে
বা আরো অনুশীলন কোডিং প্রকারের চান

1486
01:03:05,870 --> 01:03:08,050
আপনার নিজের উপর, আপনি উচিত
study.cs50 যান.

1487
01:03:08,050 --> 01:03:11,560

1488
01:03:11,560 --> 01:03:12,670
এটি একটি হাতিয়ার.

1489
01:03:12,670 --> 01:03:15,040
তারা একটি পরীক্ষক আছে
আপনি আসলে লিখতে পারেন.

1490
01:03:15,040 --> 01:03:16,180
তারা pseudocode না.

1491
01:03:16,180 --> 01:03:19,310
তারা আরো ভিডিও এবং স্লাইড আছে
আমি এখানে ব্যবহার বেশী সহ.

1492
01:03:19,310 --> 01:03:23,150
আপনি এখনও একটি বোধ করছি তাই
একটু ঝাপসা, যে চেষ্টা করে.

1493
01:03:23,150 --> 01:03:25,670
সর্বদা হিসাবে, খুব, আমার সাথে কথা বলতে আসা.

1494
01:03:25,670 --> 01:03:26,320
প্রশ্ন?

1495
01:03:26,320 --> 01:03:28,611
>> ছাত্র: আপনি বলার অপেক্ষা রাখে না হয়
আকার পূর্বে নির্ধারিত হয়?

1496
01:03:28,611 --> 01:03:29,234

1497
01:03:29,234 --> 01:03:29,900
প্রশিক্ষক: হ্যাঁ.

1498
01:03:29,900 --> 01:03:35,570
ফাইলের আকার পূর্বে পর্যন্ত সংজ্ঞায়িত করা হয়
এখানে ফাংশন ঘোষণা সালে.

1499
01:03:35,570 --> 01:03:39,060
সুতরাং আপনি এটি মধ্যে উত্তীর্ণ হয়েছে যে অনুমান
ব্যবহারকারীর দ্বারা, এবং সরলতা দোহাই জন্য,

1500
01:03:39,060 --> 01:03:41,896
আমরা অনুমান করতে যাচ্ছেন
ব্যবহারকারী আমাদের সঠিক আকার দিয়েছে.

1501
01:03:41,896 --> 01:03:43,240
কুল.

1502
01:03:43,240 --> 01:03:44,390
সুতরাং যে নির্বাচন সাজান.

1503
01:03:44,390 --> 01:03:45,590

1504
01:03:45,590 --> 01:03:47,640
বলছি, আমি আমরা আজ অনেক শিখছে জানি.

1505
01:03:47,640 --> 01:03:49,710
এটা বিভাগের জন্য একটি ঘন তথ্য আছে.

1506
01:03:49,710 --> 01:03:51,880

1507
01:03:51,880 --> 01:03:57,340
যে সাথে সুতরাং, আমরা যাচ্ছি
সন্নিবেশ সাজানোর যেতে.

1508
01:03:57,340 --> 01:04:01,550

1509
01:04:01,550 --> 01:04:02,510
>> ঠিক আছে.

1510
01:04:02,510 --> 01:04:06,100
সুতরাং যে আগে আমরা যা করতে হবে
এখানে আমাদের রানটাইম বিশ্লেষণ.

1511
01:04:06,100 --> 01:04:10,190
, সেরা ক্ষেত্রে তাই
আমি আপনাকে দেখিয়েছি, যেহেতু মঞ্জুর

1512
01:04:10,190 --> 01:04:11,960
টেবিল ইতিমধ্যে আমি
ধরনের এটি দূরে দিয়েছে.

1513
01:04:11,960 --> 01:04:15,430
কিন্তু সেরা ক্ষেত্রে রানটাইম, আমরা কি মনে করেন?

1514
01:04:15,430 --> 01:04:17,310

1515
01:04:17,310 --> 01:04:18,130
সবকিছু সাজানো.

1516
01:04:18,130 --> 01:04:21,040

1517
01:04:21,040 --> 01:04:22,070
এন ছক.

1518
01:04:22,070 --> 01:04:24,780
যে কেউ একটি ব্যাখ্যা আছে
আপনি কি মনে করেন কেন জন্য?

1519
01:04:24,780 --> 01:04:29,060

1520
01:04:29,060 --> 01:04:30,519
>> ছাত্র: আপনি এর মাধ্যমে তুলনা করছি

1521
01:04:30,519 --> 01:04:31,268
প্রশিক্ষক: রাইট.

1522
01:04:31,268 --> 01:04:32,540
আপনি মাধ্যমে তুলনা করছি.

1523
01:04:32,540 --> 01:04:35,630
প্রতি পুনরাবৃত্তির এ, যদিও
আমরা, একের পর এই decrementing করছি

1524
01:04:35,630 --> 01:04:38,950
আপনি এখনও মাধ্যমে অনুসন্ধান করছেন
সবকিছু ক্ষুদ্রতম এক খুঁজে পেতে.

1525
01:04:38,950 --> 01:04:42,390
সুতরাং এমনকি যদি আপনার ক্ষুদ্রতম মান
, শুরুতে এখানে

1526
01:04:42,390 --> 01:04:44,710
আপনি এখনও এটা তুলনা করছি
অন্য সব কিছুর বিরুদ্ধে

1527
01:04:44,710 --> 01:04:46,550
এটি ক্ষুদ্রতম জিনিস নিশ্চিত করতে.

1528
01:04:46,550 --> 01:04:49,820
সুতরাং আপনি মাধ্যমে চলমান শেষ করব
প্রায় এন বার ছক.

1529
01:04:49,820 --> 01:04:51,090

1530
01:04:51,090 --> 01:04:51,590
ঠিক আছে.

1531
01:04:51,590 --> 01:04:52,785
আর সবচেয়ে খারাপ ক্ষেত্রে কি?

1532
01:04:52,785 --> 01:04:54,350

1533
01:04:54,350 --> 01:04:57,980
আপনি চলুন কারণ এছাড়াও n ছক
যে একই পদ্ধতি কাজ করা হবে.

1534
01:04:57,980 --> 01:05:01,670
এই ক্ষেত্রে, নির্বাচনের তাই
সাজান কিছু আছে

1535
01:05:01,670 --> 01:05:04,010
আমরা প্রত্যাশিত রানটাইম কল যে.

1536
01:05:04,010 --> 01:05:07,400
তাই অন্যদের মধ্যে, আমরা শুধু জানি
উচ্চ এবং নিম্ন সীমার.

1537
01:05:07,400 --> 01:05:11,180
কিভাবে পাগল উপর নির্ভর করে আমাদের
তালিকা বা কিভাবে পাঁচমিশালী তা হল,

1538
01:05:11,180 --> 01:05:15,350
তারা n বা n ছক মধ্যে তারতম্য.

1539
01:05:15,350 --> 01:05:16,550
আমরা জানি না.

1540
01:05:16,550 --> 01:05:22,820
>> কিন্তু নির্বাচন সাজানোর একই আছে, কারণ
সবচেয়ে খারাপ এবং শ্রেষ্ঠ ক্ষেত্রে, যে আমাদেরকে বলে যে

1541
01:05:22,820 --> 01:05:25,880
ইনপুট কোন ব্যাপার কি ধরনের আমরা
এটি সম্পূর্ণরূপে কিনা, আছে

1542
01:05:25,880 --> 01:05:29,130
সাজানো বা সম্পূর্ণরূপে
এটি, সাজানো বিপরীত

1543
01:05:29,130 --> 01:05:30,740
সময় একই পরিমাণ নিতে যাচ্ছে.

1544
01:05:30,740 --> 01:05:33,760
যে ক্ষেত্রে সুতরাং, আপনি যদি
আমাদের টেবিল থেকে মনে,

1545
01:05:33,760 --> 01:05:38,610
এটি আসলে একটি মান ছিল যে
এই দুই প্রকারের, নেই

1546
01:05:38,610 --> 01:05:40,390
যা প্রত্যাশিত রানটাইম হয়.

1547
01:05:40,390 --> 01:05:43,350
সুতরাং আমরা জানি যখনই যে
আমরা নির্বাচন সাজানোর চালানো,

1548
01:05:43,350 --> 01:05:45,380
এটা নিশ্চিত এর
একটি n ছক সময় চালানো.

1549
01:05:45,380 --> 01:05:46,630
সেখানে কোন তারতম্য আছে.

1550
01:05:46,630 --> 01:05:47,630
এটা শুধু আশা করা হচ্ছে.

1551
01:05:47,630 --> 01:05:48,820

1552
01:05:48,820 --> 01:05:52,140
এবং, আবার, আপনি শিখতে চান
আরো, বসন্তে সি এস 124 নিতে.

1553
01:05:52,140 --> 01:05:55,370

1554
01:05:55,370 --> 01:05:56,712
ঠিক আছে.

1555
01:05:56,712 --> 01:05:57,545
আমরা এই এক পাচ্ছি.

1556
01:05:57,545 --> 01:05:58,530

1557
01:05:58,530 --> 01:05:59,030
কুল.

1558
01:05:59,030 --> 01:06:00,930
সুতরাং সন্নিবেশ সাজানোর.

1559
01:06:00,930 --> 01:06:03,330
এবং আমি সম্ভবত যাচ্ছি
এই মাধ্যমে অকস্মাৎ জ্বলিয়া ত্তঠা.

1560
01:06:03,330 --> 01:06:05,440
আমি আপনাকে বলছি এটা কোড থাকবে না.

1561
01:06:05,440 --> 01:06:06,580
আমরা শুধু এটা দিয়ে হেটে যাব.

1562
01:06:06,580 --> 01:06:10,500
সুতরাং সন্নিবেশ সাজানোর ধরনের
নির্বাচন সাজানোর করার অনুরূপ

1563
01:06:10,500 --> 01:06:14,460
যে আমরা উভয় একটি পাঁচমিশালী আছে
এবং অ্যারের অংশ সাজানো.

1564
01:06:14,460 --> 01:06:20,260
>> কিন্তু কি যে আলাদা হয়
আমরা একের পর এক মধ্য দিয়ে যেতে হিসাবে,

1565
01:06:20,260 --> 01:06:24,210
আমরা শুধু যাই হোক না কেন নম্বর নিতে
আমাদের পাঁচমিশালী মধ্যে পরবর্তী

1566
01:06:24,210 --> 01:06:28,507
এবং এটি সঠিকভাবে সাজাতে
আমাদের সাজানো অ্যারের মধ্যে.

1567
01:06:28,507 --> 01:06:30,090
এটা একটি উদাহরণ দিয়ে আরও জানার করব.

1568
01:06:30,090 --> 01:06:31,140

1569
01:06:31,140 --> 01:06:35,430
সুতরাং সবকিছু পাঁচমিশালী হিসাবে শুরু হয়,
শুধু নির্বাচন সাজানোর সঙ্গে চাই.

1570
01:06:35,430 --> 01:06:38,740
এবং আমরা এই বাছাই চলুন
আমরা হয়েছে হিসেবে অর্ডার আরোহী.

1571
01:06:38,740 --> 01:06:40,360

1572
01:06:40,360 --> 01:06:43,340
আমাদের প্রথম পাস উপর তাই
আমরা প্রথম মান গ্রহণ

1573
01:06:43,340 --> 01:06:46,700
এবং আমরা ঠিক আছে, আপনি বলে
এখন নিজের দ্বারা একটি তালিকায়.

1574
01:06:46,700 --> 01:06:49,150
>> আপনি একটি তালিকার মধ্যে কারণ
নিজের দ্বারা, আপনি সাজানো হয়.

1575
01:06:49,150 --> 01:06:52,460
হচ্ছে জন্য অভিনন্দন
এই অ্যারের মধ্যে প্রথম উপাদান.

1576
01:06:52,460 --> 01:06:54,800
আপনি ইতিমধ্যে আপনার নিজের উপর সব সাজানো করছি.

1577
01:06:54,800 --> 01:06:58,900
তাই এখন আমরা একটি সাজানো হয়েছে
এবং একটি পাঁচমিশালী অ্যারে.

1578
01:06:58,900 --> 01:07:01,760
তাই এখন আমরা প্রথম নিতে.

1579
01:07:01,760 --> 01:07:05,600
কি এখানে মধ্যে ঘটবে
এবং এখানে, আমরা বলতে যে হয়

1580
01:07:05,600 --> 01:07:08,890
ঠিক আছে, আমরা তাকান চলুন
আমাদের পাঁচমিশালী অ্যারের প্রথম মান

1581
01:07:08,890 --> 01:07:13,270
এবং আমরা ইনপুট এটা যাচ্ছেন তার
সাজানো অ্যারের মধ্যে সঠিক জায়গায়.

1582
01:07:13,270 --> 01:07:21,460
>> সুতরাং আমরা 5 নিতে হয় আমরা কি এবং
আমরা, 5 3 তার চেয়ে অনেক বেশী, ঠিক আছে, বলে

1583
01:07:21,460 --> 01:07:24,630
তাই আমরা ঠিক ঠিক তা সন্নিবেশ
যে ডানদিকে.

1584
01:07:24,630 --> 01:07:25,130
আমরা ভাল করছি.

1585
01:07:25,130 --> 01:07:26,200

1586
01:07:26,200 --> 01:07:28,420
তখন আমরা আমাদের পরের এক যেতে.

1587
01:07:28,420 --> 01:07:29,720
এবং আমরা 2 নিতে.

1588
01:07:29,720 --> 01:07:34,330
আমরা ওকে, 2 কম হয়, বলতে
3 তুলনায়, তাই আমরা জানি এটা যে

1589
01:07:34,330 --> 01:07:36,220
এ করা প্রয়োজন
এখন আমাদের তালিকায় সামনে.

1590
01:07:36,220 --> 01:07:41,800
তাই আমরা যা আমরা নিচে 3 ও 5 ধাক্কা হয়
এবং আমরা যে প্রথম স্লটে মধ্যে 2 সরাতে.

1591
01:07:41,800 --> 01:07:42,990

1592
01:07:42,990 --> 01:07:45,870
তাই আমরা ঠিক সেটিকে ঢোকাতে করছি
এটি হওয়া উচিত সঠিক জায়গায়.

1593
01:07:45,870 --> 01:07:46,960

1594
01:07:46,960 --> 01:07:49,470
>> তারপর আমরা তাকান আমাদের
পরের এক, এবং আমরা 6 বলে.

1595
01:07:49,470 --> 01:07:53,620
ঠিক আছে, 6 চেয়ে অনেক বেশী
আমাদের সাজানো অ্যারের মধ্যে সবকিছু,

1596
01:07:53,620 --> 01:07:56,000
তাই আমরা ঠিক শেষে এটি ট্যাগ.

1597
01:07:56,000 --> 01:07:56,960
এবং তারপর আমরা 4 তাকান.

1598
01:07:56,960 --> 01:07:58,130

1599
01:07:58,130 --> 01:08:03,020
4 6 চেয়ে কম হয়, এটা কম
5 চেয়ে কিন্তু এটি 3 তার চেয়ে অনেক বেশী.

1600
01:08:03,020 --> 01:08:06,270
তাই আমরা ঠিক ডান মধ্যে সন্নিবেশ
3 ও 5 মধ্যে মধ্যম.

1601
01:08:06,270 --> 01:08:07,380

1602
01:08:07,380 --> 01:08:10,530
তাই একটু যে করতে
আরো কংক্রিট বিট,

1603
01:08:10,530 --> 01:08:12,280
এখানে ধরনের
ঘটেছে কি এর ধারণা.

1604
01:08:12,280 --> 01:08:16,430
প্রতিটি পাঁচমিশালী উপাদান জন্য সুতরাং, আমরা
যেখানে সাজানো অংশে নির্ধারণ

1605
01:08:16,430 --> 01:08:17,090
এটা হয়.

1606
01:08:17,090 --> 01:08:20,680
>> তাই মনের মধ্যে পালন
সাজানো এবং পাঁচমিশালী,

1607
01:08:20,680 --> 01:08:26,080
আমরা মাধ্যমে এবং চিত্র, তর্ক আছে
এটা সাজানো অ্যারের মধ্যে ফিট যেখানে খুঁজে.

1608
01:08:26,080 --> 01:08:31,460
এবং আমরা নাড়াচাড়া করে তা সন্নিবেশ
এটি ডান নিচে থেকে উপাদান.

1609
01:08:31,460 --> 01:08:34,910
এবং তারপর আমরা শুধু রাখা
আমরা যতক্ষণ মাধ্যমে iterating

1610
01:08:34,910 --> 01:08:39,270
একটি সম্পূর্ণ সাজানো তালিকা আছে
এখন শূন্য যেখানে পাঁচমিশালী হয়

1611
01:08:39,270 --> 01:08:41,720
এবং সাজানো লাগে
আমাদের তালিকায় সম্পূর্ণতা.

1612
01:08:41,720 --> 01:08:43,146

1613
01:08:43,146 --> 01:08:45,854
সুতরাং, আবার, এমনকি কিছু করতে
আরো কংক্রিট, আমরা pseudocode আছে.

1614
01:08:45,854 --> 01:08:47,979

1615
01:08:47,979 --> 01:08:52,410
>> তাই মূলত আমি জন্য
এন বিয়োগ 1 থেকে 0 এর সমান,

1616
01:08:52,410 --> 01:08:54,790
যে আমাদের অ্যারের শুধু দৈর্ঘ্য আছে.

1617
01:08:54,790 --> 01:09:00,979
আমরা যা সমান কিছু উপাদান আছে
প্রথম অ্যারে বা প্রথম সূচকের.

1618
01:09:00,979 --> 01:09:03,200
আমরা যে সমান ঞ সেট.

1619
01:09:03,200 --> 01:09:04,649

1620
01:09:04,649 --> 01:09:09,210
ঞ চেয়ে অনেক বেশী সময় তাই
শূন্য এবং অ্যারের, ঞ বিয়োগ 1

1621
01:09:09,210 --> 01:09:11,660
তার চেয়ে অনেক বেশী
উপাদান, সব যে তাই করছে

1622
01:09:11,660 --> 01:09:17,479
এমনটা নিশ্চিত করা যে হয়
আপনার ঞ সত্যিই প্রতিনিধিত্ব করে

1623
01:09:17,479 --> 01:09:20,010
অ্যারের পাঁচমিশালী অংশ.

1624
01:09:20,010 --> 01:09:30,745
>> এখনও জিনিষ আছে যখন তাই
বাছাই এবং ঞ বিয়োগ এক কি হচ্ছে ÑÑ যাও

1625
01:09:30,745 --> 01:09:31,840
উপাদান তার হয়?

1626
01:09:31,840 --> 01:09:34,760
জে এখানে সংজ্ঞায়িত না হয়.

1627
01:09:34,760 --> 01:09:35,677
এটা বিরক্তিকর ধরনের.

1628
01:09:35,677 --> 01:09:36,176
ঠিক আছে.

1629
01:09:36,176 --> 01:09:36,689
সকল অবস্থাতেই.

1630
01:09:36,689 --> 01:09:39,899
তাই ঞ বিয়োগ 1, আপনি চেক করছি
এটা আগে উপাদান.

1631
01:09:39,899 --> 01:09:46,460
আপনি ঠিক আছে, উপাদান, বলছে
আমি এর যাক am-- যেখানেই আগে

1632
01:09:46,460 --> 01:09:47,540
আসলে এই বহিষ্কার.

1633
01:09:47,540 --> 01:09:52,580

1634
01:09:52,580 --> 01:09:56,830
তাই আসুন এই হল বলা যাক
আমাদের দ্বিতীয় পাস মত.

1635
01:09:56,830 --> 01:09:59,525
তাই আমি সমান হতে যাচ্ছে
1 যাও, যা এখানে.

1636
01:09:59,525 --> 01:10:03,310

1637
01:10:03,310 --> 01:10:06,025
>> তাই আমি 1 সমান হতে যাচ্ছে.

1638
01:10:06,025 --> 01:10:09,510

1639
01:10:09,510 --> 01:10:13,702
এই 2, 4, 5, 6, 7 হবে.

1640
01:10:13,702 --> 01:10:16,060

1641
01:10:16,060 --> 01:10:16,750
ঠিক আছে.

1642
01:10:16,750 --> 01:10:20,945
এই ক্ষেত্রে তাই আমাদের উপাদান
4 সমান হতে যাচ্ছে.

1643
01:10:20,945 --> 01:10:22,110

1644
01:10:22,110 --> 01:10:24,946
এবং আমরা যে কিছু ঞ আছে
1 সমান হতে যাচ্ছে.

1645
01:10:24,946 --> 01:10:29,770

1646
01:10:29,770 --> 01:10:30,971
ওহ, ঞ decrementing হয়.

1647
01:10:30,971 --> 01:10:31,720
যে এটা কি.

1648
01:10:31,720 --> 01:10:35,680
তাই ঞ ঝ সমান, তাই এই কি
উক্তি, আমরা অগ্রসর হিসাবে যে হয়

1649
01:10:35,680 --> 01:10:37,530
আমরা ঠিক নিশ্চিত তৈরি করছি
আমরা ধরে পারব না যে

1650
01:10:37,530 --> 01:10:43,520
আমরা চেষ্টা করছি এই পথ সূচিবদ্ধ করাকে
আমাদের সাজানো তালিকা মধ্যে কিছু সন্নিবেশ করার.

1651
01:10:43,520 --> 01:10:49,850
>> তাই ঞ এই ক্ষেত্রে 1 সমান হলে এবং
তাই অ্যারের ঞ বিয়োগ 1 one-- অ্যারে ঞ বিয়োগ

1652
01:10:49,850 --> 01:10:54,610
যে যদি এই ক্ষেত্রে মধ্যে 2
অধিক উপাদান,

1653
01:10:54,610 --> 01:10:57,700
তারপর এই সব করছে
জিনিষ নিচে নাড়াচাড়া করা হয়.

1654
01:10:57,700 --> 01:11:04,790
এই ক্ষেত্রে, অ্যারের ঞ বিয়োগ এক তাই
2 যা অ্যারে শূন্য, হবে.

1655
01:11:04,790 --> 01:11:08,430
2, 4 থেকে বড় নয়
তাই এই নির্বাহ করে না.

1656
01:11:08,430 --> 01:11:11,460
সুতরাং স্থানান্তর নিচে নামাও না.

1657
01:11:11,460 --> 01:11:18,790
কি এই কি এখানে আছে শুধু হয়
নিচে আপনার সাজানো অ্যারের চলন্ত.

1658
01:11:18,790 --> 01:11:22,340

1659
01:11:22,340 --> 01:11:26,400
এই ক্ষেত্রে, আসলে, আমরা
do-- পারে এর এই 3 করা যাক.

1660
01:11:26,400 --> 01:11:28,080

1661
01:11:28,080 --> 01:11:31,970
সুতরাং আমরা সঙ্গে ভিতর দিয়ে হেটে যেতে হন তাহলে
এই উদাহরণে, আমরা এখানে এখন করছি.

1662
01:11:31,970 --> 01:11:32,740
এই সাজানো হয়.

1663
01:11:32,740 --> 01:11:34,492

1664
01:11:34,492 --> 01:11:35,200
এই পাঁচমিশালী হয়.

1665
01:11:35,200 --> 01:11:39,090

1666
01:11:39,090 --> 01:11:39,860
কুল?

1667
01:11:39,860 --> 01:11:46,620
সুতরাং আমি তাই, 2 সমান
আমাদের উপাদান 3 সমান.

1668
01:11:46,620 --> 01:11:47,920

1669
01:11:47,920 --> 01:11:52,270
আর আমাদের ঞ 2 সমান.

1670
01:11:52,270 --> 01:12:00,620
তাই আমরা যদি আমরা আরো এবং মাধ্যমে সন্ধান
ঠিক আছে, অ্যারে ঞ বিয়োগ এক, বলতে

1671
01:12:00,620 --> 01:12:03,470
অধিক উপাদান
আমরা এ খুঁজছেন যে?

1672
01:12:03,470 --> 01:12:05,540
এবং উত্তরটি সঠিক, হ্যাঁ হয়?

1673
01:12:05,540 --> 01:12:11,275
4 3 এবং ঞ চেয়ে অনেক বেশী
2 হয়, তাই এই কোড executes.

1674
01:12:11,275 --> 01:12:12,510

1675
01:12:12,510 --> 01:12:18,550
>> তাই এখন আমরা একটি অ্যারের কি
2, ডান এখানে তাই, আমরা তাদের অদলবদল.

1676
01:12:18,550 --> 01:12:25,620
তাই আমরা ঠিক ঠিক আছে, অ্যারে, বলতে
2 এ এখন 3 হতে যাচ্ছে.

1677
01:12:25,620 --> 01:12:28,130

1678
01:12:28,130 --> 01:12:32,340
এবং ঞ সমান যাচ্ছে
1 যা ঞ বিয়োগ 1,.

1679
01:12:32,340 --> 01:12:34,590

1680
01:12:34,590 --> 01:12:37,200
যে, ভয়ঙ্কর কিন্তু
আপনাকে বলছি ধারণা পেতে.

1681
01:12:37,200 --> 01:12:38,360
জে এখন 1 সমান.

1682
01:12:38,360 --> 01:12:44,360
এবং অ্যারের ঞ শুধু হতে যাচ্ছে
4 যা ছিল আমাদের উপাদান, সমান.

1683
01:12:44,360 --> 01:12:45,950

1684
01:12:45,950 --> 01:12:48,570
আমি কিছু erased আমি উচিত না
আছে বা miswrote কিছু,

1685
01:12:48,570 --> 01:12:49,910
কিন্তু আপনাকে বলছি ধারণা পেতে.

1686
01:12:49,910 --> 01:12:50,640
>> এটা এন এ স্থানান্তর.

1687
01:12:50,640 --> 01:12:51,920

1688
01:12:51,920 --> 01:12:57,960
এই ছিল তারপর, এটা লুপ would
আবার এবং তা ঠিক আছে, ঞ এখন 1 হয়, বলতে হবে.

1689
01:12:57,960 --> 01:13:00,665
এবং অ্যারের ঞ বিয়োগ 1 এখন 2 হয়.

1690
01:13:00,665 --> 01:13:01,750

1691
01:13:01,750 --> 01:13:03,760
2 আমাদের উপাদান কম?

1692
01:13:03,760 --> 01:13:04,540
কোন?

1693
01:13:04,540 --> 01:13:07,970
যে আমরা যে মানে
এই উপাদান ঢোকানো

1694
01:13:07,970 --> 01:13:10,110
আমাদের সাজানো অ্যারের মধ্যে সঠিক স্পট.

1695
01:13:10,110 --> 01:13:14,400
তারপর আমরা এই নিতে পারেন এবং আমরা বলতে,
ঠিক আছে, আমাদের সাজানো অ্যারের এখানে.

1696
01:13:14,400 --> 01:13:19,940
এবং এটা এই সংখ্যা 6 এবং নিতে হবে
ভালো, ঠিক আছে, এই সংখ্যার চেয়ে 6 কম হয়?

1697
01:13:19,940 --> 01:13:20,480
কোন?

1698
01:13:20,480 --> 01:13:21,080
কুল.

1699
01:13:21,080 --> 01:13:22,680
আমরা জরিমানা করছি.

1700
01:13:22,680 --> 01:13:23,530
>> এটা আবার কি.

1701
01:13:23,530 --> 01:13:24,740
আমরা 7 বলে.

1702
01:13:24,740 --> 01:13:29,010
শেষ তুলনায় 7 কম
আমাদের সাজানো অ্যারের?

1703
01:13:29,010 --> 01:13:29,520
না.

1704
01:13:29,520 --> 01:13:30,430
সুতরাং আমরা জরিমানা করছি.

1705
01:13:30,430 --> 01:13:32,760
তাই এই বাছাই করা হবে.

1706
01:13:32,760 --> 01:13:38,610
মূলত এই সব আছে
নিয়ে নিন বলছে হয়

1707
01:13:38,610 --> 01:13:42,060
প্রথম উপাদান
আপনার পাঁচমিশালী অ্যারে,

1708
01:13:42,060 --> 01:13:46,010
এটা যায় যেখানে চিন্তা
আপনার সাজানো অ্যারের মধ্যে.

1709
01:13:46,010 --> 01:13:48,780
এবং এই মাত্র যত্ন নেয়
বিনিময়সমূহ কি সেটা.

1710
01:13:48,780 --> 01:13:51,300
আপনি মূলত শুধু সোয়াপিং করছি
যতক্ষণ তা সঠিক স্পট আছে.

1711
01:13:51,300 --> 01:13:53,600

1712
01:13:53,600 --> 01:13:56,990
চাক্ষুষ ইমেজ আপনি আছেন যে হয়
যে করে সবকিছু নিচে চলন্ত.

1713
01:13:56,990 --> 01:13:59,420
>> সুতরাং এটি অর্ধেক বুদ্বুদ মত সাজানোর এসকিউ এর.

1714
01:13:59,420 --> 01:14:02,280

1715
01:14:02,280 --> 01:14:03,420
গবেষণায় 50 দেখুন.

1716
01:14:03,420 --> 01:14:06,000
আমি অত্যন্ত চেষ্টা সুপারিশ
আপনার নিজের উপর এই কোড.

1717
01:14:06,000 --> 01:14:07,220

1718
01:14:07,220 --> 01:14:12,450
আপনি কোনো সমস্যা হওয়ার সম্ভাবনা নেই বা আপনি চান
একটি সন্নিবেশ সাজানোর জন্য নমুনা কোড দেখতে,

1719
01:14:12,450 --> 01:14:13,750
আমাকে দয়া করে.

1720
01:14:13,750 --> 01:14:14,500
আমি প্রায় সবসময় আছি.

1721
01:14:14,500 --> 01:14:16,600

1722
01:14:16,600 --> 01:14:20,200
তাই সবচেয়ে খারাপ ক্ষেত্রে রানটাইম
এবং সেরা ক্ষেত্রে রানটাইম.

1723
01:14:20,200 --> 01:14:30,700
আপনি লোক আমি ইতিমধ্যে টেবিলের থেকে দেখেছি হিসাবে
এটা বর্গ করে এন এর উভয় এন, আপনি দেখিয়েছেন.

1724
01:14:30,700 --> 01:14:35,590
>> সুতরাং ধরনের আমরা বললাম কি এর যাওয়া বন্ধ
আমাদের পূর্ববর্তী বিশৃঙ্খলভাবে সঙ্গে সম্পর্কে, সবচেয়ে খারাপ

1725
01:14:35,590 --> 01:14:38,760
কেস রানটাইম যদি যে
এটি সম্পূর্ণরূপে আকাঁড়া এর,

1726
01:14:38,760 --> 01:14:42,530
আমরা এই এন বার সব তুলনা করতে হবে.

1727
01:14:42,530 --> 01:14:47,020
আমরা তুলনা সমগ্র অনেক না
এটি বিপরীত ক্রমে যদি কারণ,

1728
01:14:47,020 --> 01:14:50,360
আমরা, ঠিক আছে, এই বলে যাচ্ছেন
, এই ভাল হয়, একই

1729
01:14:50,360 --> 01:14:54,650
এবং এই এক তুলনা করতে হবে
প্রথম এক বিরুদ্ধে ফিরে সরানো হবে.

1730
01:14:54,650 --> 01:14:56,710
এবং আমরা দিকে পেতে হিসাবে
পুচ্ছ শেষে, আমরা আছে

1731
01:14:56,710 --> 01:14:59,440
, তুলনা তুলনা, এবং যাও
সবকিছু বিরুদ্ধে তুলনা করুন.

1732
01:14:59,440 --> 01:15:03,030
>> সুতরাং এটি সমাপ্ত হচ্ছে
প্রায় n ছক.

1733
01:15:03,030 --> 01:15:09,510
এটা তাহলে আপনি সঠিক হলে
আপনি ভাল আছেন, 2, ঠিক আছে, বলে.

1734
01:15:09,510 --> 01:15:11,330
3, আপনি 2 তুলনা করছি.

1735
01:15:11,330 --> 01:15:12,310
আপনি ভাল আছেন.

1736
01:15:12,310 --> 01:15:14,150
4, আপনি শুধু লেঙ্গুড় যাও তুলনা করুন.

1737
01:15:14,150 --> 01:15:14,990
আপনি ভাল আছেন.

1738
01:15:14,990 --> 01:15:17,140
6, আপনি সূক্ষ্ম, লেঙ্গুড় যাও তুলনা করুন.

1739
01:15:17,140 --> 01:15:20,870
তাই প্রত্যেক স্থানের জন্য এটি আগে থেকেই যদি
সাজানো, আপনি এক তুলনা করছেন.

1740
01:15:20,870 --> 01:15:22,320
তাই এটি শুধু এন এর.

1741
01:15:22,320 --> 01:15:26,840
এবং আমরা একটি ভাল ক্ষেত্রে রানটাইম আছে কারণ
এন এবং n এর একটি খারাপ ক্ষেত্রে রানটাইম এর

1742
01:15:26,840 --> 01:15:28,680
ছক, আমরা কোন প্রত্যাশিত রানটাইম আছে.

1743
01:15:28,680 --> 01:15:31,290

1744
01:15:31,290 --> 01:15:34,020
>> এটা ঠিক উপর নির্ভর করে
সেখানে আমাদের তালিকার বিশৃঙ্খলার.

1745
01:15:34,020 --> 01:15:35,860

1746
01:15:35,860 --> 01:15:39,530
এবং আবার, অন্য
গ্রাফ এবং অন্য টেবিলে.

1747
01:15:39,530 --> 01:15:41,170
বিশৃঙ্খলভাবে মধ্যে পার্থক্য তাই.

1748
01:15:41,170 --> 01:15:44,180
আমি শুধু মাধ্যমে হাওয়া যাচ্ছি, আমি
আমরা ব্যাপকভাবে সায়ীদ করেছি লাগছে

1749
01:15:44,180 --> 01:15:46,570
কিভাবে তারা সব ধরনের সম্পর্কে
এর পরিবর্তিত হতে এবং একসঙ্গে লিঙ্ক.

1750
01:15:46,570 --> 01:15:50,564
সুতরাং সাজানোর গত এক একত্রীকরণ
আমি সাথে আপনাকে বলছি বিঁধ করা হইবে.

1751
01:15:50,564 --> 01:15:52,105
আমরা একটি সুন্দর রঙিন ছবি আছে.

1752
01:15:52,105 --> 01:15:53,860

1753
01:15:53,860 --> 01:15:56,040
সুতরাং সাজানোর একটি recursive অ্যালগরিদম একত্রীকরণ.

1754
01:15:56,040 --> 01:15:59,910
তাই আপনাকে বলছি জানি না কি
একটি recursive ফাংশন হয়?

1755
01:15:59,910 --> 01:16:01,550

1756
01:16:01,550 --> 01:16:03,320
>> যে কেউ বলতে চান?

1757
01:16:03,320 --> 01:16:04,739
আপনি চেষ্টা করতে চান?

1758
01:16:04,739 --> 01:16:07,280
সুতরাং একটি recursive ফাংশন ঠিক হয়
কল নিজেই যে একটি ফাংশন.

1759
01:16:07,280 --> 01:16:08,570

1760
01:16:08,570 --> 01:16:11,590
তাই আপনাকে বলছি পরিচিত হলে
Fibonacci ক্রম সঙ্গে,

1761
01:16:11,590 --> 01:16:15,670
যে কারণে রিকার্সিভ গণ্য করা হচ্ছে
আপনি আগের দুটি গ্রহণ

1762
01:16:15,670 --> 01:16:17,530
এবং তাদের একসঙ্গে যোগ
আপনার পরবর্তী এক পেতে.

1763
01:16:17,530 --> 01:16:21,440
সুতরাং recursive, আমি সবসময় মনে করি
একটি সর্পিল মত হিসাবে recursion এর

1764
01:16:21,440 --> 01:16:24,430
তাই আপনি তা নিচে spiraling ভালো থাকেন.

1765
01:16:24,430 --> 01:16:27,150
কিন্তু এটি শুধু একটি ফাংশন
যে নিজেই কল.

1766
01:16:27,150 --> 01:16:32,660
>> এবং, আসলে, সত্যিই দ্রুত আমি
যে দেখে মনে হচ্ছে কি আপনি প্রদর্শন করতে পারেন.

1767
01:16:32,660 --> 01:16:34,260

1768
01:16:34,260 --> 01:16:41,840
আমরা চেহারা এখানে যদি তাই রিকার্সিভ, এই হল
রিকার্সিভ উপায় একটি অ্যারের উপর যোগফল.

1769
01:16:41,840 --> 01:16:45,900

1770
01:16:45,900 --> 01:16:47,880
তাই সব আমরা কি যে হল
আমরা সমষ্টি ফাংশন আছে

1771
01:16:47,880 --> 01:16:52,210
একটি আকার এবং একটি অ্যারের লাগে যে সমষ্টি.

1772
01:16:52,210 --> 01:16:55,210
এবং যদি আপনি মনোযোগ, আকার
এক প্রতিটি সময় কমাতে কমাতে.

1773
01:16:55,210 --> 01:17:00,365
এবং এটা আছে সব এক্স সমান যদি হয়
শূন্য যদি তাই অ্যারের আকার

1774
01:17:00,365 --> 01:17:02,710
এটা শূন্য ফেরৎ শূন্য সমান.

1775
01:17:02,710 --> 01:17:10,440
>> অন্যথা এটি এই অঙ্কের
অ্যারের শেষ উপাদান,

1776
01:17:10,440 --> 01:17:14,790
এবং তারপর একটি সমষ্টি লাগে
অ্যারে বাকি.

1777
01:17:14,790 --> 01:17:17,555
তাই এটা শুধু তা নিচে ভঙ্গ হচ্ছে
ছোট এবং ছোট সমস্যায়.

1778
01:17:17,555 --> 01:17:18,990

1779
01:17:18,990 --> 01:17:21,890
লং সংক্ষিপ্ত বিবরণ, recursion,
কল নিজেই যে ফাংশন.

1780
01:17:21,890 --> 01:17:25,740
যে আপনি এই আউট পেয়েছিলাম সব যদি,
যে একটি recursive ফাংশন কি.

1781
01:17:25,740 --> 01:17:29,870
আপনি 51 নিতে, আপনি খুব পেতে হবে,
recursion সঙ্গে খুব আরামদায়ক.

1782
01:17:29,870 --> 01:17:31,110

1783
01:17:31,110 --> 01:17:32,370
এটা সত্যিই শীতল.

1784
01:17:32,370 --> 01:17:34,660
এটা ভালো এ অর্থে তৈরি
আউট 3 পূর্বাহ্ণ এক রাতে.

1785
01:17:34,660 --> 01:17:37,900
এবং আমি কেন ভালো ছিল
আমি এই ব্যবহার করেন নি?

1786
01:17:37,900 --> 01:17:39,170

1787
01:17:39,170 --> 01:17:42,430
>> মূলত, একত্রীকরণ সাজানোর জন্য তাই
কি এটা করতে যাচ্ছে এটা হল

1788
01:17:42,430 --> 01:17:45,620
এটা ভেঙ্গে ফেলে এবং তা ভঙ্গ করতে যাচ্ছে
এটা শুধু একক উপাদান এর নিচে পর্যন্ত.

1789
01:17:45,620 --> 01:17:47,570
একক উপাদান বাছাই করা সহজ.

1790
01:17:47,570 --> 01:17:48,070
আমরা দেখতে.

1791
01:17:48,070 --> 01:17:50,760
আপনি এক উপাদান আছে, এটা
ইতিমধ্যে সাজানো বিবেচিত.

1792
01:17:50,760 --> 01:17:53,800
এন উপাদানের একটি ইনপুট উপর সুতরাং,
এন কম 2 যদি,

1793
01:17:53,800 --> 01:17:58,120
শুধু কারণ তার মানে ফিরে
এটা আমরা দেখা করেছি হিসাবে 0 বা 1 পারেন এর.

1794
01:17:58,120 --> 01:18:00,050
সেগুলো হল সাজানো উপাদান বলে মনে করা হয়.

1795
01:18:00,050 --> 01:18:02,170
>> অন্যথা অর্ধেক তা ভঙ্গ.

1796
01:18:02,170 --> 01:18:06,336
দ্বিতীয় বাছাই, প্রথম অর্ধেক বাছাই করুন
অর্ধেক, এবং তারপর তাদের একসাথে মার্জ.

1797
01:18:06,336 --> 01:18:07,460
কেন এটা একত্রীকরণ সাজানোর বলা হচ্ছে.

1798
01:18:07,460 --> 01:18:08,700

1799
01:18:08,700 --> 01:18:12,155
আমরা এইসব বাছাই করব তাই আমরা এখানে আছে.

1800
01:18:12,155 --> 01:18:13,410

1801
01:18:13,410 --> 01:18:17,210
সুতরাং আমরা তাদের থাকার রাখতে
অ্যারে আকার 1 পর্যন্ত.

1802
01:18:17,210 --> 01:18:20,790
এটা 1 সুতরাং যখন, আমরা শুধু ফিরে
এই একটি সাজানো অ্যারের কারণ,

1803
01:18:20,790 --> 01:18:23,940
এবং এই একটি সাজানো অ্যারের হয়, এবং যে এর
একটি সাজানো অ্যারের, আমরা সব সাজানো করছি.

1804
01:18:23,940 --> 01:18:25,390

1805
01:18:25,390 --> 01:18:29,420
আমি তখন আমরা কি করব তা আমরা হয়
তাদের একসঙ্গে মার্জ শুরু.

1806
01:18:29,420 --> 01:18:31,820
>> তাই উপায় আপনি পারেন
মার্জ হয় আমার মনে হয়

1807
01:18:31,820 --> 01:18:36,240
আপনি শুধু ছোট অপসারণ
উপ অ্যারে প্রতিটি সংখ্যা

1808
01:18:36,240 --> 01:18:38,330
এবং শুধু আবির্ভূত অ্যারের তা লিখবেন.

1809
01:18:38,330 --> 01:18:44,290
সুতরাং যদি আমরা আছে যখন আপনি এখানে দেখুন
এই সেট আমরা 4, 6, এবং 1 আছে.

1810
01:18:44,290 --> 01:18:47,280
আমরা এইসব একত্রীকরণ করতে চান,
আমরা এই প্রথম দুই তাকান

1811
01:18:47,280 --> 01:18:50,730
এবং আমরা 1 ছোট, ঠিক আছে, বলে,
এটি সামনে চলে যায়.

1812
01:18:50,730 --> 01:18:54,330
4 ও 6, তুলনা কিছুই নেই
এটা ঠিক, শেষে এটি ট্যাগ করতে.

1813
01:18:54,330 --> 01:18:58,020
>> আমরা এই দুটি একত্রিত করা হলে, আমরা শুধু
, এই দুই এর ছোট এক নিতে

1814
01:18:58,020 --> 01:18:59,310
তাই এটা 1.

1815
01:18:59,310 --> 01:19:01,690
এবং এখন আমরা নিতে
এই দুটি, তাই 2 ছোট.

1816
01:19:01,690 --> 01:19:03,330
এই দুটি, 3 এর ছোট.

1817
01:19:03,330 --> 01:19:06,260
এই দুই, 4, 5, 6 এর ছোট.

1818
01:19:06,260 --> 01:19:08,630
তাই আপনি শুধু এই বন্ধ pulling করছি.

1819
01:19:08,630 --> 01:19:11,210
তাঁরা করেছি কারণ
পূর্বে সাজানো হয়েছে,

1820
01:19:11,210 --> 01:19:14,300
আপনি শুধু একটা আছে
তুলনা আছে প্রতিটি সময়.

1821
01:19:14,300 --> 01:19:19,610
এখানে তাই আরো কোড, শুধু উপস্থাপনা.

1822
01:19:19,610 --> 01:19:24,410
সুতরাং আপনি মধ্যম থেকে আরম্ভ হয় এবং
আপনি সাজানোর বাম এবং ডান

1823
01:19:24,410 --> 01:19:26,180
এবং তারপর আপনি শুধু ঐ একত্রীকরণ.

1824
01:19:26,180 --> 01:19:30,080
>> এবং আমরা কোড নেই
জন্য এখানে ডান একত্রীকরণ.

1825
01:19:30,080 --> 01:19:34,110
কিন্তু, আবার, আপনি যেতে হলে
50 অধ্যয়ন, তা সেখানে থাকব.

1826
01:19:34,110 --> 01:19:36,860
অন্যথা আমার আলাপ আসা
আপনি যদি এখনও বিভ্রান্ত.

1827
01:19:36,860 --> 01:19:42,340
তাই এখানে শীতল জিনিস যে শ্রেষ্ঠ কেস হয়,
সবচেয়ে খারাপ ক্ষেত্রে, এবং প্রত্যাশিত রানটাইম

1828
01:19:42,340 --> 01:19:46,250
, এন সব লগ ইন যেগুলি
আমরা করেছি তুলনায় অনেক ভাল

1829
01:19:46,250 --> 01:19:48,000
আমাদের প্রকারের বাকি জন্য দেখা.

1830
01:19:48,000 --> 01:19:51,840
আমরা দেখা n ছক করেছি
এবং আসলে আমরা কি

1831
01:19:51,840 --> 01:19:54,380
যা মহান, এন এন লগ ইন করুন এখানে.

1832
01:19:54,380 --> 01:19:55,830
>> যে কত ভাল তাকান.

1833
01:19:55,830 --> 01:19:56,780
যেমন একটা চমৎকার বক্ররেখা.

1834
01:19:56,780 --> 01:19:58,130

1835
01:19:58,130 --> 01:20:00,120
তাই অনেক বেশি দক্ষ.

1836
01:20:00,120 --> 01:20:03,510
আপনি কি কখনও যদি করতে পারেন, ব্যবহারের সাজানোর একত্রীকরণ.

1837
01:20:03,510 --> 01:20:04,810
এটা আপনি সময় সংরক্ষণ করতে হবে.

1838
01:20:04,810 --> 01:20:07,670
তারপর আবার, আমরা আগেই বলেছি, যদি
আপনি, এই নিম্ন অঞ্চলের নিচে আছেন

1839
01:20:07,670 --> 01:20:09,480
এটা যে যায় না
একটি পার্থক্য অনেক.

1840
01:20:09,480 --> 01:20:11,360
আপনি হাজার পর্যন্ত পেতে
এবং ইনপুট হাজার,

1841
01:20:11,360 --> 01:20:13,318
আপনি স্পষ্টভাবে একটি চান
আরো দক্ষ এলগরিদম.

1842
01:20:13,318 --> 01:20:14,730

1843
01:20:14,730 --> 01:20:19,400
সব এবং, আবার, আমাদের সুদৃশ্য টেবিল
আপনাকে বলছি আজ শিখেছি যে প্রকারের.

1844
01:20:19,400 --> 01:20:21,157
>> তাই আমি এটি একটি ঘন দিন ছিল জানেন.

1845
01:20:21,157 --> 01:20:23,490
এই অগত্যা যাচ্ছে না
আপনার pset সঙ্গে আপনাকে সাহায্য করার জন্য.

1846
01:20:23,490 --> 01:20:28,250
কিন্তু আমি শুধু একটি দাবিত্যাগ করতে চাই
যে অধ্যায় শুধু psets সম্পর্কে নয়.

1847
01:20:28,250 --> 01:20:31,240
এই সমস্ত উপাদান ন্যায্য
আপনার midterms জন্য খেলা.

1848
01:20:31,240 --> 01:20:35,430
এবং যদি আপনি সি এস দিয়ে অগ্রসর এছাড়াও কাজ করে,
এই সত্যিই গুরুত্বপূর্ণ মৌলিক করো

1849
01:20:35,430 --> 01:20:37,870
যে আপনি জানা প্রয়োজন হবে.

1850
01:20:37,870 --> 01:20:41,700
তাই কিছু দিন হতে হবে একটি
একটু বেশি pset সাহায্য,

1851
01:20:41,700 --> 01:20:44,600
কিন্তু কিছু সপ্তাহ হতে হবে
আরো অনেক প্রকৃত কন্টেন্ট

1852
01:20:44,600 --> 01:20:46,600
যে সুপার মনে নাও হতে পারে
এখনই আপনার জন্য উপযোগী,

1853
01:20:46,600 --> 01:20:51,215
আপনি অবিরত কিন্তু যদি আমি প্রতিজ্ঞা
খুব, খুব উপযোগী হতে হবে.

1854
01:20:51,215 --> 01:20:52,560

1855
01:20:52,560 --> 01:20:54,250
>> সুতরাং যে বিভাগের জন্য এটি.

1856
01:20:54,250 --> 01:20:55,250
তারের নিচে.

1857
01:20:55,250 --> 01:20:56,570
আমি এক মিনিটের মধ্যে তা.

1858
01:20:56,570 --> 01:20:58,262

1859
01:20:58,262 --> 01:20:58,970
কিন্তু সেখানে আপনি যান.

1860
01:20:58,970 --> 01:21:01,240
এবং আমি donuts বা মিছরি থাকবে.

1861
01:21:01,240 --> 01:21:03,464
এলার্জি কেউ হয়
উপায় দ্বারা কিছু,?

1862
01:21:03,464 --> 01:21:05,307

1863
01:21:05,307 --> 01:21:05,890
ডিম ও দুধ.

1864
01:21:05,890 --> 01:21:08,120
সুতরাং donuts একটি কোন আছে?

1865
01:21:08,120 --> 01:21:09,400

1866
01:21:09,400 --> 01:21:10,160
ঠিক আছে.

1867
01:21:10,160 --> 01:21:10,770
ঠিক আছে.

1868
01:21:10,770 --> 01:21:12,120
চকলেট কোন?

1869
01:21:12,120 --> 01:21:12,620
Starburst.

1870
01:21:12,620 --> 01:21:13,837

1871
01:21:13,837 --> 01:21:14,670
Starbursts ভাল.

1872
01:21:14,670 --> 01:21:15,170
ঠিক আছে.

1873
01:21:15,170 --> 01:21:17,045
আমরা আছে চলুন
তারপর আগামী সপ্তাহে starburst.

1874
01:21:17,045 --> 01:21:18,240
যে আমি কিনবো কি.

1875
01:21:18,240 --> 01:21:19,690
আপনাকে বলছি একটি মহান সপ্তাহে আছে.

1876
01:21:19,690 --> 01:21:20,460
আপনার বৈশিষ্ট পড়ুন.

1877
01:21:20,460 --> 01:21:22,130
>> যদি আপনার কোন প্রশ্ন থাকে তাহলে আমাকে জানাবেন.

1878
01:21:22,130 --> 01:21:25,300
Pset দুটি বাংলাদেশের উচিত
বৃহস্পতিবার দ্বারা আপনাকে আউট.

1879
01:21:25,300 --> 01:21:28,320
যদি আপনার কোন প্রশ্ন থাকে
আমি কিছু graded সম্পর্কে

1880
01:21:28,320 --> 01:21:32,250
বা কেন আমি উপায় আমি কিছু graded
আমাকে ইমেইল করুন হয়নি, আমার সাথে কথা বলতে আসা.

1881
01:21:32,250 --> 01:21:34,210
আমি একটু পাগল এই আছি
সপ্তাহে, কিন্তু আমি প্রতিজ্ঞা

1882
01:21:34,210 --> 01:21:36,340
আমি এখনও 24 ঘন্টার মধ্যে উত্তর দিতে হবে.

1883
01:21:36,340 --> 01:21:38,240
সুতরাং একটি মহান সপ্তাহে, সবাই আছে.

1884
01:21:38,240 --> 01:21:40,090
আপনার pset উপর গুড লাক.

1885
01:21:40,090 --> 01:21:41,248