דף 1 מתוך 1

עבודה 6 שאלה 2 ב

נשלח: 20:48 25/07/2009
על ידי zahavl
בהמשך לשאלה הקודמת-
אפשר הסבר בבקשה על סעיף ב-
תאר אלגוריתם למיון יציב של איברי המערך העובד בזמן ממוצע O של N כאשר K שווה שורש N?
התשובה המובאת היא:
אלגוריתם מבוסס מיון מניה עם טבלת גיבוב במקום המערך
איך טבלת גיבוב פותרת את הבעיה?
תודה

Re: עבודה 6 שאלה 2 ב

נשלח: 00:39 26/07/2009
על ידי hico
היי
יש פיתרון מלא לשאלה הזאת במבחנים, במועד א' של 2007, שאלה 4 ב. (באנגלית בלבד)
וזה מוסבר שם טוב (פחות או יותר)..

בהצלחה!! :)