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

מנהל: TA_Isana

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

הודעהעל ידי zahavl » 19:48 25/07/2009

בהמשך לשאלה הקודמת-
אפשר הסבר בבקשה על סעיף ב-
תאר אלגוריתם למיון יציב של איברי המערך העובד בזמן ממוצע O של N כאשר K שווה שורש N?
התשובה המובאת היא:
אלגוריתם מבוסס מיון מניה עם טבלת גיבוב במקום המערך
איך טבלת גיבוב פותרת את הבעיה?
תודה
zahavl
 
הודעות: 31
הצטרף: 16:20 06/12/2008

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

הודעהעל ידי hico » 23:39 25/07/2009

היי
יש פיתרון מלא לשאלה הזאת במבחנים, במועד א' של 2007, שאלה 4 ב. (באנגלית בלבד)
וזה מוסבר שם טוב (פחות או יותר)..

בהצלחה!! :)
hico
 
הודעות: 49
הצטרף: 19:21 06/12/2008


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד