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

2
00:00:11,270 --> 00:00:14,910
>> স্পিকার: ঠিক আছে, এই CS50.

3
00:00:14,910 --> 00:00:19,020
এই সপ্তাহে তিনটি শেষ হয়, এবং যদি
আপনি, ইতিমধ্যে সুবিধা গ্রহণ না

4
00:00:19,020 --> 00:00:21,790
লাঞ্চ হতে হবে জানি
, যেখানে স্বাভাবিক হিসাবে এই শুক্রবার

5
00:00:21,790 --> 00:00:25,430
আপনি ভাল কথোপকথন ভোগ করতে পারেন
ফায়ার এবং আইস এবং খাদ্য

6
00:00:25,430 --> 00:00:27,980
CS50 এর কিছু
কর্মী এবং সহপাঠীদের.

7
00:00:27,980 --> 00:00:30,170
এখানে এই URL টি মাথা.

8
00:00:30,170 --> 00:00:33,420
>> এখন আপনি প্রত্যাহার, অথবা আপনি পারে
শীঘ্রই সঙ্গে পরিচিত হতে পারে,

9
00:00:33,420 --> 00:00:35,970
এখানে এই জিনিস, যা
শেষে দেওয়া হয়

10
00:00:35,970 --> 00:00:37,850
অনেক শ্রেণীর জন্য সেমিস্টারে.

11
00:00:37,850 --> 00:00:40,870
তথাকথিত পরীক্ষা নীল বই, যা
আপনি পরীক্ষা করার জন্য আপনার উত্তর লিখুন.

12
00:00:40,870 --> 00:00:44,240
এখন আমি এখানে আছে 26 ধরনের
তাদের প্রতিটি নীল বই,

13
00:00:44,240 --> 00:00:47,580
জেড মাধ্যমে একটি নাম, একটি লিখিত হয় এবং
প্রকৃতপক্ষে নাম সহজ, একটি যে

14
00:00:47,580 --> 00:00:50,490
জেড মাধ্যমে এবং এক
হাত আজ এ লক্ষ্য

15
00:00:50,490 --> 00:00:53,910
কি অবিরত করতে হতে যাচ্ছে
আমরা না, যা সোমবার শুরু

16
00:00:53,910 --> 00:00:57,830
এত কোড এ খুঁজছি, কিন্তু সত্যিই
ধারনা এবং সমস্যা সমাধান এ খুঁজছেন.

17
00:00:57,830 --> 00:01:00,170
লক্ষ্য এক এবং
এই কোর্সের প্রতিশ্রুতি

18
00:01:00,170 --> 00:01:02,985
আরো মনে করি আপনি শেখান হয়
সাবধানে, আরো নিয়মানুযায়ী,

19
00:01:02,985 --> 00:01:05,400
এবং আরও দক্ষতার সঙ্গে সমস্যা সমাধানের জন্য.

20
00:01:05,400 --> 00:01:09,526
এবং প্রকৃতপক্ষে, আমরা সত্যিই যে কি করতে পারেন
এমনকি কোড একটি লাইন স্পর্শ ছাড়া.

21
00:01:09,526 --> 00:01:12,150
তাই আমি হাতি একটি দম্পতি আছে
এখানে আজ, কমলা এবং নীল,

22
00:01:12,150 --> 00:01:15,780
আমরা এক স্বেচ্ছাসেবক পেতে পারে,
হয়তো অধিকতর স্বাভাবিকের চেয়ে থেকে.

23
00:01:15,780 --> 00:01:18,070
কিভাবে অধিকার আছে প্রায়, নিচে চলো.

24
00:01:18,070 --> 00:01:24,180
যা লক্ষ্য করা যাচ্ছে
সাহায্য প্লাস এখানে এই পরীক্ষা তদারকি করা.

25
00:01:24,180 --> 00:01:24,935
আপনার নাম কি?

26
00:01:24,935 --> 00:01:25,768
>> শ্রোতা: মেরি বেথ.

27
00:01:25,768 --> 00:01:27,560
স্পিকার: মেরি বেথ, উপর আসা.

28
00:01:27,560 --> 00:01:29,560
আমাকে আপনার জন্য এখানে মাইক্রোফোন পেতে.

29
00:01:29,560 --> 00:01:32,172

30
00:01:32,172 --> 00:01:32,880
দেখা হওয়ায় খুশী হলাম.

31
00:01:32,880 --> 00:01:34,005
>> শ্রোতা: চমৎকার দেখা.

32
00:01:34,005 --> 00:01:36,790
স্পিকার: ঠিক আছে, তাই আমি
এখানে নীল বই একটি Z মাধ্যমে,

33
00:01:36,790 --> 00:01:41,680
এবং আমি যে সাজা করা যাচ্ছে না
আমি, ছাত্র এক

34
00:01:41,680 --> 00:01:45,770
এবং তারা কিছুটা এলোমেলোভাবে মধ্যে আসছে
তিন ঘন্টা পরীক্ষা ব্লক শেষে,

35
00:01:45,770 --> 00:01:49,400
তাই তারা কিছু শেষ হওয়া পর্যন্ত করছেন
এই মত আধা র্যান্ডম ক্রম.

36
00:01:49,400 --> 00:01:54,510
এখন শুধু একটি মুহূর্ত আপনার কাজ হবে
এই তারা আসলে কিভাবে be-- থেকে

37
00:01:54,510 --> 00:01:56,820
শেষে পরিণত
বর্গ, সম্ভবত.

38
00:01:56,820 --> 00:02:01,120
আপনার কাজ এখন বেশ, হতে যাচ্ছে
কেবল আমাদের জন্য এই নীল বই বাছাই

39
00:02:01,120 --> 00:02:05,220
থেকে জেড মাধ্যমে

40
00:02:05,220 --> 00:02:08,400
>> শ্রোতা: ওহ, এই হল
চিরকালের নিতে যাচ্ছে.

41
00:02:08,400 --> 00:02:13,747
>> স্পিকার: আমরা পর্যবেক্ষণ করবেন
আপনি এই কাজ করতে, কোন চাপ.

42
00:02:13,747 --> 00:02:15,330
শ্রোতা: না, কোনো চাপ বা কিছু.

43
00:02:15,330 --> 00:02:19,230

44
00:02:19,230 --> 00:02:23,570
>> স্পিকার: এবং মজার জন্য,
এর একটি টাইমার আপ করা যাক.

45
00:02:23,570 --> 00:02:26,680

46
00:02:26,680 --> 00:02:28,700
>> শ্রোতা: তাই অনেক মজা, তাই অনেক মজা.

47
00:02:28,700 --> 00:02:36,741

48
00:02:36,741 --> 00:02:38,574
>> স্পিকার: আমি আপনার জন্য মাইক রাখা যাবে.

49
00:02:38,574 --> 00:02:40,240
ঠিক আছে, আমরা শুধু আমাদের গতি দ্বিগুণ করেছি.

50
00:02:40,240 --> 00:02:44,190

51
00:02:44,190 --> 00:02:49,060
ইতিমধ্যে সুতরাং, আমাকে কি জাহির করা যাক
মেরি বেথ জন্য প্রশ্ন হতে যাচ্ছে

52
00:02:49,060 --> 00:02:51,540
তিনি কি করছেন হয়, কিভাবে
তিনি এই সমাধানে সম্পর্কে যাচ্ছে?

53
00:02:51,540 --> 00:02:54,040
এবং আসলে, আপনি হতে পারে না
কখনও কিছু সম্পর্কে চিন্তা

54
00:02:54,040 --> 00:02:57,440
যখন আপনি বাছাই এত সহজ হিসাবে
এই মত 26 বই,

55
00:02:57,440 --> 00:02:59,350
একটি প্রাকৃতিক আছে যা
তাদের ক্রম.

56
00:02:59,350 --> 00:03:01,335
প্রক্রিয়া কি
যে আপনি আসলে ব্যবহার?

57
00:03:01,335 --> 00:03:03,770
এটা মোটামুটি র্যান্ডম ঠিক
আপনি দেখতে প্রথম এক অবচয়

58
00:03:03,770 --> 00:03:05,250
এবং এর জায়গায় এটি নির্বাণ?

59
00:03:05,250 --> 00:03:09,680
আপনি যদি প্রথম প্রায় আপনার হাত সরাতে না
তারপর একটি বি খুঁজছেন খুঁজছেন?

60
00:03:09,680 --> 00:03:11,722
আপনি একটি কটাক্ষপাত করা না
পাশ করে তাদের দিকে জোড়া

61
00:03:11,722 --> 00:03:14,680
এবং মাত্র একটি মিনিট অপেক্ষা করুন, এই বলে
ডান নয়, এবং তারপর অর্ডার অদলবদল?

62
00:03:14,680 --> 00:03:16,960
আমরা সোমবার ইতিমধ্যে দেখেছি
উপায়ে একটি সংখ্যা আছে

63
00:03:16,960 --> 00:03:22,140
যা আমরা এই কাজ করতে পারেন, এবং
প্রকৃতপক্ষে আমরা এখানে শেষ কাছাকাছি হিসাবে,

64
00:03:22,140 --> 00:03:26,360
আমি সম্ভবত নোট নিতে হবে
কি মেরি বেথ করছে.

65
00:03:26,360 --> 00:03:30,040
আমরা মনে হয় কয়েক piles আছে, একটি
তিনটি ছোট বেশী, বড় এক.

66
00:03:30,040 --> 00:03:33,790

67
00:03:33,790 --> 00:03:36,415
>> শ্রোতা: আমি তাদের ক্রম করছি
আমি দুই অক্ষর খুঁজে যখন

68
00:03:36,415 --> 00:03:39,540
আমি জানি একটি ক্রম একসঙ্গে যে,
আমি না যাতে আমি তাদের একত্র করা

69
00:03:39,540 --> 00:03:42,915
পালন সম্পর্কে চিন্তা করতে হবে
বই এর একটি সম্পূর্ণ সারি ট্র্যাক.

70
00:03:42,915 --> 00:03:45,706
এটি একটি প্রথম, ওহ, ঠিক
আমি এখানে এই স্ট্যাকের পেয়েছেন.

71
00:03:45,706 --> 00:03:47,580
প্রায় মত তাই,: স্পিকার
একটি ধাঁধা টুকরা যে

72
00:03:47,580 --> 00:03:49,860
ডান আকৃতি আছে
একে অপরের সাথে মেলে.

73
00:03:49,860 --> 00:03:51,026
শ্রোতা: প্রায় কাছাকাছি, হাঁ.

74
00:03:51,026 --> 00:03:55,320
স্পিকার: ঠিক আছে, চমৎকার.

75
00:03:55,320 --> 00:03:59,850
এবং এখন এই প্রতিটি
স্তূপ সম্ভবতঃ অনুসারে বাছাই করা হয়?

76
00:03:59,850 --> 00:04:00,990
>> শ্রোতা: হ্যাঁ.

77
00:04:00,990 --> 00:04:09,900
>> জেড সব মাধ্যমে সমস্ত অধিকার, একটি: স্পিকার
অধিকার, অভিনন্দন, আপনি তা.

78
00:04:09,900 --> 00:04:11,461
আপনি আপনার পছন্দ আছে.

79
00:04:11,461 --> 00:04:11,960
নীল?

80
00:04:11,960 --> 00:04:13,530
সমস্ত অধিকার, যে জন্য আপনাকে ধন্যবাদ.

81
00:04:13,530 --> 00:04:16,679
তাই মেরি বেথ উত্থাপন করা হয়নি
কি তার পদ্ধতির ছিল,

82
00:04:16,679 --> 00:04:19,720
কিন্তু অন্য পদ্ধতির কি কিভাবে আপনি
এই জিনিস বাছাই সম্পর্কে যেতে পারে?

83
00:04:19,720 --> 00:04:21,130
আপনি কি করতেন?

84
00:04:21,130 --> 00:04:24,060
বীট রেকর্ড হয়েছে
এক মিনিট এবং 50 বা তাই যাও,

85
00:04:24,060 --> 00:04:26,039
প্লাস আমি ভুলে গেছি বেশী গণনা.

86
00:04:26,039 --> 00:04:27,080
আপনি কি করতেন?

87
00:04:27,080 --> 00:04:27,579
হ্যাঁ?

88
00:04:27,579 --> 00:04:28,735
শ্রোতা: স্ট্যাকের নিন.

89
00:04:28,735 --> 00:04:29,776
শুরু থেকে শুরু করুন.

90
00:04:29,776 --> 00:04:32,284
আপনার কাগজপত্র পরীক্ষা করে দেখুন.

91
00:04:32,284 --> 00:04:36,586
এবং শীর্ষ এক উচ্চতর যদি
আর, হয়তো, তারা হয়

92
00:04:36,586 --> 00:04:38,980
নীচে এক
উচ্চ, তারপর তাদের সুইচ.

93
00:04:38,980 --> 00:04:41,300
>> স্পিকার: ঠিক আছে, তাই শুরু
উপরের এবং নীচের অংশে,

94
00:04:41,300 --> 00:04:43,716
এবং তারপর আপনার কাজ উপায়
অভ্যন্তরস্থ যে মত, তাদের সোয়াপিং?

95
00:04:43,716 --> 00:04:46,580
অনুরূপ ঠিক আছে, তাই একটু
বুদ্বুদ সাজানোর মধ্যে আত্মা,

96
00:04:46,580 --> 00:04:49,160
কিন্তু চরম নির্বাচন
না সংলগ্ন জোড়া.

97
00:04:49,160 --> 00:04:52,080
কিন্তু স্বল্প আছে যে
বিভিন্ন উপায়ে নিশ্চয় একটি গুচ্ছ

98
00:04:52,080 --> 00:04:54,210
আমরা এই কাজ করতে পারে, এবং
সত্যি, আমি ধরনের আপনি মনে করেন

99
00:04:54,210 --> 00:04:55,700
ঠিক আছে, কয়েক পন্থা অবলম্বন?

100
00:04:55,700 --> 00:05:00,567
আপনি চার সাজানো piles এর বাছাই করা, এবং
তারপর তাদের কার্যকরভাবে একসাথে মার্জ.

101
00:05:00,567 --> 00:05:02,650
এবং অন্য যে, অনুমান করা, এর
পুরাপুরি কৌশল.

102
00:05:02,650 --> 00:05:06,950
আপনি একটি বড় গাদা হিসাবে এটা বিবেচনা না
আপনি, চার quads হয় মধ্যে সমস্যা বিভক্ত

103
00:05:06,950 --> 00:05:09,820
আপনি, এবং তারপর একরকম যদি
শেষ তাদের মার্জ.

104
00:05:09,820 --> 00:05:13,410
>> সুতরাং এর শেষ পর্যন্ত, বিবেচনা করা যাক,
আমরা এই কাজ করতে পারে কিভাবে অন্য.

105
00:05:13,410 --> 00:05:15,860
আমরা ধারণা বিধিবদ্ধ
বুদ্বুদ সাজানোর শেষ সময়,

106
00:05:15,860 --> 00:05:18,780
এবং বুদ্বুদ সাজানোর রিকল ছিল একটি
আমরা ভিজ্যুয়ালাইজ যে অ্যালগরিদম

107
00:05:18,780 --> 00:05:22,640
এখানে আপনার সহপাঠীদের আট সঙ্গে,
আপাতদৃষ্টিতে এলোমেলোভাবে প্রথমে সাজানো.

108
00:05:22,640 --> 00:05:26,110
এবং তারপর আমরা যদি pairwise সিদ্ধান্ত নিয়েছে
দুটি উপাদান, যাতে বাইরে

109
00:05:26,110 --> 00:05:26,950
কেবল তাদের অদলবদল.

110
00:05:26,950 --> 00:05:28,930
তাই চার এবং দুটি
সম্ভবত আউট আদেশ,

111
00:05:28,930 --> 00:05:31,080
তাই যারা দুই সহপাঠী
অবস্থানের সুইচ.

112
00:05:31,080 --> 00:05:35,390
এবং তারপর আমরা চার এবং ছয় পুনরাবৃত্তি
তারপর ছয় ও আট, প্রতিটি পুনরাবৃত্তির উপর,

113
00:05:35,390 --> 00:05:36,980
ডান থেকে সরানোর.

114
00:05:36,980 --> 00:05:42,590
>> সুতরাং, কিভাবে অনেক pairwise আট জনের দেওয়া
থেকে যখন হাঁটা তুলনা আমি কি

