Assignment
This assignment asks you to implement a number of methods for a class Complexity. These methods should be implemented using for loops, as seen in class (except for the extra-credit one). In addition, each of these methods should print out the value of an accumulator that counts the number of “operations” performed. The notion of “operation” should be taken loosely; the idea is that if you are requested to implement a method of time complexity O(n), then it should print out values from 1 to n (or close enough). For example, the following code implements a method that has time complexity O(n):
void p u b l i c method0 ( int n ) {
int counter =0;
for ( i =0; i < n ; i ++) {
System . out . println ( " Op er a ti on " + counter );
counter ++;
}
}
The methods you should implement are:
public static void method1(int n): a method that has time complexity O(n2).
public static void method2(int n): a method that has time complexity O(n3).
public static void method3(int n): a method that has time complexity O(log n).
• public static void method4(int n): a method that has time complexity O(n log n).
• public static void method5(int n): a method that has time complexity O(log log n).
(Optional) public static int method6(int n): a method that has time complexity O(2n). For this method you should consider using recursion. This can give you extra points if you miss any points from the previous methods, but the cap for the assignment is 100pts. You can not exceed 100pts with answering this extra-credit question.
Submission instructions
Submit a single file named hw2_<surname.zip through Canvas. Eclipse will complain if you give your file a name different from the class name that you are defining. Therefore, once you have finished with your assignment, copy your file, rename it as indicated above and then submit it.
No report is required.
