public void printAllPossibleOrderedPairs(int[] arrayOfItems) {
for (int firstItem : arrayOfItems) {
for (int secondItem : arrayOfItems) {
int[] orderedPair = new int[]{firstItem, secondItem};
System.out.println(Arrays.toString(orderedPair));
}
}
}
The method above runs in O(n^2)O(n2) time (or "quadratic time")
True
False
public void printAllPossibleOrderedPairs(int[] arrayOfItems) {
for (int firstItem : arrayOfItems) { // iterates n times
for (int secondItem : arrayOfItems) { // iterates n times
int[] orderedPair = new int[]{firstItem, secondItem}; // takes O(1) time. because it's a trivial operation
System.out.println(Arrays.toString(orderedPair)); // takes O(1) time. because it's a trivial operation
}
}
}
so, total number of operations = n*n = O(n^2)
hence it's a quadratic time function.
Answer: True
public void printAllPossibleOrderedPairs(int[] arrayOfItems) { for (int firstItem : arrayOfItems) { for (int secondItem : arrayOfItems)...
must provide the following public interface: public static void insertSort(int [] arr); public static void selectSort(int [] arr); public static void quickSort(int [] arr); public static void mergeSort(int [] arr); The quick sort and merge sort must be implemented by using recursive thinking. So the students may provide the following private static methods: //merge method //merge two sorted portions of given array arr, namely, from start to middle //and from middle + 1 to end into one sorted portion, namely,...
import java.util.Arrays; public class lab { public static void main(String args[]) { int arr[] = {10, 7, 8, 9, 1, 5,6,7}; int arr2[] = {9, 8, 7, 6, 5, 4, 3, 2, 1}; int arr3[] = {1, 3, 5, 3, 2, 6, 20}; quicksort(arr,0,arr.length-1); quicksort(arr2,0,arr2.length-1); quicksort(arr3,0,arr3.length-1); System.out.println(Arrays.toString(arr)); System.out.println(Arrays.toString(arr2)); System.out.println(Arrays.toString(arr3)); } private static int partition(int[] items,int low, int high) { int i=0; int j=0;...
Analyze the following code: class Test ( private int t static int x; public void method() Test test new Test); System.out.println (x); a. The variable t is not initialized and therefore causes er The program compiles fine but has runtime errors because main method. cThe variable t is private and therefore cannot be accessed in t method. The program compiles and runs fine
public class ConsCell
{
private int head;
private ConsCell tail;
public ConsCell(int h, ConsCell t)
{
head = h;
tail = t;
}
public int getHead()
{
return head;
}
public ConsCell getTail()
{
return tail;
}
public void setTail(ConsCell t)
{
tail = t;
}
}
public class IntList
{
private ConsCell start;
public IntList (ConsCell s)
{
start = s;
}
public IntList cons(int h)
{
return new IntList(new ConsCell(h, start));
}
public int length()
{
int len...
Analyze the following code: public class Test { private int t; public static void main(String[] args) { int x; System.out.println(t); } } t is non-static and it cannot be referenced in a static context in the main method. The program compiles and runs fine. The variable t is not initialized and therefore causes errors. The variable x is not initialized and therefore causes errors.
Analyze the following code: public class Test { private int t; public static void main(String[] args) { int x; System.out.println(t); } } The variable t is private and therefore cannot be accessed in the main method. The program compiles and runs fine. t is non-static and it cannot be referenced in a static context in the main method. The variablet is not initialized and therefore causes errors. The variable x is not initialized and therefore causes errors.
4. class Person { 2} public void printValue(int i, int j) {/*…*/ } 3} public void printValue(int i){/*...*/ } 4} } 5) public class Teacher extends Person { 6} public void printValue() {/*...*/ } 7} public void printValue(int i) {/*...*/} 8} public static void main(String args[]){ 9} Person t = new Teacher(); 10} t.printValue(10); 11} } 12} } Which method will the statement on line 10 call? A. on line 2 B. on line 3 C. on line 6 D....
import java.util.Scanner; public class Chpt7_Project { public static void bubbleSort(int[] list) { int temp; for (int i = list.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (list[j] > list[j + 1]) { temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; } } } ...
import java.util.Scanner; public class SieveOfEratosthenes { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println("Enter a number"); int num = sc.nextInt(); boolean[] bool = new boolean[num]; for (int i = 0; i< bool.length; i++) { bool[i] = true; } for (int i = 2; i< Math.sqrt(num); i++) { if(bool[i] == true) { for(int j = (i*i); j<num; j = j+i) { bool[j] = false;...
Add another method public static void displayObject(ArrayList list, int n) that will display then information on the nth object of list. If n is not a valid index, the method should generate and throw and exception that the main can then process. You get to decide what exception (one built into Java or a custom exception) and how you would like to “handle” the exception (terminate the program, prompt for more input, etc). Here is the program so far: import...