115
00:05:42,590 --> 00:05:45,220
এক ধরনের পুনরাবৃত্তির মধ্যে ডানে বামে?

116
00:05:45,220 --> 00:05:48,410
কত তুলনা?

117
00:05:48,410 --> 00:05:49,197
সাত, ডান?

118
00:05:49,197 --> 00:05:51,405
আট আছে কারণ যদি
মানুষ কিন্তু আপনি জোড়া আছে

119
00:05:51,405 --> 00:05:53,880
তাদের এবং আপনি চলন্ত রাখা
এক, ডান প্রস্থান

120
00:05:53,880 --> 00:05:56,060
আপনি আট আছে যাচ্ছে না
তুলনা আপনি তুলনা করতে পারবেন না, কারণ

121
00:05:56,060 --> 00:05:59,226
নিজেই বিরুদ্ধে একটি উপাদান, বা এটা হবে
শুধু অর্থহীন হতে পারে, তাই আপনি সাত আছে.

122
00:05:59,226 --> 00:06:01,290
অথবা আরো সাধারণভাবে, যদি
আমরা n মানুষ আছে, আমরা

123
00:06:01,290 --> 00:06:04,300
এন 1 বিয়োগ তুলনা করতে
বুদ্বুদ সাজানোর সঙ্গে.

124
00:06:04,300 --> 00:06:08,150
>> সুতরাং কিভাবে ভাল এখন বিবেচনা করা যাক বা
খারাপ বুদ্বুদ সাজানোর আসলে ছিল, এবং চেষ্টা করুন

125
00:06:08,150 --> 00:06:13,570
সঙ্গে নিজেদের শব্দভান্ডার দিতে
এই মত সমালোচনার আলগোরিদিম যা,

126
00:06:13,570 --> 00:06:14,430
এবং খুব শীঘ্রই আমাদের নিজস্ব.

127
00:06:14,430 --> 00:06:16,970
এর মাধ্যমে প্রথম পাস তাই
বুদ্বুদ সাজানোর, প্রথম সময়

128
00:06:16,970 --> 00:06:20,909
আমি জুড়ে থেকে বাম ডান থেকে গিয়েছিলাম
পর্যায়, আমাকে এন 1 বিয়োগ তুলনা করেন.

129
00:06:20,909 --> 00:06:22,950
এবং যে হতে যাচ্ছে আমার
পরিমাপের একক, ডান?

130
00:06:22,950 --> 00:06:26,170
আমি ধরনের কথা বলা এবং পদযাত্রা ছিল,
কিছুটা কিছুটা ধীর, দ্রুত,

131
00:06:26,170 --> 00:06:29,300
তাই সেকেন্ডের আমার সংখ্যা বেড়ে চলেছে
বিশেষ করে বলছে না,

132
00:06:29,300 --> 00:06:32,260
কিন্তু সংখ্যা বেড়ে চলেছে
আমি উপর সোমবার যে অপারেশন,

133
00:06:32,260 --> 00:06:35,900
দুই জনের তুলনা মনে করেন যে,
পরিমাপ একটি চমৎকার ইউনিট মত.

134
00:06:35,900 --> 00:06:40,980
>> সুতরাং n বিয়োগ 1 প্রথম পদক্ষেপ,
কিন্তু তারপর কি যে পরে কি?

135
00:06:40,980 --> 00:06:46,610
এক পাস এক গোলমালে কি
একটি অন্যথায় পাঁচমিশালী তালিকা মাধ্যমে?

136
00:06:46,610 --> 00:06:49,840
আপনি উপাদান সম্পর্কে আমাকে বলতে পারেন কি
সেখানে সব উপায় ছিল?

137
00:06:49,840 --> 00:06:51,300
হ্যাঁ?

138
00:06:51,300 --> 00:06:52,870
এটা ঠিক, বৃহত্তম উপাদান ছিল?

139
00:06:52,870 --> 00:06:55,710
সংখ্যা আট, এমনকি সে যদিও
এখানে শুরু, প্রত্যেক সময় আমি

140
00:06:55,710 --> 00:06:57,860
তার বিরুদ্ধে তুলনা
একটি প্রতিবেশী, তিনি রাখা

141
00:06:57,860 --> 00:07:00,480
ডান সাড়া জাগানো
তালিকার দিকে.

142
00:07:00,480 --> 00:07:02,710
এবং প্রকৃতপক্ষে, যে যেখানে
এলগরিদম এর নাম পায়.

143
00:07:02,710 --> 00:07:07,630
>> এখন যে যুক্তি দ্বারা, কিভাবে অনেক তুলনা
আমি দ্বিতীয় সময় করতে হবে

144
00:07:07,630 --> 00:07:09,800
বাম থেকে ডান আমি যে পাস না?

145
00:07:09,800 --> 00:07:10,730
এন বিয়োগ 2, ডান?

146
00:07:10,730 --> 00:07:14,297
আমি যদি এটা শুধু আমার সময় নষ্ট করা হবে
কারো বিরুদ্ধে আট তুলনা রাখা

147
00:07:14,297 --> 00:07:16,630
অন্যথায় আমরা ইতিমধ্যে জানি কারণ
তিনি যথাস্থানে ছিল.

148
00:07:16,630 --> 00:07:19,760
সুতরাং যে একটি একটি বিট
অপ্টিমাইজেশান, পরবর্তী পাস তাই

149
00:07:19,760 --> 00:07:23,899
প্লাস এন বিয়োগ দুটি ধাপে করা হয়,
যেখানে n মানুষ সংখ্যা.

150
00:07:23,899 --> 00:07:26,940
এখন আপনি যে ধরনের, এমনকি দূরদর্শন পারেন
আপনি একটি কম্পিউটার বিজ্ঞানী না হন তাহলে,

151
00:07:26,940 --> 00:07:27,680
কিভাবে এই শেষ.

152
00:07:27,680 --> 00:07:31,259
এই অ্যালগরিদম শেষে, সম্ভবতঃ
আপনি শুধু একটা তুলনা বাম পেয়েছেন.

153
00:07:31,259 --> 00:07:33,800
আপনি ধরনের ঠিক করা আছে
মামলা দুটি তালিকার শুরু

154
00:07:33,800 --> 00:07:36,540
এবং এক অর্ডার হয়ে গেছে
এবং, এক এবং দুই হতে হবে

155
00:07:36,540 --> 00:07:40,330
তাই এই সময়ে bottoms
প্লাস 1 চূড়ান্ত তুলনা.

156
00:07:40,330 --> 00:07:44,500
>> এখন বিন্দু, বিন্দু, তরঙ্গ ডট ধরনের এটি
juicier বিস্তারিত কিছু এ হাত,

157
00:07:44,500 --> 00:07:46,452
কিন্তু এর এগিয়ে যান এবং সহজ করে.

158
00:07:46,452 --> 00:07:48,660
আপনি উচ্চ থেকে প্রত্যাহার করা হলে
আপনি স্কুল, উন্মুক্তভাবে, অনেক

159
00:07:48,660 --> 00:07:50,340
ছিল ছিল গণিত বই
একটু Cheat শীট

160
00:07:50,340 --> 00:07:52,550
প্রচ্ছদের বা
আপনি দেখিয়েছেন যে ফিরে কভার

161
00:07:52,550 --> 00:07:56,400
মত কি সিরিজ summations
শেষ পর্যন্ত এই পর্যন্ত এখনো যোগ করেনি.

162
00:07:56,400 --> 00:07:59,600
সাধারণ ক্ষেত্রে, আপনি একটি আছে
n মত পরিবর্তনশীল, এবং প্রকৃতপক্ষে এই এক,

163
00:07:59,600 --> 00:08:01,634
আপনি দিকে তাকিয়ে যদি আপনার
পুরানো স্কুল গণিত বই,

164
00:08:01,634 --> 00:08:04,050
আপনি আসলে এই যে দেখতে হবে
এখানে এই যোগফল পর্যন্ত যোগ করে

165
00:08:04,050 --> 00:08:07,970
এন এন বার বিয়োগ 1 2 দ্বারা বিভক্ত.

166
00:08:07,970 --> 00:08:11,172
তাই এখন জন্য আমাকে শুধু চুক্তির শর্ত দেওয়া
এই, তাই বিশ্বাসের একটি লীপ উপর সত্য,

167
00:08:11,172 --> 00:08:12,880
যে এই অঙ্কের কি
আপ, এবং আমরা পারা

168
00:08:12,880 --> 00:08:14,341
একটি সাধারণ ক্ষেত্রে প্রমাণ.

169
00:08:14,341 --> 00:08:15,590
কিন্তু এখন এর এই প্রসারিত করা যাক.

170
00:08:15,590 --> 00:08:19,920
তাই এর এই গুন, তাই যে
n ছক, বিয়োগ এন, 2 দ্বারা বিভক্ত.

171
00:08:19,920 --> 00:08:23,200
যে, সত্যিই n বর্গ
বিয়োগ N 2 উপর, 2 দ্বারা বিভক্ত,

172
00:08:23,200 --> 00:08:25,010
তাই যে সব সুন্দর এবং আকর্ষণীয়.

173
00:08:25,010 --> 00:08:27,060
কিন্তু আমরা কি ঘটবে যদি
এখন প্লাগ ইন একটি মান?

174
00:08:27,060 --> 00:08:29,724
আমি আট আছে কি না ধরুন
মানুষ, কিন্তু একটি মিলিয়ন বলে.

175
00:08:29,724 --> 00:08:31,890
এবং একটি মিলিয়ন মাত্র কারণ
এটি একটি চমত্কার বড় সংখ্যা

176
00:08:31,890 --> 00:08:34,039
এর মধ্যে প্লাগ এবং দেখুন সেখানে কি ঘটছে.

177
00:08:34,039 --> 00:08:39,039
আমি যে সূত্র মধ্যে একটি মিলিয়ন চলা তাই
আমি একটি মিলিয়ন বর্গ পেতে যাচ্ছি

178
00:08:39,039 --> 00:08:42,868
2 দ্বারা বিভক্ত, বিয়োগ একটি
মিলিয়ন, 2 দ্বারা বিভক্ত.

179
00:08:42,868 --> 00:08:44,159
এখন কি যে সমান যাচ্ছে?

180
00:08:44,159 --> 00:08:47,354
তাই 500 কোটি, বিয়োগ 500,000.

181
00:08:47,354 --> 00:08:49,270
এবং আমি আসলে কি যদি
যে গণিত আউট, যে মানে

182
00:08:49,270 --> 00:08:53,920
যে একটি মিলিয়ন বাছাই
বুদ্বুদ সাজানোর সঙ্গে মানুষ

183
00:08:53,920 --> 00:09:01,800
আমার 499.999.500.000 নিতে পারে
শেষ ধাপ বা তুলনা,

184
00:09:01,800 --> 00:09:02,900
আমরা শুধু extrapolating করছি.

185
00:09:02,900 --> 00:09:06,860
>> যে বেশ ধীর মতানুযায়ী, কিন্তু অকপটে
এক বিশেষ ইনপুট পরিমাপ

186
00:09:06,860 --> 00:09:09,160
এই মত, সব যে বলার না.

187
00:09:09,160 --> 00:09:14,050
কিন্তু প্রকৃতপক্ষে তা n হিসাবে যে না
বৃহত্তর এবং বৃহত্তর, এই অ্যালগরিদম পায়

188
00:09:14,050 --> 00:09:16,280
ধরনের মতানুযায়ী খারাপ এবং
খারাপ, অথবা আপনি সত্যিই

189
00:09:16,280 --> 00:09:20,450
যে ব্যথা অনুভব করতে শুরু
সূচকীয়, যে এন, ছক

190
00:09:20,450 --> 00:09:21,770
যা প্রশংসনীয় যোগ করে দ্রুত আপ.

191
00:09:21,770 --> 00:09:25,340
এবং এই বিস্তারিত না
আসলে, মানুষ হারিয়ে

192
00:09:25,340 --> 00:09:29,640
কিছু বছর আগে একটি নির্দিষ্ট সিনেটার যারা ছিল
প্রচার, একটি সাক্ষাতকারের জন্য sat নিচে

193
00:09:29,640 --> 00:09:32,180
Google এর এরিক সঙ্গে
শ্মিট, সময় প্রধান নির্বাহী কর্মকর্তা,

194
00:09:32,180 --> 00:09:36,380
এবং একটি প্রশ্ন দিয়ে চ্যালেঞ্জ ছিল
অনেক আমরা আজ অন্বেষণ করছি.

195
00:09:36,380 --> 00:09:38,468
এর কটাক্ষপাত করা যাক.

196
00:09:38,468 --> 00:09:45,280
>> [ভিডিও প্লেব্যাক]

197
00:09:45,280 --> 00:09:48,560
>> -Senator, আপনি এখানে আছেন
গুগল এ, এবং আমি চাই

198
00:09:48,560 --> 00:09:53,382
অধ্যক্ষতা মনে
একটি কাজের ইন্টারভিউ হিসাবে.

199
00:09:53,382 --> 00:09:56,434
এখন, এটা পাওয়া কঠিন
সভাপতি হিসেবে একটি কাজ,

200
00:09:56,434 --> 00:09:58,100
এবং আপনি এখন rigors মাধ্যমে চলুন.

201
00:09:58,100 --> 00:10:01,860
এটি গুগল এ একটি কাজ পেতে এছাড়াও কঠিন.

202
00:10:01,860 --> 00:10:05,490
আমরা প্রশ্ন আছে, এবং আমরা
আমাদের প্রার্থী, প্রশ্ন, জিজ্ঞাসা

203
00:10:05,490 --> 00:10:09,770
এবং এই এক ল্যারি Schwimmer থেকে.

204
00:10:09,770 --> 00:10:14,760
What-- আপনি যদি না আমি মনে করি
নিশ্চয়ই মজা, এটা ঠিক এখানে.

205
00:10:14,760 --> 00:10:17,930
সবচেয়ে কার্যকর উপায় কি
একটি মিলিয়ন 32 বিট ইন্টিজার সাজাতে?

206
00:10:17,930 --> 00:10:21,800

207
00:10:21,800 --> 00:10:24,350
>> -Well--

208
00:10:24,350 --> 00:10:25,200
>> দুঃখিত -I'm, maybe--

209
00:10:25,200 --> 00:10:27,400
>> না, না, কোন.

210
00:10:27,400 --> 00:10:30,700
আমি বুদ্বুদ সাজানোর মনে
যেতে ভুল পথ হতে হবে.

211
00:10:30,700 --> 00:10:34,165

212
00:10:34,165 --> 00:10:38,180
>> -Come উপর, যারা তাকে এই ডটকমকে বলেন,?

213
00:10:38,180 --> 00:10:40,590
আমি কম্পিউটার দেখতে না
আপনার পটভূমিতে বিজ্ঞান.

214
00:10:40,590 --> 00:10:42,130
>> -We've সেখানে আমাদের চর পেয়েছিলাম.

215
00:10:42,130 --> 00:10:44,930

216
00:10:44,930 --> 00:10:48,444
>> -ওকে, এর একটি বিভিন্ন জিজ্ঞাসা করা যাক
ইন্টারভিউ প্রশ্ন.

217
00:10:48,444 --> 00:10:49,300
>> [END টি ভিডিও প্লেব্যাক]

218
00:10:49,300 --> 00:10:52,290
>> স্পিকার: তাই বিষয়ে কথা
যদিও নির্দিষ্ট সংখ্যা,

219
00:10:52,290 --> 00:10:53,890
যে সমস্ত দরকারী হতে যাচ্ছে না.

220
00:10:53,890 --> 00:10:56,810
এটি একটি জীবন পাঠ যে বুদ্বুদ হয় না
বাছাই করা, একটি মিলিয়ন ইনপুট দেওয়া,

221
00:10:56,810 --> 00:10:58,590
অনেক বিলিয়ন 500 পদক্ষেপ নিতে পারে.

222
00:10:58,590 --> 00:11:01,120
আপনি সত্যিই বিশ্বজনীন পারে না
খুব কার্যকরভাবে যে থেকে

223
00:11:01,120 --> 00:11:03,560
এবং ভাল নকশা সিদ্ধান্ত
প্রোগ্রাম লেখার সময়.

224
00:11:03,560 --> 00:11:07,070
তাই এর উপর যদিও ফোকাস
আমরা এই ফলাফল প্রক্রিয়া সহজ হতে পারে.

