answersLogoWhite

0

Finding a time complexity for an algorithm is better than measuring the actual running time for a few reasons:

# Time complexity is unaffected by outside factors; running time is determined as much by other running processes as by algorithm efficiency. # Time complexity describes how an algorithm will scale; running time can only describe how one particular set of inputs will cause the algorithm to perform.

Note that there are downsides to time complexity measurements:

# Users/clients do not care about how efficient your algorithm is, only how fast it seems to run. # Time complexity is ambiguous; two different O(n2) sort algorithms can have vastly different run times for the same data. # Time complexity ignores any constant-time parts of an algorithm. A O(n) algorithm could, in theory, have a constant ten second section, which isn't normally shown in big-o notation.

User Avatar

Wiki User

16y ago

What else can I help you with?

Related Questions

Is walking better for you than running?

Yes walking is better for you than running


Is running on a treadmill better or worse than running on pavement for your knees?

It is better than running on pavement for your joints and knees.


Why quick sort better than merge sort?

it has less complexity


Is O(n) better than O(log n) in terms of time complexity?

In terms of time complexity, O(log n) is better than O(n) because it has a faster rate of growth as the input size increases.


Will walking shoes have better grip on a shoe than running shoes?

Running shoes are better than walking shoes in terms of skip proof. If not, it will be rather dangerous for wearer.


How are Asics Kayanos better than other running shoes?

Asics Kayanos are the ultimate best running shoes out there that are easy on your budget and on your feet. They are lighter on your feet than a typical running shoe and offer a better support.


Why do males do better in running events than females?

they are smarter!


How are Nike Lunar women's running shoes better than most other running shoes?

Nike Lunar women's running shoes are better than most other running shoes. If you need new shoes, and want to buy a pair of Nike Lunar women's running shoes. than get them at dicks spoting goods store.


Why mozilla is better than internet explorer?

Mozilla is better than Internet explorer because of features. It is also better due to running scripts more.


Why are the Mizuno Wave Rider 12 running shoes better than others?

The reason why they are better than most shoes is because Mizuno is an upper end brand of running shoes and they have better support. But you always want the shoes that feel the best.


Is swimming as good as running for losing weight?

As a matter of fact, swimming may be better than running because it has less impact on joints and more of the body is used for swimming than running.


Why are story points considered better than hours for estimating the complexity and effort required for tasks in Agile project management?

Story points are considered better than hours for estimating complexity and effort in Agile project management because they are a relative measure that focuses on the overall size and complexity of a task, rather than the specific time it will take to complete. This allows for more accurate and flexible estimations, as it accounts for uncertainties and variations in team members' skills and experience.