
Data Representation

Computer Structure

Basic Architecture of Simple Microprocessor

Propositional Logic & Hardware

Memory

Working with Operating System

General OOP Concepts

Introducing Java

Java Fundamentals

Classes in Java

Flow of Control

Functions

Arrays

Simple Data Structures

Using Library Classes

Operations on Files

Computational Complexity

Computing and Ethics
BigO Notation
Algorithms are usually compared on the basis of two dimensions Memory space and Time taken. Time taken is usually considered more important. The actual run time on a particular computer is not a good basis for comparison since it depends heavily on the computer. BigO notation tells the number of steps an algorithm takes to carry out a task for the given input size. BigO notation finds out an algorithm’s performance when the input size increases. This is called growth rate. The growth rate determines the performance of an algorithm with respect to the input size. Any change in the input size which affects the algorithm’s performance is depicted by its growth rate. BigO of an algorithm specifies the upper bound of its performance. BigO notation is very useful for comparing the performance of two or more algorithms. BigO notation is a mathematical formula that describes an algorithm’s performance. It is the bounding function of the input size and time required by an algorithm. It specifies the upper bound of an algorithm’s performance.
To Access the full content, Please Purchase