What is the order of method g? N = data.length. The methods m2, m3, and m4...

 

Transcribed Image Text:

What is the order of method g? N = data.length. The methods m2, m3, and m4 are all O(N) where N is the length of the array passed as an argument. Assume m2 returns true 50% of the time. private static int g(int[] data) { int r = 0; for (int i = 0; i < data.length; i++) for (int j = 0; j < data.length; j++) if (m2 (data, j)) else r = m3 (data, i); rm4 (data, j); return r; } What is the order of method g? N = data.length. The methods m2, m3, and m4 are all O(N) where N is the length of the array passed as an argument. Assume m2 returns true 50% of the time. private static int g(int[] data) { int r = 0; for (int i = 0; i < data.length; i++) for (int j = 0; j < data.length; j++) if (m2 (data, j)) else r = m3 (data, i); rm4 (data, j); return r; }