Loading video…

السؤال الاول

El Cato Instructor: El Cato

Description

اضطريت اعيد تشغيل الكود مع تثبيت النطاق على 10000000

Count: 10000
A: 0.23174047470092773
B: 0.0011332035064697266
C: 0.0006225109100341797

Count: 100000
A: 22.023914337158203
B: 0.012369155883789062
C: 0.009411334991455078

لما ضاعفت العدد ب10 مرات:

  • مع A اتضاعف الوقت 100 مرة O(n^2)

  • مع B اتضاعف 10 مرات O(n)

  • مع C اتضاعف 10 مرات تقريبا ~O(n)

Comments

Log in to join the discussion. Log in