שאלה בקשר ליעילות

[פורטיו]

שאלה בקשר ליעילות

אני קצת מנסה להבין את כל הנושא של יעילות, יש לי שאלה כזאת: מחשב A מבצע מיליון פעולות בשנייה. נניח כי אנו מעוניינים לפתור באמצעותו בעיה, שזמן סביר לפתרונה מוערך ב-10 שניות. בידינו כמה אלגוריתמים לפתרון הבעיה: אלגוריתם א - סיבוכיות זמן ריצה O(log n) אלגוריתם ב - סיבוכיות זמן ריצה O (מ) אלגוריתם ג - סיבוכיות זמן ריצה O(nlogn) אלגוריתם ד - סיבוכיות זמן ריצה O(n^2) אלגוריתם ה - סיבוכיות זמן ריצה O(n^4) אלגוריתם ו - סיבוכיות זמן ריצה O(2^n) מבקשים לחשב את אורך הקלט המקסימלי שבו יכול לטפל כל אלגוריתם בזמן סביר. איך אני מחשב את זה ברמה העקרונית?

 

[פורטיו]

מ = n

 

[vinney]

מתמטיקה של כיתה ו

משוואה בנעלם אחד. יש לך 1000000 פעולות פר שניה, יש לך 10 שניות, לכל אחד מהאלגוריתמים, תחשב מה צריך להיות הN כדי שתוצאת המשוואה תהיה 10000000.

 

[פורטיו]

תודה