Big-O Complexity of an Algorithm That Converts from Decimal to Binary

Question

Write an algorithm that converts a decimal number to binary. Then, give the big-O complexity for your algorithm.

Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

import java.io.*;
import java.util.*;
import java.lang.*;
class conversion
{
public static String getbinary( int n)
{
if (n<= 1)
return Integer.toString(n);
return getbinary(n/2) + Integer.toString(n%2);
}
public static void main( String [ ] args )throws IOException
{
int b[] = { 128, 156};...

This is only a preview of the solution. Please use the purchase button to see the entire solution

$10.00 for this solution