O notation and Algoritm Complexity ??
تاريخ التسجيل: 2006-05-22
مشاركات: 688
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: هندسة برمجيات
|
مرحبا قاصديكن بخدمة أو سؤال عن O notation الخاصة بحساب تعقيد الخوارزميات عندي هالصغيتن بدي أعرف هل هنن متكافئتين N/ log N ) * O( log N ) هل تكافئ O(N) وكمان O(N)/O(N * Log N) هل تكافئ 1\ O(log N) شكرا سلفا
|
| |
دخول أو تسجيل لإرسال التعليقات | قراءة: 294 |
|
عضو فعال
تاريخ التسجيل: 2007-03-24
مشاركات: 2266
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
ما بظن ممكن تمر هيك شغلة بشي مثال !
عندك شي مثال ؟؟؟؟
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
مشرف
تاريخ التسجيل: 2006-02-19
مشاركات: 2456
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثالثة
|
بالنسبة لعملية Big O Notation فهي تعني أنو التابع يلي عمتدرسية يسعى في اللانهاية كحد أقصى لـ O يلي عندك, يعني التابعين (المدروس ويلي بقلب الـ O) ممكن بيدقو ببعض باللانهاية,بس دائما ً بيضل يلي بقلب الـ O أعلى أو منطبق على يلي عمتدرسيه, ولذلك, وبرأيي وحسب معرفتي بهالعملية أنو يمكن معاملتها متل اي تابع تاني:
(N/LogN) * O(LogN) ∈ O(N)
O(N) / O(N * LogN) ∈ O(1)/O(LogN) = O(1/LogN)
بس ملاحظة صغيرة, العمليات يلي بتقدري تساويها عالـ O Notation هي ضرب وقسمة متل التوابع العادية, بس بالجمع والطرح بيكون ناتج الجمع هو التعقيد الأكبر درجة (أو ترتيب بين التابعين) يعني الـ N أكبر من LogN والـ e^N أكبر من N والـ !N أكبر من الكل.
{كُنْتُمْ خَيْرَ أُمَّةٍ أُخْرِجَتْ لِلنَّاسِ تَأْمُرُونَ بِالْمَعْرُوفِ وَتَنْهَوْنَ عَنِ الْمُنْكَرِ وَتُؤْمِنُونَ بِاللَّهِ}
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-03-24
مشاركات: 2266
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
طيب بأنو خوارزمية ممكن نحتاج لهيك علاقات
(N/LogN) * O(LogN)
O(N) / O(N * LogN)
؟؟؟
في هيك شي
ولا مجرد علاقات رياضية ؟؟
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
مشرف
تاريخ التسجيل: 2006-02-19
مشاركات: 2456
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثالثة
|
والله يا صاحبي كرم نحنا ما أخدنا هدول العلاقات بالشكل المناسب, هدول العلاقات مو بس للخوارزميات هدول علاقات رياضية, والناس بتتعامل معها بالرياضيات بشكل كبير, وهي مهمة لدراسة التوابع كتير.
وأنا شفت باكتر من كتاب أنو ممكن يعطوك مسائل وتمارين إثبات علاقات باستخدامهم, يعني ممكن أنك تأثبت قوانين فيهم, ولذلك وقت بتكون عمتشتغل رياضيات حقيقية رح تعتازهم وتستفيد منهم.
نحنا اهتمينا بس بقياس تعقيد الخوارزميات باستخدامهم, وهو بصراحة مجال مهم, بس وقت بتشوف مناهج الخوارزميات عالميا ً بتلاقي أنو الـ O Notation عليها مو محاضرة وحدة بل ممكن يكون فصل كامل (فصل تدريسي), وقتها بياخدوها بكل تفاصيلها.
{كُنْتُمْ خَيْرَ أُمَّةٍ أُخْرِجَتْ لِلنَّاسِ تَأْمُرُونَ بِالْمَعْرُوفِ وَتَنْهَوْنَ عَنِ الْمُنْكَرِ وَتُؤْمِنُونَ بِاللَّهِ}
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-03-24
مشاركات: 2266
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
كتب mpcabd: بس وقت بتشوف مناهج الخوارزميات عالميا ً بتلاقي أنو الـ O Notation عليها مو محاضرة وحدة بل ممكن يكون فصل كامل (فصل تدريسي), وقتها بياخدوها بكل تفاصيلها.
متل الـ Mit 
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2006-05-22
مشاركات: 688
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: هندسة برمجيات
|
شكرا كتير كرم وعبد لله إن شاء الله بنردلكن ياها وقت تصيرو رابعة كتب en.karam1989: طيب بأنو خوارزمية ممكن نحتاج لهيك علاقات (N/LogN) * O(LogN) O(N) / O(N * LogN) ؟؟؟ في هيك شي ولا مجرد علاقات رياضية ؟؟ هي مو خوارزمية بدنا نطلع كلفة برنامج تفرعي يلي كلفتو بتساوي الزمن لتفرعي * عدد لمعالجات عدد لمعالجات هنن N/LogN) والزمن التفرعي تعقيده O(LogN)
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
أرسل من قبل 
