حداکثر مرتبه زمانی تبدیل یک maxheap به minheap چه قدر هست؟
گزینه ها: logn , nlogn , n^2
(سوال آزاد کامپیوتر)
در بدترین حالت باید عناصر maxheap به اندازه ارتفاع درخت عمل swap صورت گیرد پس nlogn
(۰۹ خرداد ۱۳۹۳ ۰۴:۳۰ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: حداکثر مرتبه زمانی تبدیل یک maxheap به minheap چه قدر هست؟حداکثر مرتبه زمانی تبدیل ان تا نه یکیmaxheap به minheap چه قدر هست
گزینه ها: logn , nlogn , n^2
(سوال آزاد کامپیوتر)
که جواب nlogn هست