התחברות הרשמה

אנשים שיודעים סיבוכיות במדמ'ח

אם יש לי פעולה שהסיבוכיות שלה היא O(log10n) כשהקלט הוא מסוג int אז בגלל של-int יש מספר מוגבל של ספרות שהוא יכול לשמור מבחינת זיכרון, אז המקסימום שהסיבוכיות הזאת יכולה להגיע אליו הוא 10 כי לint יש רק עד עשר ספרות ובגלל שהמקרה הגרוע ביותר כבר ידוע מראש, זה הופך בעצם ל- O(1)? כי הסיבוכיות כבר לא תלויה בקלט אלא המקרה גרוע ביותר כבר ידוע?
15 במרץ 2026, 15:21
מדעי המחשבC#בגרותמגמות    
תשובה אחת
לא, int לא מוגבל ל10 ספרות הוא פשוט מספר עגול ולא עשרוני
זה נשאר לוג 10
ב
בושרה החתיך
באותו הנושא:
צופי אנימה שיודעים קצת יפנים או בכללי אנשים שיודעים קצת יפנית
מה הסיכויים שיש פה מישהו שיודע לחשב סיבוכיות זמן ריצה ברקורסיה ב־C#?
לרקורסיה יש גם סיבוכיות? ואם כן מהו?
אנשים עם אנדרואיד שיודעים או בלי אנדרואיד שיודעים
מדעי המחשב סי שארפ, תוכלו להסביר את כל הקטע של סיבוכיות?
סיבוכיות זמן ריצה וסדר גודל זה אותו דבר?
מה זה סיבוכיות זמן ריצה במדעי המחשב??
אנשים שמבינים סיבוכיות זמן ריצה במדעי המחשב?
מה זה סיבוכיות זמן? באיזה מקצוע זה?
סיבוכיות זמן ריצה של קוד עם for בתוך while זה (o(n או (o(n^2 ?
מה יצא לכם בבגרות במדעי המחשב סיבוכיות של שאלה 6