پیچیدگی زمانی واسه این مقایسه

[Developer Programmer]

دوستان سلام
یه چیز عجیب به ذهنم رسیده دارم قاطی میکنم :oops:


if a<b then
max:=b
else
max:=a

رو در نظر بگیرین
پیچیدگی زمانی در بهترین و بدترین و حالت میانگین چیه؟ من فکر میکنم همگی 1 باشن شما چی میگین؟

[hmm]

پیچیدگی زمانی در موقع تکرار معنی دارد نه به مقدار متغیر ها

[seyedof]

کاملا درسته. هر یک از خطها O(1) هستند یعنی پیچیدگی زمانی ۱ ، تکرار یا حلقه ای در کار نیست

[seyyed2001]

حتی اگه بعد از if چند تا دستور دیگه هم می نوشتی باز هم مرتبه زمانی 1 میشد
چون حلقه ای وجود ندارد.
(:D)