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

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

^^^

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

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

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

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

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

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

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

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

הנה פתרון:

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

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

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

^^^

חחח

כן וO של NLOGN

לא ממש נחמד

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

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