Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Finding Binary Logarithm of Given Number in Golang
In mathematics, a logarithm is an inverse operation of exponentiation. The binary logarithm, also known as the base-2 logarithm, is a logarithm with base 2. The binary logarithm of a number x is the exponent to which the base 2 must be raised to get x. In computer science, binary logarithm is used to represent the complexity of algorithms and data structures.
In this article, we will discuss how to find the binary logarithm of a given number in Golang.
The math package in Golang provides a function called Log2 that can be used to find the binary logarithm of a number. The Log2 function takes a float64 argument and returns its base-2 logarithm as a float64 value.
Here's an example of how to use the Log2 function to find the binary logarithm of a given number −
Example
package main
import (
"fmt"
"math"
)
func main() {
x := 8.0
binaryLog := math.Log2(x)
fmt.Printf("Binary logarithm of %v is %v\n", x, binaryLog)
}
Output
Binary logarithm of 8 is 3
The Log2 function can also be used to find the binary logarithm of an integer value by converting it to a float64 value. Here's an example −
Example
package main
import (
"fmt"
"math"
)
func main() {
x := 8
binaryLog := math.Log2(float64(x))
fmt.Printf("Binary logarithm of %v is %v\n", x, binaryLog)
}
Output
Binary logarithm of 8 is 3
In case the input value is not a power of 2, we can find the next highest power of 2 using the Ceil function from the math package before calculating its binary logarithm. Here's an example −
Example
package main
import (
"fmt"
"math"
)
func main() {
x := 10
highPower := math.Ceil(math.Log2(float64(x)))
binaryLog := highPower - 1
fmt.Printf("Binary logarithm of %v is %v\n", x, binaryLog)
}
Output
Binary logarithm of 10 is 3
Conclusion
In this article, we learned how to find the binary logarithm of a given number in Golang using the Log2 function from the math package. We also discussed how to handle non-power-of-2 inputs by finding the next highest power of 2 using the Ceil function. The binary logarithm is a powerful mathematical concept that finds its applications in various fields including computer science and engineering.
105 Views
