Question

What is the order of each of the following functions? $$ \frac{5n^3}{4,032}, 44 \log n, 10n \log n, 500, 2n^2, \frac{2^n}{45}, 3n $$ Analyze the following sorting algorithm: for (int i = list.length - 1; i >0; i--) { if (list[i] < list[i - 1]) { swap list[i] with list[i - 1]; i = list.length; } } Prove the following algorithm for finding the GCD of the two integers m and n is incorrect: for (int k = n / 2; k >= 1; k--) { if (m % k == 0 && n % k == 0) { gcd = k; break; } } Show the length of the array in MyArrayList after each of the following statements is executed: MyArrayList<Double> list = new MyArrayList<>(); list.add(3.2); list.add(4.9); list.trimToSize(); list.add(6.1); list.add(16.1);

Name: what is the order of each of the following functions frac5n34032 44 log n 10n log n 500 2n2 frac2n45 3n analyze the following sorting algorithm for int i listlength 1 i 0 i if listi listi 1 37762
Uploaded: 2023-08-07T22:27:58-08:00
Duration: 3 min 44 s
Channel: Akash M
Description: what is the order of each of the following functions frac5n34032 44 log n 10n log n 500 2n2 frac2n45 3n analyze the following sorting algorithm for int i listlength 1 i 0 i if listi listi 1 37762

          What is the order of each of the following functions?
$$ \frac{5n^3}{4,032}, 44 \log n, 10n \log n, 500, 2n^2, \frac{2^n}{45}, 3n $$
Analyze the following sorting algorithm:
for (int i = list.length - 1; i >0; i--) {
    if (list[i] < list[i - 1]) {
        swap list[i] with list[i - 1];
        i = list.length;
    }
}
Prove the following algorithm for finding the GCD of the two integers m and n is incorrect:
for (int k = n / 2; k >= 1; k--) {
    if (m % k == 0 && n % k == 0) {
        gcd = k;
        break;
    }
}
Show the length of the array in MyArrayList after each of the following statements is executed:
MyArrayList<Double> list = new MyArrayList<>();
list.add(3.2);
list.add(4.9);
list.trimToSize();
list.add(6.1);
list.add(16.1);

$what is the order of each of the following functions frac5n34032 44 log n 10n log n 500 2n2 frac2n45 3n analyze the following sorting algorithm for int i listlength 1 i 0 i if listi listi 1 37762$

Added by Ines H.

Question

Please give Ace some feedback