Home

MarketPlace

The TECTechnics Classroom

Order Of Execution Time Function For An Algorithm


Overview

TECians Login

Strings (SiPjAjk) = S7P5A51     Base Sequence = 12735     String Sequence = 12735 - 5 - 51

Expressions Of Pj Problems
Order Of Execution Time Function For An Algorthm
Math

Pj Problems - Overview
Celestial Stars
The Number Line
Geometries
7 Spaces Of Interest - Overview
Triadic Unit Mesh
Creation
The Atom
Survival
Energy
Light
Heat
Sound
Music
Language
Stories
Work
States Of Matter
Buoyancy
Nuclear Reactions
Molecular Shapes
Electron Configurations
Chemical Bonds
Energy Conversion
Chemical Reactions
Electromagnetism
Continuity
Growth
Human-cells
Proteins
Nucleic Acids
COHN - Natures Engineering Of The Human Body
The Human-Body Systems
Vision
Walking
Behaviors
Sensors Sensings
Beauty
Faith, Love, Charity
Photosynthesis
Weather
Systems
Algorithms
Tools
Networks
Search
Differential Calculus
Antiderivative
Integral Calculus
Economies
Inflation
Markets
Money Supply
Painting

Order Of Execution Time Function For An Algorithm

Suppose the execution time function for an algorithm is:
f(x) = 3 + 8x + x2
Determine the order of f(x).

The strings: S7P5A51 (Physical - Change).

The math:
Pj Problem of Interest is of type change (physical - change). Problems of time are change problems.

Order Of Execution Time Function For An Algorithm

An algorithm is the totality of the steps necessary to solve a given problem. In the context of machine computing, an algorithm consists of the instructions a machine uses to solve a given problem. The execution time of an algorithm measures the time it takes to execute an algorithm for a given set of data.

The execution time function f(N) for an algorithm is of order g(N) if there exists a positive number K and an integer Q such that:
f(N) ≤ K[g(N)] for all N ≥ Q ---------------(1)

So, if f(x) = 3 + 8x + x2
Then for x ≥ 8, f(x) = 3 + 8x + x2 ≤ x2 + x2 + x2 = 3x2.
So, f(x) ≤ 3x2 for all x ≥ 8 satifies equation (1)
So, the given execution time function is of order x2.

The following are common orders of execution time function for an algorithm:
constant k (constant execution time)
log2N (logarithmic execution time)
N (linear execution time)
N log2N
N2 (quadratic execution time)
N3 (cubic execution time)
XN (exponential execution time)

Constant execution time being the best and exponential execution time being the worst.

The point . is a mathematical abstraction. It has negligible size and a great sense of position. Consequently, it is front and center in abstract existential reasoning.
Single Variable Functions
Conics
Ordinary Differential Equations (ODEs)
Vector Spaces
Real Numbers
Separation Of Variables As Solution Method For Homogeneous Heat Flow Equation
Newton And Fourier Cooling Laws Applied To Heat Flow Boundary Conditions
Fourier Series
Derivation Of Heat Equation For A One-Dimensional Heat Flow


The Universe is composed of matter and radiant energy. Matter is any kind of mass-energy that moves with velocities less than the velocity of light. Radiant energy is any kind of mass-energy that moves with the velocity of light.
Periodic Table
Composition And Structure Of Matter
How Matter Gets Composed
How Matter Gets Composed (2)
Molecular Structure Of Matter
Molecular Shapes: Bond Length, Bond Angle
Molecular Shapes: Valence Shell Electron Pair Repulsion
Molecular Shapes: Orbital Hybridization
Molecular Shapes: Sigma Bonds Pi Bonds
Molecular Shapes: Non ABn Molecules
Molecular Orbital Theory
More Pj Problem Strings

What is Time?
St Augustine On Time
Bergson On Time
Heidegger On Time
Kant On Time
Sagay On Time
What is Space?
Newton On Space
Space Governance
Leaders
Imperfect Leaders
Essence Of Mathematics
Toolness Of Mathematics
The Number Line
Variables
Equations
Functions
The Windflower Saga
Who Am I?
Primordial Equilibrium
Primordial Care
Force Of Being
Forgiveness

Blessed are they that have not seen, and yet have believed. John 20:29

TECTechnic Logo, Kimberlee J. Benart | © 2018 | All rights reserved | Founder and Site Programmer, Peter O. Sagay.