Question

- Give the runtime of the following algorithm, which calculates
the average of an array of length 100.
**Note**,**importantly**, this function only works if the length of A is 100.

average(A) :

If length(A) != 100 then:

ERROR

End If

Sum ← 0

For x in A do:

Sum ← Sum + x

End For

Return Sum / 100

end average

Answer #1

**Algorithm :-**

average(A) :

If length(A) != 100 then:

ERROR

End If

Sum ← 0

For x in A do:

Sum ← Sum + x

End For

Return Sum / 100

end average

**ANSWER
:-**

- Runtime Of
Algorithm :
**O(1)** - Reason
**: "Because the given algorithm will always runs for 100 times and runs at constant time."**

The following algorithm finds the initial substring of y
that can be reversed and found in y. For example,
longestInitialReverseSubstringLength(“aabaa”) = 5, because “aabaa”
is the same string forwards and backwards, so the longest initial
substring that can be reversed and found in the string is “aabaa”.
Also, longestInitialReverseSubstringLength(“bbbbababbabbbbb”) is 6,
because “babbbb” can be found in the string (see color-highlighted
portions of the string), but no longer initial string exists
reversed in any part of the string.
longestInitialReverseSubstringLength(String
y)...

Complete following function which receives an array of integers
and the length of the array, and then returns the sum of all the
positive numbers in the array. For example, if an array that is
passed to this function contains following numbers: -1, 2, 0, 3, 4,
-3, 0, 2, 0, and then the return value of the function should be
11. Will this function be working correctly? Yes or No?
int sumPositive(int a[],int length)
{
int s=0;
for(int...

The following algorithm adds all the entries in a square n × n
array A. Analyze this algorithm where the work unit is the addition
operation. sum = 0 for i = 1 to n do for j = 1 to n do sum = sum +
A[i, j] end for end for write (“Total of all array elements is”,
sum)

Write a MATLAB function
function [ AvgPos, AvgNeg ] = PosNegAverage ( X )
that calculates average of positive, AvgPos, and negative,
AvgNeg, elements of array X, using the for‐end loop and
if‐elseif‐else‐end selection structure. Do not use build‐in MATLAN
functions in calculations. Apply the developed function for the
following vector
X = [ ‐7, 1, 0, 0, 12, 6, 33.2, ‐7.5 ];

The following is Algorithm 8 from §5.4. Note that it uses the
following definition of the fibonacci sequence: fn = fn−1 +
fn−2, f1 = 1, f0 = 0.
procedure iterative fibonacci(n: nonnegative integer)
if n = 0 then return 0
else
x := 0 y := 1
for i := 1 to n − 1 do
z := x + y x := y y := z
end for
return y
end if
end procedure
Prove this algorithm is...

Java : Modify the selection sort algorithm to
sort an array of integers in descending order. describe how the
skills you have gained could be applied in the field.
Please don't use an already answered solution from chegg. I've
unfortunately had that happen at many occasion
.......
........
sec01/SelectionSortDemo.java
import java.util.Arrays;
/**
This program demonstrates the selection sort algorithm by
sorting an array that is filled with random numbers.
*/
public class SelectionSortDemo
{
public static void main(String[] args)
{...

Let T(n) be the runtime of the following isPalindrome() method
which accepts a string of length n: public boolean
isPalindrome(String str) { if (str.length() < 2) return true; if
(str.charAt(0) != str.charAt(str.length()-1)) return false; return
isPalindrome(str.substring(1, str.length()-1)); } Assuming each
line of code (like each semicolon) counts as one instruction,
choose the most appropriate recurrence that describes the runtime
of isPalindrome(). Select one: a. T(n) = 3n + T(n-2), T(1) = 1,
T(0) = 1
b. T(n) = 3n +...

1) Develop a C++ function that determines the
average value of an array of type double elements
double GetAverage(double array[], int
size)
The function should accept as input an array of double
values
The function should accept as input the number of elements in
the array of double values
The function should return a double value which is the array's
average value
2) Develop a C++ function that determines the
variance of an array of type double elements
double GetVariance(double...

Give an algorithm to generate random variates from the following
probability density function.
f(x) = 2x/3 if 0<=x<=1
=1-x/3 if 1<=x<=3

Topics
Arrays
Accessing Arrays
Description
Write a C++ program that will display a number of statistics
relating to data supplied by the user. The program will ask the
user to enter the number of items making up the data. It will then
ask the user to enter data items one by one. It will store the data
items in a double array. Then it will perform a number of
statistical operations on the data. Finally, it will display a
report...

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 16 minutes ago

asked 29 minutes ago

asked 38 minutes ago

asked 42 minutes ago

asked 1 hour ago

asked 1 hour ago

asked 1 hour ago

asked 1 hour ago

asked 1 hour ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago