PDA

View Full Version : پیچیدگی زمانی واسه این مقایسه



Developer Programmer
شنبه 16 خرداد 1383, 21:11 عصر
دوستان سلام
یه چیز عجیب به ذهنم رسیده دارم قاطی میکنم :oops:


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

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

hmm
یک شنبه 17 خرداد 1383, 08:09 صبح
پیچیدگی زمانی در موقع تکرار معنی دارد نه به مقدار متغیر ها

seyedof
دوشنبه 09 شهریور 1383, 03:09 صبح
کاملا درسته. هر یک از خطها O(1) هستند یعنی پیچیدگی زمانی ۱ ، تکرار یا حلقه ای در کار نیست

seyyed2001
شنبه 14 شهریور 1383, 11:59 صبح
حتی اگه بعد از if چند تا دستور دیگه هم می نوشتی باز هم مرتبه زمانی 1 میشد
چون حلقه ای وجود ندارد.
(:D)