نمايش پست تنها
قديمي ۱۱-۳-۱۳۹۱, ۱۲:۱۶ قبل از ظهر   #85 (لینک دائم)
mehran2008 Male
عضو فوق فعال
 
آواتار mehran2008
 
تاريخ عضويت: اسفند ۱۳۹۰
پست ها: 78
تشكرها: 29
47 تشكر در 27 پست
پيش فرض

سلام،

جواب سوال 4 رو من خودم مشکل دارم. اگر کسی از دوستان بتونند توضیح بدند، ممنون میشم.
جواب سوال 10، گزینه 2 هست. نکته های این سوال اینه که * lg برای اعداد بسیار بزرگ کمتر از 7 است. پس کم هزینه ترین مورد است. g6 هم از g5 کم هزینه تره. مثلا اگر n رو برابر 2 به توان 32 فرض کنیم، متوجه می شیم.
جواب سوال 11 گزینه 3 است. چون سایز ورودی 10 برابر شده و زمان اجرا 100 برابر.
جواب سوال 18 هم گزینه 3 است. چون بیت k ام 2 بار، بیت k-1 ام، 4 بار و ... بیت اول 2 به توان k (یا همان n بار) تغییر مقدار می دهد.
mehran2008 آفلاين است   پاسخ با نقل قول
از mehran2008 تشكر كرده است:
raha_hakhamanesh (۱۱-۳-۱۳۹۱)