225
00:11:07,070 --> 00:11:11,780
>> তাই আমি এখানে হলুদ হাইলাইট করেছি
n এর ফলে, 2 দ্বারা বিভক্ত বর্গ

226
00:11:11,780 --> 00:11:14,330
তাই একটি মিলিয়ন বর্গ
2 দ্বারা বিভক্ত, এবং তারপর

227
00:11:14,330 --> 00:11:16,710
আমি হাইলাইট করেছি
চূড়ান্ত উত্তর ছিল

228
00:11:16,710 --> 00:11:20,180
আমরা বন্ধ বিয়োগ একবার স্কুল জন্য 2 দ্বারা বিভক্ত.

229
00:11:20,180 --> 00:11:24,850
এবং এখন আমি করতে যাচ্ছি দাবি, হয়
আপনি বিয়োগ যারা নরক বজায় রাখে

230
00:11:24,850 --> 00:11:30,060
2 উপর একটি অল্প বয়সী এন যখন প্রথম
এই সূত্র অংশ এত বড় হয়?

231
00:11:30,060 --> 00:11:33,910
এটি অন্যান্য প্রাধান্য
শব্দ, N 2 দ্বারা বিভক্ত বর্গ

232
00:11:33,910 --> 00:11:37,510
হিসাবে স্পষ্ট, এত বড়
এন, একটি মিলিয়ন মত বড় পায়

233
00:11:37,510 --> 00:11:41,450
যে সত্যিই একটি বড় পার্থক্য আছে
500 বিলিয়ন মধ্যে দিন শেষে

234
00:11:41,450 --> 00:11:45,730
এবং 499.999.500.000?

235
00:11:45,730 --> 00:11:46,349
সত্যিই নেই.

236
00:11:46,349 --> 00:11:48,640
তাই কি আমরা করতে যাচ্ছেন
কম্পিউটার বিজ্ঞানী হিসাবে না

237
00:11:48,640 --> 00:11:53,270
যারা কম অর্ডার পদ এবং উপেক্ষা
এই এবং সত্যিই ভালো কিছু গ্রহণ করা

238
00:11:53,270 --> 00:11:56,050
শুধু তা সহজ করে
কোন ব্যাপার যাচ্ছে যে শব্দ.

239
00:11:56,050 --> 00:12:00,315
বড় আমাদের তথ্য সেট, বড় পাওয়া
আমাদের ডাটাবেস, আরো ওয়েব পেজ পেতে

240
00:12:00,315 --> 00:12:02,690
আমরা, আরো অনুসন্ধান
বন্ধু আপনার ফেসবুকে আছে.

241
00:12:02,690 --> 00:12:07,340
>> এন বৃহত্তর পায়, আমরা সত্যিই আছেন
বৃহত্তম যত্নশীল যাচ্ছে

242
00:12:07,340 --> 00:12:11,560
কোনো ধরনের বিশ্লেষণ শব্দটি
আমাদের আলগোরিদিম কর্মক্ষমতা.

243
00:12:11,560 --> 00:12:16,230
এবং আমি আপনি কি জানেন, বলতে যাচ্ছি,
বুদ্বুদ সাজানোর বড় হে আদেশ হয়,

244
00:12:16,230 --> 00:12:18,060
n এর আদেশ ছক.

245
00:12:18,060 --> 00:12:20,090
এটা ঠিক n না
হিসাবে আমরা দেখা করেছি ছক,

246
00:12:20,090 --> 00:12:22,060
কিন্তু যারা সত্যিই বজায় রাখে
যারা ছোট পদ সম্পর্কে,

247
00:12:22,060 --> 00:12:24,390
এবং উন্মুক্তভাবে, যারা সত্যিই
আমরা 2 দ্বারা বিভক্ত করা যদি বজায় রাখে?

248
00:12:24,390 --> 00:12:25,870
যে শুধু একটি ধ্রুবক ফ্যাক্টর.

249
00:12:25,870 --> 00:12:29,480
এবং 250 বনাম 500 বিলিয়ন
বিলিয়ন একটি চুক্তি যে সত্যিই বড়?

250
00:12:29,480 --> 00:12:32,190
আমি এক বছর অপেক্ষা করতে পারে,
আক্ষরিক আমার ল্যাপটপ দেওয়া

251
00:12:32,190 --> 00:12:34,810
, হার্ডওয়্যার দ্বিগুণ হিসাবে দ্রুত পেতে
এবং পার্থক্য যে সাজানোর

252
00:12:34,810 --> 00:12:36,650
শুধু সময়ের স্বাভাবিকভাবেই চলে যায়.

253
00:12:36,650 --> 00:12:39,300
>> আমরা কি যত্ন সম্পর্কে হয়
অভিব্যক্তি, অংশ

254
00:12:39,300 --> 00:12:42,489
পরিবর্তিত হতে যাচ্ছে যে মত প্রকাশের
আমাদের ইনপুট এবং বড় বড় পায়.

255
00:12:42,489 --> 00:12:45,280
এবং প্রকৃতপক্ষে, বাস্তব জগতে,
যে ক্রমবর্ধমান কি ঘটছে

256
00:12:45,280 --> 00:12:48,330
আমাদের সমস্যা ইনপুট এবং
আলগোরিদিম বড় হচ্ছে.

257
00:12:48,330 --> 00:12:53,470
সুতরাং হে বড় স্বরলিপি হতে যাচ্ছে,
asymptotic স্বরলিপি, আমরা যে শুধু

258
00:12:53,470 --> 00:12:57,160
কম্পিউটার বিজ্ঞানীরা বর্ণনা হিসাবে ব্যবহার
কর্মক্ষমতা, বা চলমান সময়,

259
00:12:57,160 --> 00:12:58,130
একটি অ্যালগরিদম.

260
00:12:58,130 --> 00:13:00,800
আমরা আলগোরিদিম তুলনা করতে পারেন, যাতে
লিখিত বিভিন্ন কম্পিউটারে

261
00:13:00,800 --> 00:13:04,170
বিভিন্ন মানুষ, ব্যবহার করে
কিছু মৌলিকভাবে অনুরূপ মেট্রিক

262
00:13:04,170 --> 00:13:07,557
তুলনা সংখ্যা মত আপনি
হয়তো অদলবদল সংখ্যা, যার ফলে বা

263
00:13:07,557 --> 00:13:08,140
আপনি তৈরি করছেন.

264
00:13:08,140 --> 00:13:11,910
>> আমরা কি করছি যাচ্ছে না
গণনা সময় পরিমাণ

265
00:13:11,910 --> 00:13:13,981
যে ঘড়ি উপর পাস
সাধারণত দেয়ালে.

266
00:13:13,981 --> 00:13:16,230
আমরা কি চিন্তা করছি যাচ্ছে না
সম্পর্কে কত মেমরি

267
00:13:16,230 --> 00:13:17,820
আপনি আজ ব্যবহার করছেন
যে যদিও, অন্তত

268
00:13:17,820 --> 00:13:19,370
আমরা পরিমাপ হতে পারে অন্য সম্পদ.

269
00:13:19,370 --> 00:13:23,610
আমরা আমাদের বিশ্লেষণ বেস চেষ্টা চলুন
শুধু মৌলিক অপারেশন, বেশী,

270
00:13:23,610 --> 00:13:25,930
উন্মুক্তভাবে, আপনি সবচেয়ে চাক্ষুষরূপে দেখতে পারেন.

271
00:13:25,930 --> 00:13:30,700
বড় হে n র মত কিছু তাই
ছক, আমি n হে ছক দাবি করে যে

272
00:13:30,700 --> 00:13:35,820
একটি ঊর্ধ্ব তথাকথিত উপর আবদ্ধ হয়
বুদ্বুদ সাজানোর সময় চলমান.

273
00:13:35,820 --> 00:13:38,820
অন্য কথায়, আপনি যদি
আছে দাবি করতে চেয়েছিলেন

274
00:13:38,820 --> 00:13:41,370
কত এই ঊর্ধ্ব সীমা
একটি অ্যালগরিদম নিতে পারে আলোচনা,

275
00:13:41,370 --> 00:13:46,240
এটা বড় হে n র মধ্যে হতে যাচ্ছে
এই ক্ষেত্রে ছক, একটি ঊর্ধ্ব আবদ্ধ.

276
00:13:46,240 --> 00:13:49,710
>> কি আমি বদলে পরিবর্তন
গল্প, না বুদ্বুদ সাজানোর সম্পর্কে করা

277
00:13:49,710 --> 00:13:50,910
কিন্তু এই সর্বোচ্চ সীমা সম্পর্কে.

278
00:13:50,910 --> 00:13:54,030
আপনি একটি অ্যালগরিদম মনে করতে পারেন
আমরা ইতিমধ্যে দিকে তাকিয়ে করেছি যে

279
00:13:54,030 --> 00:13:59,530
যার সর্বোচ্চ সীমা, সর্বোচ্চ
সময় বা অপারেশন পরিমাপ,

280
00:13:59,530 --> 00:14:04,300
বেষ্টিত করা হয়েছে করা হবে
n দ্বারা, একটি রৈখিক ফাংশন,

281
00:14:04,300 --> 00:14:07,260
না বাঁকা যে একটি দ্বিঘাত এক?

282
00:14:07,260 --> 00:14:10,780
একটি অ্যালগরিদম কি যে
সবসময় কোন সময় লাগে

283
00:14:10,780 --> 00:14:12,860
n ধাপ, বা মত চেয়ে
2n ধাপ, বা 3N পদক্ষেপ?

284
00:14:12,860 --> 00:14:13,360
হ্যাঁ?

285
00:14:13,360 --> 00:14:15,030
>> শ্রোতা: খোঁজা
একটি তালিকা বৃহত্তম সংখ্যা?

286
00:14:15,030 --> 00:14:16,930
>> স্পিকার: পারফেক্ট, ফাইন্ডিং
একটি তালিকা বৃহত্তম সংখ্যা.

287
00:14:16,930 --> 00:14:18,940
আমি একটি তালিকা দেওয়া করছি
উদাহরণস্বরূপ মানুষ,

288
00:14:18,940 --> 00:14:21,440
যারা প্রতিটি একটি সংখ্যা ধারণ করা হয়
সর্বোচ্চ সংখ্যক কি

289
00:14:21,440 --> 00:14:23,770
ধাপ এটা আমার করা উচিত,
একটি যুক্তিসঙ্গতভাবে স্মার্ট ব্যক্তি,

290
00:14:23,770 --> 00:14:27,530
যে তালিকা বৃহত্তম ব্যক্তি খুঁজে পেতে?

291
00:14:27,530 --> 00:14:28,100
এন, ডান?

292
00:14:28,100 --> 00:14:31,320
সবচেয়ে খারাপ ক্ষেত্রে, যেখানে কারণ
বৃহত্তম মান হতে পারে?

293
00:14:31,320 --> 00:14:32,700
রাইট, শেষে সব পথ.

294
00:14:32,700 --> 00:14:34,575
সবচেয়ে খারাপ ক্ষেত্রে
উপরের আবদ্ধ, আমি বল

295
00:14:34,575 --> 00:14:36,450
সব পথ যেতে হবে
এখানে এবং ভালো হতে পারে,

296
00:14:36,450 --> 00:14:39,170
ওহ, এখানে সংখ্যা আট আছে,
বা যে মান যাই হোক না কেন.

297
00:14:39,170 --> 00:14:41,330
এখন এটি শুধু মূঢ় হবে
আমি ডান চালু রাখা যদি?

298
00:14:41,330 --> 00:14:43,840
আরো এবং আরো উপাদান জন্য এখানে ক্লিক করুন
তাদের শেষ ওইখানে যদি?

299
00:14:43,840 --> 00:14:45,340
সুতরাং, নিশ্চয় N অন্তর্গত একটি সর্বোচ্চ সীমা.

300
00:14:45,340 --> 00:14:47,420
আমি নিতে প্রয়োজন হবে না
যে তুলনায় আরো পদক্ষেপ.

301
00:14:47,420 --> 00:14:51,580
>> তাই যদি আমি যে প্রস্তাবিত কি
এই বিশ্বের আলগোরিদিম আছে

302
00:14:51,580 --> 00:14:57,750
যে একটি চলমান সময় আছে
লগ n বড় হে দ্বারা বেষ্টিত, এন লগ ইন করুন?

303
00:14:57,750 --> 00:15:00,390
যেখানে আমরা আগে এই দেখা যায়?

304
00:15:00,390 --> 00:15:00,890
হ্যাঁ?

305
00:15:00,890 --> 00:15:03,309
>> শ্রোতা: ফোন বই সমস্যা?

306
00:15:03,309 --> 00:15:04,850
স্পিকার: ফোন বই সমস্যা ভালো লেগেছে.

307
00:15:04,850 --> 00:15:07,754
কিভাবে পরিমাপ কি ছিল
অনেক সময় বা কিভাবে অনেক অশ্রু এটা

308
00:15:07,754 --> 00:15:10,170
আমার মত কেউ এটি গ্রহণ
ফোন বই মাইক স্মিথ?

309
00:15:10,170 --> 00:15:13,212
আমরা এটা লগ n ছিল দাবি করেন, এবং
এমনকি অপরিচিত অথবা যদি এটা এটা

310
00:15:13,212 --> 00:15:15,170
কি একটু অস্পষ্ট
লগারিদম বা সূচক ছিল,

311
00:15:15,170 --> 00:15:17,650
শুধু যে লগ n মনে রাখবেন
সাধারণত প্রক্রিয়া বোঝায়,

312
00:15:17,650 --> 00:15:20,790
এই ক্ষেত্রে, বিভাজক
আবার, এবং আবার অর্ধেক কিছু,

313
00:15:20,790 --> 00:15:25,790
এবং আবার, এবং আবার, যেমন এটি যে
আপনি যে কি হিসাবে ক্রমবর্ধমান ছোট পায়.

314
00:15:25,790 --> 00:15:28,470
>> এন নিশ্চিত, বোঝায় তাই লগ ইন
ফোন বই উদাহরণ,

315
00:15:28,470 --> 00:15:32,662
তত্ত্ব বাইনারি অনুসন্ধান, যখন আমরা
বোর্ডে ভার্চুয়াল দরজা ছিল

316
00:15:32,662 --> 00:15:34,370
বা সিন ছিল
কিছু জন্য অনুসন্ধান.

317
00:15:34,370 --> 00:15:37,374
তিনি বাইনারি অনুসন্ধান ব্যবহার ছিল, এন লগ ইন
কত সর্বোচ্চ সীমা হবে

318
00:15:37,374 --> 00:15:38,040
লাগে যে সময়.

319
00:15:38,040 --> 00:15:44,027
কিন্তু যে দৌড়ে যারা আলগোরিদিম
এন কি কি বিস্তারিত অধিকৃত লগ?

320
00:15:44,027 --> 00:15:45,360
তালিকা, ডান সাজানো ছিল?

321
00:15:45,360 --> 00:15:47,789
আপনার এলগরিদম যদি ভুল
আপনার ইনপুট, সাজানো না হয়

322
00:15:47,789 --> 00:15:49,830
এবং এখনো আপনি ব্যবহার করছেন
বাইনারি অনুসন্ধান মত কিছু

323
00:15:49,830 --> 00:15:51,704
আপনি তিড়িং লাফ হতে পারে, কারণ
ডান উপাদান উপর

324
00:15:51,704 --> 00:15:53,600
বুঝতে ছাড়া এটা সত্যিই আছে.

325
00:15:53,600 --> 00:15:55,600
>> এখন এই এক, বড় হে কি অর্থ হতে পারে?

326
00:15:55,600 --> 00:15:59,117
এটি আপনার অ্যালগরিদম যে মানে না
, এক এবং শুধুমাত্র এক পদক্ষেপ নেয়

327
00:15:59,117 --> 00:16:01,200
এটা ঠিক এটি একটি সময় লাগে মানে
ধাপ ধ্রুব সংখ্যা.

328
00:16:01,200 --> 00:16:04,060
হয়তো এটা হতে পারে এটা, 1 এর
10, হয়ত এটা 1,000 এর,

329
00:16:04,060 --> 00:16:07,750
কিন্তু এটা স্বাধীন এর
সমস্যা মাপ.

330
00:16:07,750 --> 00:16:10,850
কোন ব্যাপার কিভাবে বড় হল n,
একটি ধ্রুবক সময় আলগোরিদিম

