مرتبه اجرایی حلقه های ساده

بیش از این با مرتبه اجرایی آشنا شدید، در این مقاله هم قصد دارم تا با مرتبه اجرایی حلقه های ساده همراهتان باشم.

بحث مرتبه اجرایی در درس ساختمان داده بیان است و به دلیل اینکه این بحث از اهمیت بالایی برخوردار است، یادگیری آن خارج از لطف نیست.

پیچیدگی اجرایی حلقه های ساده

اگر یک حلقه بشکل زیر داشته باشیم:

و این حلقه را بصورت زیر در نظر بگیریم:

مرتبه اجرایی این حلقه طبق رابطه زیر بدست می آید.

مرتبه اجرایی حلقه اول طبق این رابطه میشه

1/ (n-1+1) برابر با n خواهد بود.

مثال های بیشتر برای مرتبه اجرایی حلقه for

مرتبه اجرایی حلقه های فوق برابر n است و همه آنها خطی هستند. چون ضریب ها همچنین 1- ها هیچ تاثیری در پیچیدگی اجرایی ندارند.