PDA

View Full Version : سوال: نحوه حل لگاریتم در ساختمان داده



babakgm
پنج شنبه 25 مهر 1387, 12:48 عصر
در جستجوی دو دویی حداکثر مقایس

1+[log 2 n]
است مثلا برای ارایه 1000 عضوی
log 1000+1
است حالا log 1000 چگوه بدست می آید در ساختمان داده مقسمی فقط جواب داده
که میشه 9که با یک جم میکنیم میشه 10

لطفا کمک کنید کنکور دارم :):عصبانی++:

whitehat
پنج شنبه 25 مهر 1387, 14:06 عصر
تقریبا این موارد را باید دیگه برای کنکور حفظ باشید
1000 بین 1024 و 512 است یعنی 2 به توان 10 و 2 به توان 9
پس لگاریتم شما در مبنای 2 چیزی بیشتر از عدد 9 و کمتر از 10 است،پس لگاریتم شما با توجه به جزء صحیح 9 می شود

babakgm
شنبه 27 مهر 1387, 18:36 عصر
مرسی
امید من فقط به شما و این سایته