Hi,
I need to make a big-theta notation on an algoritm I made. The algoritm is soposed to find factors of a number. This is the algoritm implemented in java:

public class factor {

	public static void main (String argv[]) 
	{	
		int number =(Integer.parseInt(argv[0]));
		int counter = 0;

		for(counter = 1 ; counter <= number/2 ; counter++)
		{
			if(number % counter == 0)System.out.println(counter);
		}
		System.out.println(number);
	}
}

I figured the theta notation to this is: \theta (N)

The problem is now that i need to express big theta as a function of of the length of N (the number
of bits in N). I have no idea what I am supposed to do here? I would greatly appreciate if anyone could help. :)

Recommended Answers

All 2 Replies

The length of N is 1 + floor(log_2(N)).

Thank you. That was really helpfull :)

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.