שאלות במבנה נתונים

[Zelig]

אני אידיוט ברצינות. אבל כל השאר היה סארקאזם!!!!!111

עריכה: נזכרתי שטון דיבור לא עובר באינטרנט, אז בקיצור הכל היה חצי ברצינות.

[EAD]

^^^

טוב לא מבין כלום ממה שאמרת

אתה מסכים איתי שאי אפשר בO של N לעשות עץ מן הערימה, או לא?

וכנל לגבי להוציא רשימה ממויינת ממנו?

[Zelig]

כן, נו, זה מה שכתבתי. מהסיבות שציינת.

[EAD]

מה שכן אני ממש רוצה להאמין ולראות פתרון שאכן לוקח ערימה והופך אותה לעץ.

חושב שיש כזה פתרון?

אשמח מאוד לראות!

[Zelig]

מה, בלי חשיבות לסיבוכיות?

הנה פתרון:

1) הוצא איבר ראשון X מהערימה, ומחק אותו ממנה.

2) הכנס את X לעץ בינארי.

3) אם הרשימה לא ריקה, חזור ל-1.

[EAD]

^^^

חחח

כן וO של NLOGN

לא ממש נחמד

אני רוצה בO של N

[Zelig]

נו, והוכיחו לך שאי אפשר ב-O(N).