0
- •
-space
•Benchmarking: implement algorithm,
-run with some specific input and measure time taken
-better for comparing performance of processors than for comparing performance of algorithms
•Big Oh (asymptotic analysis)
-associates n, the problem size,
-with t, the processing time required to solve the problem
Wiki User
∙ 12y ago
Wiki User
∙ 13y agothe answer is computer programming
Add your answer:
Earn +20 pts
What fundamental mathematical principle underlies the effectiveness of the Quick sort algorithm to sort certain lists of data elements rapidly?
penis
What are the characteristics of a good algorithm?
Every algorithm should have the following five characteristics: 1. Input 2. Output 3. Definiteness 4. Effectiveness 5. Termination
What is validation of an algorithm?
Once an algorithm has been devised it become necessary to show that it works it computer the correct to all possible, legal input. One simply way is to code into a program. However converting the algorithm into program is a time consuming process. Hence,it is essential to be reasonably sure about the effectiveness of the algorithm beforeit is coded. This process, at the algorithm level,is called"validation". Several mathematical and other empirical method of validation are available. Providing the validation of an algorithm is a fairly complex process and most often a complete theoritical validation though desirable, mey not be provided. Alternately, algorithm segment,which have been proved elsewhere may be used and the overall working algorithm may be empirically validated for several test cases.Such method,although suffice in most cases,may often lead to the presence of unidentified bugs or side effect later on. And The process of measuring the effectiveness of an algorithm before it is coded to know the algorithm is correct for every possible input.This process is called validation. Example :- This article describes the algorithms for validating bank routing numbers and credit card numbers using the checksum built into the number. While they differ in how they are generated, the technique used for both is similar. by Niraj Sharma
How do you explain characteristics of algorithm?
Characteristics of algorithms are: Finiteness: terminates after a finite number of steps Definiteness: rigorously and unambiguously specified Input: valid inputs are clearly specified Output: can be proved to produce the correct output given a valid input Effectiveness: steps are sufficiently simple and basic.
What is algorithm to write algorithm to the program to access a pointer variable in structure?
Here is the algorithm of the algorithm to write an algorithm to access a pointer in a variable. Algorithmically.name_of_the_structure dot name_of_the _field,eg:mystruct.pointerfield
What fundamental mathematical principle underlies the effectiveness of the Quick sort algorithm to sort certain lists of data elements rapidly?
penis
What are the characteristics of a good algorithm?
Every algorithm should have the following five characteristics: 1. Input 2. Output 3. Definiteness 4. Effectiveness 5. Termination
What is validation of an algorithm?
Once an algorithm has been devised it become necessary to show that it works it computer the correct to all possible, legal input. One simply way is to code into a program. However converting the algorithm into program is a time consuming process. Hence,it is essential to be reasonably sure about the effectiveness of the algorithm beforeit is coded. This process, at the algorithm level,is called"validation". Several mathematical and other empirical method of validation are available. Providing the validation of an algorithm is a fairly complex process and most often a complete theoritical validation though desirable, mey not be provided. Alternately, algorithm segment,which have been proved elsewhere may be used and the overall working algorithm may be empirically validated for several test cases.Such method,although suffice in most cases,may often lead to the presence of unidentified bugs or side effect later on. And The process of measuring the effectiveness of an algorithm before it is coded to know the algorithm is correct for every possible input.This process is called validation. Example :- This article describes the algorithms for validating bank routing numbers and credit card numbers using the checksum built into the number. While they differ in how they are generated, the technique used for both is similar. by Niraj Sharma
How do you explain characteristics of algorithm?
Characteristics of algorithms are: Finiteness: terminates after a finite number of steps Definiteness: rigorously and unambiguously specified Input: valid inputs are clearly specified Output: can be proved to produce the correct output given a valid input Effectiveness: steps are sufficiently simple and basic.
How are the expanded algorithm and the standard algorithm different?
They are different because standard algorithm is more common then the expanded algorithm
What is algorithm to write algorithm to the program to access a pointer variable in structure?
Here is the algorithm of the algorithm to write an algorithm to access a pointer in a variable. Algorithmically.name_of_the_structure dot name_of_the _field,eg:mystruct.pointerfield
Which algorithm is more efficient lamport bakery algorithm or black and white bakery algorithm?
Black and White bakery algorithm is more efficient.
What is complsexity of an algorithm?
Complexity of an algorithm is a measure of how long an algorithm would take to complete given
Characteristics of an algorithm?
An algorithm is written in simple English and is not a formal document. An algorithm must: - be lucid, precise and unambiguous - give the correct solution in all cases - eventually end Also note it is important to use indentation when writing solution algorithm because it helps to differentiate between the different control structures. 1) Finiteness: - an algorithm terminates after a finite numbers of steps. 2) Definiteness: - each step in algorithm is unambiguous. This means that the action specified by the step cannot be interpreted (explain the meaning of) in multiple ways & can be performed without any confusion. 3) Input:- an algorithm accepts zero or more inputs 4) Output:- it produces at least one output. 5) Effectiveness:- it consists of basic instructions that are realizable. This means that the instructions can be performed by using the given inputs in a finite amount of time.
How algorithm is different from flowchart?
An algorithm is a series of steps leading to a result. A flowchart can be a graphical representation of the algorithm.
How do you test algorithm?
By preparing test cases we can test an algorithm. The algorithm is tested with each test case.
List down the names of any three parameters on which you analyze an algorithm?
what is algorithm and its use there and analyze an algorithm
