Question: 1. Assume you have a multidimensional array M x N and you wish to write a function that produces an average of the items in

1. Assume you have a multidimensional array M x N and you wish to write a function that produces an average of the items in the entire array using a sum/count approach. You have two alternatives: a) static int sumArray(int[][] a) { int sum = 0, count = 0; for (int i = 0; i < a[0].length; i++) { for (int j = 0; j < a.length; j++) { sum += a[i][j]; } } return sum; } OR: b) static int sumArray2(int[][] a) { int sum = 0; for (int i = 0; i < a[0].length; i++) { for (int j = 0; j < a.length; j++) { sum += a[j][i]; } } return sum; } Which approach will be faster and why (you can assume each row is contiguous in memory)?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

(30%) Assume you have a multidimensional array M x N and you wish to write a function that produces an average of the items in the entire array using a sum/count approach. You have two alternatives:...

Assume you have a multidimensional array M x N and you wish to write a function that produces an average of the items in the entire array using a sum/count approach. You have two alternatives: a) int...

C++ - Pointers & Dynamic Memory Allocation: 1 Introduction The functions in the following subsections can all go in one big file called pointer practice.cpp . 1.1 Basics Write a function, int...

I have updated my previously posted C++ question to ensure that I have included all of the necessary documentation in order to complete Part 2 - Bank Account of the assigned lab in its entirety....

C++ 2) Write a function called CalcAverage that takes as parameters an array of doubles and the array size as integer, and returns the average of the array (of type double) Write a main program to...

Part 0 . Create a C + + class 3 DArray to store a multidimensional array of size n x m Submit the following files: Part 1 . Write an iterative function and a recursive function to compute: f 1 ( x )...

Submit the following files: Part 0 . Create a C + + class 3 DArray to store a multidimensional array of size n x m x l , implement the corresponding constructor 3 DArray ( int n , int m , int l ) for...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

For monotone functions f, f0: P Q between posets (P, vP ) and (Q, vQ), let f v f(i) Prove that the binary relation v is a partial order. [3 marks] (ii) For monotone functions between posets p : P 0...

All other factors equal, an asset manager who tilts the portfolio of the pension plan assets towards stocks and away from bonds will lower the firm's pension expense in the current year. (Assume that...

What four types of cellular processes must occur to enable a fertilized egg to develop into an adult multicellular animal? Briefly discuss the role of each process.

2 What are the advantages and disadvantages of using flexible budgets?

Explain state-of-the-science mission and vision statements, objectives, and strategies. Address the importance of effective job descriptions. In your discussion, refer to power point slides. Please...

2. What reaction would you expect of employees at the preconventional level?

1. What decisions would a city manager at the preconventional level be expected to make?

6. What reaction would you expect of employees at the postconventional level?