میگما اگه اینطوری بشه 1-84 که راه های زیادی داره. یه ستون رو یه جا میدی به یه برگ؟ یا همون 3 تا غیر صفر هر ستون رو؟؟
من سطری دادم (غیر صفر ها رو ) و به هر برگ هم دو تا از درایه از بردار دادم و بردار رو prefix پخش کردم و زمان هم همون lg n شد. اما احساسم این بود که باید رابطه بازگشتی پیدا کنیم! :(
پاسخ:
غیر صفرها رو.
بستگی به این داره که بردارت رو سطری گرفته باشی یا ستونی.
باید یک وابستگی داشته باشند که بشود رابطه بازگشتی پیدا کرد.
ارسال نظر
ارسال نظر آزاد است، اما اگر قبلا در بیانثبت نام کرده اید می توانید ابتدا وارد شوید.