سلام دوستان یه سوال داشتم .
زمان اجرای max-heapify و زمان اجرای min-heapify با هم برابر است ؟
(۰۵ مهر ۱۳۹۱ ۱۱:۱۰ ق.ظ)nasim_sh نوشته شده توسط: سلام دوستان یه سوال داشتم .
زمان اجرای max-heapify و زمان اجرای min-heapify با هم برابر است ؟
برای تبدیل max-heapify به min-heapify فکر نکنم زمان اجرا تفاوتی داشته باشه چون هر دو باید به اندازه ارتفاع درخت زمان اجرا داشته باشند
و فقط شرط بزرگتر کوچیکتری هست که عوض میشه! درست نمیگم؟!!
(۰۵ مهر ۱۳۹۱ ۱۱:۳۵ ق.ظ)m@hboobe نوشته شده توسط:(05 مهر ۱۳۹۱ ۱۱:۱۰ ق.ظ)nasim_sh نوشته شده توسط: سلام دوستان یه سوال داشتم .
زمان اجرای max-heapify و زمان اجرای min-heapify با هم برابر است ؟
برای تبدیل max-heapify به min-heapify فکر نکنم زمان اجرا تفاوتی داشته باشه چون هر دو باید به اندازه ارتفاع درخت زمان اجرا داشته باشند
و فقط شرط بزرگتر کوچیکتری هست که عوض میشه! درست نمیگم؟!!
آره درسته ، چون وقتی خط کد ها رو هم بررسی میکنی فرقی با هم نداره . منظورم اینکه چیزی اضافه تر از هم ندارن . پس برابرند .