User Tools

Site Tools


Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
binary_to_decimal [2013/03/17 21:01]
will created
binary_to_decimal [2015/02/02 08:28] (current)
Line 1: Line 1:
 ====== Binary to decimal ====== ====== Binary to decimal ======
  
-A simple algorithm to convert a binary string to a decimal number in $O(n)$ time. For each character in the string the result is multiplied by $2$ and if the character is a '​1'​ then $1$ is added to the result.+A simple algorithm to convert a binary string to a decimal number in $O(n)$ time. For each character in the string the result is multiplied by $2$ and if the character is a '​1'​ then $1$ is added to the result. If a non '​0'​ or '​1'​ character is seen the conversion stops. 
 + 
 +In real-world Javascript use ''​parseInt("​100101",​ 2)''​.
  
 [algorithm binary_to_decimal] [algorithm binary_to_decimal]
binary_to_decimal.1363579291.txt.gz · Last modified: 2015/02/02 08:24 (external edit)