331
00:16:10,850 --> 00:16:12,747
সবসময় পদক্ষেপ একই সংখ্যা লাগে.

332
00:16:12,747 --> 00:16:15,080
তাই কি একটি অ্যালগরিদম হতে পারে
আমরা বা শুধু সায়ীদ করেছি

333
00:16:15,080 --> 00:16:20,418
intuitively, যে যে আপনি আসে
সবসময় তথাকথিত ধ্রুবক সময় রান?

334
00:16:20,418 --> 00:16:20,918
হ্যাঁ?

335
00:16:20,918 --> 00:16:22,001
>> শ্রোতা: দুটি সংখ্যার যোগ করুন.

336
00:16:22,001 --> 00:16:25,320
স্পিকার:, দুই নম্বর যোগ করুন
2 প্লাস 2 সম্পন্ন, 4 সমান.

337
00:16:25,320 --> 00:16:27,227
সুতরাং যে কাজ করতে পারে, কি কি?

338
00:16:27,227 --> 00:16:28,560
কিভাবে আরো বাস্তব দুনিয়া সম্পর্কে, হাঁ?

339
00:16:28,560 --> 00:16:30,686
>> শ্রোতা: খোঁজা
একটি তালিকায় প্রথম জিনিস.

340
00:16:30,686 --> 00:16:32,810
স্পিকার: প্রথম খোঁজা
একটি তালিকা উপাদান, নিশ্চিত.

341
00:16:32,810 --> 00:16:34,540
আমরা আসলে কথা বলা হয়েছে করেছি
ইতিমধ্যে অ্যারে সম্পর্কে,

342
00:16:34,540 --> 00:16:36,540
আপনি পেতে পারি কিভাবে
একটি অ্যারের মধ্যে প্রথম উপাদান,

343
00:16:36,540 --> 00:16:40,465
কোন ব্যাপার কিভাবে দীর্ঘ
অ্যারে সি কোড হয়?

344
00:16:40,465 --> 00:16:43,090
আপনি শুধু বন্ধনী মত ব্যবহার
শূন্য স্বরলিপি, Bam, আপনি সেখানে থাকেন.

345
00:16:43,090 --> 00:16:46,120
এবং একটি সরাইয়া হিসাবে প্রকৃতপক্ষে অ্যারে,,
সমর্থন কিছু সাধারণভাবে পরিচিত

346
00:16:46,120 --> 00:16:49,240
র্যান্ডম অ্যাক্সেস হিসাবে, র্যান্ডম এক্সেস
মেমরি, আপনি আক্ষরিক করতে পারেন কারণ

347
00:16:49,240 --> 00:16:50,284
কোন এক জায়গায় ঝাঁপ.

348
00:16:50,284 --> 00:16:52,700
আমরা কেবল এই এমনকি আরো কি করতে পারেন
আমরা শুন্য সপ্তাহ গুটিয়ে করতে পারেন

349
00:16:52,700 --> 00:16:53,900
যখন আমরা ভূত না.

350
00:16:53,900 --> 00:16:59,707
এটি জন্য নিতে কত সময়
ভূত ব্লক চালানো বলে?

351
00:16:59,707 --> 00:17:00,790
শুধু সময় ধ্রুবক, ডান?

352
00:17:00,790 --> 00:17:03,960
, কিছু বলতে বলুন
কিছু, এটা কোন ব্যাপার না

353
00:17:03,960 --> 00:17:07,359
বড় আঁচড় বিশ্বের কিভাবে, এটা সবসময়
সময় একই পরিমাণ নিতে যাচ্ছে

354
00:17:07,359 --> 00:17:08,490
কেবল কিছু বলতে.

355
00:17:08,490 --> 00:17:11,089
>> সুতরাং যে ধ্রুবক সময়,
কিন্তু উল্টানো দিকে কি?

356
00:17:11,089 --> 00:17:13,030
যে উপরের ছিল
কোট, আমরা কি চান

357
00:17:13,030 --> 00:17:17,089
নিম্ন সীমার বর্ণনা
আমাদের আলগোরিদিম চলমান সময়?

358
00:17:17,089 --> 00:17:19,852
প্রায় একটি সেরা ক্ষেত্রে
সম্ভাব্য, যদি আপনি হবে,

359
00:17:19,852 --> 00:17:23,060
এই পদ সেরা প্রযোজ্য হতে পারে, যদিও
ক্ষেত্রে, সবচেয়ে খারাপ ক্ষেত্রে, গড় ক্ষেত্রে আরো

360
00:17:23,060 --> 00:17:26,359
সাধারণত, কিন্তু এর ঠিক ফোকাস
নিম্ন সীমার উপর আরো সাধারণভাবে.

361
00:17:26,359 --> 00:17:31,920
কি আছে যে একটি অ্যালগরিদম
কম, এন পদক্ষেপ আবদ্ধ

362
00:17:31,920 --> 00:17:33,350
বা 2n ধাপ, বা 3N পদক্ষেপ?

363
00:17:33,350 --> 00:17:36,241
N ধাপ কিছু ফ্যাক্টর,
যে তার নিম্ন আবদ্ধ.

364
00:17:36,241 --> 00:17:36,740
হ্যাঁ?

365
00:17:36,740 --> 00:17:37,910
>> শ্রোতা: বাবল সাজানোর?

366
00:17:37,910 --> 00:17:41,610
>> স্পিকার: বাবল সাজান লাগে
আপনি ন্যূনতমরূপে n ধাপ, কেন?

367
00:17:41,610 --> 00:17:42,279
কেন হল?

368
00:17:42,279 --> 00:17:45,320
কেন যে শুরু আপনি আসতে হবে
intuitively,, এটা আছে, এমনকি যদি ঠিক না

369
00:17:45,320 --> 00:17:46,530
এখনো?

370
00:17:46,530 --> 00:17:47,030
হ্যাঁ?

371
00:17:47,030 --> 00:17:47,990
>> শ্রোতা: [শ্রবণাতীত].

372
00:17:47,990 --> 00:17:51,652

373
00:17:51,652 --> 00:17:52,360
স্পিকার: ঠিক.

374
00:17:52,360 --> 00:17:55,810
সেরা সম্ভব দৃশ্যকল্প
বুদ্বুদ সাজানোর, এবং আলগোরিদিম অনেক,

375
00:17:55,810 --> 00:17:58,769
আমি আট জনের হাতে যদি
যারা ইতিমধ্যে সাজানো হয়,

376
00:17:58,769 --> 00:18:00,560
এটা গবা হবে
আপনার জন্য, অ্যালগরিদম,

377
00:18:00,560 --> 00:18:02,202
পিছনে যেতে
একবারের বেশি, ডান?

378
00:18:02,202 --> 00:18:04,285
যত তাড়াতাড়ি আপনি কারণ হিসাবে
একবার তালিকা ভিতর দিয়ে হেটে যেতে,

379
00:18:04,285 --> 00:18:08,090
আপনি, বুঝতে উহু উচিত, আমি কোন
বিনিময়সমূহ, এই তালিকা প্রস্থান অনুসারে সাজানো হয়.

380
00:18:08,090 --> 00:18:09,700
কিন্তু আপনি যে এন পদক্ষেপ নিতে যাচ্ছে.

381
00:18:09,700 --> 00:18:12,033
>> এবং বিপরীতক্রমে, কি অন্য
এটা সম্পর্কে চিন্তা পথে?

382
00:18:12,033 --> 00:18:15,240
বুদ্বুদ সাজানোর একটি ওমেগা,
তাই এন, কথা বলতে,

383
00:18:15,240 --> 00:18:19,050
যদি আপনি তাকান কারণ
কম n উপাদান, কি

384
00:18:19,050 --> 00:18:23,009
মৌলিক বিষয় আছে?

385
00:18:23,009 --> 00:18:24,550
যদি এটি সাজানো এর আপনি ঠিক, জানি না.

386
00:18:24,550 --> 00:18:26,800
আমরা আট এ যথাসাধ্য নজরে মানুষের
মানুষ এবং,, মত ওহ, এটা সাজানো হতে

387
00:18:26,800 --> 00:18:28,430
যে আমাকে n ধাপ গ্রহণ করা হয়নি, কিন্তু তা করেনি.

388
00:18:28,430 --> 00:18:30,810
আপনার চোখ, এমনকি আপনি ধরনের যদিও
এর দৃষ্টি একটি বড় ক্ষেত্র আছে

389
00:18:30,810 --> 00:18:33,184
আপনি আট উপাদান দিকে তাকিয়ে,
আপনি, আট জনের দিকে তাকিয়ে

390
00:18:33,184 --> 00:18:34,610
যে কার্যকরভাবে আট পদক্ষেপ.

391
00:18:34,610 --> 00:18:38,612
এবং আমি পুরো ভিতর দিয়ে হেটে শুধুমাত্র যদি
তালিকা আমি হ্যাঁ, সাজানো, বুঝতে পারছি না.

392
00:18:38,612 --> 00:18:41,320
আমি থামাতে, halfway সব চিন্তা
অধিকার, এটা প্রশংসনীয় পর্যন্ত সাজানো,

393
00:18:41,320 --> 00:18:42,520
এটি সাজানো না মতভেদ কি?

394
00:18:42,520 --> 00:18:44,186
যে সঠিক হবে না আলগোরিদিম.

395
00:18:44,186 --> 00:18:46,250
দ্রুত, কিন্তু ভুল হতে পারে.

396
00:18:46,250 --> 00:18:48,500
>> তাই এখন আমরা একটি উপায় আছে
একটি নিম্ন সীমার বর্ণনা,

397
00:18:48,500 --> 00:18:49,710
এবং ধ্রুব সময় সম্পর্কে কি?

398
00:18:49,710 --> 00:18:54,565
কি কম আছে যে একটি অ্যালগরিদম
এক তার চলমান সময় বেঁধে?

399
00:18:54,565 --> 00:18:58,350
1 ধাপ, 2 ধাপ, 10 ধাপ, কিন্তু
ধ্রুব n এর স্বাধীন,

400
00:18:58,350 --> 00:18:59,310
ইনপুট আকার?

401
00:18:59,310 --> 00:19:03,930

402
00:19:03,930 --> 00:19:04,600
হাঁ, ফিরে.

403
00:19:04,600 --> 00:19:05,309
>> শ্রোতা: printf?

404
00:19:05,309 --> 00:19:06,183
স্পিকার: কি যে?

405
00:19:06,183 --> 00:19:07,184
শ্রোতা: printf?

406
00:19:07,184 --> 00:19:07,850
স্পিকার: printf.

407
00:19:07,850 --> 00:19:08,400
নিশ্চিত, ঠিক আছে.

408
00:19:08,400 --> 00:19:10,720
সুতরাং এটি একটি পদক্ষেপ নির্দিষ্ট সংখ্যা লাগে.

409
00:19:10,720 --> 00:19:13,170
এবং আমি এখন যে now-- উচিত
আমরা সি কোড যে বিষয়ে কথা বলছি

410
00:19:13,170 --> 00:19:16,040
এবং না ভূত, কিছু
বলতে চাই, printf সঙ্গে,

411
00:19:16,040 --> 00:19:17,710
আমরা সতর্কতা অবলম্বন পেতে শুরু করা উচিত.

412
00:19:17,710 --> 00:19:21,090
Printf, লাগবে
ইনপুট, এটি একটি স্ট্রিং,

413
00:19:21,090 --> 00:19:23,220
এবং স্ট্রিং টেকনিক্যালি দৈর্ঘ্য আছে.

414
00:19:23,220 --> 00:19:25,530
আমরা এখন বাছাই করতে চান
আপনি, আপনি কিছু মনে করবেন না,

415
00:19:25,530 --> 00:19:29,430
টেকনিক্যালি আমরা যে printf তর্ক হতে পারে
একটি পরিবর্তনশীল দৈর্ঘ্য ইনপুট নিতে,

416
00:19:29,430 --> 00:19:32,270
এবং নিশ্চয় এটি আরও সময় নিতে পারে
সময়, এই দীর্ঘ একটি স্ট্রিং প্রিন্ট

417
00:19:32,270 --> 00:19:33,560
এই দীর্ঘ তুলনায়.

418
00:19:33,560 --> 00:19:36,570
>> তাই আমরা ঠিক কি বিবেচনা
বাছাই এবং উদাহরণ অনুসন্ধান?

419
00:19:36,570 --> 00:19:40,450
ফোন মাইক স্মিথ সম্পর্কে কি
বই, বা আরো সাধারণভাবে বাইনারি অনুসন্ধান?

420
00:19:40,450 --> 00:19:42,220
সেরা ক্ষেত্রে, কি ঘটতে পারে?

421
00:19:42,220 --> 00:19:45,577
আমি Bam, ফোন বই খুলুন এবং
মাইক স্মিথ এর সংখ্যা আছে.

422
00:19:45,577 --> 00:19:46,660
আমি সরাসরি তাকে কল করতে পারেন.

423
00:19:46,660 --> 00:19:49,390
>> হয়তো দুই ধাপ এক ধাপ গ্রহণ করেন,
কিন্তু ধাপের একটি ধ্রুবক সংখ্যা

424
00:19:49,390 --> 00:19:50,230
আমি ভাগ্যবান না.

425
00:19:50,230 --> 00:19:52,570
এবং সত্যি, আমরা দেখেছি
সোমবার আপনার সহপাঠী

426
00:19:52,570 --> 00:19:54,710
একটি সারিতে দুবার বেশ ভাগ্যবান পেতে.

427
00:19:54,710 --> 00:19:57,050
এবং যে প্রকৃতপক্ষে ধ্রুবক ছিল
একটি নিম্ন সীমার মধ্যে সময়

428
00:19:57,050 --> 00:20:01,280
প্রশ্ন এলগরিদম খোঁজার জন্য
যারা বন্ধ পিছনে সংখ্যা 50

429
00:20:01,280 --> 00:20:01,830
দরজা.

430
00:20:01,830 --> 00:20:06,400
>> এখন, একটি সরাইয়া, আপনি আবিষ্কার হিসাবে যদি
, উভয় বড় হে, সর্বোচ্চ সীমা যে

431
00:20:06,400 --> 00:20:09,310
এবং ওমেগা, নিম্ন, আবদ্ধ
, যে এক হয় একই

432
00:20:09,310 --> 00:20:11,830
একই সূত্র
বন্ধনী, আপনি এটিও করতে পারেন

433
00:20:11,830 --> 00:20:15,170
, শুধু অভিনব হতে হবে বলে,
কিছু যে থেটা হয়

434
00:20:15,170 --> 00:20:18,270
n বা অন্য কোনো মান থেটা এর.

435
00:20:18,270 --> 00:20:20,661
যে শুধু যখন বড় অর্থ
হে এবং অন্ত একই.

436
00:20:20,661 --> 00:20:21,910
এখন নির্বাচন সাজানোর সম্পর্কে কি?

437
00:20:21,910 --> 00:20:23,400
এর এই নতুন শব্দভান্ডার ব্যবহার.

438
00:20:23,400 --> 00:20:27,407
নির্বাচন সাজানোর, আমরা কি ছিল
আবার করছেন, এবং আবার, এবং আবার?

439
00:20:27,407 --> 00:20:29,990
আমি মাধ্যমে পিছনে চালু ছিল
তালিকা, যাদের জন্য খুঁজছেন?

440
00:20:29,990 --> 00:20:33,260

441
00:20:33,260 --> 00:20:34,730
ক্ষুদ্রতম সংখ্যা.

442
00:20:34,730 --> 00:20:37,560
>> সুতরাং কিভাবে অনেক পদক্ষেপ, কিভাবে
অনেক তুলনা আমি

443
00:20:37,560 --> 00:20:43,250
চিন্তা করার জন্য করতে হবে যারা
তালিকার মধ্যে ক্ষুদ্রতম উপাদান ছিল?

444
00:20:43,250 --> 00:20:44,437
এন 1 বিয়োগ, ডান?

445
00:20:44,437 --> 00:20:47,770
আমি শুধু আমি এক সঙ্গে শুরু কারণ যদি
দেওয়া এবং আমি তাকে বা তার তুলনা শুরু,

446
00:20:47,770 --> 00:20:49,519
তাকে বা তার, তাকে তারপর
তার, তার, আমি বা

