نمايش پست تنها
قديمي ۱۱-۵-۱۳۹۱, ۱۰:۴۰ بعد از ظهر   #90 (لینک دائم)
mahdiii
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

نقل قول:
نوشته اصلي بوسيله mehran2008 نمايش پست
سلام،

جواب سوال 4 رو من خودم مشکل دارم. اگر کسی از دوستان بتونند توضیح بدند، ممنون میشم.
جواب سوال 10، گزینه 2 هست. نکته های این سوال اینه که * lg برای اعداد بسیار بزرگ کمتر از 7 است. پس کم هزینه ترین مورد است. g6 هم از g5 کم هزینه تره. مثلا اگر n رو برابر 2 به توان 32 فرض کنیم، متوجه می شیم.
جواب سوال 11 گزینه 3 است. چون سایز ورودی 10 برابر شده و زمان اجرا 100 برابر.
جواب سوال 18 هم گزینه 3 است. چون بیت k ام 2 بار، بیت k-1 ام، 4 بار و ... بیت اول 2 به توان k (یا همان n بار) تغییر مقدار می دهد.
من با جوابهای شما موافقم. فقط چجوری اون log*ثابت میشه از همه کمتره. log*n^n
بعدش بریم سراغ سوالای درخت؟ لطفا مشخص کنید
mahdiii آفلاين است   پاسخ با نقل قول