................................. Top Floor .................................
Friday, May 13, 2016
Thursday, May 5, 2016
Software Architecture - Study
Hi,
Listing down the links which I found useful while studying software architecture. Hope this will also help you.
1. MSDN : https://msdn.microsoft.com/en-us/library/ee658098.aspx
2. Java Garbage Collection : https://www.youtube.com/watch?v=UnaNQgzw4zY
3. JVM Architecture : https://www.youtube.com/watch?v=ZBJ0u9MaKtM
1. Algorithm Analysis:
- Time Complexity
- Theta Notation -> Lower and Upper Bound
- Big O Notation -> Upper Bound
- Omega Notation -> Lower Bound
- Space Complexity
- Auxiliary Space -> Extra space required by the algorithm
- Space Complexity -> Total space -> Input + Aux
2. Searching Algorithm
- Linear Search
- Time Complexity -> O(n)
- Space Complexity -> O(n)
- Binary Search
- Time Complexity -> O(Log n)
- Space Complexity -> Aux Space -> O(1)
3. Sorting Algorithm
- Selection Sort:
- repeatedly finding the minimum element (considering ascending order) from unsorted part and putting it at the beginning
- Time Complexity -> O(n^2)
- Aux Space -> O(1)
- The good thing about selection sort is it never makes more than O(n) swaps and can be useful when memory write is a costly operation.
- Bubble Sort:
- repeatedly swapping the adjacent elements if they are in wrong order
- Like a bubble -> at the end of each loop-> The highest element reaches the top
- Time Complexity -> O(n^2)
- Aux Space -> O(1)
- Optimization possible -> If the array gets sorted in between, the algo can immediately stop.
Saturday, January 16, 2016
Thursday, September 10, 2015
Sunday, March 31, 2013
Our favourite Group Play
Mafia - Lie to Live
P.S. - If it doesn't work here, please watch on Youtube.
Sunday, March 24, 2013
My Tete-a-Tete with Acting, Film Making
Catalyst Shampoo [Part - I]
Catalyst Shampoo [Part - II]
Catalyst Shampoo [Part - III]
Catalyst Shampoo [Making of]
Sunday, September 11, 2011
Subscribe to:
Posts (Atom)