0

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. :)

2
Contributors
2
Replies
3
Views
9 Years
Discussion Span
Last Post by efus
This question has already been answered. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.