447
00:20:49,519 --> 00:20:52,010
শুধুমাত্র উপাদান পেয়ার করতে পারেন
একসঙ্গে এন বিয়োগ 1 বার.

448
00:20:52,010 --> 00:20:55,630
তাই নির্বাচন সাজানোর একভাবে লাগে
এন 1 বিয়োগ প্রথম পদক্ষেপ.

449
00:20:55,630 --> 00:20:59,540
>> এটা আমাকে নিতে না অনেক পদক্ষেপ
দ্বিতীয় ক্ষুদ্রতম উপাদান খুঁজে পেতে?

450
00:20:59,540 --> 00:21:02,920
এন বিয়োগ 2, আমি আছি, কারণ মূক হচ্ছে
আমি একই মানুষ এ খুঁজছেন রাখা যদি

451
00:21:02,920 --> 00:21:06,280
আবার আমি ইতিমধ্যে তাকে নির্বাচিত করেছি
বা তার এবং তাদের জায়গায় তাদের করা.

452
00:21:06,280 --> 00:21:09,270
এবং তৃতীয় ধাপে, এন
বিয়োগ 3, তারপর এন বিয়োগ 4.

453
00:21:09,270 --> 00:21:11,020
আমরা এই প্যাটার্ন দেখা করেছি
আগে, এবং প্রকৃতপক্ষে

454
00:21:11,020 --> 00:21:13,460
নির্বাচন সাজানোর একভাবে
আবদ্ধ একটি ঊর্ধ্ব আছে

455
00:21:13,460 --> 00:21:16,210
এন আমরা যে সঙ্কলন আপ করতে যদি ছক.

456
00:21:16,210 --> 00:21:19,790
কম আবদ্ধ, নির্বাচন সাজানোর কি?

457
00:21:19,790 --> 00:21:25,350
ন্যূনতমরূপে, কত সময় অবশ্যই নির্বাচন
আমরা সোমবার এটি সংজ্ঞায়িত সাজানোর, নিতে?

458
00:21:25,350 --> 00:21:29,370

459
00:21:29,370 --> 00:21:30,490
দুটি বিকল্প প্রস্তাব.

460
00:21:30,490 --> 00:21:32,360
হয়তো এটা আগে, n.

461
00:21:32,360 --> 00:21:35,040
হয়তো এটা হিসাবে এটি, ছক n এর
সর্বোচ্চ সীমা হিসাবে এখন হয়.

462
00:21:35,040 --> 00:21:35,874
>> শ্রোতা: n ছক.

463
00:21:35,874 --> 00:21:36,664
স্পিকার: n স্কয়ার্ড.

464
00:21:36,664 --> 00:21:37,368
কেন?

465
00:21:37,368 --> 00:21:40,060
>> শ্রোতা: আপনি আছে
[শ্রবণাতীত] সংজ্ঞায়িত.

466
00:21:40,060 --> 00:21:41,510
>> স্পিকার: ঠিক.

467
00:21:41,510 --> 00:21:45,077
আমি নির্বাচন সাজানোর সংজ্ঞায়িত অন্তত হিসাবে
এটা বেশ সাদাসিধা ছিল, চালু রাখা,

468
00:21:45,077 --> 00:21:46,160
ক্ষুদ্রতম উপাদান খুঁজে পেতে.

469
00:21:46,160 --> 00:21:47,770
ক্ষুদ্রতম উপাদান খুঁজে পেতে, আবার যান.

470
00:21:47,770 --> 00:21:49,490
ক্ষুদ্রতম উপাদান খুঁজে পেতে, আবার যান.

471
00:21:49,490 --> 00:21:51,700
কোন ধরণের আছে
সেখানে যে অপ্টিমাইজেশান

472
00:21:51,700 --> 00:21:54,350
আমার পরে বাতিল করা হতে পারে
শুধু n বা তাই ধাপ.

473
00:21:54,350 --> 00:21:57,080
তাই প্রকৃতপক্ষে, নির্বাচন
বাছাই করা, এন ওমেগা ছক.

474
00:21:57,080 --> 00:22:00,667
>> আমি নেন যেখানে সন্নিবেশ সাজানোর সম্পর্কে কি
আমি দেওয়া হয়, এবং তারপর আমি তাকে plopped যারা

475
00:22:00,667 --> 00:22:01,750
বা তার সঠিক জায়গায়?

476
00:22:01,750 --> 00:22:04,958
তারপর আমি দ্বিতীয় ব্যক্তি রইল
সঠিক জায়গায় তাকে বা তার plopped.

477
00:22:04,958 --> 00:22:07,910
তারপর পরের ব্যক্তি, plopped
তাকে বা তার সঠিক জায়গায়.

478
00:22:07,910 --> 00:22:10,537
এই বিজ্ঞপ্তি
রৈখিক, তাই কথা বলতে.

479
00:22:10,537 --> 00:22:12,620
আমি নই, একটি সরল রেখা আছি
পিছে যাচ্ছে না,

480
00:22:12,620 --> 00:22:16,080
আমি সত্যিই ফিরে খুঁজছেন, কিন্তু করেছি
আমি তাকে সন্নিবেশ যখন কি ঘটছে

481
00:22:16,080 --> 00:22:20,302
শুরুতে তার মধ্যে বা
তালিকা আমরা সোমবার করেনি?

482
00:22:20,302 --> 00:22:21,010
কি ঘটছে?

483
00:22:21,010 --> 00:22:21,510
হ্যাঁ?

484
00:22:21,510 --> 00:22:23,122
শ্রোতা: [শ্রবণাতীত].

485
00:22:23,122 --> 00:22:24,830
স্পিকার: হ্যাঁ, যে
ঠিক আছে, ধরা ছিল?

486
00:22:24,830 --> 00:22:26,746
আপনি থেকে প্রত্যাহার করা হতে পারে
আপনার সহপাঠী, তারা যদি

487
00:22:26,746 --> 00:22:29,670
কোনো আন্দোলনের সঙ্গে তৈরি হয়েছে
তাদের ফুট, যে একটি অপারেশন ছিল.

488
00:22:29,670 --> 00:22:33,610
যদি তাই সেখানে তিন জনের এখানে ছিল এবং
নতুন ব্যক্তি, আছে উপায় উপর belonged

489
00:22:33,610 --> 00:22:37,360
ভালো একটি দীর্ঘ মঞ্চে, নিশ্চিত, তিনি
ঠিক সে খুব শেষ যেতে পারে.

490
00:22:37,360 --> 00:22:40,074
কিন্তু আমরা একটি সম্পর্কে চিন্তা করছি
কম্পিউটার এবং মেমরি একটি অ্যারের,

491
00:22:40,074 --> 00:22:41,990
এই মানুষ যাচ্ছে
উপর পরিহার আছে

492
00:22:41,990 --> 00:22:43,260
যে ব্যক্তি জন্য জায়গা.

493
00:22:43,260 --> 00:22:46,930
তাই যে এন 1 বিয়োগ shufflings,
এন বিয়োগ 2 shufflings, এন

494
00:22:46,930 --> 00:22:50,660
বিয়োগ 3 shufflings শুধু ধরনের হয়
না আমার সামনে, আমার পিছনে ঘটছে

495
00:22:50,660 --> 00:22:52,710
আগে হিসাবে, কিছু অর্থে.

499
00:22:52,557 --> 00:22:54,640
এখন একটি সরাইয়া হিসাবে, এবং
আপনি অনলাইন দেখা হতে পারে

500
00:22:54,640 --> 00:22:57,699
আপনার সম্পর্কে খোঁচা কাছাকাছি শুরু
অসুস্থ, তাই বিভিন্ন বেশী আছে

501
00:22:57,699 --> 00:22:59,490
তাদের আছে, কিছু
অন্যদের চেয়ে ভাল.

502
00:22:59,490 --> 00:23:02,200
প্রকৃতপক্ষে, bogosort এক
যে সন্ধান করার মজা ধরনের.

503
00:23:02,200 --> 00:23:06,650
Bogosort একটি সেট লাগে
সংখ্যা বা কার্ড একটি ডেক বলে,

504
00:23:06,650 --> 00:23:09,870
এলোমেলোভাবে তাদের shuffles, এবং
চেক তারা সাজানো করছি.

505
00:23:09,870 --> 00:23:12,130
এবং যদি না, আবার আছে.

506
00:23:12,130 --> 00:23:14,140
এবং যদি না, আবার আছে.

507
00:23:14,140 --> 00:23:15,440
যদি না হয়, আবার এটা আছে.

508
00:23:15,440 --> 00:23:17,060
অবিশ্বাস্যভাবে মূঢ়.

509
00:23:17,060 --> 00:23:19,520
>> এবং প্রকৃতপক্ষে, আপনি পড়তে যদি
উইকিপিডিয়া মত,

510
00:23:19,520 --> 00:23:21,200
তার ডাক নাম মূঢ় সাজান.

511
00:23:21,200 --> 00:23:25,180
এটা শেষ পর্যন্ত কাজ করবে,
আশা করছি, যথেষ্ট সময় দেওয়া,

512
00:23:25,180 --> 00:23:28,240
কিন্তু সময় যে পরিমাণ
বেশ কিছু সময় লাগতে পারে.

513
00:23:28,240 --> 00:23:31,650
আমি, আসুন পারে গতি জিনিস তাই
আগে মেরি বেথ এর উদাহরণ থেকে আপ,

514
00:23:31,650 --> 00:23:35,150
আরো কয়েকটি উপাদান থাকার,
কিন্তু আরো দুটি প্রসেসর.

515
00:23:35,150 --> 00:23:37,100
দুটি মানুষ, আপনি যদি
আমাকে যোগদান মনে হবে না.

516
00:23:37,100 --> 00:23:40,972
কিভাবে প্রায় 1 এখানে উপর, এবং
এর ওইখানে কোন এক go-- যাক?

517
00:23:40,972 --> 00:23:41,722
ওইখানে কেউ?

518
00:23:41,722 --> 00:23:42,221
ঠিক আছে.

519
00:23:42,221 --> 00:23:44,190
কালো সঙ্গে আপনি
শার্ট, হ্যাঁ, নিচে চলো.

520
00:23:44,190 --> 00:23:45,000
সমস্ত অধিকার, আপনার নাম কি?

521
00:23:45,000 --> 00:23:45,720
>> শ্রোতা: পিটার.

522
00:23:45,720 --> 00:23:46,100
>> স্পিকার: কি যে?

523
00:23:46,100 --> 00:23:46,766
>> শ্রোতা: পিটার.

524
00:23:46,766 --> 00:23:49,450
স্পিকার: পিটার, ডেভিড, আপনি দেখা করতে চমৎকার.

525
00:23:49,450 --> 00:23:53,670
ঠিক আছে, আমরা এখানে, পিটার আছে আপনি যদি
এখানে টেবিল সম্মুখের আসতে চান.

526
00:23:53,670 --> 00:23:54,550
এবং আপনার নাম কি?

527
00:23:54,550 --> 00:23:55,216
>> শ্রোতা: এলেনা.

528
00:23:55,216 --> 00:23:55,970
স্পিকার: এলেনা.

529
00:23:55,970 --> 00:23:57,030
ঠিক আছে, আপনি দেখা করতে চমৎকার.

530
00:23:57,030 --> 00:23:58,060
Elena পিটার দেখা.

531
00:23:58,060 --> 00:23:59,170
পিটার, এলেনা.

532
00:23:59,170 --> 00:24:02,290
এবং আমরা অ্যান্ড্রু হবে
এখানে আপ হিসাবে ভাল, দয়া করে.

533
00:24:02,290 --> 00:24:06,107
এবং আপনার চ্যালেঞ্জ যাচ্ছে
কার্ড একটি ডেক বাছাই করা.

534
00:24:06,107 --> 00:24:08,190
এবং অপরিচিত যদি, ডেক
কার্ড উচিত পরিণামে

535
00:24:08,190 --> 00:24:11,064
ভালো সামান্য কিছু বাছাই করা
এই আমরা, তারপর ক্লাব করব যেখানে

536
00:24:11,064 --> 00:24:13,660
Spades, তারপর হৃদয় ও
এক হিসাবে টেক্কা থেকে হীরা,,

537
00:24:13,660 --> 00:24:15,570
রাজা আপ সব পথ.

538
00:24:15,570 --> 00:24:20,890
>> কার্ড আমি আপনাকে দিতে যাচ্ছি
পরিমাণ 52 হতে যাচ্ছে.

539
00:24:20,890 --> 00:24:23,160
আমরা একভাবে যাচ্ছেন
শুধু একটা মুহূর্ত সময় আপনি.

540
00:24:23,160 --> 00:24:26,410
আমরা অ্যান্ড্রু নিক্ষেপ করতে যাচ্ছেন
এখানে পর্দায়,

541
00:24:26,410 --> 00:24:28,170
আপনি এই কাজ হিসাবে হিসাবে তাই ঘড়ি.

542
00:24:28,170 --> 00:24:31,070
তাই এই সব যে
, সব আরো দৃশ্যমান

543
00:24:31,070 --> 00:24:33,490
এই আমি ইসলাম পেয়েছিলাম কার্ড.

544
00:24:33,490 --> 00:24:42,861
তাই তারা এলোমেলোভাবে ইতিমধ্যে
সাজানো, এবং আমরা আপনাকে সময় চলুন.

545
00:24:42,861 --> 00:24:44,610
এবং আমরা চলুন
বাস্তব এই সময় এটি রাখা

546
00:24:44,610 --> 00:24:47,820
যাতে আমরা আপনাকে চাপ চেষ্টা চলুন
অন্যথায় এই ক্লান্তিকর পেতে হবে, কারণ

547
00:24:47,820 --> 00:24:48,460
দ্রুত.

548
00:24:48,460 --> 00:24:53,860
আপনি 52 সাজাতে এগিয়ে হতে পারে
এখন একসাথে কিছু উপায় মাধ্যমে উপাদান,.

549
00:24:53,860 --> 00:25:04,710

550
00:25:04,710 --> 00:25:07,180
>> এবং আবার, আমরা এই ঘড়ি
না শেষ পর্যন্ত কি না,

551
00:25:07,180 --> 00:25:10,200
একটি সুস্পষ্ট উত্পাদন করা যাচ্ছে
ফলে, সত্যিই মনে হয়

552
00:25:10,200 --> 00:25:12,962
কিভাবে তারা একে এটা করছি,
কিভাবে আপনি এটি বর্ণনা হতে পারে.

553
00:25:12,962 --> 00:25:15,045
আবার, এই কারণ
সমস্ত প্রসেস, আলগোরিদিম

554
00:25:15,045 --> 00:25:17,090
একজন মানুষ হিসেবে মঞ্জুর জন্য আমরা যে.

555
00:25:17,090 --> 00:25:22,349
কিন্তু সম্ভবত আপনি ছিল করেছি
অনুভূতি, দীর্ঘ আগে আপনি এমনকি

556
00:25:22,349 --> 00:25:24,390
একটি গ্রহণ সম্পর্কে চিন্তা
কম্পিউটার বিজ্ঞান বর্গ আপনি

557
00:25:24,390 --> 00:25:27,223
অনুভূতি সঙ্গে ছিল হতে পারে
যা এই মত সমস্যা সমাধানের জন্য.

558
00:25:27,223 --> 00:25:29,560
কিন্তু একবার আপনি চিনতে
নিদর্শন এবং শুরু

559
00:25:29,560 --> 00:25:32,407
যা দিয়ে পদক্ষেপ ডিক্রী
আপনি এই সমস্যার সমাধান করছি,

560
00:25:32,407 --> 00:25:35,490
আপনি অনেক সমাধান করতে পারে যে খুঁজে পাবেন
আরো আকর্ষণীয় এবং আরো অনেক জটিল

561
00:25:35,490 --> 00:25:39,190
দ্রুত সমস্যা.

562
00:25:39,190 --> 00:25:42,351
তাই শ্রোতাদের কাছ থেকে কেউ কি
এলগরিদম অন্তত এক উপাদান

563
00:25:42,351 --> 00:25:43,350
তারা এখানে ব্যবহার করছেন?

564
00:25:43,350 --> 00:25:44,275
>> শ্রোতা: [শ্রবণাতীত]

565
00:25:44,275 --> 00:25:45,150
স্পিকার: কি যে?

566
00:25:45,150 --> 00:25:47,062
শ্রোতা: মামলা করে.

