2- Big-O Notation|| اسوء حالة تنفيذ

  Рет қаралды 126,388

TheNewBaghdad (‫بغداد الجديدة‬‎)

TheNewBaghdad (‫بغداد الجديدة‬‎)

Күн бұрын

Пікірлер: 105
@displine7
@displine7 5 ай бұрын
حقيقي احسن شرح big o في اليوتيوب !
@zakariachahboun
@zakariachahboun 7 жыл бұрын
من المطمئن جدا أن نرى في الساحة شبابا مثل صاحب القناة تابع سيدي جزيت خيرا
@abdulrahman19_
@abdulrahman19_ 8 жыл бұрын
مش عارف اقولك ايه بجد رغم ان فيه شروحات كتير علي اليويتوب بس بجد ما شاء الله تبارك الله انت مبهر في شرحك انا متحمس جداً اخلص باقي السلسلة قريب
@thenewbaghdad
@thenewbaghdad 8 жыл бұрын
الله يبارك فيك
@jeedasokkar3569
@jeedasokkar3569 2 жыл бұрын
هل في استفادة كبيرة من دورة من وين احل اسئلة؟
@Arin-wh3jn
@Arin-wh3jn 7 жыл бұрын
الله يعطيك الف عافية على شرحك الرائع أفضل من محاضراتنا بالجامعة
@Yazeenj1
@Yazeenj1 8 жыл бұрын
يا اخي انت مبدع في شرحك ولله احسن من المدرس مالتي ! اتمنالك كل توفيق واستمر احلا لايك وسبسكرايب
@danielaeva4792
@danielaeva4792 5 жыл бұрын
baraka allahu fik wa nafa3a bika almojtama3 al islami continue wallah you give us courses that cost a lot of money thanks a lot you are the best
@math8964
@math8964 5 жыл бұрын
نعمل للأسوء ونخطط للأفضل. شكرا جزيلا
@suzanhasan2218
@suzanhasan2218 5 жыл бұрын
رائع بارك الله فيكم .. ادرس هندسة كمبيوتر في تركيا ولكن لم افهم المغزى من الtime complixity لا من هذا الفيديو شكرا جزيلا لك
@nawfelsekrafi
@nawfelsekrafi 4 жыл бұрын
لا ادري عل عرفت الجواب ام لازلت تبحث .. الهدف من time complexity هو حساب كم اطول وقت يمكن ان يستغرقه البرنامج ليعمل run .. كلما كان الوقت اقل كلما كان احسن و تلاحظ هذا الامر في البرامج الكبيرة ك photoshop و الالعاب .. حسبما اعلم time complexity تحدد حسب عدة عوامل ليست فقط نوع الخوارزمية بل ايضا نظام التشغيل وامكانيات الجهاز و اللغة المستعملة في البرمجة وتعتبر c++ من اسرع لغات التنفيذ الموجودة حاليا. والله اعلم
@basharerksose9783
@basharerksose9783 8 жыл бұрын
اول تعليق مني عنجد كتير شكرا عم اتعلم منك كتير تابع وفقك الله اخي
@mustafa_m172
@mustafa_m172 2 жыл бұрын
شلون صار مستواك؟
@aghiadhegazi
@aghiadhegazi 6 жыл бұрын
يا ساده هذا الشرح لشخص لديه اطلاع على حساب التعقيد الزمني للخوارزمية وليس لشخص مبتدأ أو يريد التعلم من الصفر
@mohammedhammoodmutaral-jum9123
@mohammedhammoodmutaral-jum9123 2 жыл бұрын
عاشت الايادي شرح كافي ووافي
@dinasaif9610
@dinasaif9610 4 жыл бұрын
ربنا يزيدك علم
@نوافمزيد-ك3غ
@نوافمزيد-ك3غ 5 жыл бұрын
الله ينور عليك قسم قمت التسهيل وقمت اسلوب الراقي
@mohennadir6191
@mohennadir6191 2 жыл бұрын
thank you so much sir very much for this amazing explain . you are best sir 🥰
@muhammadashraf.l4529
@muhammadashraf.l4529 Жыл бұрын
بارك الله فيك ❤
@liliasara4489
@liliasara4489 3 жыл бұрын
لو في اسقاط لهاد الحالة عبر برمجة حقيقية بأي لغة لحل مشكل ما ..و مشكور فعلا على شرح مميز و محفز
@yasmeenalakkad7053
@yasmeenalakkad7053 Жыл бұрын
شكرا كتير على شرحك البسيط
@abderrahmanelebdiri502
@abderrahmanelebdiri502 8 жыл бұрын
جزاك الله خيرا وجعل كل ما تقدم في ميزان حسناتك اخي
@nawras.hawamdeh
@nawras.hawamdeh 6 жыл бұрын
الله يعيطك العافية، شرح جدًا جميل، استفدت منه الحمدلله، بس عندي طلب صغير اذا ممكن توضح الكتابة، وكل الاحترام و التوفيق
@ei1408
@ei1408 2 жыл бұрын
الله يعطيك العافية لكن كمل معروفك وحسن خطك
@ilyaselasri7571
@ilyaselasri7571 7 жыл бұрын
ما شاء الله افضل استاد
@maamounhajnajeeb209
@maamounhajnajeeb209 3 жыл бұрын
الله يعطيك العافية
@MonsefOTBout
@MonsefOTBout 5 жыл бұрын
شكرا لك استاذ حيسن .... درس قمة فالروعة .... ان شاء الله تساعدنا اكثر واكثر ... I have a dream to be a software engineer
@ferferfrergg-ed1rh
@ferferfrergg-ed1rh 9 ай бұрын
صرت
@ahmedajjur4385
@ahmedajjur4385 5 жыл бұрын
بارك الله فيك على هذا الشرح
@zeroever3081
@zeroever3081 7 жыл бұрын
السلام عليك .. في الدقيقة 16:23 لماذا لا يكون time complex = n^2 لأنه لدي اثنين من ال for loop
@ismaelE77
@ismaelE77 6 жыл бұрын
السبب ان هنا كل لوب منفصل عن اخر حيث سيصبح n + n و بالتالي اكبر قيمة هنا هي n بينما لو كان لوب داخل لوب فسيكون n *n وn مضروبة في n تساوي n^2 و بالتالي اكبر قيمة هي n^2
@Carisma2012
@Carisma2012 3 жыл бұрын
@@ismaelE77 شلونك يا غالي اعرف تعليقك صارة سنتين بس بدي اسئلك ايش يعني n^2 انا اعرف n خطوتين لاكن n^2 مافاهم ايش يعني اتمنة تساعدني
@ismaelE77
@ismaelE77 3 жыл бұрын
@@Carisma2012 أهلا يقصد بها الأس (power ) فالمعنى هنا n أس 2
@Carisma2012
@Carisma2012 3 жыл бұрын
@@ismaelE77 مشكور يا غالي علا رد بس الاس ايش فايدتة انا حسب معرفتي انو الاس ضرب رقم يعني ثنين اس ثنين 8
@SARA-ud1ro
@SARA-ud1ro 7 жыл бұрын
شكرًا لك على الشرح ...الله يسعدك
@sayedmohsen7714
@sayedmohsen7714 3 жыл бұрын
لو سمحت هل احتاج لدراسة الخوارزميات و هياكل البيانات لدخول مجال ال Embedded System؟
@midyaazad7215
@midyaazad7215 3 жыл бұрын
you are the best
@ehabwa1167
@ehabwa1167 5 жыл бұрын
ما أروعك !! شكرا جزيلا
@SalahAyoob7
@SalahAyoob7 7 жыл бұрын
شكرا لك
@omarsapti7091
@omarsapti7091 7 жыл бұрын
جزاك الله خيرا
@e.aldeen.a7492
@e.aldeen.a7492 4 жыл бұрын
ماشاء الله شؤح جدا جميل وواضح
@Enas97
@Enas97 5 жыл бұрын
A thousand thanks.. 😍 ❤️
@yasserazzaro1925
@yasserazzaro1925 2 жыл бұрын
السلام عليكم هل برمجة الالعاب تحتاج الى الخوارزميات وهيكلة البيانات جزاكم الله
@mahmoudgamal-9895
@mahmoudgamal-9895 2 жыл бұрын
really fantastic lesson . great teacher .😍 I have a question is 13:33 the all time for all process is c0+nc1+c2 because the condition in if is executed n times but the printing process will be executed one time only in the worst case , is that right ?
@ahmedsersawy6853
@ahmedsersawy6853 5 жыл бұрын
جزاكم الله خيرا
@lilimoon4734
@lilimoon4734 4 ай бұрын
اول مرة اقرأ الخواريزميات ولم إفهم شيء شكرا
@mohanaddjaber2264
@mohanaddjaber2264 8 жыл бұрын
13:59 2**2 + n + c0 => n According to the algorithms 1 < log(n) < n < n*log(n) < n**2 < n**3 ...... < 2**n < n! --- in this example: (2)**2 + n + c0 = 4 + n + c0 => n (not n**2) I think this answer is right: (2)**n + n + c0 = 2**n + n + c0 => 2**n or as you have written in this case (if you want n**2) 2*(n)**2 + n + 0 => 2n**2 => n**2 Is it correct ?
@ore_ameno
@ore_ameno 3 жыл бұрын
11:45 the loop has a constant number so the Big-O should be a constant O(1),
@SEE.ME.N0.M0RE
@SEE.ME.N0.M0RE 3 жыл бұрын
على حسب فهمي، الـ فور لوب دائماً يكون n لأنه يمر على عدد من الكائنات، الـ فور لوب اللي داخله يُسمى فور لوب داخلي nested for loop، فـ n ضرب n هو نفسه n^2. أما اذا كانت المعادلة في أي لوب ضرب او قسمة فهي لوغارتمية وبالتالي تصبح logn، وهكذا.
@Basel-ll8fj
@Basel-ll8fj 3 жыл бұрын
this is just for the Explanation instead of 10 you may set array.length so n in this case will be = 10 but you do not know where the loop ends (for sort or search) in worst case the loop will run 10 times and the inner loop will run 10 time every time so 10*10 = 100 => n*n = n^2
@mmss3568
@mmss3568 3 жыл бұрын
شكرا دكتور..شرح مبسط ورائع..دكتور لدي كود في لغة بايثون كيف اقدر احسب ال time complixity له؟ import numpy as np import pandas as pd from sklearn.model_selection import train_test_split from sklearn.preprocessing import StandardScaler import matplotlib.pyplot as plt from sklearn.metrics import mean_squared_error from math import sqrt import sklearn.metrics as metrics from sklearn.preprocessing import MinMaxScaler from scipy.linalg import pinv2 import time train = pd.read_excel('INRStrai.xlsx') test = pd.read_excel('INRStes.xlsx') scaler = MinMaxScaler() scaler_X = MinMaxScaler() scaler_Y = MinMaxScaler() X_train = scaler_X.fit_transform(train.values[:,:-1]) y_train = scaler_Y.fit_transform(train.values[:,-1:]) X_test = scaler_X.transform(test.values[:,:-1]) y_test = scaler_Y.transform(test.values[:,-1:]) input_size = X_train.shape[1] hidden_size = 17 seed =16 np.random.seed(seed) input_weights = np.random.normal(size=[input_size,hidden_size]) biases = np.random.normal(size=[hidden_size]) def relu(x): return np.maximum(x, 0, x) def hidden_nodes(X): G = np.dot(X, input_weights) G = G + biases H = relu(G) return H output_weights = np.dot(pinv2(hidden_nodes(X_train)), y_train) def predict(X): out = hidden_nodes(X) out = np.dot(out, output_weights) return out prediction = predict(X_test) unscaler_prediction=prediction*(4.5862069-1.23333333)+1.23333333 unscaler_y_test=y_test*(4.5862069-1.23333333)+1.23333333 #--------------------------(Calculate metrics)--------------- mae = metrics.mean_absolute_error(y_test, prediction) mse = metrics.mean_squared_error(y_test, prediction) rmse = np.sqrt(mse) # or mse**(0.5) r2 = metrics.r2_score(y_test,prediction) print("Results of sklearn.metrics for testing data:") print("MAE:",mae) print("MSE:", mse) print("RMSE:", rmse) print("R-Squared:", r2) #-------------------(prediction for training dataset)------------ train = (X_train) trainprediction = predict(train) #--------------------------(Present time processing)---------- from datetime import timedelta start_time = time.time() # Perform lots of computations. elapsed_time_secs = time.time() - start_time msg = "Execution took: %s secs (Wall clock time)" % timedelta(seconds=round(elapsed_time_secs))
@drghamali7804
@drghamali7804 4 жыл бұрын
سؤال ممكن اتابع وانافذ بل c++ أو فقط بل جاف
@waheed8164
@waheed8164 5 жыл бұрын
الله يوفقك اخى
@حيدرعمادعبدالمهدي
@حيدرعمادعبدالمهدي 3 жыл бұрын
الكتابة ابداً مو واضحة. ليش كذا؟
@a_b_o_hsen2742
@a_b_o_hsen2742 5 жыл бұрын
استاذ حسين هل هاذي الهوارزمية تدخل في تعاريف الرامات مثل رامات الكمببوتر او الموبايل
@flutterworld7573
@flutterworld7573 7 жыл бұрын
اولا شكرا على الشرح الرائع ...بس سؤال هلا لما يكون محطوط في loop انه i
@flutterworld7573
@flutterworld7573 7 жыл бұрын
بس لما تكون i
@yasmeenhammad1621
@yasmeenhammad1621 5 жыл бұрын
صح لان الاوت بت دائما ثابت وما بعتمد على (input size)
@alaahakim124
@alaahakim124 4 жыл бұрын
في حاجة مش واضحة شوية وهي ازاي هحسب التعقيد لبرنامج كبييير ؟؟ يعني همسك البرنامج كله مع ورقه وقلم وافضل احسب سطر سطر وبعدين اطلع تعقيد الوقت والمساحة ؟؟؟؟؟؟؟
@basmamaqadma4266
@basmamaqadma4266 5 жыл бұрын
متى بتعتبر انو sum cومتى بنعتبرها n
@xiomi3124
@xiomi3124 5 жыл бұрын
هو اذاى العمليات الحسابية بتاخد ١ استب مع انك بتقول ان كل وصول للميمورى بياخد ١ ستيب مش عمليات الجمع والضرب الخ فيها اكتر من وصول للميمورى ؟
@ahmadabs4415
@ahmadabs4415 6 жыл бұрын
دورة ممتازة
@devmohamedamr
@devmohamedamr 8 жыл бұрын
ربنا يكرمك ياااااارب
@hicham3341
@hicham3341 8 жыл бұрын
سلام عليك درس واضح او ل مرا اجد درس يكون واضح وعملي عن الكومبليكس بعيدا عن النضري هل لاحقن ممكن تضع حل في البحث داخل الاري
@thenewbaghdad
@thenewbaghdad 8 жыл бұрын
Yes will will discus 3 searching algorithims
@نورعقلك-ج9غ
@نورعقلك-ج9غ 8 жыл бұрын
هل يحتاج أن ادرس الخوارزميات قبل دخولي لعالم البرمجه
@thenewbaghdad
@thenewbaghdad 8 жыл бұрын
Study Algorithm after begin in mid level in programming
@نورعقلك-ج9غ
@نورعقلك-ج9غ 8 жыл бұрын
هل دراسة المنطق تكفي استاذ؟
@zakariachahboun
@zakariachahboun 7 жыл бұрын
لا
@Ashraf_Alsafadi
@Ashraf_Alsafadi 6 жыл бұрын
برمجة الانظمة المكتبية لا يحتاج لدراسة الخوارزميات .. اما برمجة الذكاء الاصطناعي يحتاج لذلك
@abod4gamer
@abod4gamer 6 жыл бұрын
@@thenewbaghdad Mr Huessien your videos is AWESOME i learned a lot in just 16 minutes
@algarni7078
@algarni7078 5 жыл бұрын
طيب يا استاذ انت ماشرحت متى تحصل حالة الـLog n
@mohammedalsaidi8163
@mohammedalsaidi8163 2 жыл бұрын
why in the last example sum= sum + i takes constant instead of n ? is there a mistake ? cause we usually take n for both loop and suprotine
@ayatneamahj
@ayatneamahj 2 жыл бұрын
كيف اميز العملية ضرب او جمع بين ال c وn ؟
@suadshaban217
@suadshaban217 6 жыл бұрын
هو انا لازم اخد كورس الجافا عشان افهم الكورس ده انا مسجله فيه على udemy بس خايفه اكمله مافهمش واضيع وقت؟؟؟
@fatimaamer1009
@fatimaamer1009 3 жыл бұрын
💛💙
@ahmedmahfouz643
@ahmedmahfouz643 7 жыл бұрын
السلام عليكم الصراحه انت بجد انسان محترم وحضرت ليك كذا دورة بس انا واخد البرمجة هواية بس انا كنت مركز في دراستي شوية انا بدرس علوم ادراة شعبة نظم ومعلومات في برمجة بس مش كتير والصراحه نسيت حاجات كتير حضرتك تنصحني اخود الدورة دى لان بصراحه في حاجات انت بتقولها مببقاش فاهم معناها
@0xifarouk
@0xifarouk 6 жыл бұрын
7:25 أليست n+1؟
@charaf5578
@charaf5578 5 жыл бұрын
thnak you so much
@أميرةالهدوء-ض6ذ
@أميرةالهدوء-ض6ذ 2 жыл бұрын
شنو يعني c0 وc2؟؟
@mesmaeil84
@mesmaeil84 6 жыл бұрын
السلام عليكم يا هندسة انا محاسب ولسه بحاول ادخل مجال البرمجة فهل محتاج ادرس أو اقرء حاجه قبل الدوره دي مع العلم اني فاهم حضرتك بتتكلم في ايه في الدرس ده
@sarabefarah9305
@sarabefarah9305 3 жыл бұрын
thanks
@shaabanebrahim818
@shaabanebrahim818 7 жыл бұрын
sum=sum+i ; there are 2 steps not one .first for add and another for equal as i know shall you correct me if i am wrong ?
@yousseresea8061
@yousseresea8061 3 жыл бұрын
محتاجة افهم اكتر حساب big o ومحتاجة تمارين اكتر لأحلها
@Aya-rk4wy
@Aya-rk4wy 5 жыл бұрын
كيف اعرف log n
@mediacmid
@mediacmid 7 жыл бұрын
الواجب الاخير اللي حليته بتاتا البته ما فهمت منه شي وكانك اتيت بشي جديد يختلف عن اللي شرحته سابقا في نفس الدرس
@freest9706
@freest9706 6 жыл бұрын
اريد ان اعرف لماذا sum الموجوده فى المثال قبل الاخير اخذت n بخلاف الموجوده فى المثال الاخير اخدت c2
@ahmedzain5547
@ahmedzain5547 6 жыл бұрын
free st لوكنت دارس رياضيات اول متوسط راح تفهم
@mnacer8196
@mnacer8196 6 жыл бұрын
Merci beaucoup
@mohamedmaher6398
@mohamedmaher6398 4 жыл бұрын
1
@baderalrahamneh8671
@baderalrahamneh8671 6 жыл бұрын
Perfect
@M7TRM_
@M7TRM_ 8 жыл бұрын
اول لآيك ..
@shamsnaji5761
@shamsnaji5761 7 жыл бұрын
worst case : n^2
@manar-lh3to
@manar-lh3to 4 жыл бұрын
حل الواجب حيكون n
@ابراهيمالكثيري-ض6ه
@ابراهيمالكثيري-ض6ه 3 жыл бұрын
اتوقع ان تو
@kabahblog
@kabahblog 5 жыл бұрын
n+n=2n
@nizaral-assi3173
@nizaral-assi3173 7 жыл бұрын
يا استاذ طريقه الشرح صعب تنفهم انت عم تقول هذا و هذا بس ما في ماوس عشان نشوف انت على ايش عم تدل بكلمه هذا او هذا يعني الشرح للأسفل مش واضح جوده الكورس بتنخفض بهل طريقه و شكرا
@jameslol7785
@jameslol7785 5 жыл бұрын
كان من المفترض بك ان تشرح بطريقة اوضح ،خربشات وكلمات غير مفهومة
@ahmadalastal5303
@ahmadalastal5303 2 жыл бұрын
في اخر مثال الجواب كان: co + c1*n + c2*n معنى ذلك ان Time complexity هي n + n = 2n ؟ @TheNewBaghdad
@ahmedsersawy6853
@ahmedsersawy6853 4 жыл бұрын
جزاكم الله خيرا
@HamadHamad-sy6ym
@HamadHamad-sy6ym 4 жыл бұрын
جزاك الله خيرا
@abbeed1
@abbeed1 3 жыл бұрын
الله يجزيك الخير
3- Array Structure|| هيكلية المصفوفات
8:39
TheNewBaghdad (‫بغداد الجديدة‬‎)
Рет қаралды 82 М.
#2.4- شرح مفهوم الـ Big O - Notation
17:24
محمود سامي Hard-Code l
Рет қаралды 155 М.
小丑女COCO的审判。#天使 #小丑 #超人不会飞
00:53
超人不会飞
Рет қаралды 16 МЛН
VIP ACCESS
00:47
Natan por Aí
Рет қаралды 30 МЛН
Algorithms: Big O Notation Example 1
10:10
Discrete Math videos
Рет қаралды 225 М.
#01 [Data Structures] - Complexity
18:03
Adel Nasim
Рет қаралды 522 М.
24-  Recursion calls- الاستدعاء الذاتي
14:55
TheNewBaghdad (‫بغداد الجديدة‬‎)
Рет қаралды 42 М.
1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1
15:46
Abdul Bari
Рет қаралды 2 МЛН
Asymptotic Analysis (Solved Problem 1)
7:23
Neso Academy
Рет қаралды 503 М.
كيفية حساب أسوء حالة تنفيذ  Big o notation  للخوارزمية
11:00
عبد المطلب العبور
Рет қаралды 7 М.
小丑女COCO的审判。#天使 #小丑 #超人不会飞
00:53
超人不会飞
Рет қаралды 16 МЛН