Time and Space Complexity? - DSA Python Course - Part 2 [Hindi] | Code & Debug — Transcript

Full transcript

1. 0:05[संगीत]
2. 0:17हे एवरीवन। सो लेट्स स्टार्ट विद दी टाइम
3. 0:19कॉम्प्लेक्सिटी एंड स्पेस कॉम्प्लेक्सिटी।
4. 0:21सो इतना मैं गारंटी दे सकता हूं स्टार्ट
5. 0:23करने से पहले ये लेक्चर के एंड तक जब आप
6. 0:25ये पूरा लेक्चर देखोगे यू विल गेट अ ब्रीफ
7. 0:28आईडिया कि ये दोनों चीजें है क्या? टाइम
8. 0:30एंड स्पेस कॉम्प्लेक्सिटी एंड क्यों इतना
9. 0:31ये इंपॉर्टेंट है। सो चार मेन पॉइंट्स हैं
10. 0:34जो मैं इस वीडियो में कवर करूंगा। सो पहली
11. 0:36बात तो है कि व्हाट इज़ एक्चुअली टाइम
12. 0:37कॉम्प्लेसिटी? इसको बोलते क्या है? होता
13. 0:39क्या है? इसका डेफिनेशन क्या है? वो मैं
14. 0:41आपको बताऊंगा। दूसरा मैं आपको बताऊंगा कि
15. 0:43क्यों हमेशा इंटरव्यूअर आपसे पूछता ही
16. 0:45पूछता है ये दोनों चीजें। कभी भी आप
17. 0:47इंटरव्यू में बैठोगे, कुछ भी आपने कोड
18. 0:49लिखा हो, आधा कोड लिखा हो, पूरा कोड लिखा
19. 0:51हो। इंटरव्यूअर आपसे पूछेगा इसका मेरे को
20. 0:53अप्रोच बता। एंड अप्रोच के बाद फॉर श्योर
21. 0:56पूछेगा इसका टाइम एंड स्पेस
22. 0:57कॉम्प्लेक्सिटी बता। तो ये इतना क्यों
23. 0:59इंपॉर्टेंट है? क्यों हमेशा इंटरव्यूअर इस
24. 1:01पे ज्यादा फोकस करता है? रादर देन योर
25. 1:03कोड। वो मैं समझाऊंगा। तीसरी चीज हम
26. 1:05देखेंगे कि डिफरेंट टाइप्स ऑफ टाइम
27. 1:07डिफरेंट टाइप्स ऑफ टाइम कॉम्प्लेक्सिटी
28. 1:09एंड स्पेस कॉम्प्लेक्सिटी होता क्या है?
29. 1:11मतलब अगर आपने सुना होगा बिग ओ नोटेशन बिग
30. 1:14ओ नोटेशन है। ऐसे और भी बहुत सारे नोटेशन
31. 1:16हैं। तो हम देखेंगे डिफरेंट टाइप्स ऑफ
32. 1:17नोटेशंस होते क्या है वो मैं समझाऊंगा।
33. 1:19एंड चौथा मेन सबसे मेन पॉइंट है रूल्स टू
34. 1:22कैलकुलेट टाइम कॉम्प्लेक्सिटी एंड स्पेस
35. 1:24कॉम्प्लेक्सिटी। ये याद रखना ये जो रूल
36. 1:26मैं आपको बताऊंगा जितने भी आप क्वेश्चन
37. 1:28अटेम्प्ट करो 100, 200, 300, 400, 500,
38. 1:311000 ये सब में सेम रूल अप्लाई होगा। एंड
39. 1:34इस रूल को अगर आप फॉलो करोगे बेझिझक आराम
40. 1:37से आपका टाइम एंड स्पेस कॉम्प्लेक्सिटी
41. 1:38निकलना शुरू हो जाएगा। सो विदाउट कोई टाइम
42. 1:40वेस्ट किए स्टार्ट करते हैं कि टाइम
43. 1:42कॉम्प्लेक्सिटी है क्या? सो पहले दिमाग
44. 1:44में अगर यह चीज अगर आता है आपके दिमाग में
45. 1:46कि टाइम
46. 1:48टेकन टू रन द कोड टाइम टेकन टू रन द कोड
47. 1:54या टाइम टेकन बाय द कोड कितना मतलब उस कोड
48. 1:57को रन होने में कितना टाइम लगा उसको हम
49. 1:59टाइम कॉम्प्लेसिटी कहेंगे। लेट्स सपोज अगर
50. 2:01आप बोलते हो कि कुछ एक कोड लिखा है। एक
51. 2:03लाइन, दो लाइन, तीन लाइन मान के चलो चार
52. 2:06लाइन नहीं है। मान के चलो 500 लाइन का
53. 2:07आपने कुछ कोड लिखा है। ठीक है? अब ये 500
54. 2:10वाला लाइन आपने लिखा। अब मैं अब बोलता हूं
55. 2:12कि इस कोड को रन होने में 5 सेकंड लगा। तो
56. 2:16क्या ये हमारी टाइम कॉम्प्लेक्सिटी है?
57. 2:19नहीं। सो, एक चीज़ जरूर याद रखना। कभी भी
58. 2:22आप से कोई चीज पूछे या कोई भी बंदा पूछे
59. 2:24कि टाइम कॉम्प्लेक्सिटी क्या है? कभी भी
60. 2:25मत बोलना। टाइम टेकन टू रन द कोड। वह कभी
61. 2:29भी मत बोलना। यह गलत डेफिनेशन है। सो अब
62. 2:31बात आती है अगर यह गलत डेफिनेशन है तो
63. 2:33असली में सही डेफिनेशन क्या है? पहली बात
64. 2:35तो मैं बताता हूं यह गलत डेफिनेशन है
65. 2:36क्यों? मैं वो समझाता हूं। चलो ये 500
66. 2:39लाइन का कोड है। अब हाइपोथेटिकली मान के
67. 2:41चलो
68. 2:42आप अमीर
69. 2:44हो सकते हो। ठीक है? सो आपके पास ना एक
70. 2:48मैक मैक का है या Apple का कोई लैपटॉप
71. 2:51पड़ा हुआ है। ठीक है? एंड ये 500 लाइन
72. 2:53आपने इसके अंदर लिखी। अब हो सकता है कि इस
73. 2:55500 लाइन को रन होने में आपने रन किया तो
74. 2:575 सेकंड में रन हो गया। ठीक है? वेल एंड
75. 2:59गुड। अब ये सेम कोड कोई दूसरा बंदा भी तो
76. 3:02रन कर सकता है। अब मान के चलो वो थोड़ा है
77. 3:05उसके पास कुछ ड्यूल PTM है। ठीक है? ड्यूल
78. 3:08PTM CPU है एंड Windows 7 पे रन कर रहा
79. 3:11है। अब ये सेम 500 लाइन का कोड कंपलसरी तो
80. 3:14है नहीं कि 5 सेकंड में रन हो। हो सकता है
81. 3:16उसमें कुछ 15 सेकंड लग जाए। अब अगर उसके
82. 3:19अंदर 15 सेकंड लग रहा है, आप बोलोगे कि यह
83. 3:22टाइम कॉम्प्लेक्सिटी है। नहीं, कैसे बोल
84. 3:24सकते हो? क्योंकि दोनों में अलग-अलग हो
85. 3:26रहा है। और ऐसे तो बहुत सारे लैपटॉप्स
86. 3:28हैं। बहुत सारे वो है। और ऐसा तो है नहीं
87. 3:30कि जो भी आपने कोड लिखा है, जो भी आपने
88. 3:32कोड लिखा है, इंटरव्यूअर स्टॉप वॉच लगा के
89. 3:35बैठेगा। हां भाई, तू एक बार कोड रन कर।
90. 3:37मैं स्टॉप वॉच ऑन करता हूं। जैसे ही आपका
91. 3:39कोड खत्म, मैं स्टॉप वॉच बंद कर दूंगा।
92. 3:41भाई तेरा कोड को रन होने को 2 सेकंड लगा।
93. 3:43ऐसा कभी तो करेगा नहीं यार। है ना? तो
94. 3:46क्योंकि डिपेंड भी करता है सर्वर। अगर
95. 3:48सर्वर ही थोड़ा स्लो हो तो आपके कोड को
96. 3:50ज्यादा टाइम लग सकता है। सर्वर फास्ट हो
97. 3:52तो ठीक है ज्यादा लग गया। तो इट्स नेवर इट
98. 3:54इज़ एक्चुअली नेवर कि भाई टाइम
99. 3:57कॉम्प्लेक्सिटी इज़ समथिंग टाइम टेकन वो
100. 3:59कभी भी नहीं है। सो अगर ये कभी सेकंड्स के
101. 4:02रिलेटेड नहीं होता। तो एक्चुअली में
102. 4:04डेफिनेशन क्या हुई? डेफिनेशन मैं ऐसा कुछ
103. 4:06कह सकता हूं। डेफिनेशन इज़ समथिंग। सो मैं
104. 4:09कह सकता हूं कि अ रेट ऑफ इंक्रीज रेट ऑफ
105. 4:14इंक्रीज
106. 4:16इन
107. 4:17टाइम जो टाइम का जो बेसिकली जो रेट ऑफ
108. 4:21इनक्रीज है टाइम कैसे इनक्रीज हो रहा है
109. 4:22उसका जो रेट है
110. 4:24विद
111. 4:26रिस्पेक्ट विद रिस्पेक्ट टू इनपुट साइज
112. 4:32इसको आप कहोगे टाइम कॉम्प्लेक्सिटी अब बात
113. 4:34आती है क्या है ये इस चीज का मतलब क्या
114. 4:36हुआ वही सेम कोड लेके चलते हैं 500 लाइन
115. 4:39आपने लिखा है चलो 500 लाइन अब ये 500 लाइन
116. 4:42ना मैं दोनों में एक बार रन करता हूं ठीक
117. 4:43है मैं कैसे सिंपल एक ग्राफ बनाता हूं।
118. 4:46मैंने एक ऐसे कुछ ग्राफ बनाया है। एंड
119. 4:48मैंने यहां पे बोला है यह जो है वो इनपुट
120. 4:50है। कितना इनपुट मैं उसको सप्लाई कर रहा
121. 4:51हूं। और यह है टाइम। मैं उसको कितना टाइम
122. 4:54सप्लाई कर रहा हूं। एंड ये ग्राफ मान के
123. 4:56चलो कुछ मैक ओs का है। ठीक है? Mac OS या
124. 4:58ड्यूल कुछ अच्छा CPU है। एंड लेट्स सपोज़
125. 5:01मैंने एक और लिया है। एंड ये कुछ Intel या
126. 5:05ड्यूल PTM वाला है। बहुत ही पुराना CPU
127. 5:07है। एंड इसका भी मैं कह सकता हूं यह कुछ
128. 5:09टाइम के रिलेटेड है। एंड यह मेरा इनपुट
129. 5:11साइज़ के रिलेटेड है। ठीक है? अब 500 लाइन
130. 5:14का कोड है। अब बात आती है इनपुट साइज का
131. 5:16मतलब क्या हुआ? ऐसा जैसे मान के चलो आपका
132. 5:18कुछ कोड है एंड ये कुछ एक लिस्ट एक्सेप्ट
133. 5:21कर रहा है। अगर एक लिस्ट एक्सेप्ट कर रहा
134. 5:22है। हो सकता है ना लिस्ट की साइज पांच
135. 5:24एलिमेंट हो, 500 एलिमेंट हो, 5 लाख
136. 5:26एलिमेंट हो, 5 करोड़ एलिमेंट हो। अब ऐसा तो
137. 5:29है नहीं कि अगर मैं उसको 5 करोड़ एलिमेंट
138. 5:30दूंगा, सब में सेम टाइम लगेगा। ऐसा तो है
139. 5:33नहीं ना। टाइम तो डिफर करेगा। तो अगर मैं
140. 5:35Mac OS के रिलेटेड कुछ टाइम बनाऊं या
141. 5:37ग्राफ बनाऊं। लेट्स सपोज़ मैंने कुछ 500 का
142. 5:40इनपुट दिया कि भाई हां भाई 500 एलिमेंट्स
143. 5:43ही है तो ठीक है। उसको 1 सेकंड में उसने
144. 5:46खत्म कर दिया। ठीक है? हो सकता है ऐसे
145. 5:48हाइपोथेटिकली मान के चल रहा हूं। अगर मैं
146. 5:50बोलता हूं 1000 इनपुट दिया या उसने 2
147. 5:53सेकंड में करके दे दिया। 2 सेकंड में करके
148. 5:55दे दिया। ठीक है? अगर मैं और देता हूं भाई
149. 5:57उसने 3 सेकंड में करके दे दिया। और देता
150. 5:59हूं 4 सेकंड में करके दे दिया। तो कैन आई
151. 6:01से भाई 1500 2000 2000 इनपुट के लिए उसने
152. 6:064 सेकंड ही लगाए। 4 सेकंड में उसने खत्म
153. 6:08कर दिया। ठीक है? क्या ये सेम केस रहेगा
154. 6:11आपके? ड्यूल पेंटियम के लिए नहीं अगर मैं
155. 6:14हाइपोथेटिकली मान के चलूं 500 का इनपुट
156. 6:16दूं हो सकता है 500 इनपुट के लिए ड्यूल
157. 6:20पेंटियम को 2 सेकंड लग जाए यहां पे देखो 1
158. 6:23सेकंड 1 सेकंड यहां पे 2 सेकंड लग जाए
159. 6:25माइट बी पॉसिबल एंड अगर मैं और इनपुट दे
160. 6:28दूं और 4 सेकंड लग जाए होता है ना पॉसिबल
161. 6:32हो सकता है क्योंकि भाई इन उसका CPU स्लो
162. 6:34है मतलब प्रोसेसिंग पावर इतनी है नहीं तो
163. 6:36थोड़ा ज्यादा टाइम लग रहा है तो ये चीज जो
164. 6:39देख रहे हो एक रेट मिल गया मेरे को ये रेट
165. 6:42ऑफ इंक्रीज इसको आप कुछ भी एंगल बोलो थीटा
166. 6:44एंगल बोलो इसको एक्चुअली हम कहते हैं टाइम
167. 6:47कॉम्प्लेक्सिटी कि रेट ऑफ इंक्रीज तो मेरे
168. 6:50को रेट बता मेरे को आईडिया लग जाएगा कि
169. 6:53अगर हां भाई इसका कुछ ये रेट है ये रेट का
170. 6:55मतलब लेट्स सपोज मैं बोलता हूं 3n भाई n
171. 6:58क्या होता है n मतलब कितना इनपुट है तो
172. 7:01इसको देख के मैं इतना कह सकता हूं 3 * n
173. 7:03इसको मैं देख के इतना कह सकता हूं हां भाई
174. 7:05अगर मैं n की वैल्यू बढ़ाऊंगा मेरा रेट
175. 7:07इंक्रीस होता रहेगा इतना मेरे को आईडिया
176. 7:09लग गया। सो ये जो रेट होता है ना इसको हम
177. 7:12बोलते हैं टाइम कॉम्प्लेक्सिटी। अगला
178. 7:14पार्ट देखते हैं। फिर मैंने बोला था कि
179. 7:15अगर सेकंड्स के अंदर कैलकुलेट नहीं करते
180. 7:17तो कैसे कैलकुलेट करते हैं? सो इट इज़
181. 7:19एक्चुअली नोन एज बिग ओ नोटेशन। बिग ओ
182. 7:21नोटेशन हम कहते हैं। एंड बिग ओ नोटेशन
183. 7:23एक्चुअली डिफाइन क्या दिख दिखता कैसे? सो
184. 7:25बेसिकली यू नीड टू मेक एन ओ। ओ के अंदर
185. 7:27आपका ब्रैकेट होगा। एंड ब्रैकेट के अंदर
186. 7:29यू नीड टू टेल योर टाइम टेकन या बेसिकली
187. 7:31आपका जो टाइम कॉम्प्लेक्सिटी है वो रहता
188. 7:33है। सो अब बात आती है ठीक है? ओ के टर्म्स
189. 7:35में मेरे को बताना है। बट क्या लिखें?
190. 7:37इसके अंदर लिखे क्या वो मैं समझाता हूं।
191. 7:39उसके लिए क्या करूंगा? बहुत ही एक बेसिक
192. 7:40सा क्वेश्चन लेके चलता हूं। मेरे को लूप
193. 7:42चलाना है। n टाइम्स चलाना है। ठीक है? मैं
194. 7:45n टाइम्स नहीं कह रहा। मैं बोलता हूं पांच
195. 7:47बार चलाना है। ठीक है? चलो तो मैं लिख
196. 7:49सकता हूं व्हिच इज़ फॉर i इन रेंज। मैं
197. 7:53कहां से कहां तक जाऊंगा? वन से लेके लेट्स
198. 7:55सपोज सिक्स। सिक्स लिखूंगा तो तभी फाइव तक
199. 7:57जाएगा। राइट? एंड हर एक के अंदर इसके अंदर
200. 7:59मैं कुछ लिख रहा हूं। प्रिंट लिख रहा हूं।
201. 8:01प्रिंट क्या लिखें? मैं अपना नाम लिख दूं
202. 8:03अनिरुद्ध। ओके? प्रिंट मैंने अनिरुद्ध लिख
203. 8:06दिया। ठीक है? वेल एंड गुड। अब बात आती है
204. 8:08ये एक बहुत ही सिंपल सा कोड लिखा है एंड
205. 8:10मैं आपको बताऊंगा कि चलो मेरे को इसका
206. 8:12बताओ कि इसकी टाइम कॉम्प्लेक्सिटी क्या
207. 8:14है? अभी टाइम कॉम्प्लेक्सिटी ये ऐसी चीज
208. 8:16बोलो कि नंबर ऑफ ऑपरेशंस टोटल नंबर ऑफ
209. 8:19ऑपरेशंस कितने हो रहे हैं? यू नीड टू टेल
210. 8:21मी। अगर बात करते हैं इसमें नंबर ऑफ
211. 8:23ऑपरेशंस क्या मतलब? एक भी छोटी सी जो भी
212. 8:25चीज होता है ना उसको हम ऑपरेशन कहते हैं।
213. 8:27पहला ऑपरेशन आपके दिमाग में ऐसा कुछ आएगा
214. 8:29कि ये जो i है सबसे पहले उसको वैल्यू वन
215. 8:32असाइन होगी। ये ये आपके दिमाग में आया। जो
216. 8:35सबसे पहले i है उसकी वैल्यू वैल्यू क्या
217. 8:37असाइन होगी? वन। ये एक ऑपरेशन हुआ।
218. 8:39नेक्स्ट मैं ऐसा कुछ चेक करूंगा कि पहली
219. 8:42बात तो जो वन हुआ क्या वन लेस दैन सिक्स
220. 8:44है? हां भाई वन लेस दैन सिक्स है। पहली
221. 8:47बात तो मैं यह भी चेक करूंगा। मतलब i लेस
222. 8:48दैन सिक्स है। ये भी चेक करूंगा। अगर i
223. 8:51लेस दैन सिक्स है। तो कैन आई से प्रिंट
224. 8:54अनिरुद्ध करें? हां भाई प्रिंट अनिरुद्ध
225. 8:56करे। तो कैन आई से यह भी एक ऑपरेशन हुआ।
226. 8:59परफेक्ट। अब अनिरुद्ध प्रिंट होने के बाद
227. 9:02ऊपर जाऊंगा। जैसे ही मैं ऊपर गया i की
228. 9:04वैल्यू क्या हो जाएगी? बेसिकली कुछ
229. 9:06इंक्रीमेंट हो जाएगी। प्लस वन i की वैल्यू
230. 9:08टू हो जाएगी। परफेक्ट क्योंकि लूप चलाया
231. 9:11है। ठीक है? i की वैल्यू टू हो गई। फिर
232. 9:13वापस चेक करेगा क्या? टू लेस < 6 है? हां
233. 9:16भाई टू लेस दैन सिक्स है। वापस अनिरुद्ध
234. 9:18प्रिंट हो जाएगा। वापस ऊपर जाएगा। i की
235. 9:20वैल्यू जो है वो टू की जगह थ्री हो जाएगी।
236. 9:22वापस चेक करेगा थ्री लेस दैन सिक्स है।
237. 9:24हां भाई है। प्रिंट अनिरुद्ध हो जाएगा।
238. 9:25फिर फोर एंड जैसे ही एक बार फाइव हुआ।
239. 9:27लेट्स सपोज़ फाइव। प्रिंट अनिरुद्ध कर दिया
240. 9:29फाइव हो गया। ऊपर जाएगा। i की वैल्यू
241. 9:31सिक्स। क्या i सिक्स लेस दैन सिक्स है?
242. 9:34नहीं। वहां पे जाके आपका लूप बंद हो
243. 9:36जाएगा। और वहां पे जाके अगर आपका लूप बंद
244. 9:38हुआ। इफ आई टॉक अबाउट इसकी टाइम
245. 9:40कॉम्प्लेक्सिटी की हुई। क्या कितने
246. 9:41स्टेप्स कर रहा हूं मैं? स्टार्ट करें।
247. 9:43ऐसा कुछ कर रहा हूं कि सबसे पहले तो मैं i
248. 9:46को इनिशियलाइज कर रहा हूं वन से। ठीक है?
249. 9:48वो तो मैं करता रहूंगा। उसको इग्नोर करो।
250. 9:50ठीक है? सबसे पहला स्टेप क्या हुआ? मैंने
251. 9:52चेक किया कि i लेस दैन सिक्स है या नहीं।
252. 9:54मैंने एक चेक किया। ठीक है? एक ये एक एक
253. 9:57ऑपरेशन हुआ। ठीक है? फिर मैंने वापस
254. 9:59प्रिंट किया। ये एक और ऑपरेशन हुआ। ये
255. 10:01वापस ऊपर जाएगा। i को पहले +1 कर देगा।
256. 10:04मैं कह दूं एक और ऑपरेशन हुआ। एंड ये एक
257. 10:08पूरा लूप चला। कैन आई से वापस वो चेक
258. 10:11करेगा। क्या टू लेस < 6 है ये एक बार हुआ।
259. 10:14चलो वापस एक बार। क्या टू प्रिंट कर देगा?
260. 10:18हां भाई प्रिंट कर देगा। एक और ऑपरेशन फिर
261. 10:21वापस ऊपर जाएगा। आई को प्लस कर देगा। कहने
262. 10:24से एक और ऑपरेशन। तो ऐसे ये कितनी बार
263. 10:26चलेगा? या लूप पांच बार चल रहा है। लूप
264. 10:28पांच बार चल रहा है। इसका मतलब ये तीन-तीन
265. 10:30ऑपरेशन कितनी बार जाएंगे? पांच बार
266. 10:32जाएंगे। परफेक्ट। और अगर ये पांचप बार ऐसे
267. 10:35चलेंगे टोटल कितना हुआ? 15 ऑपरेशंस हुए।
268. 10:39कैन आई से? यस। टोटल कितने ऑपरेशंस हुए?
269. 10:4115 ऑपरेशंस हुए। तो आई कैन से इसकी जो
270. 10:44टाइम कॉम्प्लेक्सिटी हुई दैट इज 15 एंड
271. 10:48यूजुअली बस बता रहा हूं। ऐसे वैसे हम
272. 10:50डिनोट नहीं करते। ये एक बहुत ही स्पेसिफिक
273. 10:53नंबर है। बहुत ही स्पेसिफिक नंबर है। ऐसे
274. 10:55यूजुअली हम डिनोट नहीं करते। एंड इसको
275. 10:57करने के लिए तीन रूल्स मैंने आपको जो बोले
276. 10:59थे जो मेरे को रूल्स आपको पता होना चाहिए।
277. 11:01तो जो पहला रूल है। पहला रूल ये है कि
278. 11:05ऑलवेज
279. 11:07ऑलवेज कैलकुलेट
280. 11:10टाइम कॉम्प्लेक्सिटी इन
281. 11:13टर्म्स ऑफ वर्स्ट केस। हमेशा वर्स्ट केस
282. 11:17लेके चलो। अब ये क्या है? समझाऊंगा। टेंशन
283. 11:19ना लो। दूसरा है
284. 11:21अवॉइड
285. 11:23दी
286. 11:26कास्टेंट
287. 11:27वैल्यूस। ये आपको करना है। तीसरा ऑप्शन ये
288. 11:31तीसरा ये है अवॉइड या इग्नोर या रिमूव
289. 11:34लोअर। मेरा अगर स्क्रीन दिख रहा है आपको
290. 11:36लोअर बाउंड। अवॉयड लोअर बाउंड। ये तीन
291. 11:40आपको रूल फॉलो करने हैं। अब ये तीन रूल
292. 11:41क्या है? मैं बताऊंगा। उसके टेंशन ना लो।
293. 11:44बट बात आती है 15। चलो 15 लॉग है ये बट ये
294. 11:46एक बहुत ही स्पेसिफिक नंबर है। अगर इफ आई
295. 11:49टोल्ड यू ये लूप को ना n तक चलाओ n तक तो
296. 11:52कहने आई से मेरा यहां पे क्या आ जाएगा?
297. 11:54इंस्टेड ऑफ़ सिक्स इधर मैं क्या लिख सकता
298. 11:56हूं? अ वन से लेके n तक जाना है। तो मैंने
299. 11:59इधर n + 1 लिख दिया। ठीक है? वेल एंड गुड।
300. 12:01नाउ इफ आई टेल यू मेरे को बताओ इसकी टाइम
301. 12:03कॉम्प्लेक्सिटी क्या है? अब मेरे को पता
302. 12:05है एक प्रोसेस में क्या चीजें हो रही है?
303. 12:07तीन चीजें हो रही है। कंपेयर प्रिंट प्लस
304. 12:10ये एक लूप हुआ। दूसरे लूप में क्या हो रहा
305. 12:13है? कंपेयर प्रिंट प्लस तो मैं कह सकता
306. 12:15हूं हर एक पे तीन तीन तीन तीन तीन तीन तीन
307. 12:19हो रहे हैं। कैन आई से दिस? और अगर यह
308. 12:21पांच बार रन हुआ था पांच बार रन हुआ था तो
309. 12:23पांच में हर एक ऑपरेशन में कितनी बार हो
310. 12:25रहे थे? तीन ऑपरेशन हो रहे थे तो 15 आया।
311. 12:26अब मैं बोलता हूं n टाइम्स रन करो। अब अगर
312. 12:29n टाइम्स रन करना है तो क्या होगा? n * 3
313. 12:31हो जाएगा। हर एक ऑपरेशन में तीन बार, तीन
314. 12:33बार, तीन बार। तो आपका आउटपुट क्या होगा?
315. 12:35व्हिच इज़ 3n. तो कैन आई से माय टाइम
316. 12:38कॉम्प्लेक्सिटी इज़ नॉट एक्चुअली 15 बट इट
317. 12:41इज़ एक्चुअली 3n वेयर n डिनोट ऐसा करता है
318. 12:44कि कितना इनपुट? तो बंदा क्या करेगा भाई?
319. 12:47वो सोच लेगा भाई n की वैल्यू अगर 100 है
320. 12:49तो इसका मतलब अराउंड अबाउट 300 ऑपरेशंस हो
321. 12:52रहे हैं। मतलब उसको आईडिया लग जाएगा। हां
322. 12:53भाई अगर मैं n की वैल्यू बढ़ाऊंगा तो मेरा
323. 12:55जो इंक्रीस है मेरे को आईडिया लग गया हां
324. 12:57भाई कैसे इंक्रीस हो रहा है। सो दिस इज़
325. 12:59एक्चुअली नोन ऐज़ टाइम कॉम्प्लेक्सिटी। फिर
326. 13:01आता है आपके पहले रूल पे कि ऑलवेज
327. 13:03कैलकुलेट टाइम कॉम्प्लेक्सिटी इन टर्म्स
328. 13:05ऑफ वर्स्ट केस। अभी पहली बात है कितने ऐसे
329. 13:07केस हैं। तीन केस होते हैं। बेस्ट केस,
330. 13:09एवरेज केस एंड वर्स्ट केस। एंड फिर यू आर
331. 13:11आस्किंग मी हमेशा वर्स्ट केस ही क्यों वो
332. 13:13मैं आपको समझाता हूं। पहली बात उसको
333. 13:15समझाने से पहले यहां पे देखो एक सिंपल सा
334. 13:16कोड लिखा है। अब यहां पे क्या है कि ऐज की
335. 13:18वैल्यू है। कुछ भी ऐज की वैल्यू हो सकती
336. 13:20है। मैंने क्वेश्चन मार्क लिखा है। इट कैन
337. 13:21बी वन 100 50 20 जो भी आपको लिखना है
338. 13:25लिखो। एंड बहुत ही सिंपल सा है। मैंने
339. 13:26बोला कि अगर एज की वैल्यू 80 से ऊपर है तो
340. 13:28सीनियर सिटीजन या सीनियर सुपर सीनियर ऐसे
341. 13:31मैंने इस सैंपल से लिखा हुआ है। एंड 60 के
342. 13:3480 के बीच में तो सीनियर है। 24 और 60 के
343. 13:36बीच में तो मैंने बोल दिया वर्किंग
344. 13:38प्रोफेशनल है। एंड 16 से लेके 24 के बीच
345. 13:40में तो 10 है। एंड अगर मैंने बोला 16 के
346. 13:43नीचे तो बेबी। आई नो ऐसे ही मैंने रैंडमली
347. 13:45लिखा है। बट उस पे बात नहीं करते। अगर मैं
348. 13:48बात करता हूं ये आपका जो एक बहुत ही सिंपल
349. 13:49सा कोड है। इसको मैं बोलता हूं इसका बेस्ट
350. 13:51केस निकालो। ऐसा क्या ऐज की वैल्यू मैं
351. 13:54दूं कि इसको बहुत ही कम टाइम लगे रन होने
352. 13:57को या मिनिमम ऑपरेशंस हो। तो आप यहां क्या
353. 14:00बोलोगे यार तू क्या कर ऐज की वैल्यू ना 90
354. 14:02दे दे। अगर मैं ऐज की वैल्यू 90 देता हूं।
355. 14:04कितने ऑपरेशंस हुए? पहली बात तो चेक किया
356. 14:0790 से बड़ा है ये एक ऑपरेशन। हां भाई 80
357. 14:10से बड़ा है। अगर 80 से बड़ा है प्रिंट कर
358. 14:12देगा ये। कितने ऑपरेशंस हुए? एक दो। तो
359. 14:16टोटल ऑपरेशन कितने हुए? ओनली टू ऑपरेशंस।
360. 14:18तो कैन आई से दिस इज़ माय द बेस्ट केस। यस।
361. 14:21तो कितने ऑपरेशंस हुए बेस्ट केस के अंदर
362. 14:23भाई? दो ऑपरेशंस हुए। नाउ इफ आई आस्क यू
363. 14:26वर्स्ट केस ऐसा कौन सा इनपुट दूं? मैं ऐज
364. 14:29की क्या ऐसी क्या वैल्यू दूं जब बहुत
365. 14:31ज्यादा टाइम ले? अरे कॉमन सेंस है यार
366. 14:33मेरे को एकदम एंड तक जाना है। तो कहने से
367. 14:35तू क्या काम कर ऐज की वैल्यू तू दे दे। अ
368. 14:3910 दे दे। स्टार्ट करते हैं। यू नीड टू
369. 14:41चेक चेक करते हैं। कितनी टोटल ऑपरेशंस हो
370. 14:44रहे हैं। स्टार्ट करते हैं। मैं कह रहा
371. 14:45हूं पहले उसने चेक किया 80 से बड़ा है। ये
372. 14:48एक ऑपरेशन। नेक्स्ट उसने वापस चेक किया कि
373. 14:5060 टू 80 के बीच में यह दूसरा ऑपरेशन।
374. 14:53नेक्स्ट वापस उसने चेक किया कि 60 24 टू
375. 14:5760 के बीच में ये तीसरा ऑपरेशन। उसने वापस
376. 14:59चेक किया 16 से 24 के बीच में नहीं है एक
377. 15:01और ऑपरेशन। एंड उसने वापस देखा कि ये सारे
378. 15:04ऑपरेशंस नहीं हुए। किसमें जाएगा? एल्स
379. 15:06पार्ट में। और अगर एल्स पार्ट में गया
380. 15:07प्रिंट कर देगा। एंड प्रिंट का भी कितना
381. 15:09ऑपरेशन हुआ? एक ऑपरेशन। तो कैन आई से टोटल
382. 15:12कितने हुए? पांच ऑपरेशंस हुए। तो जो मेरा
383. 15:15वर्स्ट केस क्या हुआ? व्हिच इज़ दी फाइव।
384. 15:17पांच। एंड यही अगर आपके दिमाग में आ रहा
385. 15:19होगा कि व्हाट वुड बी द एवरेज केस? एवरेज
386. 15:22केस ऐसा हो सकता है सिंपल कह सकते हो कि
387. 15:24जितना भी बेस्ट केस हुआ प्लस जितना भी
388. 15:26वर्स्ट केस हुआ डिवाइड बाय टू ये आप करोगे
389. 15:29तो आपका बेसिकली एवरेज केस मिल जाएगा। हां
390. 15:31भाई उसके बीच का मीडियन बेसिकली क्या है
391. 15:33वो आपको मिल जाएगा। तो खैर ये तो आपका ये
392. 15:35एक सिंपल मैंने आईडिया दे दिया कि ये होता
393. 15:37क्या है? वर्स्ट केस क्या होता है? बट वही
394. 15:39अभी तक आपको वो नहीं पता चला कि क्यों
395. 15:41हमेशा वर्स्ट केस करें। बहुत ही सिंपल सा
396. 15:43है। नाउ आप एक बैक एंड डेवलपर हो। आपने एक
397. 15:46वेबसाइट बनाई वि इज वेल एंड गुड। काफी
398. 15:49अच्छा अगर वेबसाइट बनाओगे कभी मेरे को
399. 15:51शेयर करना तो मैं रिज्यूुमे भी आपका आगे
400. 15:53सेंड कर दूंगा। तो अभी ईमेल पर डालने मत
401. 15:56शुरू हो जाना कि भाई सही ये मेरा
402. 15:58रेज्यूुमे है आपने बोला था। तो आपने एक
403. 16:00वेबसाइट बनाई। अब वेबसाइट अगर मैं आपको
404. 16:03ऑप्शन देता हूं एक ही बार बहुत ही बहुत ही
405. 16:05बढ़िया वेबसाइट बनानी है। अगर मैं ऑप्शन
406. 16:07देता हूं आपको कि तू 100 यूज़र्स के लिए
407. 16:09बना
408. 16:12या 10 लाख यूज़र्स के लिए बना। तो क्या
409. 16:16आपके दिमाग में पहला रहेगा? 100 यूज़र्स के
410. 16:18लिए बनाऊंगा या 10 लाख क्या सर्वर सर्वर
411. 16:20क्या जो कुछ भी कोडिंग है एफिशिएंट रखोगे
412. 16:23या नहीं रखोगे? आपके दिमाग में तो यही
413. 16:24आएगा ना हां भाई बना रहा हूं तो एकदम सबसे
414. 16:26पहले एफिशिएंट ही बनाऊं। क्यों मैं ऐसा
415. 16:28कुछ वेबसाइट बनाऊं ना जो लाख लोग 10 लाख
416. 16:31लोग 10 लाख यूज़र्स उसको हैंडल कर सके।
417. 16:34सर्वर क्रैश ना हो। तो आपने क्या किया?
418. 16:36वर्स्ट केस सोचा ना कि हां भाई सबसे गंदा
419. 16:39चीज क्या हो सकता है? भाई अगर मेरे
420. 16:40वेबसाइट पे 10 लाख, 20 लाख, 30 लाख यूज़र्स
421. 16:44आए। मैं उसके लिए रेडी रहूं। तो वह आपका
422. 16:46होता है वर्स्ट केस। इसलिए आप वह सोचते हो
423. 16:48कि हां भाई मैं वर्स्ट केस अगर मैं कह रहा
424. 16:50हूं हां भाई सबसे गंदे केस में मैं हैंडल
425. 16:52कर पा रहा हूं तो ऑब्वियसली योर कोड इज़
426. 16:54एफिशिएंट। क्योंकि सबसे गंदे केस में अगर
427. 16:56आपका कोड कर पा रहा है तो या योर कोड इज़
428. 16:59एक्चुअली एफिशिएंट। तो इसलिए वी डू
429. 17:01कैलकुलेट दी टाइम कॉम्प्लेक्सिटी इन ऑलवेज
430. 17:03दी वर्स्ट केस। तो अब चलते हैं सेकंड और
431. 17:06थर्ड पॉइंट पे व्हिच इज़ अवॉयड कॉन्स्टेंट
432. 17:07वैल्यूज़ एंड अवॉइड लोअर वैल्यूज़। अब इनका
433. 17:10मतलब क्या है? समझाता हूं। लेट्स सपोज
434. 17:12आपकी जो टाइम कॉम्प्लेक्सिटी है वो है o
435. 17:14कुछ भी रैंडम मैंने दिया है 8n 6 + 3n² +
436. 17:1715 ऐसे ही मैं रैंडम कह रहा हूं। एंड इसके
437. 17:19अंदर आप बात करूंगी अवॉयड कांस्टेंट
438. 17:21वैल्यू इस पूरे में कांस्टेंट क्या है? 15
439. 17:24है जो कि चेंज नहीं हो रहा। आप इसको निकाल
440. 17:26दो। पहली बात तो दिमाग में आएगा। क्यों
441. 17:28निकालें यार? ये तो हमारी टाइम
442. 17:29कॉम्प्लीसिटी है। क्यों निकालने बैठे
443. 17:31इसको? समझाता हूं। ये n क्या है? n मतलब
444. 17:33नंबर ऑफ इनपुट्स। एम आई करेक्ट?
445. 17:35हाइपोथेटिकली मान के चलो। मैं चेक कर रहा
446. 17:38हूं कि भ अगर n 10 5 इनपुट दूं तो टोटल
447. 17:42नंबर ऑफ ऑपरेशंस कितने जाएंगे मेरे मेरे
448. 17:44को बताओ। ठीक है? कैलकुलेट कर लेते हैं।
449. 17:46मैं बोलूंगा ओ 8 n रे टू सॉरी n रे टू
450. 17:50नहीं यहां पे क्या आ जाएगा? 10 आ जाएगा।
451. 17:5210 रे टू या इंटू 10 रे टू ये सिक्स है और
452. 17:57ये फाइव है। कितना हो जाएगा? 30 हो जाएगा।
453. 18:00प्लस 3 n की वैल्यू क्या है?
454. 18:0310 2 और 5 कितना हो जाएगा? 10 हो जाएगा। +
455. 18:0815 ये हो जाएगा। अब मेरे को एक चीज बताओ।
456. 18:1210 10 कितना बड़ा नंबर होगा? मतलब एक 10 के
457. 18:16पीछे कितने कितने कितने कितने जीरोज़? उसके
458. 18:20आगे अगर आपके पीछे 15 लगाओगे कुछ सेंस
459. 18:22बनेगा। खुद बताओ। इतना बड़ा नंबर है। इतना
460. 18:26बड़ा नंबर है। ऐसे ही मैंने बोल दिया। ऐसे
461. 18:27ही इतना बड़ा नंबर है उसमें अगर आप +15
462. 18:30लगाओ +1 लगाओ + 100 लगाओ कुछ फर्क पड़ेगा
463. 18:34यार नहीं पड़ेगा। सो उसको आप ना इग्नोर कर
464. 18:37सकते हो। यस। तो इसको इग्नोर करने के लिए
465. 18:39मैं क्या करूंगा? इसको हटा देता हूं। हटा
466. 18:40दो। तो ये होता है कि जब भी आपका कोई भी
467. 18:43कांस्टेंट वैल्यू्यूज होते हैं आप उसको
468. 18:44इग्नोर कर लो। क्योंकि आपका तो वर्स्ट केस
469. 18:46है। वर्स्ट केस में सोचना है। बहुत ही बड़े
470. 18:48इनपुट के लिए आप सोचोगे। एम आई करेक्ट? और
471. 18:50बहुत ही बड़े इनपुट के लिए सोचोगे तो ये
472. 18:52नेगिजिबल हो जाता है। इनको आपको करने की
473. 18:54कोई जरूरत नहीं है। फिर तीसरा जो पॉइंट
474. 18:56आता है कि अवॉयड लोअर वैल्यूस या लोअर
475. 18:58बाउंड्स कह लो। यहां पे वैल्यूस कह लो या
476. 19:00बाउंड्स कह लो। दोनों एक ही चीज है। अब
477. 19:02इसमें क्या है? देखो 10 30 है। कितने
478. 19:06ज़ीरो? कितने ज़ीरो? मेरे को नहीं पता भाई।
479. 19:09बहुत सारे ज़ीरो। बहुत सारे बहुत सारे बहुत
480. 19:11सारे बहुत सारे। मैं थक गया इतना
481. 19:13लिखते-खते। एंड उसके आगे प्लस करके आप
482. 19:15सिर्फ इतना वाला 10 ज़ीरो लगाओगे। बस इतना
483. 19:19फर्क पड़ेगा खुद बताओ है कुछ ये ये कोई
484. 19:24सेंस बनता है इतने बड़े नंबर में ऐड करने
485. 19:26के लिए नहीं तो कैन आई से ये मेरा लोअर
486. 19:29बाउंड है या लोअर वैल्यू है ये भी कुछ
487. 19:31सेंस नहीं बनता कुछ नेगिजिबल है कैन आई से
488. 19:34दिस यस आई कैन से दिस तो इसको भी मैं क्या
489. 19:36कर सकता हूं इग्नोर कर सकता हूं और अगर
490. 19:39इसको भी मैं इग्नोर करूंगा तो कैन आई से
491. 19:40जो मेरी टाइम कॉम्प्लेक्सिटी है वो क्या आ
492. 19:42जाएगा 8 * 10 30 एंड अब इसमें वापस बात
493. 19:47करता हूं मेरे को तो सिर्फ रेट बताना है
494. 19:49ना रेट मेरे को एक चीज बताओ अगर मैं बोलता
495. 19:52हूं 3n 3n बोलता हूं मतलब इसका ग्राफ एक
496. 19:56लीनियर ग्राफ बनेगा एम आई करेक्ट और अगर
497. 19:58मैं सिर्फ n देता हूं n का भी क्या बनेगा
498. 20:01एक लीनियर ग्राफ ही बनेगा मेरे को तो
499. 20:02सिर्फ रेट बताना है ना तो मेरे को रेट बता
500. 20:04कितना रेट लगेगा तो कैन आई से 8 * 10 30
501. 20:08या बेसिकली क्या सेम हुआ व्हिच इज़ 8 n 10
502. 20:126 जो भी ये बेसिकली एंड में यही आ गया
503. 20:14मेरे पास 8 10 6 इसको हटा के इसको हटा के
504. 20:168 10 6 ही बचा है। इसमें कांस्टेंट क्या
505. 20:19है? एट है। कैन आई से दिस? मतलब एक
506. 20:22कांस्टेंट वैल्यू है। और मेरे को तो सिर्फ
507. 20:23रेट बताना होता है। तो कैन आई से इसमें से
508. 20:25मैं एट को भी इग्नोर कर सकता हूं। तो जो
509. 20:28मेरी टाइम कॉम्प्लेक्सिटी क्या होगी?
510. 20:30व्हिच इज़ ओनली n 6 नथिंग एल्स। मेरे को
511. 20:34सिर्फ बताना है कि भाई तेरा रेट क्या है?
512. 20:36मेरे को एग्जैक्ट ऑपरेशंस नहीं बताने।
513. 20:38एग्जैक्ट ऑपरेशंस तो ये थे। एम आई करेक्ट?
514. 20:40अगर n की वैल्यू मैं फाइव डालूं या मेरे
515. 20:42को एग्जैक्ट ऑपरेशन बता के देगा। बट ये
516. 20:44क्या है? वो ऑलमोस्ट सिमिलर मेरे को बता
517. 20:47दे के देगा। तो कभी भी आपको मैंने क्या
518. 20:49बोला था? काउंट नहीं करना है एग्जैक्ट।
519. 20:51उसको इंटरव्यू को आजू-बाजू बताना है। हां
520. 20:53भाई ये तेरी टाइम कॉम्प्लेक्सिटी है। सो
521. 20:55दिस इज़ नोन एज अवॉयड कांस्टेंट वैल्यूज़
522. 20:56एंड अवॉयड लोअर वैल्यूज़। देन चलते-चलते
523. 20:59मैंने आपको बोला था कि डिफरेंट टाइप्स ऑफ़
524. 21:00टाइम कॉम्प्लेक्सिटी होती है। एंड हमेशा
525. 21:02हम बिगो बिगो बिगो कहते हैं। एंड वी नो कि
526. 21:04बिगो क्या होता है? हमेशा क्या होता है?
527. 21:06वर्स्ट केस। यह मैंने बता दिया। हमेशा
528. 21:08वर्स्ट केस अगर हम अगर कैलकुलेट करते हैं
529. 21:10तो बेसिकली दैट इज़ नोन ऐ बिगो नोटेशन या
530. 21:13इसको हम कहते हैं वर्स्ट केस। सो अगर ये
531. 21:15वर्स्ट केस है तो व्हाट डू यू गाइस थिंक
532. 21:17बेस्ट केस क्या होगा? ऑब्वियसली ओमेगा। तो
533. 21:20कैन आई से दिस इज़ माय बेस्ट केस। एंड इनके
534. 21:23जो बीच में आता है व्हिच इज़ वर्स्ट केस
535. 21:25प्लस बेस्ट केस डिवाइड बाय टू व्हिच इज़
536. 21:27अगेन थीटा। तो थीटा को हम कह सकते हैं
537. 21:29व्हिच इज़ इन एवरेज केस। अब बात आती है कि
538. 21:33किस में कैलकुलेट करें? बिग गो में करें,
539. 21:35थीटा में करें, ओमेगा में करें,
540. 21:38इंटरव्यूअर आपको हमेशा बिगो के लिए
541. 21:39पूछेगा। मैंने क्या बोला था कि अगर आपका
542. 21:41कोड एफिशिएंट बहुत ही बढ़िया वर्क कर रहा
543. 21:44है इन केस ऑफ़ वर्स्ट केस मैंने इतना
544. 21:47ज्यादा इनपुट दे दिया तभी भी आपका कोड
545. 21:49एकदम एफिशिएंट वर्क कर रहा है। सो यस आपका
546. 21:51कोड ऑब्वियसली एवरेज और बेस्ट में तो बहुत
547. 21:54ही बढ़िया वर्क करेगा। सो इंटरव्यूअर विल
548. 21:56ऑलवेज बी इंटरेस्टेड इन बिग नोटेशन इन
549. 21:58वर्स्ट केस। एंड एक और चीज बताता हूं।
550. 22:00थीटा एंड ओबेगा वो कभी नहीं पूछेगा। कभी
551. 22:03नहीं पूछेगा इंटरव्यूअर आपका जितने भी में
552. 22:05हम क्वेश्चंस करेंगे 300 200 400 जितने भी
553. 22:07हम करेंगे उसमें हमेशा हम बिगो निकालेंगे।
554. 22:10सो आल्सो ये जो वर्स्ट केस है इट इज़ आल्सो
555. 22:12नोन एज मैं बता देता हूं। एक इसको हम
556. 22:14बोलते हैं अपर बाउंड। इसको हम यूजुअली अपर
557. 22:17बाउंड भी कहते हैं। एंड जो बेस्ट केस है
558. 22:19इसको हम क्या कहते हैं? लोअर बाउंड। इसको
559. 22:21आप ये भी कह सकते हो। ठीक है? तो ठीक है।
560. 22:24ये आपका हो गया एवरेज केस हो गया। एंड टू
561. 22:27बी ऑनेस्ट थीटा एंड थीटा एंड ओमेगा। ये
562. 22:29आपके कॉलेज में आएंगे। ये कॉलेज में पढ़ाया
563. 22:31जाता है। एंड कॉलेज में अगर ध्यान दोगे तो
564. 22:34ये पढ़ लेना। मैं ये नहीं पढ़ाने वाला। एंड
565. 22:36ये कई पूरे कोर्स में ये कुछ काम भी नहीं
566. 22:38आने वाला। सो ये आपका था। आई गेस ये सारी
567. 22:41चीजें खत्म हो चुकी है। समझ में आ चुका
568. 22:43है। एंड वी विल स्टार्ट विद दी
569. 22:44एग्जांपल्स। थोड़े दो एग्जांपल करते हैं।
570. 22:46एंड दो एग्जांपल्स के बारे में मैं आपको
571. 22:47बताऊंगा कि चीजें कैसे हम टाइम
572. 22:49कॉम्प्लेक्सिटी हम कैलकुलेट कर सकते हैं।
573. 22:51सो पहले एग्जांपल करते हैं। एंड एक बहुत
574. 22:53ही बेसिक सा मैंने कुछ कोड लिखा हुआ है।
575. 22:55एंड लेट्स स्टार्ट। अगर कोई बोलता है कि
576. 22:57इसकी इसकी टाइम कॉम्प्लेक्सिटी मेरे को
577. 22:58बताओ इसकी टाइम कॉम्प्लेक्सिटी क्या है?
578. 23:00ध्यान से देखना। सो क्या हो क्या रहा है?
579. 23:02पहली बात तो फॉर i इन रेंज वन से लेके n +
580. 23:041 तक जा रहा है। मतलब वन से लेके n तक जा
581. 23:06रहा है। बेसिकली एम आई करेक्ट? क्योंकि n
582. 23:08+ 1 लिखा है n + 1ड होगा तो वन टू n तक
583. 23:10जाएगा। एंड हर एक i में jी क्या जा रहा
584. 23:13है? वन से लेके n + 1 तक जा रहा है। मतलब
585. 23:15वन से लेके n तक जा रहा है। jb। ठीक है?
586. 23:17एंड उसके अंदर मैंने कुछ कोड लिखा है।
587. 23:19मतलब प्रिंट हो सकता है। एक इफ एल्स हो
588. 23:22सकता है, प्रिंट हो सकता है। उसको यूजुअली
589. 23:24मैं इग्नोर करूंगा। क्यों इग्नोर करूंगा?
590. 23:25मैंने बोला था ना लोअर बाउंड्स कि अगर भाई
591. 23:27ये तीन प्रिंट लिखे हो इसका मतलब तीन
592. 23:29ऑपरेशन वो इग्नोर कर सकते हैं हम। हमें
593. 23:31मेन चेक करना है कि ये टोटल कितनी बार रन
594. 23:33हो रहा है? कितनी बार रन हो रहा है? हमें
595. 23:35वो बताना है। तो ठीक है। ये अगर मैंने
596. 23:37बनाया व्हिच इज़ वेल एंड गुड। कोई दिक्कत
597. 23:39नहीं है। लेट्स स्टार्ट। कैसे कैलकुलेट
598. 23:41करें? दो फॉर लूप है। कैसे कैलकुलेट करें?
599. 23:43तो हाइपोथेटिकली मान के चलो i से स्टार्ट
600. 23:46करता हूं। जब i की वैल्यू ये मैंने i ले
601. 23:48लिया। ये मैंने j ले लिया। मैं बोलूंगा
602. 23:50अगर i की वैल्यू वन है। ठीक है? i की
603. 23:52वैल्यू वन। J कहां से कहां तक जा रहा है?
604. 23:55वन से ले N तक जा रहा है। कैन आई से? तो
605. 23:58भाई जो J है 1 2 3 4 कहां तक जा रहा है? N
606. 24:03तक जा रहा है। ठीक है? इसका मतलब ये जो
607. 24:06कोड है वो इतनी बार रन हुआ होगा जब i की
608. 24:08वैल्यू वन होगी तब। नेक्स्ट i की वैल्यू
609. 24:11अगर टू हो जाए। j वापिस i की वैल्यू टू। j
610. 24:13वापस कितनी बार रन हो रहा है? वापस वन से
611. 24:15लेके n तक रन हो रहा है। तो कैन आई से 1 2
612. 24:193 4 n बार। तो कितनी बार? ये कितनी बार रन
613. 24:23हुआ? n बार। ये कितनी बार रन हुआ? n बार।
614. 24:25नेक्स्ट थ्री। मैं चेक करता हूं। i की
615. 24:28वैल्यू थ्री। j कितनी बार रन हो रहा है?
616. 24:30वापस पूरा 1 2 3 4 n बार रन हो रहा है। तो
617. 24:35ऐसे करते-कर करते करते इफ आई टेल यू i की
618. 24:39वैल्यू n हो जाए। तो जब i की वैल्यू एकदम
619. 24:41आखिरी n पे हो जाएगी। j भी कितनी रन
620. 24:43करेगा? n बार ही रन करेगा। 1 2 3 4 n बार
621. 24:47कैन आई से? सो इफ आई टेल यू मेरे को बता
622. 24:50टोटल ऑपरेशंस कितने हुए? कितनी बार ये ऐसे
623. 24:53कितनी बार ये ऑपरेशन कितनी बार ऐसे रन हुआ
624. 24:55है? कैन आई से n + n + n + n + n + कह
625. 25:00सकता हूं n + n + n + n + n चलता रहेगा।
626. 25:04अगर सिर्फ तीन बार रन होता मान के चलो
627. 25:07सिर्फ तीन मतलब इतना। तो कितनी बार रन
628. 25:09हुआ? n + n + n कितना हो गया? 3n बट अगर
629. 25:14यह पूरा n बार रन हुआ तो कैन आई से टोटल
630. 25:18कितना हुआ? n * n एंड n * n अगर टोटल
631. 25:22ऑपरेशंस हुए तो कैन आई से माय टाइम
632. 25:25कॉम्प्लेक्सिटी व्हिच इज़ नथिंग
633. 25:27एन² दिस इज़ माय एक्चुअली टाइम
634. 25:29कॉम्प्लेक्सिटी। एंड आप बोलोगे ये टाइम
635. 25:32कॉम्प्लेक्सिटी है। इसमें आपने जो
636. 25:33छोटे-छोटे केस हैं वो तो गिनाए ही नहीं।
637. 25:34कौन सा? i की वैल्यू वन असाइन होना। i की
638. 25:37वैल्यू अपने आप प्लस जो + = 1 हो रहा है।
639. 25:40वो छोटे-छोटे ऑपरेशन क्यों नहीं गिनाए?
640. 25:41उसको हम यूजुअली नहीं गिनाते। मैंने क्या
641. 25:44बोला था? आपको मेन फोकस रखना है कि वो
642. 25:46लोअर बाउंड वो सब इग्नोर करो। हमको बस
643. 25:48लगभग लगभग बताना है। हां भाई o² जितना
644. 25:51ऑपरेशंस होंगे वो मेरे को बताना है। सो
645. 25:55दिस इज़ समथिंग आपने एग्जांपल वन का देखा।
646. 25:57एंड आई होप ये आपको क्लियर होगा कि इससे
647. 25:59मैंने ON² निकाला है। एंड लेट्स सी एक
648. 26:02दूसरा एग्जांपल देखते हैं कि दूसरा
649. 26:03एग्जांपल कैसे हम सॉल्व कर सकते हैं। सो
650. 26:04दूसरा एग्जांपल देखते हैं। यहां पे क्या
651. 26:06लिखा हुआ है? फॉर i इन रेंज इसकी टाइम
652. 26:08कॉम्प्लेक्सिटी कैलकुलेट करते हैं। तो फॉर
653. 26:10i इन रेंज वन से लेके n + 1 मतलब बेसिकली
654. 26:12वन से लेके n तक जाएगा। एंड जो जे वाला
655. 26:15लूप है जे जा रहा है वन से लेके i तक जा
656. 26:18रहा है। याद रखना वन से लेके i तक जा रहा
657. 26:20है। एक चीज याद रखना ये चीज। एंड अंदर कुछ
658. 26:23ना कुछ कोड लिखा है। तो लेट्स सी इसकी जो
659. 26:25टाइम कॉम्प्लेक्सिटी है वो कितनी बार क्या
660. 26:27होगी वो देखते हैं। सो चेक करते हैं हमारा
661. 26:29जो ये कोड है बेसिकली कितनी बार नर है। तो
662. 26:31देखते हैं। i की वैल्यू अगर वन है। j कहां
663. 26:34से कहां तक जाएगा? वन से लेके i + 1 + 1
664. 26:37कितना होता है? टू 1 2 टू तो एक्सक्लूड
665. 26:40होगा। तो कितनी बार रन होगा? एक ही बार रन
666. 26:42होगा। कैन आई से? नेक्स्ट i की वैल्यू टू
667. 26:46है। j कितनी बार रन होगा? दो बार। यहां पे
668. 26:49एक बार रन हुआ। यहां पे दो बार रन हुआ।
669. 26:51नेक्स्ट i की वैल्यू अगर थ्री है। थ्री
670. 26:54मतलब वन से लेके थ्री तक जाएगा। वन से ले
671. 26:573 + 1 मतलब वन से ले फोर। फोर एक्सक्लूड
672. 26:59होता है। तो मतलब 1 2 3 मतलब तीन बार रन
673. 27:02होगा। कैन आई से?
674. 27:05तीन बार रन हुआ। i की वैल्यू फोर
675. 27:08चार बार रन हुआ। i की वैल्यू
676. 27:12फाइव पांच बार रन हुआ। अब खुद मेरे को
677. 27:15बताओ अगर i की वैल्यू n हो जाए। कितनी बार
678. 27:18रन होगा? 1 2 3 4 5 अप टू n टाइम्स ये
679. 27:22कितनी बार रन होगा? n बार रन होगा। तो ठीक
680. 27:24है? n बार तो रन हो गया। सो इफ आई टेल यू
681. 27:27इसकी टाइम कॉम्प्लेक्सिटी क्या हुई? पिछले
682. 27:29वाले केस में आपने क्या किया था? सबको
683. 27:31प्लस किया था। n + n + n + n + n अगर ये
684. 27:34टोटल n बार जा रहा है तो कितना हो जाएगा?
685. 27:36n * n आई एम आई करेक्ट। ठीक है? तो इसमें
686. 27:39भी क्या करूं? प्लस करते हैं। चेक करते
687. 27:41हैं कितना होगा? 1 + 2 + 3 + 4 + 5 + n
688. 27:44एंड यू नो 1 + 2 + 3 + 4 अप टू + n n
689. 27:51नेचुरल नंबर्स का जो सम करना है उसका क्या
690. 27:53आउटपुट होता है? व्हिच इज़ n * n + 1 / 2
691. 27:58यह बहुत ही बेसिक सा चीज है। यह एक
692. 28:00फार्मूला है जो डिराइव होता है। एंड ये
693. 28:02फ़ूले से आप क्या करोगे? आप चेक कर सकते हो
694. 28:04कि कितना टोटल बार रन हुआ है। परफेक्ट। ये
695. 28:08मेरी टाइम कॉम्प्लेक्सिटी है। ये मेरी
696. 28:10प्रिसाइज़ टाइम कॉम्प्लेक्सिटी। हां भाई इस
697. 28:12जो कोड है इस कोड का टाइम कॉम्प्लेक्सिटी
698. 28:14है बिग गो ऑफ़ n * n + 1 / 2। बट बात आती
699. 28:19है इसको थोड़ा और सिंपलीफाई करें। यस कर
700. 28:22सकते हैं। कैसे? इफ आई टेल यू n * n / 2
701. 28:26यहां से मैं इसको हटा देता हूं। n * n / 2
702. 28:29इसको और क्या कर सकते हैं? कैन आई से इट
703. 28:31इज़ ऑलमोस्ट सिमिलर टू n / 2 + n² अ सॉरी
704. 28:38ये नहीं लिखूंगा मैं पहले ऊपर कर देता
705. 28:40हूं। इट इज़ ऑलमोस्ट इक्वल टू n² + n / 2
706. 28:44एम आई करेक्ट? यस। और सिंपलीफाई करें तो
707. 28:47क्या हो जाएगा? n² / 2 + n / 2 एम आई
708. 28:50करेक्ट? ठीक है? दूसरी चीज ये n² है। अब
709. 28:54मान के चलो n की वैल्यू 10 है। ओके? 10
710. 28:59है। इसका मतलब ये क्या हो जाएगा? 10 20 हो
711. 29:01जाएगा। और ये क्या होगा?
712. 29:0310 अब मैंने क्या बोला था? लोअर बाउंड को
713. 29:06इग्नोर करो। कैन आई से 10 20 एक के पीछे
714. 29:1020 ज़ीरो है। 20 ज़ीरो और उसके पीछे वापस यह
715. 29:1410 ज़ीरो वाला लग गया। बस 10 ज़ीरो। छोटा सा
716. 29:1610 ज़ीरो लग गया। कोई सेंस बनेगा? नहीं। तो
717. 29:19क्या कर सकते हैं? हम इसको इग्नोर कर सकते
718. 29:20हैं। तो कैन आई से इसको इग्नोर कर दो।
719. 29:23इग्नोर कर दिया। मेरे को एकदम प्रिसाइज़
720. 29:25नहीं बताना। प्रिसाइज़ टाइम कॉम्प्लेक्सिटी
721. 29:27ये है। अगर आप ये भी इसको टाइम
722. 29:28कॉम्प्लेसिटी बोलोगे दैट इज टोटली ओके।
723. 29:30क्योंकि इतनी भारी इतनी भारी रन हो रहा
724. 29:33है। दैट इज़ ओके। इंटरव्यूअर बोलेगा खुश हो
725. 29:35जाएगा। बल्कि अगर आप उसको सिंपलीफाई कर
726. 29:37दोगे। आप इंटरव्यूअर को बोलोगे कि सर
727. 29:39मैंने क्या किया? उसको n² + n / 2 किया।
728. 29:42फिर n² / 2 किया। + n / 2 किया। फिर मैंने
729. 29:45जो लोअर बाउंड है उसको मैंने निकाल दिया।
730. 29:47एंड n² / 2 इज एक्चुअली 1/2 * n² मतलब 1/2
731. 29:53ही हुआ ना उसका स्क्वायर एंड इसमें
732. 29:56कांस्टेंट क्या है? कैन आई से कैन आई से
733. 29:58हाफ या 1/2 इट इज़ अ कांस्टेंट हटाओ इसको
734. 30:03हटाओ। तो टोटल टाइम कॉम्प्लीसिटी इज़
735. 30:06एक्चुअली सिमिलर टू n² क्योंकि पिछले वाला
736. 30:10था। एम आई करेक्ट? आप बोलोगे हां यार
737. 30:13पिछले वाले में भी n² था। इसमें भी n² है।
738. 30:16कैसे? मैंने सिंपलीफाई किया। सिंपल और कुछ
739. 30:19नहीं। मैंने उसको बताया कि हां भाई इतना
740. 30:21आपका लगभग लगभग इतना लगेगा। प्रिसाइज की
741. 30:24अगर आप बात करो तो प्रिसाइज़ ही है। सो आई
742. 30:27होप ये आपको अंडरस्टैंड हो चुका होगा कि
743. 30:29कैसे टाइम कंपेसिटी कैलकुलेट करते हैं।
744. 30:30एंड प्लीज याद रखना ये हमने सिर्फ दो
745. 30:32क्वेश्चन किए हैं। मैं ये नहीं कह रहा
746. 30:34आपको दो क्वेश्चन में एकदम प्रॉपर समझ में
747. 30:36आ जाएगा। अभी बहुत सारे आगे क्वेश्चंस
748. 30:38करेंगे। पता नहीं 5 100 200 300 400
749. 30:41क्वेश्चन करेंगे। सब में अगर हम टाइम
750. 30:43कॉम्प्लेक्सिटी निकाल देंगे आपके खुद के
751. 30:44दिमाग में बैठ जाएगा कि कैसे कैलकुलेट
752. 30:46करना है। सो आई होप दिस इज एक्चुअली
753. 30:48क्लियर विद यू। सो नाउ लेट्स टॉक अबाउट दी
754. 30:50स्पेस कॉम्प्लेक्सिटी। टाइम के बारे में
755. 30:51हमने पढ़ लिया। टाइम कॉम्प्लेक्सिटी होता
756. 30:53क्या है? स्पेस कॉम्प्लेक्सिटी देखते हैं।
757. 30:54सो ऑब्वियसली जो भी आप कुछ कोड लिखते हो
758. 30:57अगर उसका कोई मतलब कुछ स्पेस अगर वो ले
759. 30:59रहा है बेसिकली क्या ले रहा है? मेमोरी
760. 31:01कोई स्पेस ले रहा है। सो दैट इज़ नोन ऐ
761. 31:03स्पेस कॉम्प्लेक्सिटी। अब बात आती है कि
762. 31:05ठीक है मेमोरी कुछ लेगा। कैसे लेगा वो मैं
763. 31:07समझाऊंगा। सो दिस इज़ नोन ऐज़ एक्चुअली
764. 31:10स्पेस कॉम्प्लेक्सिटी। एंड इफ यू आर
765. 31:11आस्किंग मी कैसे कैलकुलेट करना है? टाइम
766. 31:13कॉम्प्लेक्सिटी में बिग ओ नोटेशन करते थे।
767. 31:15इसमें भी क्या है? बिग ओ नोटेशन ही है।
768. 31:18बिग ओ नोटेशन। तो दैट इज़ आल्सो नोन एज
769. 31:22मतलब टाइम कॉम्प्लेक्स स्पेस
770. 31:23कॉम्प्लेक्सिटी। सो ठीक है? मेमोरी स्पेस
771. 31:25को हम कह सकते हैं जो आपकी कोड जितनी
772. 31:27मेमोरी ले रही है उसको हम टाइम
773. 31:29कॉम्प्लेक्सिटी कहते हैं। बट व्हाट इज़
774. 31:30एक्चुअली दिस? इट इज़ एक्चुअली सिमिलर टू
775. 31:34ऑिलरी ऑिलरी
776. 31:37स्पेस
777. 31:39प्लस इनपुट
778. 31:41स्पेस इसका ये मतलब हुआ। अब वी आर टॉकिंग
779. 31:44मी कि व्हाट इज़ एक्चुअली ऑज़िलरी स्पेस?
780. 31:46ऑज़िलरी स्पेस इज़ समथिंग दी एक्स्ट्रा
781. 31:49स्पेस या द स्पेस द एक्स्ट्रा स्पेस या जो
782. 31:53भी आप कह लो द स्पेस यूज्ड टू सॉल्व द
783. 31:59प्रॉब्लम। मतलब क्या हुआ इसका कि लेट्स
784. 32:02सपोज आपको कुछ क्वेश्चन मिले कि रिमूव
785. 32:04डुप्लीकेट्स या कोई चीज को काउंट करो
786. 32:06कितनी बार आ रहा है तो आप क्या यूज करोगे?
787. 32:08डिक्शनरी यूज़ करोगे। एम आई करेक्ट? तो
788. 32:10आपने वो जो डिक्शनरी यूज़ किया आपने
789. 32:11एक्स्ट्रा यूज़ किया ना कुछ तो दैट इज़ नोन
790. 32:13एज दी ऑज़िलरी स्पेस। जो आपने एक्स्ट्रा
791. 32:16यूज़ किया क्योंकि द एक्स्ट्रा स्पेस यूज्ड
792. 32:18बाय यू टू सॉल्व द प्रॉब्लम। प्रॉब्लम को
793. 32:21सॉल्व करने के लिए जो आपने स्पेस लिया
794. 32:22उसको ऑज़िलरी स्पेस। एंड इफ आई टॉक अबाउट
795. 32:24दी इनपुट स्पेस। अभी जो आपको इनपुट मिलेगा
796. 32:27वो भी तो थोड़ा कुछ मेमोरी लेगा ना। सो
797. 32:29बेसिकली इट इज़ नोन एज द स्पेस
798. 32:33यूज्ड
799. 32:35टू स्टोर
800. 32:38दी इनपुट दिस इज़ नोन एज दी इनपुट स्पेस।
801. 32:43ठीक है? परफेक्ट। कोई दिक्कत नहीं। एंड इफ
802. 32:46यू टेल मी कि इसका थोड़ा एक एग्जांपल दे दो
803. 32:48ना यार। एग्जांपल कैसे लिखें? बस समझा दो
804. 32:50जरा। बहुत ही सिंपल सा है। एक मैं आपको
805. 32:51सिंपल सा क्वेश्चन देता हूं कि दो नंबर्स
806. 32:53हैं या तीन नंबर्स हैं। आप क्या करो? तीन
807. 32:55नंबर्स का मेरे को एडिशन कर दो। तो ठीक
808. 32:57है। मैंने बोल दिया x = 5 है। y = 10 है।
809. 33:02z = 15 है। मेरे को बताओ ये तीन नंबर्स का
810. 33:05एडिशन क्या है? तो आपने क्या लिया? एक
811. 33:06टोटल नाम का वेरिएबल लिया। ठीक है? टोटल
812. 33:08नाम का वेरिएबल। आपने क्या लिख दिया? x +
813. 33:11y + z एंड आपने क्या कर दिया? व्हिच इज़
814. 33:13प्रिंट कर दिया टोटल। व्हिच इज़ ऑल ओके।
815. 33:16कुछ नहीं आप कर सकते हो। इस कोड के अंदर
816. 33:19ऑिलरी और इनपुट स्पेस क्या है? ये जो तीन
817. 33:22चीजें आपको मिल रही थी। यह इनपुट है। तो
818. 33:24ये क्या हुआ आपका? ये तीन चीजें आपकी हुई।
819. 33:26इनपुट स्पेस आई एस लिख दिया। ऑिलरी स्पेस
820. 33:30क्या है? आपने ऐसा कौन सा इनके अलावा
821. 33:31एक्स्ट्रा वेरिएबल लिया ताकि आपका
822. 33:33क्वेश्चन सॉल्व हो जाए। कौन सा लिया? टोटल
823. 33:35लिया। तो टोटल इज़ नोन एज दी ऑिलरी स्पेस।
824. 33:38एंड ये जो इनपुट स्पेस है ये तीन चीजें।
825. 33:41परफेक्ट। कोई दिक्कत नहीं है। बट आप
826. 33:43बोलोगे ठीक है। मैं मेरे दिमाग में ये चीज़
827. 33:46आया है। इंस्टेड ऑफ़ दिस मैं इसको एक एक और
828. 33:48तरीके से सॉल्व कर सकता हूं। आप सर मेरे
829. 33:50को x दे दो। मतलब मेरी x नहीं मेरे को 10
830. 33:53दे दो और z दे दो 15 दे दो मैं क्या
831. 33:56करूंगा इंस्टेड ऑफ क्रिएटिंग अ टोटल
832. 33:58वेरिएबल मैं सब कुछ x में स्टोर कर दूंगा
833. 34:00x + y + z में स्टोर कर दूंगा प्रिंट x कर
834. 34:03दूंगा ठीक है कोई दिक्कत नहीं यू डोंट डू
835. 34:07दिस नहीं करना होता ये क्यों नहीं करना
836. 34:09होता याद रखना ये जो तीन चीजें हैं ये तीन
837. 34:12चीजें आपको एज अ इनपुट मिले अब इनपुट तो
838. 34:14कुछ भी हो सकता है ना हो सकता है यूजर का
839. 34:16क्रेडेंशियल्स हो कुछ भी हो सकता है ऐसे
840. 34:18एग्जांपल लेके चल रहा हूं तो अगर आपको
841. 34:20इनपुट में ही अगर आप चेंजज़ कर रहे हो मतलब
842. 34:23इसके अंदर ही चेंज कर दिया इसके अंदर ही
843. 34:24चेंज कर दिया इसके अंदर ही चेंज कर दिया
844. 34:26इंटरवर विल नॉट बी हैप्पी वो बोलेगा जो
845. 34:29आपको इनपुट मिल रहा है यू डू नॉट चेंज दिस
846. 34:31सो एक और रूल याद रखना कि डू
847. 34:35नॉट डू नॉट
848. 34:37चेंज दी
849. 34:40इनपुट अनलेस आस्क्ड अनलेस आस्क्ड क्योंकि
850. 34:46आप इसके अंदर बोलोगे कि ऑिलरी स्पेस मैंने
851. 34:48कोई एक्स्ट्रा स्पेस नहीं ली मैंने मैंने
852. 34:50इनपुट स्पेस के अंदर ही चेंज कर दिया। ये
853. 34:53मत करना। आपको इंटरव्यूअर बोलेगा मत करो
854. 34:55ऐसा। कोई दिक्कत नहीं। फिर क्या करो? एक
855. 34:57नया वेरिएबल बना दो टोटल करके। तो उससे आप
856. 34:59ये चीजें कर सकते हो। सो आई होप ये भी
857. 35:02आपको क्लियर होगा कि स्पेस कॉम्प्लेक्सिटी
858. 35:04होता क्या है? कैसे निकालते हैं? एंड
859. 35:06व्हाट इज़ एक्चुअली मतलब एक एक और ऐसे
860. 35:08एग्जांपल देता हूं। अ कुछ एक क्वेश्चन
861. 35:11आपको मिला है। ठीक है? ऐसे ही मैं बता रहा
862. 35:12हूं। कोई क्वेश्चन मिला है। वो क्वेश्चन
863. 35:14को अगर आप सॉल्व कर रहे हो। आपको कुछ ना
864. 35:17कुछ इनपुट मिला है। दैट इज़ टोटली ओके? कुछ
865. 35:19इनपुट मिला है। मेरे को नहीं पता क्या
866. 35:20मिला है। कुछ इनपुट मिला है। आप क्वेश्चन
867. 35:22सॉल्व करते समय ना एक एरे यूज़ कर रहे हो।
868. 35:24ओके? एंड एरे आप बेसिकली लिस्ट यूज़ कर रहे
869. 35:27हो। एंड एक और चीज याद रखना। ये मैं पूरे
870. 35:28कोर्स में कभी कबार एरे बोलूंगा। कभी कबार
871. 35:30लिस्ट बोलूंगा। एरे मतलब मैं लिस्ट की बात
872. 35:32कर रहा हूं। क्योंकि मैं पाइथन में
873. 35:33करूंगा। एक चीज याद रखना। तो एरे इज़ अ
874. 35:36लिस्ट मैं बोलूंगा। एंड लेट्स सपोज अगर आप
875. 35:39लिस्ट ले रहे हो एंड कुछ भी हो सकता है
876. 35:41ना? वर्स्ट केस क्या हो सकता है कि ये
877. 35:43कितना ले? n इनपुट ले। n साइज़ हो जाए
878. 35:46इसकी। हो सकता है ना? तो इसकी जो स्पेस
879. 35:49कॉम्प्लेक्सिटी क्या होगी? व्हिच इज o ऑफ़
880. 35:51N. तो आई कैन से जो इसकी जो स्पेस
881. 35:53कॉम्प्लेक्सिटी है दैट इज़ O ऑफ़ N. सो ये
882. 35:55मैंने थोड़ा बताया कि स्पेस कॉम्प्लेक्सिटी
883. 35:57है क्या? कभी इनपुट को चेंज नहीं करते एंड
884. 36:00क्या ऑिलरी स्पेस एंड क्या मेमोरी स्पेस
885. 36:02मतलब इनपुट स्पेस और ऑिलरी स्पेस क्या
886. 36:03होता है? आई होप यू आर क्लियर विद दिस।
887. 36:07[संगीत]