زمان کنونی: ۱۶ آبان ۱۴۰۳, ۰۴:۱۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۴۸ آزاد فناوری اطلاعات سال ۸۵

ارسال:
  

سارا جواهری پرسیده:

سوال ۴۸ آزاد فناوری اطلاعات سال ۸۵

سلام دوستان می شه خواهش کنم گزینه ای که به نظرتون درست هست رو با دلیل برای من بگید؟Undecided


فایل‌(های) پیوست شده

۰
ارسال:
  

khodam پاسخ داده:

سوال ۴۸ ارشد آزاد ۸۵ گرایش فناوری اطلاعات

خیلی واضحه که جواب logn می شه در واقع زمان اجرا برابر است با
T(n)=T(n/2)+1 = o(logn)

ارسال:
  

سارا جواهری پاسخ داده:

RE: سوال ۴۸ ارشد آزاد ۸۵ گرایش فناوری اطلاعات

(۱۴ اردیبهشت ۱۳۹۰ ۰۷:۳۴ ب.ظ)khodam نوشته شده توسط:  خیلی واضحه که جواب logn می شه در واقع زمان اجرا برابر است با
T(n)=T(n/2)+1 = o(logn)

مشکل من هم با سوالهای دانشگاه آزاد وضوح و سادگی نیست ... تا حالا این همه سوال غلط از نظر مفهومی از نظر شکلی از نظر تایپی یکجا ندیده بودمTongue
یافتن تمامی ارسال‌های این کاربر

۱
ارسال:
  

ف.ش پاسخ داده:

RE: سوال ۴۸ ارشد آزاد ۸۵ گرایش فناوری اطلاعات

فکر کنم اون [tex]\binom{n}{2}[/tex] نیست بلکه [tex]n/2[/tex] است و اشتباه تایپی بوده چون در غیراینصورت اصلا n=1 نمیشه و هر بار به جای اینکه کم بشه زیاد میشه.

n توانی از ۲ است و باید اونقدر بر ۲ تقسیم بشه تا به ۱ برسه پس logn بار باید تابع اجرا بشه و گزینه ۱ درسته.

مثلا n=8

[tex]f(8)\rightarrow f(4)\rightarrow f(2)\rightarrow f(1)\rightarrow return1[/tex]

که چهار بار اجرا شد یعنی [tex]log8 1[/tex]

۰
ارسال:
  

fatemeh-r پاسخ داده:

سوال ۴۸ ارشد آزاد ۸۵ گرایش فناوری اطلاعات

بله منم میخاستم بگم صورت سوال اشتباهه

۰
ارسال:
  

benaifur پاسخ داده:

سوال ۴۸ ارشد آزاد ۸۵ گرایش فناوری اطلاعات

گزینه ۲ جواب است تو کتاب مقسمی نوشت
(t(n/2)+t(n/2) =o(n) or o(2^lgn

ارسال:
  

ف.ش پاسخ داده:

RE: سوال ۴۸ ارشد آزاد ۸۵ گرایش فناوری اطلاعات

(۱۳ اردیبهشت ۱۳۹۰ ۰۲:۵۱ ب.ظ)benaifur نوشته شده توسط:  گزینه ۲ جواب است تو کتاب مقسمی نوشت
(t(n/2)+t(n/2) =o(n) or o(2^lgn
نه اگر [tex]f(n/2) f(n/2)[/tex]

رو داشتیم حرف شما درست بود چون تابع درختی میشد شبیه فیبوناچی
اما حالا [tex]f(n/2) n/2[/tex]
داریم که میشه.
[tex]T(n)=T(n/2)[/tex]
[tex]O(logn)[/tex]
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منابع برای درس بازیابی پیشرفته اطلاعات saghi5373 ۸ ۱۲,۲۶۱ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۱۵ ق.ظ
آخرین ارسال: bijibuji
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۲ ۳,۷۷۳ ۰۵ اردیبهشت ۱۴۰۳ ۱۱:۵۷ ب.ظ
آخرین ارسال: bijibuji
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۶,۳۹۹ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۵,۰۴۴ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۱,۹۸۴ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۷۰۵ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۹,۹۲۳ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۸,۳۷۹ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۸ ۱۱۶,۳۳۷ ۰۵ آذر ۱۳۹۹ ۰۵:۰۵ ب.ظ
آخرین ارسال: Ali001100
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۷,۱۶۸ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close