| dbo:abstract
|
- في الرياضيات، اللوغارتيم الثنائي (بالإنجليزية: Binary logarithm) ورمزه (log2 n) هو لوغاريتم قاعدته اثنان. (ar)
- En matemàtiques, el logaritme binari (log₂ n) és el logaritme en base 2. És la funció inversa de n ↦ 2n . El logaritme binari de n és la potència a la qual cal elevar el nombre 2 per obtenir el valor n. Això fa útil el logaritme binari per a tot el que impliqui potències de 2. Per exemple, el logaritme binari d'1 és 0, el logaritme binari de 2 és 1, el logaritme binari de 4 és 2, el logaritme binari de 8 és 3, el logaritme binari de 16 és 4 i el logaritme binari de 32 és 5. (ca)
- In mathematics, the binary logarithm (log2 n) is the power to which the number 2 must be raised to obtain the value n. That is, for any real number x, For example, the binary logarithm of 1 is 0, the binary logarithm of 2 is 1, the binary logarithm of 4 is 2, and the binary logarithm of 32 is 5. The binary logarithm is the logarithm to the base 2 and is the inverse function of the power of two function. As well as log2, an alternative notation for the binary logarithm is lb (the notation preferred by ISO 31-11 and ISO 80000-2). Historically, the first application of binary logarithms was in music theory, by Leonhard Euler: the binary logarithm of a frequency ratio of two musical tones gives the number of octaves by which the tones differ. Binary logarithms can be used to calculate the length of the representation of a number in the binary numeral system, or the number of bits needed to encode a message in information theory. In computer science, they count the number of steps needed for binary search and related algorithms. Other areasin which the binary logarithm is frequently used include combinatorics, bioinformatics, the design of sports tournaments, and photography. Binary logarithms are included in the standard C mathematical functions and other mathematical software packages.The integer part of a binary logarithm can be found using the find first set operation on an integer value, or by looking up the exponent of a floating point value.The fractional part of the logarithm can be calculated efficiently. (en)
- En mathématiques, le logarithme binaire (log2 n) est le logarithme de base 2. C’est la fonction réciproque de la fonction puissance de deux : x ↦ 2x. Le logarithme binaire de x est la puissance à laquelle le nombre 2 doit être élevé pour obtenir la valeur x, soit : . Ainsi, le logarithme binaire de 1 est 0, le logarithme binaire de 2 est 1, le logarithme binaire de 4 est 2, le logarithme binaire de 8 est 3. On le notait[Quand ?] ld (pour logarithmus dualis), mais la norme ISO 80000-2 indique que log2(x) devrait être symbolisé par lb (x). En fait, en analyse de la complexité des algorithmes, dans un contexte dans lequel il n'y a pas de confusion possible, il est parfois simplement noté log (x). (fr)
- En matemática el logaritmo binario o logaritmo en base 2: es la función matemática que determina a que valor y hay que elevarse a 2 para obtener x, es un caso particular de logaritmos en el que la base es 2. Esta base tiene su importancia en informática (donde se lo representa comúnmente como lg n, o ld n que proviene del Latín logarithmus dualis), dada la codificación binaria que se utiliza. Así por ejemplo con un número determinado de bits, ocho por ejemplo, se puede codificar una cantidad de información equivalente a , que es el número de variaciones que se pueden realizar con 0 y 1 en ocho posiciones.El uso del logaritmo binario, es útil cuando la información a calcular es la contraria: cuantas posiciones binarias y se necesitarán si se tiene que codificar x datos, direcciones, etc. Con el ejemplo anterior para codificar 256 direcciones son necesarios . El logaritmo binario aparece frecuentemente en el análisis de algoritmos. Si un número n mayor que 1 es dividido por 2 repetidamente, el número de iteraciones necesitadas para obtener un valor de al menos 1 es la parte entera del lg n. Esta idea es utilizada en el análisis de varios algoritmos y estructura de datos. Por ejemplo en la búsqueda binaria, el tamaño del problema que resolver es dividido en mitades en cada iteración, y por lo tanto se necesitarán lg n iteraciones para resolver un problema de tamaño n. Similarmente, un árbol binario de búsqueda que contenga n elementos tiene una altura de lg n+1. (es)
- Logaritma biner (bahasa Inggris: binary logarithm) dalam matematika adalah, adalah logaritma dengan basis 2, yang biasanya dilambangkan dengan atau . Logaritma biner merupakan fungsi invers dari fungsi kuadrat atau fungsi pangkat dua. Logaritma biner adalah kepangkatan bilangan dua untuk mendapatkan nilai . Jadi: Misalnya logaritma biner 1 adalah 0, logaritma biner 2 adalah 1, logaritma biner 4 adalah 2, logaritma biner 8 adalah 3, logaritma biner 16 adalah 4, logaritma biner 32 adalah 5 dan seterusnya. Logaritma biner terkait erat dengan sistem bilangan biner. Dalam sejarahnya, aplikasi pertama logaritma biner adalah dalam teori musik, oleh Leonhard Euler: logaritma biner dari perbandingan frekuensi antara dua nada menghasilkan perbedaan oktaf antara nada-nada tersebut. Bidang lain yang sering menggunakan logaritma biner di antaranya adalah teori informasi, kombinatorika, ilmu komputer, bioinformatika, desain turnamen olahraga, dan fotografi. (in)
- 二進対数 (にしんたいすう、英: binary logarithm)とは、2を底とする対数 log2 x のことである。これは、指数関数 x → 2x の逆関数でもある。 (ja)
- 수학에서 이진 로그 (binary logarithm)는 밑이 2인 로그이다. log 2 또는 lb로 표기하며, 2의 거듭제곱의 역함수이다. 양의 실수 n과 실수 x에 대하여 x = log 2 n은 2x = n이라는 것과 같다. 예를 들어 log 2 1 = 0, log 2 2 = 1, log 2 4 = 2, log 2 32 = 5이다. (ko)
- Logarytm binarny (dwójkowy) – logarytm o podstawie równej 2. Jest oznaczany na ogół symbolem może być też zapisywany jako (zgodne z ISO), często również jako (niezgodne z ISO, gdyż jest to zapis zarezerwowany dla logarytmu dziesiętnego). Logarytm dwójkowy jest szeroko stosowany w informatyce: zaokrąglony w górę, to najmniejsza liczba bitów, w której można umieścić informację o liczbie możliwości Pojawia się w asymptotycznych ograniczeniach złożoności algorytmicznych, np. wtedy, kiedy algorytm korzysta ze struktury drzewa binarnego. (pl)
- Na matemática, logaritmo binário (log2 n) é o logaritmo de base 2. Consequentemente, é o inverso da potência de dois (2n). O logaritmo binário de n é definido pela seguinte equivalência: O logaritmo binário está intimamente ligado ao sistema de numeração binário. Historicamente, seu primeiro uso foi na teoria musical pelo matemático e pioneiro no estudo dos logaritmos Leonhard Euler. Sua aplicação é muito vasta, sendo utilizado em teoria da informação (bit como unidade fundamental de informação), complexidade computacional e fotografia. (pt)
- 在数学中，以2为底的对数（log2 n），又称二进制对数，是为了得到 n 必须将2乘方的指数。 即对于任何实数 x， 例如，log2 1 = 0，log2 2 = 1，log2 4 = 2，log2 32 = 5。 以2为底的对数是以2为底的指数函数的反函数，又记作 lb n，ld n 或 lg n 许多数学软件都有计算以2为底的对数的功能。自C99起的C语言标准数学函数库和自C++11起的C++语言标准数学函数库中包含了 log2、log2f 及 log2l 函数用来计算以2为底的对数。以2为底的对数的整数部分可以由整数上的最高置位操作或查看浮点数上的指数部分完成，分数部分也可以高效地计算。 (zh)
- Двоичный логарифм — логарифм по основанию 2. Другими словами, двоичный логарифм числа есть решение уравнения Двоичный логарифм вещественного числа существует, если Согласно стандарту ISO 31-11, он обозначается или . Примеры: (ru)
- В математиці, двійковий логарифм (log2n) це степінь, до якої треба піднести число 2, щоб отримати значення n. І це, для будь-якого дійсного числа x, Наприклад, двійковий логарифм числа 1 є 0, двійковий логарифм від 2 є 1, двійковий логарифм від 4 дорівнює 2, а двійковий логарифм від 32 це 5. Бінарний логарифм це логарифм за основою 2. Функція двійкового логарифма є є оберненою функцією функції степені двійки. Разом із звичайним позначенням log2, існують альтернативні позначення двійкового логарифма такі як: lg, ld, lb, і (із попереднім узгодженням, що за умовчанням основою позначеного так логарифма є 2) log. Історично, перше застосування двійковий логарифм знайшло в теорії музики, його використав Леонард Ейлер: двійковий логарифм відношення частот двох музичних тонів дає розрахувати кількість октав, на які відрізняються ці тони. Двійковий логарифм можна застосувати для розрахунку довжини представлення числа в двійковій системі числення, або кількість біт, необхідних аби закодувати повідомлення в теорії інформації. В комп'ютерних науках, вони використовуються для підрахунку кількості кроків, які треба здійснити при двійковому пошуку і подібних алгоритмах. Інші області, в яких часто використовується двійковий логарифм, це: комбінаторику, біоінформатику, планування спортивних турнірів, і фотографію. Бінарні логарифми включено до стандартних математичних функцій мови програмування C і до інших математичних програмних пакетів.Цілу частину двійкового логарифма можна знайти здійснивши операцію find first set над цілим числом, або шляхом пошуку експоненти значення з рухомою комою. (uk)
|
| rdfs:comment
|
- في الرياضيات، اللوغارتيم الثنائي (بالإنجليزية: Binary logarithm) ورمزه (log2 n) هو لوغاريتم قاعدته اثنان. (ar)
- En matemàtiques, el logaritme binari (log₂ n) és el logaritme en base 2. És la funció inversa de n ↦ 2n . El logaritme binari de n és la potència a la qual cal elevar el nombre 2 per obtenir el valor n. Això fa útil el logaritme binari per a tot el que impliqui potències de 2. Per exemple, el logaritme binari d'1 és 0, el logaritme binari de 2 és 1, el logaritme binari de 4 és 2, el logaritme binari de 8 és 3, el logaritme binari de 16 és 4 i el logaritme binari de 32 és 5. (ca)
- 二進対数 (にしんたいすう、英: binary logarithm)とは、2を底とする対数 log2 x のことである。これは、指数関数 x → 2x の逆関数でもある。 (ja)
- 수학에서 이진 로그 (binary logarithm)는 밑이 2인 로그이다. log 2 또는 lb로 표기하며, 2의 거듭제곱의 역함수이다. 양의 실수 n과 실수 x에 대하여 x = log 2 n은 2x = n이라는 것과 같다. 예를 들어 log 2 1 = 0, log 2 2 = 1, log 2 4 = 2, log 2 32 = 5이다. (ko)
- Logarytm binarny (dwójkowy) – logarytm o podstawie równej 2. Jest oznaczany na ogół symbolem może być też zapisywany jako (zgodne z ISO), często również jako (niezgodne z ISO, gdyż jest to zapis zarezerwowany dla logarytmu dziesiętnego). Logarytm dwójkowy jest szeroko stosowany w informatyce: zaokrąglony w górę, to najmniejsza liczba bitów, w której można umieścić informację o liczbie możliwości Pojawia się w asymptotycznych ograniczeniach złożoności algorytmicznych, np. wtedy, kiedy algorytm korzysta ze struktury drzewa binarnego. (pl)
- Na matemática, logaritmo binário (log2 n) é o logaritmo de base 2. Consequentemente, é o inverso da potência de dois (2n). O logaritmo binário de n é definido pela seguinte equivalência: O logaritmo binário está intimamente ligado ao sistema de numeração binário. Historicamente, seu primeiro uso foi na teoria musical pelo matemático e pioneiro no estudo dos logaritmos Leonhard Euler. Sua aplicação é muito vasta, sendo utilizado em teoria da informação (bit como unidade fundamental de informação), complexidade computacional e fotografia. (pt)
- 在数学中，以2为底的对数（log2 n），又称二进制对数，是为了得到 n 必须将2乘方的指数。 即对于任何实数 x， 例如，log2 1 = 0，log2 2 = 1，log2 4 = 2，log2 32 = 5。 以2为底的对数是以2为底的指数函数的反函数，又记作 lb n，ld n 或 lg n 许多数学软件都有计算以2为底的对数的功能。自C99起的C语言标准数学函数库和自C++11起的C++语言标准数学函数库中包含了 log2、log2f 及 log2l 函数用来计算以2为底的对数。以2为底的对数的整数部分可以由整数上的最高置位操作或查看浮点数上的指数部分完成，分数部分也可以高效地计算。 (zh)
- Двоичный логарифм — логарифм по основанию 2. Другими словами, двоичный логарифм числа есть решение уравнения Двоичный логарифм вещественного числа существует, если Согласно стандарту ISO 31-11, он обозначается или . Примеры: (ru)
- In mathematics, the binary logarithm (log2 n) is the power to which the number 2 must be raised to obtain the value n. That is, for any real number x, For example, the binary logarithm of 1 is 0, the binary logarithm of 2 is 1, the binary logarithm of 4 is 2, and the binary logarithm of 32 is 5. The binary logarithm is the logarithm to the base 2 and is the inverse function of the power of two function. As well as log2, an alternative notation for the binary logarithm is lb (the notation preferred by ISO 31-11 and ISO 80000-2). (en)
- En matemática el logaritmo binario o logaritmo en base 2: es la función matemática que determina a que valor y hay que elevarse a 2 para obtener x, es un caso particular de logaritmos en el que la base es 2. Con el ejemplo anterior para codificar 256 direcciones son necesarios . (es)
- Logaritma biner (bahasa Inggris: binary logarithm) dalam matematika adalah, adalah logaritma dengan basis 2, yang biasanya dilambangkan dengan atau . Logaritma biner merupakan fungsi invers dari fungsi kuadrat atau fungsi pangkat dua. Logaritma biner adalah kepangkatan bilangan dua untuk mendapatkan nilai . Jadi: Misalnya logaritma biner 1 adalah 0, logaritma biner 2 adalah 1, logaritma biner 4 adalah 2, logaritma biner 8 adalah 3, logaritma biner 16 adalah 4, logaritma biner 32 adalah 5 dan seterusnya. (in)
- En mathématiques, le logarithme binaire (log2 n) est le logarithme de base 2. C’est la fonction réciproque de la fonction puissance de deux : x ↦ 2x. Le logarithme binaire de x est la puissance à laquelle le nombre 2 doit être élevé pour obtenir la valeur x, soit : . Ainsi, le logarithme binaire de 1 est 0, le logarithme binaire de 2 est 1, le logarithme binaire de 4 est 2, le logarithme binaire de 8 est 3. (fr)
- В математиці, двійковий логарифм (log2n) це степінь, до якої треба піднести число 2, щоб отримати значення n. І це, для будь-якого дійсного числа x, Наприклад, двійковий логарифм числа 1 є 0, двійковий логарифм від 2 є 1, двійковий логарифм від 4 дорівнює 2, а двійковий логарифм від 32 це 5. Бінарні логарифми включено до стандартних математичних функцій мови програмування C і до інших математичних програмних пакетів.Цілу частину двійкового логарифма можна знайти здійснивши операцію find first set над цілим числом, або шляхом пошуку експоненти значення з рухомою комою. (uk)
|
