nautilus7791
New member
עוד חידה מעניינת על מערך
נתון מערך A עם n מספרים ממשיים.יש לעשות עיבוד מוקדם כדי לענות בצורה יעילה על השאילתה הבאה: נתונים שני אינדקסים i ו- j.האים קיים עיבר רוב בתחום A[i...j .אם קיים יש להדפיסו. דרישות:עיבוד מוקדם: O(nlogn ,שאילתה: O(logn)^2,מקום של מבנה נתונים O(n
נתון מערך A עם n מספרים ממשיים.יש לעשות עיבוד מוקדם כדי לענות בצורה יעילה על השאילתה הבאה: נתונים שני אינדקסים i ו- j.האים קיים עיבר רוב בתחום A[i...j .אם קיים יש להדפיסו. דרישות:עיבוד מוקדם: O(nlogn ,שאילתה: O(logn)^2,מקום של מבנה נתונים O(n