Tma 2017_ q3

[Mahdi khalil]

سلام عليكم
في احد يعرف حل السؤال الثالث

[ولا احلى]

الحل

dominant term

n(100n+200n^3)
n^3/5
n/4
3n^2
10n^2/(n+5)
mlogn

O(..)

O(n^4)
O(n^3)
O(n)
O(n^2)
O(n)
O(m log (n))

[ali7]

المشاركة الأصلية كتبت بواسطة ولا احلى

الحل

dominant term

n(100n+200n^3)
n^3/5
n/4
3n^2
10n^2/(n+5)
mlogn

O(..)

O(n^4)
O(n^3)
O(n)
O(n^2)
O(n)
O(m log (n))

جزاج الله خير اختي على الحل بس لو مصور الجدول بكول احسن

[rehab ashraf]

المشاركة الأصلية كتبت بواسطة ولا احلى

الحل

dominant term

n(100n+200n^3)
n^3/5
n/4
3n^2
10n^2/(n+5)
mlogn

O(..)

O(n^4)
O(n^3)
O(n)
O(n^2)
O(n)
O(m log (n))

ليه ماعملتس max (mlogm ,nlogn)

[ولا احلى]

نسيت اضيف اخر وحده

O(m log (n))