Search The Web

Tuesday, June 9, 2015

O - Big O notation

This notation is used mention the complexity of algorithms in data structure and algorithms.
For example like sorting, merging, encoding, decoding etc
It helps to compare two different algorithms which gives same results ; by comparing their complexity.

For average case
Heap Sort  :         O(nLog(n))
Bubble Sort:       O(n*n)

Where n is the number of elements in the list.
So heap sort is the best compared to bubble sort J

eguru

Digital Logic Level

There are many logic levels with which embedded engineers need to deal with they are TTL, CMOS, HCMOS etc.
Some of the important definitions that we should know related to a logic levels are as below.     

VIL defines the maximum voltage level that will be interpreted as a ‘0’ by a digital input.
VIH defines the minimum voltage level that will be interpreted as a ‘1’ by a digital input.
VOL defines the guaranteed maximum voltage level that will appear on a digital output set to ‘0’.
VOH defines the guaranteed minimum voltage level that will appear on a digital output set to ‘1’.

Below is an example for TTL.  Also have a look at the undefined state!


eguru