1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Naddika [18.5K]
2 years ago
15

4) Which is a more efficient way to determine the optimal number of multiplications in a matrix-chain multiplication problem: en

umerating all the ways of parenthesizing the product and computing the number of multiplications for each, or running RECURSIVE-MATRIX-CHAIN? Justify your answer

Computers and Technology
1 answer:
Assoli18 [71]2 years ago
3 0

Answer:

Running RECURSIVE-MATRIX-CHAIN is asymptotically more efficient than enumerating all the ways of parenthesizing the product and computing the number of multiplications of each.

the running time complexity of enumerating all the ways of parenthesizing the product is n*P(n) while in case of RECURSIVE-MATRIX-CHAIN, all the internal nodes are run on all the internal nodes of the tree and it will also create overhead.

Explanation:

You might be interested in
What are the 3 biggest advancements in computers?
Georgia [21]

Answer:

abacus . Mesopotamia or China, possibly several thousand years BCE. ...

binary math . Pingala, India, 3rd century BCE. ...

punched card . Basile Bouchon, France, 1725. ...

Explanation:

:)

6 0
2 years ago
Explain the ten characteristics of a digital computers​
Paul [167]

Answer:

The major characteristics of computers are the following:

Speed : A powerful computer is capable of executing about 3 million calculations per second.

Accuracy : A computer's accuracy is consistently high; if there are errors, they are due to errors in instructions given by the programmer.

Reliability : The output generated by the computer is very reliable as long as the data is reliable.

Memory/Storage Capacity : The computer can store large volumes of data and makes the retrieval of data an easy task.

Versatility: The computer can accomplish many different things. It can accept information through various input-output devices, perform arithmetic and logic operations, generate a variety of outputs in a variety of forms, etc.

Automation: Once the instructions are fed into computer it works automatically without any human intervention.

Diligence: A computer will never fail to perform its task due to distraction or laziness.

Convenience: Computers are usually easy to access, and allow people to find information easily that without a computer would be very difficult.

Flexibility: Computers can be used for entertainment, for business, by people who hold different ideals or who have varied goals. Almost anyone can use a computer, and computers can be used to assist with almost any goal.

<em>I hope it helps you!!!!</em>

6 0
3 years ago
What is curated content?
disa [49]

Answer:

Content from the web that has been sorted through and shared on a brand’s digital platforms.

Explanation:

This type of content is created by other organizations but shared by a brand because they believe it will be of interest to their audience.

RIP 999

6 0
2 years ago
Java allows you to declare methods with the same name in a class. this is called
Tanzania [10]
Polymorphism. Understand: you can have the same names, but the arguments HAVE to be different so that in the bytecode the signatures are unique.
8 0
3 years ago
Knowledge of HTML and CSS is considered essential for the job of a(n)
Ira Lisetskai [31]
I'm not sure but I think d. Webmaster
8 0
2 years ago
Other questions:
  • The _______ number system allows digital devices to represent virtually any number simply by using 0s and 1s.
    11·1 answer
  • List two ways that guest could be defined
    12·2 answers
  • Using functions,
    6·1 answer
  • In one or more complete sentences, explain about vehicle maintenance and vehicle safety
    12·2 answers
  • Which is a real-world example of a procedure?
    11·1 answer
  • Which of the following is an accurate statement? When the LOWER function is used in a SELECT clause, it will automatically store
    6·1 answer
  • What are pixels? A. Objects that are part of a particle system B. Tiny colored dots that make up images and text on a computer s
    9·1 answer
  • The way a program is proceed is know as control flow and are :Sequence(one line after the other), Decision-making(either this or
    8·1 answer
  • What is the different between the simple statement and compound statement ?​
    9·1 answer
  • A software giant is enabling a city with smart parking, using real-time information captured by sensors on the vehicle and senso
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!