03 بهمن 1390, 10:31 ق.ظ
یک مکس هیپ با n عنصر را که در آرایه A[1..n] o قرار دارد در نظر بگیرید. مرتبه زمانی الگوریتم حذف عنصر iام از این مکس هیپ به گونه ای که ساختار مکس هیپ را حفظ کند چقدر است؟ (آی تی 90)
1
nlogn
logn
n
مرتبه حذف از مکس هیپ log n هست . اما پیدا کردن عنصر iام از مرتبهی n هست یا logn ؟
1
nlogn
logn
n
مرتبه حذف از مکس هیپ log n هست . اما پیدا کردن عنصر iام از مرتبهی n هست یا logn ؟