در ریاضیات، لگاریتم دودویی ( انگلیسی: Binary logarithm ) ( n ) توانی است که عدد 2 با رسیدن به آن برابر n خواهد بود. به عبارت دیگر برای هر عدد حقیقی ,
مثلاً لگاریتم دودویی ۱ برابر صفر، لگاریتم دودویی ۴ برابر ۲، و لگاریتم دودویی ۳۲ برابر ۵ است.
لگاریتم دودویی لگاریتم در مبنای ۲ است. تابع لگاریتم دودویی تابع وارون تابع توان دو است. علاوه بر log2، لگاریتم دودویی را با نشان هایی lg, ld، و lb هم نشان می دهند.
لگاریتم دودویی را نخستین بار لئونهارد اویلر در تئوری موسیقی استفاده کرد؛ به این صورت که لگاریتم دودویی نسبت بسامدهای دو لحن موسیقی برابر اختلاف تعداد اکتاوهای آن دو لحن است. لگاریتم باینری برای نمایش محاسبهٔ طول گراف یک عدد در دستگاه اعداد دودویی یا تعداد بیت های مورد نیاز برای کدگذاری یک پیام در نظریه اطلاعات به کار می رود. در علوم رایانه لگاریتم دودویی برای محاسبهٔ تعداد مراحل الگوریتم جستجوی دودویی و الگوریتمهای مشابه به کار گرفته می شود.
لگاریتم دودویی در توابع ریاضی سی و دیگر بسته های ریاضیاتی نرم افزاری گنجانده شده است.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفمثلاً لگاریتم دودویی ۱ برابر صفر، لگاریتم دودویی ۴ برابر ۲، و لگاریتم دودویی ۳۲ برابر ۵ است.
لگاریتم دودویی لگاریتم در مبنای ۲ است. تابع لگاریتم دودویی تابع وارون تابع توان دو است. علاوه بر log2، لگاریتم دودویی را با نشان هایی lg, ld، و lb هم نشان می دهند.
لگاریتم دودویی را نخستین بار لئونهارد اویلر در تئوری موسیقی استفاده کرد؛ به این صورت که لگاریتم دودویی نسبت بسامدهای دو لحن موسیقی برابر اختلاف تعداد اکتاوهای آن دو لحن است. لگاریتم باینری برای نمایش محاسبهٔ طول گراف یک عدد در دستگاه اعداد دودویی یا تعداد بیت های مورد نیاز برای کدگذاری یک پیام در نظریه اطلاعات به کار می رود. در علوم رایانه لگاریتم دودویی برای محاسبهٔ تعداد مراحل الگوریتم جستجوی دودویی و الگوریتمهای مشابه به کار گرفته می شود.
لگاریتم دودویی در توابع ریاضی سی و دیگر بسته های ریاضیاتی نرم افزاری گنجانده شده است.
wiki: لگاریتم دودویی