دوستان سلام
یه چیز عجیب به ذهنم رسیده دارم قاطی میکنم :oops:
if a<b then
max:=b
else
max:=a
رو در نظر بگیرین
پیچیدگی زمانی در بهترین و بدترین و حالت میانگین چیه؟ من فکر میکنم همگی 1 باشن شما چی میگین؟
دوستان سلام
یه چیز عجیب به ذهنم رسیده دارم قاطی میکنم :oops:
if a<b then
max:=b
else
max:=a
رو در نظر بگیرین
پیچیدگی زمانی در بهترین و بدترین و حالت میانگین چیه؟ من فکر میکنم همگی 1 باشن شما چی میگین؟
پیچیدگی زمانی در موقع تکرار معنی دارد نه به مقدار متغیر ها
کاملا درسته. هر یک از خطها O(1) هستند یعنی پیچیدگی زمانی ۱ ، تکرار یا حلقه ای در کار نیست
حتی اگه بعد از if چند تا دستور دیگه هم می نوشتی باز هم مرتبه زمانی 1 میشد
چون حلقه ای وجود ندارد.
(:D)
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول