السلام عليكم
يا اعزائي انا عندي مشكلة في فهم الـ
Runtime
وكيفية حسابه وايجاد الـ
best case
و
worst case
فلو سمحتم ليت احد يفهمني، لانها مسوية لي مشكلة في دراستي
او حتى لو تعطوني روابط مفيدة
وشكراً
:calc:
Runtime
تقصد تعقيد الخوارزمية
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
مرحبا اخي
اشكر ردك اولا
بس انا ما اعرف اذا هو التعقيد اولا
لكن هو فكرته
انه لما يكون عندنا عدد من الخوارزميات لحل مشكلة
ونحتاج معرفة الافضل فاننا نحسب
runtime
والاقل قيمة هو الافضل
انا عندي امثلة كثيرة بس للاسف مافهمت كيف يحسبونها
ولما سالت اللي حولي وجدتهم يحفظون
runtime
لاشهر الالقوريثمات
لكن انا اريد افهم
السلام عليكم و رحمة الله..،
أخي ما تطلبه يندرج تحت ما يسمي:
تحليل و تصميم الخوارزميات
Algorithms Design and Analysis
و هذا الموضوع يحتوي على عدد كبير من المصادر و المحاضرات:
Books In Algorithms Design And Analysis
و الله الموفق..،
[bg=#000000]
La filosofia e scritta in questo grandissimo libro che continuamente ci sta aperto innanzi a gli occhi (io dico l’universo), ma non si pu o intender se prima non s’impara a intender la lingua e conoscere i caratteri ne’ quali e scritto. Egli e scritto in lingua matematica e i caratteri sono triangoli, cerchi, ed altre figure geometriche senza i quali mezi e impossibile a intenderne umanamente parola; senza questi e un aggirarsi vanamente per un oscuro laberinto.
Galileo
لقد كُتبت الفلسفة في هذا الكتاب العظيم الذي يوجد دائماً أمام أعيننا (و أعني به الكون)، و لكن لا يمكن لأحدٍ أن يفهمه ما لم يتعلم في البدء حروفَ اللغة التي كُتب بها. لقد كُتب بلغة الرياضيات، و الحروف هي مثلثاتٌ و دوائر و أشكالٌ هندسية أخرى؛ بدون هذه اللغة يكون من المستحيل على البشر أن يفهموا و لو كلمة، بدون هذه اللغة نُمسي كمن يتخبطُ بلا هدى في متاهةٍ مظلمة.
جاليليو
[/bg]
Yasser
الفكرة ببساطة هي التالي:
يتم معرفة زمن تنفيذ أي خوارزمية بأخذ لقطة للزمن قبل تنفيذ هذه الخوارزمية و لقطة بعد تنفيذها. و من ثم طرح هذين الزمنين للحصول على زمن التنفيذ .
و لكن الذي يؤثر على هذا الزمن هو عدة عوامل :
- منها أداء الحاسب و سرعته.
- و لكن ما يهمنا لمعرفة أي خوارزمية أفضل هو دراسة كل خوارزمية عند أكثر من حالة للبيانات , فمثلا في خوارزميات الفرز يتم دراسة أفضل حالة و أسوأ حالة من خلال تطبيق الخوارزمية على عدة مصفوفات تختلف حالة البيانات فيها قبل تنفيذ الخوارزمية حيث أنه إذا كانت المصفوفة مفروزة مسبقا قد يؤثر على أداء البرنامج سلبا أو إيجابا و من هنا يتم تمييز الخوارزمية الأفضل حيث يتم أخذ عدة عينات لحجوم المصفوفة في كل حالة من الحالات و رسم المخطط البياني لعلاقة حجم المصفوفة مع الزمن الذي يستغرقه البرنامج لتنفيذ هذه الخوارزمية عليها.
- و أيضا من الأمور التي تهمنا في الخوارزمية هي استنزاف هذه الخوارزمية لمصادر الحاسب حيث أنه أحيانا يهمنا حجم الذاكرة المستهلكة .
انظر هذين الموضوعين قد يفيدان:
شكرا جزيلاً لكم
ولاهتمامكم
ساطلع على كل ما أضفتوه وأعود
:D