hey Egurubhat https://bit.ly/2G9FgUB
Vivek
ehobby
Search The Web
Monday, March 26, 2018
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
Subscribe to:
Posts (Atom)