۰
subtitle
ارسال: #۱
سوال ۵۴ کنکورIT88
جواب سوال ۵۴ کنکور IT88 گزینه ۱ است و گزاره۳ را درست دانسته در صورتیکه گزاره ۳ غلط است مثال نقض آن بصورت زیر است:
f(n)=2n و g(n)=n
درست نمی گم؟؟
سوال دومم هم این است که منظور سوال علوم کامپیوتر۸۷ که به صورت زیر است چیه؟
بهترین الگوریتم برای اینکه در یک آرایه n عضوی مرتب شه A از اعداد صحیح متمایز تشخیص دهیم که ai=i است دارای چه مرتبه زمانی است؟
جواب:o(logn) زده شده طبق جستجوی دودویی. این کار که ظاهرا با یک شرط ساده if ai=i حل میشه ؟؟؟
f(n)=2n و g(n)=n
درست نمی گم؟؟
سوال دومم هم این است که منظور سوال علوم کامپیوتر۸۷ که به صورت زیر است چیه؟
بهترین الگوریتم برای اینکه در یک آرایه n عضوی مرتب شه A از اعداد صحیح متمایز تشخیص دهیم که ai=i است دارای چه مرتبه زمانی است؟
جواب:o(logn) زده شده طبق جستجوی دودویی. این کار که ظاهرا با یک شرط ساده if ai=i حل میشه ؟؟؟