567
00:25:47,062 --> 00:25:47,770
স্পিকার: মামলা করে.

568
00:25:47,770 --> 00:25:50,630
সুতরাং প্রথম তারা ক্লাস্টারিং হয়
ফুল সব একসঙ্গে

569
00:25:50,630 --> 00:25:52,560
এটা সব মনে হয়
একসঙ্গে মনে হয় অন্তরে,

570
00:25:52,560 --> 00:25:56,520
এবং তাই ঘোষণা, সম্মান ছাড়া
কার্ডের উপর সংখ্যার জন্য.

571
00:25:56,520 --> 00:26:00,900
এবং এখন তারা উদাহরণস্বরূপ, প্রদর্শিত হবে,
সংখ্যা দ্বারা তাদের বাছাই করা হবে.

572
00:26:00,900 --> 00:26:06,870

573
00:26:06,870 --> 00:26:08,910
খুব ভাল.

574
00:26:08,910 --> 00:26:12,370
>> সমস্ত অধিকার, তাই যাচ্ছে
তারপর এখানে চূড়ান্ত পদক্ষেপ হতে?

575
00:26:12,370 --> 00:26:16,950
আমরা চার সাজানো মামলা, আছে কি
আমরা চার piles করতে হবে না

576
00:26:16,950 --> 00:26:20,059
এক অর্জন করার জন্য
বেশ সহজভাবে, ডেক সাজানো?

577
00:26:20,059 --> 00:26:21,350
তাই আমরা আবার তাদের একত্রীকরণ করতে হবে.

578
00:26:21,350 --> 00:26:25,160
>> তাই একটি আকর্ষণীয় ধারণা আছে যে
আবার, অনুমান করা, এমনকি খুব স্বজ্ঞাত

579
00:26:25,160 --> 00:26:28,140
আপনি slapped না হতে পারে যদি
এটি লেবেল যে ধরনের.

580
00:26:28,140 --> 00:26:31,900
বিভাজক এই মৌলিক ধারণা
সমস্যা না অর্ধেক এই সময়,

581
00:26:31,900 --> 00:26:33,410
কিন্তু অন্তত চার টুকরা.

582
00:26:33,410 --> 00:26:36,810
অনেক সুন্দর সমাধান
মৌলিকভাবে অভিন্ন সমস্যা

583
00:26:36,810 --> 00:26:40,480
একে অপরের বিচ্ছিন্নতা,
এবং তারপর ফলাফল মার্জ.

584
00:26:40,480 --> 00:26:46,940

585
00:26:46,940 --> 00:26:50,140
এবং, চমৎকার, কাজ.

586
00:26:50,140 --> 00:26:52,140
সমস্ত অধিকার, একটি বড় বৃত্তাকার
সাধুবাদ, যদি আমরা করতে পারে.

587
00:26:52,140 --> 00:26:56,480
>> [সাধুবাদ]

588
00:26:56,480 --> 00:26:59,740
>> স্পিকার: আমি কি আপনি পাবেন কোন ধারণা আছে
এই সঙ্গে, কিন্তু এখানে আপনি যান.

589
00:26:59,740 --> 00:27:01,690
তাই আপনাকে অনেক ধন্যবাদ.

590
00:27:01,690 --> 00:27:04,660
তাই এর দুই মিনিট দেখুন
এবং আট সেকেন্ড,

591
00:27:04,660 --> 00:27:07,490
আপনি আপনার বন্ধুদের চ্যালেঞ্জ করতে চান তাহলে.

592
00:27:07,490 --> 00:27:12,160
তারপর কি করতে যাচ্ছে
এই থেকে দূরে একটি হতে

593
00:27:12,160 --> 00:27:13,830
আমরা আরো সাধারণভাবে লিভারেজ করতে পারেন?

594
00:27:13,830 --> 00:27:16,080
ওয়েল, ফিরে মনে
সংখ্যার এই অ্যারে,

595
00:27:16,080 --> 00:27:19,060
এবং কিছু এখন মনে হয়
আমরা অতীতে করেছি pseudocode হয়,

596
00:27:19,060 --> 00:27:22,080
এবং এই জন্য pseudocode ছিল
ফোন বই সমস্যা সমাধানের.

597
00:27:22,080 --> 00:27:25,150
যদ্দ্বারা pseudocode হয় আমি
আরো একটি সুশৃঙ্খল ভাবে গণিত

598
00:27:25,150 --> 00:27:28,400
আমি একটি খুব স্বজ্ঞাত কিভাবে বর্ণনা
ফোন বিভাজক মানুষের অ্যালগরিদম

599
00:27:28,400 --> 00:27:31,650
অর্ধেক বই, পুনরাবৃত্তি, পুনরাবৃত্তি,, পুনরাবৃত্তি
আমি খুঁজে না হওয়া পর্যন্ত মাইক স্মিথ মত কেউ,

600
00:27:31,650 --> 00:27:33,790
তিনি ফোন বই প্রকৃতপক্ষে হয়.

601
00:27:33,790 --> 00:27:37,610
>> কিন্তু আমি ধরনের আমি ফোন করবো কি ব্যবহার
এখানে একটি খুব পুনরাবৃত্ত পদ্ধতি,

602
00:27:37,610 --> 00:27:42,160
বিশেষ বিজ্ঞপ্তি লাইন 8 এবং লাইন 11.

603
00:27:42,160 --> 00:27:46,750
যারা একটি পুনরাবৃত্ত প্রমাণ
পদ্ধতির একটা looping পদ্ধতি,

604
00:27:46,750 --> 00:27:49,040
যে ঠিক কারণ
তারা রাজি করানো আচরণ.

605
00:27:49,040 --> 00:27:52,910
যারা লাইন উভয় যেতে বলে
লাইন তিনটি, এবং আপনি পারেন ধরনের

606
00:27:52,910 --> 00:27:55,140
যে মনে আপনার
একটি লুপ হচ্ছে মনের চোখ.

607
00:27:55,140 --> 00:27:59,080
এটা পইঠা আপ ফিরে যেতে বলছে আপনি এর
তিনটি এবং পুনরাবৃত্তি, আবার, এবং আবার,

608
00:27:59,080 --> 00:28:00,010
এবং আবার.

609
00:28:00,010 --> 00:28:04,410
>> কিন্তু আমরা একটি কী ধারণা কি লিভারেজ যদি
এখানে আমরা না শেষ সময় যে,

610
00:28:04,410 --> 00:28:10,280
এবং লাইন 8 সহজতর করা এবং
লাইন 11 এবং তাদের প্রতিবেশীদের

611
00:28:10,280 --> 00:28:12,840
শুধু এই, হলুদ হিসাবে.

612
00:28:12,840 --> 00:28:16,480
এটা মৌলিকভাবে কমা না
খুব pseudocode হয়,

613
00:28:16,480 --> 00:28:20,530
কিন্তু এটি মৌলিকভাবে পরিবর্তন
আমার আলগোরিদিম প্রকৃতি.

614
00:28:20,530 --> 00:28:24,220
আমি কি এখন বলছে
ধাপ 7, ধাপে 10,

615
00:28:24,220 --> 00:28:29,140
মাইক জন্য অনুসন্ধান করা হয়
সঠিক একই ভাবে,

616
00:28:29,140 --> 00:28:31,580
কিন্তু ঠিক বাম
অর্ধেক বা ডান অর্ধেক.

617
00:28:31,580 --> 00:28:33,420
>> তাই অন্য কথায়, যদি
আমি এক ধাপ থেকে শুরু

618
00:28:33,420 --> 00:28:36,150
, মধ্যম খোলা ফোন বই বাছাই
ফোন বই, নাম, চেহারা

619
00:28:36,150 --> 00:28:39,010
স্মিথ মধ্যে যদি
নাম, মাইক, অন্য কল

620
00:28:39,010 --> 00:28:44,340
স্মিথ তার আগে বই হয়, সাত ধাপে
বই বাম অর্ধেক মাইক জন্য অনুসন্ধান.

621
00:28:44,340 --> 00:28:47,130
কিন্তু যে ধরনের মত আর
এটা ঠিক, ঝুলন্ত আমাকে রেখে এর?

622
00:28:47,130 --> 00:28:49,240
হলুদ, একটি হল
নির্দেশ, কিন্তু আমি কিভাবে কি

623
00:28:49,240 --> 00:28:51,870
বাম মাইক জন্য অনুসন্ধান
ফোন বই অর্ধেক?

624
00:28:51,870 --> 00:28:54,210
আমি একটি কোথায় আছে
আলগোরিদিম যা দিয়ে আমি

625
00:28:54,210 --> 00:28:57,100
মাইক স্মিথ মত কেউ জন্য অনুসন্ধান করতে পারেন?

626
00:28:57,100 --> 00:28:58,980
ওয়েল, এটা মুখে আমাদের অনিমেষনেত্রে এর.

627
00:28:58,980 --> 00:29:03,090
আমি আক্ষরিক সঠিক একই ব্যবহার করতে পারেন
প্রোগ্রাম কার্যকরভাবে উপরের যাচ্ছে

628
00:29:03,090 --> 00:29:06,490
আবার এবং পুনরায় চলমান
কোড একই লাইন.

629
00:29:06,490 --> 00:29:10,610
>> তাই এই মনে করা উচিত, যদিও
একটি চক্রাকার সংজ্ঞা একটি বিট মত

630
00:29:10,610 --> 00:29:13,480
যেখানে আপনি কাউকে উত্তর করছি
শুধু সাজান জিজ্ঞাসা করে প্রশ্ন

631
00:29:13,480 --> 00:29:15,990
আবার একই প্রশ্ন,
মত কেন, কেন, কেন?

632
00:29:15,990 --> 00:29:21,580
আমরা হার্ড কোডেড করেছি, কারণ বাস্তবতা
বিশেষ লাইনের একটি দম্পতি, ধাপ 4,

633
00:29:21,580 --> 00:29:25,320
একটি, যদি, এবং ধাপে 12 যা যা
কার্যকরভাবে অন্য শাখা

634
00:29:25,320 --> 00:29:30,120
আমরা যারা অস্থায়ী পরিবর্ত ব্যবস্থা আছে, কারণ,
এই অ্যালগরিদম অবসান যদি আমরা

635
00:29:30,120 --> 00:29:32,050
মাইক খুঁজে, অথবা যদি আমরা না.

636
00:29:32,050 --> 00:29:36,810
কিন্তু এখন পদক্ষেপ 7 এবং 10, আমরা
আমরা কি একটি recursive অ্যালগরিদম ডাকবো.

637
00:29:36,810 --> 00:29:40,420
এবং recursion প্রকৃতপক্ষে একটি শক্তিশালী ধারণা
যে, প্রথম নমন একটু মন এর

638
00:29:40,420 --> 00:29:42,500
অনুসরণ হিসাবে আমরা এখন আবেদন করতে পারেন.

639
00:29:42,500 --> 00:29:46,600
>> গত ধরণের হতে হবে সাজানোর মার্জ যে
আমরা আনুষ্ঠানিকভাবে অন্তত বর্গ, এ চেহারা.

640
00:29:46,600 --> 00:29:50,040
এবং এটা মৌলিকভাবে আলাদা
অবশ্যই যারা গত তিন, এবং থেকে

641
00:29:50,040 --> 00:29:52,140
গত চার আমরা bogosort অন্তর্ভুক্ত করে.

642
00:29:52,140 --> 00:29:54,810
এখানে একত্রীকরণ সাজানোর জন্য pseudocode না.

643
00:29:54,810 --> 00:30:00,170
N উপাদান ইনপুট উপর, তাই দেওয়া হলে
আকার n একটি অ্যারের, এন, কম 2 যদি

644
00:30:00,170 --> 00:30:01,040
ফিরে.

645
00:30:01,040 --> 00:30:03,610
সুতরাং কেন আমি যে আছে
মানসিক সুস্থতা প্রথম পরীক্ষা?

646
00:30:03,610 --> 00:30:09,477
আমি আপনার হাতে যদি সংশ্লেষ কি
যার দৈর্ঘ্য এন একটি অ্যারের 2 চেয়ে কম?

647
00:30:09,477 --> 00:30:11,060
এটা ইতিমধ্যেই অধিকার, সম্ভবত, সাজানো?

648
00:30:11,060 --> 00:30:13,640
তালিকা হয় আছে
Trivially যা এক উপাদান,

649
00:30:13,640 --> 00:30:15,180
কারণ এটা সাজানো
সেখানে শুধু.

650
00:30:15,180 --> 00:30:18,138
অথবা, এটা মানে যার আকার শূন্য এর
বাছাই কিছুই প্রকৃতি দ্বারা, তাই আছে

651
00:30:18,138 --> 00:30:18,720
এটি অনুসারে সাজানো হয়.

652
00:30:18,720 --> 00:30:20,410
ভুল আছে ঠিক কিছুই নেই.

653
00:30:20,410 --> 00:30:22,310
সুতরাং যে আমাদের তথাকথিত বেস কেস.

654
00:30:22,310 --> 00:30:24,440
>> যে আত্মা অনুরূপ
আমরা মাইক দিয়ে কি করতে.

655
00:30:24,440 --> 00:30:26,023
মাইক এর ফোন বই, তাকে কল.

656
00:30:26,023 --> 00:30:27,740
তিনি সেখানে না, ছেড়ে দিতে.

657
00:30:27,740 --> 00:30:31,240
এটি একটি তথাকথিত বেস কেস, নিশ্চিত করুন
দিন শেষে এই অ্যালগরিদম

658
00:30:31,240 --> 00:30:33,540
কিছু পরিস্থিতিতে বন্ধ করা হবে.

659
00:30:33,540 --> 00:30:37,890
>> কিন্তু এখানে বিশ্বাসের লাফ, অন্যথায়, এখন
, উপাদানের বাম অর্ধেক বাছাই

660
00:30:37,890 --> 00:30:39,740
তারপর ডান বাছাই
উপাদান অর্ধেক,

661
00:30:39,740 --> 00:30:41,189
এবং তারপর সাজানো আংশিক একত্রীকরণ.

662
00:30:41,189 --> 00:30:43,230
এটা মনে যেখানে এখানে
মত আমরা copping করছি.

663
00:30:43,230 --> 00:30:46,900
আমি বাছাই আপনি জিজ্ঞাসা করেছি
n উপাদান, এবং আমি

664
00:30:46,900 --> 00:30:50,712
বাছাই করে, ঠিক আছে, এটা না বলছে
বাম এবং ডান বাছাই.

665
00:30:50,712 --> 00:30:52,420
কিন্তু আমি এক বলার অপেক্ষা রাখে না
অন্যান্য বিষয়, এবং এই

666
00:30:52,420 --> 00:30:55,530
মনে হয় কী থিম
এ পর্যন্ত অনুভূতি মধ্যে,

667
00:30:55,530 --> 00:30:57,380
মার্জ এই তৃতীয় ধাপে আছে.

668
00:30:57,380 --> 00:31:00,430
যা এমনকি এটি যদিও
, তাই আত্মা মধ্যে মূক বলে মনে হয়

669
00:31:00,430 --> 00:31:02,320
ঠিক মত জিনিস একত্রীকরণ
একসঙ্গে, মনে হয়

670
00:31:02,320 --> 00:31:05,380
দিকে একটি গুরুত্বপূর্ণ পদক্ষেপ হতে
দুটি সমস্যা Reassembly যে

671
00:31:05,380 --> 00:31:07,330
অর্ধেক শেষ পর্যন্ত বিভক্ত করা হয়.

672
00:31:07,330 --> 00:31:12,090
>> তাই আপনি যদি হবে, এর এই না দেওয়া, সাজানোর একত্রীকরণ
আরো এক বিক্ষোভের সঙ্গে মেজাজ আমাকে,,

673
00:31:12,090 --> 00:31:14,730
ঠিক তাই যে আমরা কিছু আছে
সংখ্যার সঙ্গে কাজ করতে.

674
00:31:14,730 --> 00:31:19,470
আমি আট চাপ বিনিময় করতে পারেন
আট জনের জন্য বল?

675
00:31:19,470 --> 00:31:29,320
সমস্ত অধিকার, কিভাবে চার আপনি তিনটি আপনার সম্পর্কে
এই বিভাগে, পাঁচ, ছয়, এবং এর যাক

676
00:31:29,320 --> 00:31:30,720
7, 8, আপ আসে না.

677
00:31:30,720 --> 00:31:35,120

