עזרה סכימת מופעים

undo

משתמש מקצוען
הנדסת תוכנה
בעקרון - מה זה משנה מי עושה את העבודה השחורה... הסיבוכיות היא אותה סיבוכיות.

כיוון שאין לך מידע מראש על כמות הארועים - את צריכה לעבור על המערך הממוין.
נניח ותעברי עליו אחד - אחד, הסיבוכיות תהיה
קוד:
O(n)
.
נניח ותעברי עליו בסגנון של חיפוש בינארי - הסיבוכיות תהיה בערך
קוד:
O(Log n)
.
בכל מקרה - יש לך תלות בגודל המערך, ולכן הסיבוכיות לא תהיה קבועה.
 

this my name

משתמש מקצוען
הנדסת תוכנה
D I G I T A L
האם יכול להיות שמתכוונים לימים בחודש?
שאז זה כן קבוע?
 

רפ

משתמש סופר מקצוען
@ישראלה ישראלי מה התשובה שאת צריכה לתת?
פתרון לבעיה?
או לענות על השאלה האם זה אפשרי בסיבוכיות של O(1)?
כי לדעתי זה לא אפשרי.
ברגע שיש מערך שאת לא יודעת מראש את הגודל שלו, את תהיי חייבת לעבור על כל אחד מהאיברים שלו והיעילות המינימלית תהיה o(n).
 

undo

משתמש מקצוען
הנדסת תוכנה
@ישראלה ישראלי מה התשובה שאת צריכה לתת?
פתרון לבעיה?
או לענות על השאלה האם זה אפשרי בסיבוכיות של O(1)?
כי לדעתי זה לא אפשרי.
ברגע שיש מערך שאת לא יודעת מראש את הגודל שלו, את תהיי חייבת לעבור על כל אחד מהאיברים שלו והיעילות המינימלית תהיה o(n).
נכון, אם כי אני מאמינה שאפשר בפחות מ O)N(
 

שרי רוז

משתמש מקצוען
מנוי פרימיום
עיצוב גרפי
איור וציור מקצועי
צילום מקצועי
עריכה והפקת סרטים
:rolleyes: :eek: :cool: :p
אהבתי את המילה "סיבוכיות"...
 

this my name

משתמש מקצוען
הנדסת תוכנה
D I G I T A L
@ישראלה ישראלי אפשר את השאלה? מעניין אותי...
 

רפ

משתמש סופר מקצוען
@ישראלה ישראלי האם האלגוריתם אמור להחזיר מספר מופעים עבור יום מסוים?
או להחזיר בבת אחת עבור כל יום בחודש כמה מופעים יש לו?
לא הצלחתי להבין באופן ברור.
 

אולי מעניין אותך גם...

הפרק היומי

הפרק היומי! כל ערב פרק תהילים חדש. הצטרפו אלינו לקריאת תהילים משותפת!


תהילים פרק קיט א'

א אַשְׁרֵי תְמִימֵי דָרֶךְ הַהֹלְכִים בְּתוֹרַת יְהוָה:ב אַשְׁרֵי נֹצְרֵי עֵדֹתָיו בְּכָל לֵב יִדְרְשׁוּהוּ:ג אַף לֹא פָעֲלוּ עַוְלָה בִּדְרָכָיו הָלָכוּ:ד אַתָּה צִוִּיתָה פִקֻּדֶיךָ לִשְׁמֹר מְאֹד:ה אַחֲלַי יִכֹּנוּ דְרָכָי לִשְׁמֹר חֻקֶּיךָ:ו אָז לֹא אֵבוֹשׁ בְּהַבִּיטִי אֶל כָּל מִצְוֹתֶיךָ:ז אוֹדְךָ בְּיֹשֶׁר לֵבָב בְּלָמְדִי מִשְׁפְּטֵי צִדְקֶךָ:ח אֶת חֻקֶּיךָ אֶשְׁמֹר אַל תַּעַזְבֵנִי עַד מְאֹד:
נקרא  39  פעמים

לוח מודעות

למעלה