(۰۵ مهر ۱۳۹۱ ۱۱:۱۰ ق.ظ)nasim_sh نوشته شده توسط:  سلام دوستان یه سوال داشتم .
زمان اجرای max-heapify و زمان اجرای min-heapify با هم برابر است ؟

برای تبدیل max-heapify به min-heapify فکر نکنم زمان اجرا تفاوتی داشته باشه چون هر دو باید به اندازه ارتفاع درخت زمان اجرا داشته باشند
و فقط شرط بزرگتر کوچیکتری هست که عوض میشه! درست نمیگم؟!!

(۰۵ مهر ۱۳۹۱ ۱۱:۳۵ ق.ظ)m@hboobe نوشته شده توسط:  

(05 مهر ۱۳۹۱ ۱۱:۱۰ ق.ظ)nasim_sh نوشته شده توسط:  سلام دوستان یه سوال داشتم .
زمان اجرای max-heapify و زمان اجرای min-heapify با هم برابر است ؟

برای تبدیل max-heapify به min-heapify فکر نکنم زمان اجرا تفاوتی داشته باشه چون هر دو باید به اندازه ارتفاع درخت زمان اجرا داشته باشند
و فقط شرط بزرگتر کوچیکتری هست که عوض میشه! درست نمیگم؟!!

آره درسته ، چون وقتی خط کد ها رو هم بررسی میکنی فرقی با هم نداره . منظورم اینکه چیزی اضافه تر از هم ندارن . پس برابرند .