۰
subtitle
ارسال: #۱
سوال از ساختمان داده
سلام .جوابی که من به دست میارم هیچ کدوم از گزینه ها نیست لطفا کمک کنید با تشکر
۱
ارسال: #۲
سوال از ساختمان داده
جواب گزینه ۱ هست
log n
چون اول اعداد رو دو تا دو تا با هم جمع می کنیم و n/2 تا عدد جدید داریم
دوباره اینا رو دو تا دو تا جمع می کنیم و این بار n/4 تا هدد داریم.
و همین طور ادامه میدیم تا نهایتا دو تا عدد داشته باشیم
در هر مرحله جمع (که جمع ها بصورت موازی انجام میشه) تعداد اعداد نصف میشه
تعداد مراحل رو هم اگر با هم جمع کنین میشه log n مرحله که این همون مرتبه زمانی پیدا کردن جواب هست.
log n
چون اول اعداد رو دو تا دو تا با هم جمع می کنیم و n/2 تا عدد جدید داریم
دوباره اینا رو دو تا دو تا جمع می کنیم و این بار n/4 تا هدد داریم.
و همین طور ادامه میدیم تا نهایتا دو تا عدد داشته باشیم
در هر مرحله جمع (که جمع ها بصورت موازی انجام میشه) تعداد اعداد نصف میشه
تعداد مراحل رو هم اگر با هم جمع کنین میشه log n مرحله که این همون مرتبه زمانی پیدا کردن جواب هست.