678
00:31:35,120 --> 00:31:36,520
ঠিক আছে হাঁ, ঠিক আছে.

679
00:31:36,520 --> 00:31:38,640
বিয়োগ 8, সেখানে আমরা যেতে, প্লাস 1.

680
00:31:38,640 --> 00:31:39,150
চমৎকার.

681
00:31:39,150 --> 00:31:42,000
সমস্ত অধিকার আপ আসা, আসুন
দ্রুত আপনি নম্বর দিতে.

682
00:31:42,000 --> 00:31:50,800
দুই নম্বর, সংখ্যা তিন, চার নম্বর,
সংখ্যা পাঁচ, ছয়, সাত, আট.

683
00:31:50,800 --> 00:31:52,140
আমি সঠিকভাবে এই সময় আট করেনি.

684
00:31:52,140 --> 00:31:56,390
>> ঠিক আছে, তাই আপনি পারে যদি এগিয়ে যান, এবং
এর মূল যাতে বাছাই করা যাক

685
00:31:56,390 --> 00:31:59,810
আমরা গতকাল ছিল যা লাগছিল
এই ভালো, আপনি কিছু মনে করবেন না.

686
00:31:59,810 --> 00:32:03,620
এবং এর টেবিল এর সামনে এটা করতে দেওয়া.

687
00:32:03,620 --> 00:32:06,510
সমস্ত অধিকার, তাই সাজানোর একত্রীকরণ.

688
00:32:06,510 --> 00:32:08,820
এটি হচ্ছে যেখানে
আকর্ষণীয় ধরনের পেতে,

689
00:32:08,820 --> 00:32:12,800
আমি নিজেকে প্রদান করা হবে বলে মনে হচ্ছে, কারণ
এত কম তথ্য আজ.

690
00:32:12,800 --> 00:32:15,149
>> সুতরাং সাজানোর প্রথম সব একত্রীকরণ
n উপাদান ইনপুট উপর,

691
00:32:15,149 --> 00:32:18,440
এবং এটি, সম্ভবত কম দুই
আট, তাই আমি কি করতে আরো কিছু কাজ আছে.

692
00:32:18,440 --> 00:32:21,140
তাই এখন মানসিকভাবে আমরা একটি শ্রেণী হিসাবে
অন্য শাখা মধ্যে আছে,

693
00:32:21,140 --> 00:32:22,540
যা তিনটি পদক্ষেপ মানে.

694
00:32:22,540 --> 00:32:25,017
প্রথমত, আমি বাছাই আছে
উপাদানের বাম অর্ধেক.

695
00:32:25,017 --> 00:32:26,350
সুতরাং কিভাবে আমি এই কাজ সম্পর্কে যান?

696
00:32:26,350 --> 00:32:28,950
ওয়েল, আমি ধরনের যাচ্ছি
মানসিকভাবে এখানে তালিকা ভাগ,

697
00:32:28,950 --> 00:32:30,700
আপনি করতে হবে না
শারীরিক সরানো, এবং আমি

698
00:32:30,700 --> 00:32:33,180
কেবল ফোকাস করা যাচ্ছে
এখানে উপাদানের বাম অর্ধেক.

699
00:32:33,180 --> 00:32:36,770
তাই আমি বাছাই সম্পর্কে কিভাবে যান
এখন আকার চার একটি তালিকা?

700
00:32:36,770 --> 00:32:38,730
আমার অ্যালগরিদম কি?

701
00:32:38,730 --> 00:32:42,580
প্রথম আমি চেক, কোন দুই স্কুল কম,
তাই আমি আবার অন্য ব্লক এগিয়ে যান.

702
00:32:42,580 --> 00:32:43,900
সাজান উপাদান অর্ধেক বাকি.

703
00:32:43,900 --> 00:32:45,608
>> তাই এখন আবার, মানসিকভাবে,
এবং এই হল যেখানে

704
00:32:45,608 --> 00:32:49,550
আপনি অনেক জমা আছে
মানসিক ইতিহাস, যদি আপনি হবে.

705
00:32:49,550 --> 00:32:51,940
এখন আমি বাম বাছাই করছি
বাম অর্ধেক অর্ধেক.

706
00:32:51,940 --> 00:32:57,000
ঠিক আছে, তাই এখন আমি আমার একই একত্রীকরণ কল
অ্যালগরিদম বাছাই, কম দুই n হয়?

707
00:32:57,000 --> 00:33:00,590
না, এটা দুই, তাই আমি বাছাই আছে
বাম অর্ধেক, এবং ডান অর্ধেক.

708
00:33:00,590 --> 00:33:02,042
তাই আমরা এখানে বাম অর্ধেক বাছাই, যান.

709
00:33:02,042 --> 00:33:03,750
আপনি কেন ঠিক না
এক ধাপ এগিয়ে নিতে.

710
00:33:03,750 --> 00:33:04,415
আপনার নাম কি?

711
00:33:04,415 --> 00:33:04,860
>> শ্রোতা: ড্যারেন.

712
00:33:04,860 --> 00:33:05,260
>> স্পিকার: ড্যান.

713
00:33:05,260 --> 00:33:06,040
ড্যান ধাপ ধাপ এগিয়ে আছে.

714
00:33:06,040 --> 00:33:06,748
>> শ্রোতা: ড্যারেন.

715
00:33:06,748 --> 00:33:09,000
স্পিকার: ড্যারেন সম্পন্ন.

716
00:33:09,000 --> 00:33:10,090
আপনি ড্যারেন বা ড্যান বলে?

717
00:33:10,090 --> 00:33:10,550
>> শ্রোতা: ড্যারেন.

718
00:33:10,550 --> 00:33:11,216
>> স্পিকার: ড্যারেন.

719
00:33:11,216 --> 00:33:14,422
ঠিক আছে, ড্যারেন ধাপ ধাপ হয়েছে
ফরোয়ার্ড এবং তিনি এখন অনুসারে সাজানো হয়.

720
00:33:14,422 --> 00:33:16,130
এবং এই প্রায় একটি হল
অর্থহীন দাবি, ডান?

721
00:33:16,130 --> 00:33:18,862
আমি সত্যিই অর্জন হবে বলে মনে হচ্ছে না
কিছু, কিন্তু এর এগিয়ে যাক.

722
00:33:18,862 --> 00:33:20,820
এখন আমার ডান বাছাই করা যাক
উপাদান অর্ধেক.

723
00:33:20,820 --> 00:33:21,200
আপনার নাম কি?

724
00:33:21,200 --> 00:33:21,690
>> শ্রোতা: লুক.

725
00:33:21,690 --> 00:33:22,273
>> স্পিকার: লুক.

726
00:33:22,273 --> 00:33:23,400
চলো, এগিয়ে.

727
00:33:23,400 --> 00:33:25,640
সম্পন্ন হয়েছে, আমি লুক সাজানো হয়েছে.

728
00:33:25,640 --> 00:33:28,570
বাম অর্ধেক এখন সাজানো হয় এবং
ডান অর্ধেক এখন সাজানো হয়

729
00:33:28,570 --> 00:33:30,770
কিন্তু আবার, এখানে একটি গুরুত্বপূর্ণ পদক্ষেপ আছে.

730
00:33:30,770 --> 00:33:32,940
আমি কি পরের করতে হবে?

731
00:33:32,940 --> 00:33:33,941
সাজানো আংশিক একত্রীকরণ.

732
00:33:33,941 --> 00:33:36,648
এখন আমরা শুধু আছে চলুন
পিছনে এই ভাবে সবাই,

733
00:33:36,648 --> 00:33:38,620
আমি ধরনের প্রয়োজন, কারণ
কিছু স্ক্র্যাচ স্থান.

734
00:33:38,620 --> 00:33:40,411
এটা প্রায় এই মত
বলছি একটি টেবিল হয়,

735
00:33:40,411 --> 00:33:42,460
এবং আমি কিছু রুম দরকার
তাদের কাছাকাছি সরাতে.

736
00:33:42,460 --> 00:33:44,170
তাই আমি একত্রীকরণ করা যাচ্ছে না
খুঁজছেন দ্বারা আপনাকে বলছি

737
00:33:44,170 --> 00:33:45,960
বাম এবং ডান অর্ধেক অর্ধেক এ.

738
00:33:45,960 --> 00:33:48,740
এবং সম্ভবত প্রথম যারা আসে,
বাকি অর্ধেক বা ডান অর্ধেক?

739
00:33:48,740 --> 00:33:52,710
তাই ডান অর্ধেক, তাই এর উপর লুক সরাতে
এখানে ডারেন এর মূল অবস্থান থেকে.

740
00:33:52,710 --> 00:33:57,640
এবং এখন তাদের বাম অর্ধেক একত্রীকরণ,
ড্যারেন অধিকার আছে সরানো যাচ্ছে.

741
00:33:57,640 --> 00:33:59,750
>> তাই প্রায় মতানুযায়ী মত
একটি বুদ্বুদ সাজানোর প্রভাব,

742
00:33:59,750 --> 00:34:02,482
কিন্তু আমার মৌলিক অ্যালগরিদম,
এই সময় ভিন্ন.

743
00:34:02,482 --> 00:34:04,815
কিছু একটা পেতে কিন্তু যেখানে এখন
একটু বিরক্তিকর, কারণ আপনি

744
00:34:04,815 --> 00:34:06,810
মানসিকভাবে গুটিয়ে আছে
আমি যেখানে বর্জন না.

745
00:34:06,810 --> 00:34:09,893
আমি শুধু সাজানো আংশিক মার্জ করেছি,
যা আমি আমার আলগোরিদিম মধ্যে যেখানে আছি মানে?

746
00:34:09,893 --> 00:34:12,229

747
00:34:12,229 --> 00:34:13,770
আমি ডান, ডান অর্ধেক বাছাই আছে?

748
00:34:13,770 --> 00:34:15,910
>> আপনি আক্ষরিক, আবার গুটিয়ে, তাহলে
ভিডিও, আপনি

749
00:34:15,910 --> 00:34:18,339
আমরা এই না দেখতে
লূক এবং ডারেন বিন্দু

750
00:34:18,339 --> 00:34:21,370
বাম বাছাই করে
বাম অর্ধেক অর্ধেক.

751
00:34:21,370 --> 00:34:23,430
তারপর আমরা যারা মার্জ
সাজানো আংশিক, যা

752
00:34:23,430 --> 00:34:27,941
পরবর্তী ধাপে বাছাই করা মানে
বাম অর্ধেক ডান অর্ধেক.

753
00:34:27,941 --> 00:34:29,649
সমস্ত অধিকার, তাই আসুন
আরো দ্রুত এই কাজ.

754
00:34:29,649 --> 00:34:33,282
সমস্ত অধিকার, ছয়, আমি দাবি করতে যাচ্ছি
আপনি এখন এগিয়ে চলো, সাজানো হয়.

755
00:34:33,282 --> 00:34:33,990
আপনার নাম কি?

756
00:34:33,990 --> 00:34:34,589
>> শ্রোতা: আদ্রিয়ানো.

757
00:34:34,589 --> 00:34:35,200
>> স্পিকার: আদ্রিয়ানো.

758
00:34:35,200 --> 00:34:36,010
আদ্রিয়ানো এখন অনুসারে সাজানো হয়.

759
00:34:36,010 --> 00:34:36,450
এবং আপনার নাম কি?

760
00:34:36,450 --> 00:34:37,080
>> শ্রোতা: অ্যালেক্স.

761
00:34:37,080 --> 00:34:38,379
>> স্পিকার: অ্যালেক্স এখন অনুসারে সাজানো হয়.

762
00:34:38,379 --> 00:34:40,750
বাম অর্ধেক, ডান অর্ধেক,
চূড়ান্ত পদক্ষেপ কি?

763
00:34:40,750 --> 00:34:41,250
মার্জ.

764
00:34:41,250 --> 00:34:44,310
বেশ তুচ্ছ, তাই আমি আছি
ছয় একত্রীকরণ যাচ্ছে,

765
00:34:44,310 --> 00:34:46,930
একটি পদক্ষেপ গ্রহণ করা,
আট, একটি পদক্ষেপ নিতে.

766
00:34:46,930 --> 00:34:49,530
এবং এখন এই বিজ্ঞপ্তি
একটি দরকারী Takeaway, কি

767
00:34:49,530 --> 00:34:53,930
এখন বাম অর্ধেক সম্পর্কে সত্য
তালিকা, নির্বিশেষে আমরা শুরু কিভাবে?

768
00:34:53,930 --> 00:34:55,090
এটা সাজানো হয়.

769
00:34:55,090 --> 00:34:57,750
>> এখন এটি সাজানো না
কিছু বড় বড় প্রকল্প,

770
00:34:57,750 --> 00:35:00,250
কিন্তু এটি স্বাধীনভাবে অনুসারে বাছাই করা হয়
অন্যান্য অর্ধেক.

771
00:35:00,250 --> 00:35:04,100
আমি রাখা এখন কি পদক্ষেপ আমি আছি
গল্প শুরু কিভাবে গুটাতে?

772
00:35:04,100 --> 00:35:05,680
এখন আমি ডান অর্ধেক বাছাই আছে.

773
00:35:05,680 --> 00:35:07,630
তাই এখন আমরা পথ ফিরে করেন
গল্পের শুরু,

774
00:35:07,630 --> 00:35:08,921
এবং এর আরো দ্রুত এই কাজের জন্য.

775
00:35:08,921 --> 00:35:11,320
তাই আমি বাছাই করা যাচ্ছে না
পুরো তালিকা অধিকার অর্ধেক.

776
00:35:11,320 --> 00:35:13,060
পরবর্তী পদক্ষেপ কি?

777
00:35:13,060 --> 00:35:15,840
ডান অর্ধেক বাম অর্ধেক বাছাই করুন.

778
00:35:15,840 --> 00:35:18,715
বাম অর্ধেক বাছাই
ডান অর্ধেক বাম অর্ধেক.

779
00:35:18,715 --> 00:35:19,590
এবং আপনার নাম কি?

780
00:35:19,590 --> 00:35:20,230
>> শ্রোতা: ওমর.

781
00:35:20,230 --> 00:35:21,970
>> স্পিকার: ওমর, কাজ, এগিয়ে.

782
00:35:21,970 --> 00:35:22,860
বাম অর্ধেক বাছাই করা হয়.

783
00:35:22,860 --> 00:35:23,330
এবং আপনার নাম কি?

784
00:35:23,330 --> 00:35:23,820
>> শ্রোতা: ক্রিস.

785
00:35:23,820 --> 00:35:25,620
>> স্পিকার: ক্রিস, একটি পদক্ষেপ গ্রহণ করা
এগিয়ে, আপনি এখন সাজানো হয়.

786
00:35:25,620 --> 00:35:27,010
এখন কী পদক্ষেপ কি?

787
00:35:27,010 --> 00:35:27,510
মার্জ.

788
00:35:27,510 --> 00:35:30,509
তাই এক জায়গা মধ্যে একত্রীকরণ যাচ্ছে
এখানে, আপনি একটি পদক্ষেপ নিতে পারে,

789
00:35:30,509 --> 00:35:32,930
এবং তিন যাচ্ছে
একত্রীকরণ, একটি পদক্ষেপ নিতে.

790
00:35:32,930 --> 00:35:38,080
সুতরাং বাম অর্ধেক
ডান অর্ধেক, এখন অনুসারে সাজানো হয়.

791
00:35:38,080 --> 00:35:41,747
সত্যি, এই অ্যালগরিদম আমরা ভালো মনে
আগে পথ চেয়ে আরো সময় নষ্ট হয়,

792
00:35:41,747 --> 00:35:44,830
আমরা বাস্তব সময়ে এই না হলে কিন্তু, আমরা করব
টেকওযে় হতে যাচ্ছে তা দেখতে.

793
00:35:44,830 --> 00:35:47,970
এখন এখানে আমি, am
ডান অর্ধেক অর্ধেক,

794
00:35:47,970 --> 00:35:50,170
আমাকে এগিয়ে যান এবং বাম অর্ধেক বাছাই.

795
00:35:50,170 --> 00:35:51,482
এগিয়ে, আপনার নাম কি?

796
00:35:51,482 --> 00:35:52,190
শ্রোতা: RAMSEY.

797
00:35:52,190 --> 00:35:53,210
স্পিকার: RAMSEY এখন অনুসারে সাজানো হয়.

