Efficiency of Algorithms

                                                     Efficiency of Algorithms




time efficiency- a measure of amount of time for an algorithm to execute.


Space efficiency- a measure of the amount of memory needed for an algorithm to execute.


Complexity theory-  a study of algorithm performance


Efficiency is about making the best use of available resources...


In programming, efficiency is a similar idea - but what are the resources?
  • memory (RAM)
  • secondary storage (e.g. disc space)
  • processor time (which, in most cases, equates to the actual amount of time taken to do a task)
Why does it matter?
As computers get faster and have more memory and storage space, efficiency is becoming less of an issue, but:


users find would find it stressful to wait for their computer to load up, this is because it can slow them down and waste their time. Therefore the computer is not efficient, this can be due to the storage that there is in the computer. This means that their time can get wasted from work and they might have to spend time after work to do the job that they couldn't do. Therefore there is knock on effect which means that if you have worked more, you wouldn't get the same amount of money. Consequently it's time wasted.


What affects efficiency?


Efficiency is affected by the amount of storage that is put on to the PC. Therefore this causes the computer to slow down and cause time waste.
Therefore in order for this to be fixed is to compress the storage, however it also takes time.


The two big factors that are affecting performance are:
  • unnecassary repetition: The more times you repeat the longer the program will take to run.
  • complex calculation: some types of calculations take longer than simple arithmetic.
Can efficiency be measured?


methods of salting are:
  • Bubble sort
  • Selection sort
  • Insertion sort
  • Quicksort



Factors Effecting Efficiency
  • Storage
  • secondary storage
  • complex calculations
  • unnecessary repetition
Factors Effecting Performance
  • unnecessary repetition 
  • complex calculation
  • amount of data in PC
  • hardware
How can efficiency be measured?
  •   Bubble sort
  • Selection sort
  • Insertion sort
  • Quicksort
























  • Comments