PDA

View Full Version : سوال: واحد زمانی عبارت شرطی


mohsen_nikoei
سه شنبه 04 اسفند 1394, 14:08 عصر
سلام دوستان ...چرا شرط دستور if یک واحد زمانی محسوب میشه ولی شرط حلقه for حساب نمیشه؟
Ananas
چهارشنبه 05 اسفند 1394, 06:42 صبح
سلام.
یعنی چی؟ منظورتون از واحد زمانی چیه؟
mohsen_nikoei
چهارشنبه 05 اسفند 1394, 15:29 عصر
سلام.
یعنی چی؟ منظورتون از واحد زمانی چیه؟



این سوال مربوط به تحلیل پیچیدیگی الگوریتم در ساختمان داده هست اگه مطالعه بفرمایید مشخص هست..
Salar Ashgi
پنج شنبه 06 اسفند 1394, 10:10 صبح
if شرطش یکبار بررسی میشه بنابراین O(1 در نظر میگیرنش.

ولی حلقه چون n بار اجرا میشه یعنی در واقع n بار هم شرطش بررسی میشه ، O(n در نظر میگیرنش.

امیدوارم جواب بنده درست بوده باشد ./