798
00:35:53,210 --> 00:35:53,570
আপনার নাম কি?

799
00:35:53,570 --> 00:35:54,200
>> শ্রোতা: মারিনা.

800
00:35:54,200 --> 00:35:57,033
>> স্পিকার: মারিনা এখন সাজানো হয়
ভাল, আপনি এক ধাপ এগিয়ে নিতে.

801
00:35:57,033 --> 00:36:00,690
এখানে কী পদক্ষেপ এখন আমি আছি, একত্রীকরণ করা হয়
আমার দুটি তালিকা থেকে ছোঁ যাচ্ছে,

802
00:36:00,690 --> 00:36:01,720
বাম এবং ডান.

803
00:36:01,720 --> 00:36:05,150
পাঁচ, প্রথম আসা যাচ্ছে
এবং সাত পরবর্তী আসতে যাচ্ছে.

804
00:36:05,150 --> 00:36:06,410
এবং আবার, এই ইচ্ছাকৃত হয়.

805
00:36:06,410 --> 00:36:08,535
তারা গ্রহণ করছেন যে
ফরোয়ার্ড এবং ফিরে আলোচনা

806
00:36:08,535 --> 00:36:12,997
প্রতিনিধিত্ব বোঝানো হয় যে আমরা করতে পারেন না
যেমন সহজে জায়গায় এই অ্যালগরিদম কাজ

807
00:36:12,997 --> 00:36:15,830
বুদ্বুদ সাজানোর, এবং নির্বাচন সাজানোর হিসাবে,
এবং সন্নিবেশ সাজানোর যেখানে আমরা শুধু

808
00:36:15,830 --> 00:36:16,960
মানুষ সোয়াপিং রাখা.

809
00:36:16,960 --> 00:36:19,940
আমি আক্ষরিক একটি বাছাই করা প্রয়োজন
স্ক্র্যাচ কাগজ যা

810
00:36:19,940 --> 00:36:21,827
এইসব লোকেরা করা
আমি মার্জ না,

811
00:36:21,827 --> 00:36:23,410
এবং তারপর আমি জায়গায় তাদের প্রতিহত করা যেতে পারে.

812
00:36:23,410 --> 00:36:27,260
আমি একটি ব্যবহার করছি কারণ কী
নতুন সম্পদ, স্থান, না ঠিক সময়.

813
00:36:27,260 --> 00:36:28,270
>> ঠিক আছে, এই আশ্চর্যজনক.

814
00:36:28,270 --> 00:36:32,050
বাম অর্ধেক অধিকার অর্ধেক হয়, সাজানো হয়
সাজানো, এখন যে কি মার্জ পদক্ষেপ.

815
00:36:32,050 --> 00:36:33,450
আমি কিভাবে এই একত্রীকরণ করতে যাচ্ছি?

816
00:36:33,450 --> 00:36:35,470
আপনি অনুসরণ করব, তাই যদি আমার
বাম হাত ডান হাত,

817
00:36:35,470 --> 00:36:38,930
আমি আমার বাম হাত নির্দেশ করা যাচ্ছে না
বাম অর্ধেক, আমার ডান হাত

818
00:36:38,930 --> 00:36:42,680
ডান অর্ধেক, এবং এখন আমি আছে
মধ্যে একত্রীকরণ যাদের ধাপে ধাপে সিদ্ধান্ত নেন.

819
00:36:42,680 --> 00:36:44,650
কে সম্ভবত প্রথম আসে?

820
00:36:44,650 --> 00:36:45,150
এক নম্বর.

821
00:36:45,150 --> 00:36:47,327
তাই এখানে আসা,
এখানে আমাদের স্ক্র্যাচ প্যাড আছে.

822
00:36:47,327 --> 00:36:49,910
তাই এখন এক, এবং বিজ্ঞপ্তি নম্বর
আমি আমার ডান হাত দিয়ে কি করব,

823
00:36:49,910 --> 00:36:54,152
আমি আমার ডান হাত সরাতে করা যাচ্ছে না
তিন নম্বর নির্দেশ উপর পইঠা,

824
00:36:54,152 --> 00:36:55,860
এবং এখন আমি করতে
একই সিদ্ধান্ত.

825
00:36:55,860 --> 00:36:58,387
এবং প্রকৃতপক্ষে সঠিক দাঁড়ানো
লূক এখানে আপনি পারে যদি সামনে,

826
00:36:58,387 --> 00:36:59,720
এই আমাদের স্ক্র্যাচ প্যাড হয়.

827
00:36:59,720 --> 00:37:00,610
সুতরাং যারা আসে পরের?

828
00:37:00,610 --> 00:37:05,000
আমরা দুই নম্বর সঙ্গে লুক আছে
বা ক্রিস তিন নম্বর সঙ্গে.

829
00:37:05,000 --> 00:37:07,460
একথাও ঠিক যে লুক, সংখ্যা
দুই, তাই আপনি এখানে আসা.

830
00:37:07,460 --> 00:37:11,270
>> কিন্তু আমার বাম হাত এখন যাচ্ছে
ড্যারেন এ নির্দেশ মান বৃদ্ধি করা,

831
00:37:11,270 --> 00:37:15,160
এবং এখানে কি সঙ্গে দূরে না
মার্জ, আমি এই কাজ রাখা যাচ্ছে না,

832
00:37:15,160 --> 00:37:17,340
সম্ভবত, আপনি যদি ধরনের
যুক্তিবিজ্ঞান অনুসরণ করুন.

833
00:37:17,340 --> 00:37:19,670
কিন্তু আমার হাতে না হয়
পিছন দিকে যেতে হবে,

834
00:37:19,670 --> 00:37:23,861
যা আমি শুধুমাত্র কখনও চলন্ত করছি মানে
আমার মার্জ প্রক্রিয়ার সঙ্গে বাকি,

835
00:37:23,861 --> 00:37:26,360
এবং যে কী হতে যাচ্ছে
মাত্র কয়েক মিনিটের মধ্যে আমাদের বিশ্লেষণ.

836
00:37:26,360 --> 00:37:27,859
>> তাই এখন এর দ্রুত এই পর্যন্ত শেষ করতে দিন.

837
00:37:27,859 --> 00:37:31,650
তাই তিন পরের আসে,
তারপর চার পরবর্তী আসে,

838
00:37:31,650 --> 00:37:38,750
এবং এখন পাঁচ থেকে ছয়, তারপর পরের আসে,
সাত, এবং তারপর অবশেষে আট এবং.

839
00:37:38,750 --> 00:37:42,960
ধীরতম আলগোরিদিম মত অনুভূত
এখনো, কিন্তু না আসলে আমরা যদি

840
00:37:42,960 --> 00:37:45,510
একই সাজানোর এটি চালানোর
ঘড়ি গতি, তাই

841
00:37:45,510 --> 00:37:48,106
একই সঙ্গে, কথা বলতে
আগে ঘড়ি টিক্দান.

842
00:37:48,106 --> 00:37:48,605
কেন?

843
00:37:48,605 --> 00:37:51,100
ভাল, এর একটি নিতে
শেষ ফলাফল তাকান.

844
00:37:51,100 --> 00:37:56,990
>> আমাকে দিন, এর উপর এখানে ফিরে যাওয়া যাক
দৃশ্যত একটি বিক্ষোভের থামা

845
00:37:56,990 --> 00:37:59,030
আমরা শুধু কি.

846
00:37:59,030 --> 00:38:06,110
এই, এখানে Zooming
এখানে পাতা, ফায়ারফক্স বলার

847
00:38:06,110 --> 00:38:08,200
আমরা কিউ করতে চান
এই বাক্সে আপ, যাক

848
00:38:08,200 --> 00:38:11,260
বুদ্বুদ সাজানোর বলতে যা দিয়ে
আমরা এখন ভাল পরিচিত

849
00:38:11,260 --> 00:38:14,130
অন্য যা নির্বাচন সাজানোর,
মোটামুটি সহজবোধ্য এক,

850
00:38:14,130 --> 00:38:18,250
এবং এখন আজকের একত্রীকরণ সাজানোর, যা
আমাদের চরম পরিণতিমূলক শেষ হবে.

851
00:38:18,250 --> 00:38:21,530
এটা অনেক লম্বা, তাই গ্রহণ কারণ
এখানে মানুষের সঙ্গে এবং আমাকে মৌখিকভাবে হয়,

852
00:38:21,530 --> 00:38:23,480
সম্ভবত, আমি ধাপে ধাপে ব্যাখ্যা করছি.

853
00:38:23,480 --> 00:38:26,920
কিন্তু আপনি কেবল এই, অনেক চালানো হলে
মত আমরা কি বুদ্বুদ সাজানোর এবং নির্বাচন

854
00:38:26,920 --> 00:38:30,890
সাজান না শুধুমাত্র দৃশ্যত, ঘড়ি
ঠিক কত আরো দক্ষতার

855
00:38:30,890 --> 00:38:33,330
এই ওঠানামা
বিভাগ এবং অতিক্রমকারী

856
00:38:33,330 --> 00:38:39,150
যে একটি তথ্য সংকলন প্রয়োগ করা যেতে পারে যখন
এমনকি আকার আট, কিন্তু অনেক,

857
00:38:39,150 --> 00:38:39,970
অনেক বড়.

858
00:38:39,970 --> 00:38:44,585
আমি আপনার দ্বারা, সাজানোর দিকে একত্রীকরণ দিতে
এই অন্যান্য আলগোরিদিম সঙ্গে পার্শ্ব.

859
00:38:44,585 --> 00:38:56,364

860
00:38:56,364 --> 00:38:58,530
এই বেদনাদায়ক পেতে যাচ্ছে
দ্রুত, এবং শেষ

861
00:38:58,530 --> 00:39:00,890
, বিশেষ করে চরম পরিণতিমূলক না
তারা শুধু সাজানো শেষ.

862
00:39:00,890 --> 00:39:05,280
কিন্তু কী যে হয় দূরে
সাজান কত দ্রুত একত্রীকরণ চেহারা

863
00:39:05,280 --> 00:39:08,110
আপনি আমি মনে করি, যদি না ছিল
শুধু ধরনের আপনার সাথে তালগোল পাকানো.

864
00:39:08,110 --> 00:39:13,100
আমরা এই এক চূড়ান্ত সময় না,
এই পুনরায় লোড করুন, এর ফিরে যান

865
00:39:13,100 --> 00:39:14,960
এবং, বুদ্বুদ সাজানোর নির্বাচন
এবং ঠিক kicks জন্য,

866
00:39:14,960 --> 00:39:17,330
এর সন্নিবেশ নির্বাচন দেওয়া
বাছাই করা, শুধু ভাল পরিমাপ জন্য.

867
00:39:17,330 --> 00:39:20,020
এবং এই সময় আবার, আসুন
একত্রীকরণ সাজানোর নির্বাচন করুন এবং এর যাক

868
00:39:20,020 --> 00:39:21,595
আসলে পার্শ্ব দ্বারা এই দিকে চালানো.

869
00:39:21,595 --> 00:39:24,140

870
00:39:24,140 --> 00:39:26,930
>> এবং এটা, আসলে, একটি অপ্রত্যাশিত সাফল্য না.

871
00:39:26,930 --> 00:39:31,140
আমি কি কার্যকরভাবে কাজ করেছি আমি করেছি
আবার, অর্ধেক আমার ইনপুট বিভক্ত

872
00:39:31,140 --> 00:39:32,240
এবং আবার, এবং আবার.

873
00:39:32,240 --> 00:39:35,590
এবং আপনি শুধুমাত্র তাই অনেক সময় আছে
অর্ধ মধ্যে আপনার ইনপুট বিভক্ত, বাম

874
00:39:35,590 --> 00:39:36,240
এবং ডান.

875
00:39:36,240 --> 00:39:39,425
আমরা কি এইজন্য যে রাখা সূত্র
যে অর্ধেক বিভাগ বর্ণনা

876
00:39:39,425 --> 00:39:41,050
আবার, এবং আবার, এবং আবার, এবং আবার?

877
00:39:41,050 --> 00:39:41,890
>> শ্রোতা: এন করুন.

878
00:39:41,890 --> 00:39:42,760
>> স্পিকার: এন করুন.

879
00:39:42,760 --> 00:39:46,300
কিন্তু তারপর অন্য কী পদক্ষেপ আছে,
এই অ্যালগরিদম লগ ইন n ধাপ করা হয় না.

880
00:39:46,300 --> 00:39:48,992
এটি শুধুমাত্র log n হয়, তাহলে ধাপ,
আমরা একই সমস্যা হবে

881
00:39:48,992 --> 00:39:51,200
আমরা হতে পারে না যেখানে আগে
নিশ্চিত সবকিছু সাজানো.

882
00:39:51,200 --> 00:39:54,480
আপনি ন্যূনতমরূপে n উপাদান তাকান আছে
নিশ্চিত হতে n উপাদান সাজানো হয়,

883
00:39:54,480 --> 00:39:55,950
অন্যথায়, এটি বিশ্বাসের একটি লীপ না.

884
00:39:55,950 --> 00:39:59,810
>> সুতরাং এটা ন্যূনতমরূপে লগ n ধাপ, কিন্তু এর
এই কি মার্জ পদক্ষেপ সম্পর্কে কি

885
00:39:59,810 --> 00:40:04,370
আমি মিশে গিয়ে যেখানে আমার বাম অর্ধেক এবং অধিকার
অর্ধেক এবং পর্যায় জুড়ে পদচারণা?

886
00:40:04,370 --> 00:40:06,980
যে একত্রীকরণ কিভাবে অনেক পদক্ষেপ?

887
00:40:06,980 --> 00:40:10,150
এটা এন, কিন্তু আমি ঠিক না
চূড়ান্ত সময় একত্রীকরণ.

888
00:40:10,150 --> 00:40:15,089
প্রতিটি ঐ নেস্টেড কল প্রতিটি অন
যারা নেস্টেড মার্জ, আমি এখনও সাজানো.

889
00:40:15,089 --> 00:40:18,380
আমি তখন এই দুটি এই দুই না, মিশে গিয়ে
বলছি, তবে এই দুই না এবং তাই ঘোষণা.

890
00:40:18,380 --> 00:40:19,955
>> তাই আমি আবার, এবং আবার মার্জ না.

891
00:40:19,955 --> 00:40:20,580
কত বার?

892
00:40:20,580 --> 00:40:23,510
তাই প্রত্যেক সময় আমি বিভক্ত
তালিকা অর্ধেক, আমি একটি একত্রীকরণ করেনি.

893
00:40:23,510 --> 00:40:25,460
একটি একত্রীকরণ করতে, অর্ধেক তালিকা ভাগ.

894
00:40:25,460 --> 00:40:28,570
তালিকা বিভাজক যদি তাই
লগ n বার করা যাবে,

895
00:40:28,570 --> 00:40:33,880
মার্জ এবং পরিণামে এন লাগে
ধাপ, এখন কি উপরের হতে পারে

896
00:40:33,880 --> 00:40:37,000
চলমান আবদ্ধ
আমাদের এলগরিদম সময়?

897
00:40:37,000 --> 00:40:37,980
এন এন লগ ইন করুন.

898
00:40:37,980 --> 00:40:40,560
>> এবং প্রকৃতপক্ষে, যে কি
আমরা এখানে অর্জন করেছি.

899
00:40:40,560 --> 00:40:44,650
সুতরাং আপনি চাক্ষুষরূপে যখন দেখতে যে মনে
যারা তিন জিনিস পাশাপাশি রান

900
00:40:44,650 --> 00:40:47,930
এন এন বিরুদ্ধে বর্গ হয়
এন লগ n বিরুদ্ধে ছক.

901
00:40:47,930 --> 00:40:51,010
আমরা দেখতে পাবেন মৌলিকভাবে কোন,
আজ কিন্তু ভবিষ্যতে না,

902
00:40:51,010 --> 00:40:52,760
অনেক, অনেক দ্রুত.

903
00:40:52,760 --> 00:40:56,010
এই না জন্য সাধুবাদ একটি বৃত্তাকার,
আমি চাপ বল সঙ্গে তাদের পুরস্কৃত করা হবে.

904
00:40:56,010 --> 00:41:00,260
এর আজ এখানে স্থগিত রাখা যাক, এবং
আমরা সোমবার আপনি দেখতে পাবেন.

905
00:41:00,260 --> 00:41:02,255