Algorithm - (Performance|Running Time|Fast)

Sorting Quicksort Anim


The performance of an algorithm can be assessed through the number of basic operations that it performs as a function of the length of the input numbers.

running time = # of lines of code executed.

Debugger definition

Running the algorithm in a debugger, every time we press enter, we advance with one line of the program through the debugger. Basically, the running time is just a number of operations executed, the number of lines of code executed.

How many times you have to hit enter on the debugger before the, program finally terminates, function of the input N gives us a performance metrics.


<MATH> \text{fast algorithm} \approx \href{case#worst}{\text{worst-­case running}} \text{ grows slowly with input size} </MATH> Usually want as close to linear (O(n)) as possible.

Discover More
Sorting Quicksort Anim
Algorithm - (Case|problem) analysis

Type of case problem in algorithm. “Average case” analysis is the calculation of the average running time of an algorithm under some assumption (ie the relative frequencies (distribution) of...
Sorting Quicksort Anim
Algorithm - Big O Notation

The big-Oh notation is a vocabulary for the design and analysis of algorithms. See: Asymptotic analysis Notation is just . Terminology: running time is O(n...
Sorting Quicksort Anim
Algorithm - Linear Time - O(n)

A linear time O(n) is when the running time of an algorithm is a linear equation of its input n. ie b is not significant as it has a low level impact on the running time.
Data System Architecture
Integer - Multiplication (Product)

Integer multiplication Input: 2 n digit numbers x and y where n is large in the thousands or even more Output: the product x times y Primitive Operation (unit of performance): add or multiply...
Merge Sort
Ordinal Data - Merge sort Algorithm

John von Neumann invented merge sort in 1945. It requires O(n log n) comparisons. A sorting algorithm for rearranging lists (or any other data structure that can only be accessed sequentially, e.g. file...
Response Time Of System
Performance - (Latency|Response time|Running Time)

Latency is a performance metric also known as Response time. Latency (Response Time) is the amount of time take a system to process a request (ie to first response) from the outside or not, remote or...

Share this page:
Follow us:
Task Runner