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