Question: The 2-D array A of floating point values representing the adjacency matrix of a weighted non-directed graph with N vertices is input to the following

The 2-D array A of floating point values representing the adjacency matrix of a weighted non-directed graph with N vertices is input to the following algorithm:

ALGORITHM Enigma (A[0..N - 1,0..N - 1]) //Input: A matrix A[0..N-1, 0..N-1]

  • What is the objective of this algorithm?
  • Find T(N) = number of array element comparisons + number of arithmetic operations needed to return the result.
  • Find the best and worst case complexities of this algorithm in terms of N.

ALGORITHM Enigma (A[0..N - 1,0..N - 1]) //Input: A matrix A[0..N-1, 0..N-1] of floating point values { } for i=0 to N-1 { D = 0; for j=0 to N-1 {if ( A ! = 0) D = D +1; } if (D

Step by Step Solution

★★★★★

3.57 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Here we can observe from the value of D calculated during the end of inner for l... View full answer

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 Operating System Questions!

Q:

A tree with n vertices is called graceful if its vertices can be labeled with the integers 1, 2, . . . , n such that the absolute values of the difference of the labels of adjacent vertices are all...

Q:

A graph with n vertices is a tree if and only if it has n - 1 edges and has no cycles. Data from Prob. 16 If a graph has no cycles, it must have at least 2 vertices of degree 1 Data from Prob. 18 A...

Q:

A graph with n vertices is a tree if and only if it has n 1 edge and has no cycles.

Q:

The Kelly Services, Inc., and Subsidiaries statements of earnings from its 2008 annual report are presented in Exhibit 5-4. Required a. Using the statements of earnings, prepare a vertical...

Q:

Fun City Inc. ended 2013 with 8 million common shares issued and outstanding. The average issue price was $1.50. Beginning retained earnings totalled $40 million. In March 2014, Fun City issued 2...

Q:

(a) Prove that the origin of the system x = x y2 + xz x3, y = y + z2 + xy y3, z = z + x2 + yz z3 is globally asymptotically stable. (b) Determine the domain of stability for the system x = ax...

Q:

Imagine you have to carry out an employee well-being survey for a hospital, for an IT company and for a chemical plant. Based on Tables 12.112.6, what aspects would you include and why? Try to design...

Q:

1. Russ and Linda are married and file a joint tax return claiming their three children, ages 4, 7, and 18, as dependents. Their adjusted gross income for 2014 is $105,300. What is Russ and Lindas...

Q:

26 Lyle, les chevenge per un peu what is the margin of safety for the month SO $120.000 5210.200 None of the above 27. The following information is available for Mathews Company $150,000 $550.000...

Q:

Following are the income statement and balance sheet for Medtronic PLC. Consolidated Statement of Income, 12 Months Ended ($ millions) April 26, 2019 Net Sales $30,557 Costs and expenses Cost of...

Q:

Assignment Minimum Wage Debate1 T k: answer the following questions: L What is the strongest argument proposed by those who support the minimum wage? 2. What is the strongest argument proposed by...

Q:

Problem 1 (adapted) Abigail Corporation is a distributor of a sun umbrella used at resort hotels. Data concerning the next month's budget appear below: Selling Price P25 per unit Variable expense P15...

Q:

you have to choose from the give 4 optionsaccounts payableaccounts receivableadvertising expensecash Machinery and Equipment Repair Service is owned by William Giese. Use the above figures to prepare...

Q:

View Policies Current Attempt in Progress The current sections of Sunn Inc's balance sheets at December 31, 2021 and 2022, are presented here. Sunn's net income for 2022 was $153,000. Depreciation...

Q:

Two factories I and II produce phones for brand ABC. Factory I produces 60% of all ABC phones and Factory II produces 40%. 10% of the phones from Factory I are defective, and 20% of those produced by...

Q:

At the beginning of the year, Sandhill Company had total assets of $883,000 and total liabilities of $368,000. Answer the following questions. (a) If total assets increased $151,000 during the year...

Q:

View Policies Current Attempt in Progress Presented below are three receivables transactions Indicate whether these receivables are reported as accounts receivable, notes receivable, or other...

Q:

Write a function that reads a Float24_t value: Float24_t float24_read(void) A legitimate float24 value string is of the form: "mantissabexponent" where the mantissa (m) and the exponent (e) may have...

Q:

Influences of starting values do Prob. 5 by Gauss-Seidel, starting from 0. Compare and comment.

Q:

If in rolling a die 180 times we get 39, 22, 41, 26, 20, 32, can we claim on the 5% level that the die is fair?

Q:

In Prob. 15, what is the probability that at least one of the tires will not last for 25 000 miles?

Q:

Refer to the Baseball 2012 data, which reports information on the 2012 Major League Baseball season. Let attendance be the dependent variable and total team salary, in millions of dollars, be the...

Q:

The following hypotheses are given. H0: 0 H1: > 0 A random sample of 12 paired observations indicated a correlation of .32. Can we conclude that the correlation in the population is greater than...

Q:

Refer to the Buena School bus data. Develop a regression equation that expresses the relationship between age of the bus and maintenance. The age of the bus is the independent variable. a. Draw a...

Related Book

Advanced Engineering Mathematics 9th Edition by ERWIN KREYSZIG