روالش اینجوریه:
طبق مثالی که خودتون پیوست کردید توضیح میدم.
برای درج عدد ۱ که اولین عدد است درs0 درج میشود.
برای درج عدد ۲ ، اول ۱ در s0 به s1 انتقال داده میشود سپس ۲ (x) در s1 درج میشود.
برای درج عدد ۳ چون کوچکترین i که si صفر دارد s0 است پس با یک عمل درج ،درج میشود.
برای درج عدد ۴ ، s2 خالی است پس s0 و s1 را که ۳ عنصر دارند را داخل s2 درج می کنیم سپس
عدد ۴ را درج می کنیم که در کل هزینه اش می شود ۴/چون ۴ عنصر درج کردیم.پس s0 , s1 خالی شده اند.
امیدوارم روالش را یاد گرفته باشید.
بقیه ی توضیحاتش هم که واضحه.

سپاس فراوان یکی دو جمله کلیدی استفاده کردید مشکلاتم رو حل کرد، انشاء الله خداوند عوضش رو با قبول شدن اونجایی که دوست دارین بهتون بده

این سئوال اولش برای خودم گنگ بود ولی یه جدول با جزئیات بیشتر از خودم کشیدم و متوجه شدم

میخوایم n عنصر به داده ساختارمون اضافه کنیم.نحوه اضافه کردن و شکل این داده ساختار هم شرایطش همونطوری است که در سئوال توضیح داده.یعنی عناصری که اضافه میشن ، اندازه شون با اضافه شدن اندیسi زیاد تر میشه و توانی از ۲ هست.و هر بار که میخوایم اضافه کنیم ، از اولین خانه آرایه شروع میکنیم ، اگر اولین خانه خالی بود که بهش اضافه میکنیم اگر نبود که این عنصر جدید را به همراه بقیه عناصربه خانه بعدی اضافه میکنیم.
سئوال میخواد که ما مرتبه این اضافه کدنهای متوالی رو برای n عنصر پیدا کنیم.
به نظرم بهتره یک جدول گسترده تر کشیده بشه و توی اون جدول دقیقا خانه های آرایه و عملیاتی که روشون انجام میشه مشخص باشه.اینطور بهتر متوجه خواهید شد.موفق باشید