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

[ישראלה ישראלי]

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

בבת אחת עבור כל יום בחודש

 

[ישראלה ישראלי]

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

לכתוב קוד בc# שמבצע את המטלה ב o(1)

 

[הללי 8]

הכי קצר שאני מכירה זה (log n)o
חיפוש בינארי

 

[אסתי 15]

מצאתי כאן משהו:
https://stackoverflow.com/questions/19957753/maintain-a-sorted-array-in-o1
אין לי זמן וסבלנות לקרוא עד הסוף אבל נראה שיש שם פתרון לבעיה.
אם מישהי בכל זאת קוראת ומבינה אשמח לשיתוף.

מגניב ממש.
אבל בקישור הזה מדובר על הכנסה של איברים למערך ממוין ב o(1).
והוא עושה את זה באמצעות אוסף נוסף מסוג map או dictionary ב c#.
האם פתרון כזה עשוי להיות קביל כאן? פשוט לתחזק dictionary מקביל למערך שהמפתח שלו הוא יום בחודש והערך הוא מספר המופעים. כמובן שכך נקבל את מספר המופעים ב o(1).

 

[אסתי 15]

ו @רפ
לשאלתך באשכול אחר

Avoid browser popup blockers

I'm developing an OAuth authentication flow purely in JavaScript and I want to show the user the "grant access" window in a popup, but it gets blocked. How can I prevent pop up windows created by ...

stackoverflow.com

בהצלחה

 

[רפ]

מגניב ממש.
אבל בקישור הזה מדובר על הכנסה של איברים למערך ממוין ב o(1).
והוא עושה את זה באמצעות אוסף נוסף מסוג map או dictionary ב c#.
האם פתרון כזה עשוי להיות קביל כאן? פשוט לתחזק dictionary מקביל למערך שהמפתח שלו הוא יום בחודש והערך הוא מספר המופעים. כמובן שכך נקבל את מספר המופעים ב o(1).

כן, לדעתי זה הפתרון, אבל לא הבנתי בדיוק את האלגוריתם שבונה את הdictionary.
יש לך מצב להסביר?

 

[רפ]

ו @רפ
לשאלתך באשכול אחר

Avoid browser popup blockers

I'm developing an OAuth authentication flow purely in JavaScript and I want to show the user the "grant access" window in a popup, but it gets blocked. How can I prevent pop up windows created by ...

stackoverflow.com

בהצלחה

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

 

[הללי 8]

כן, לדעתי זה הפתרון, אבל לא הבנתי בדיוק את האלגוריתם שבונה את הdictionary.
יש לך מצב להסביר?

אשמח גם להסבר איך אפשר בo(1)