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

מנהל: TA_Isana

שלח תגובה
zahavl
הודעות: 31
הצטרף: 16:20 06/12/2008

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

שליחה על ידי zahavl » 20:48 25/07/2009

בהמשך לשאלה הקודמת-
אפשר הסבר בבקשה על סעיף ב-
תאר אלגוריתם למיון יציב של איברי המערך העובד בזמן ממוצע O של N כאשר K שווה שורש N?
התשובה המובאת היא:
אלגוריתם מבוסס מיון מניה עם טבלת גיבוב במקום המערך
איך טבלת גיבוב פותרת את הבעיה?
תודה

hico
הודעות: 49
הצטרף: 19:21 06/12/2008

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

שליחה על ידי hico » 00:39 26/07/2009

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

בהצלחה!! :)

שלח תגובה

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