Ctrl Menu
Web Portal
10:33 May 15, 2021
Analysis of quicksort
Web Portal
_ Minimize
Full View
Guide View
Open
Back
Forward
Go
|<
>
O
>|
10:33 / 11:11
Analysis of quicksort @mycodeschool
updated 12 years ago
mycodeschool 2013-12-16 | See complete series on sorting algorithms here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwKedT2KfDMB9YA5DgASZb3U In this lesson, we have analyzed time and space complexity of quick sort algorithm as well its other properties. Series on time complexity analysis:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn Lesson on space complexity analysis of recursion:http://www.youtube.com/watch?v=dxyYP3BSdcQ&list=PL2_aWCzGMAwLz3g66WrxFGSXvSsvyfzCO&index=6 For more such videos and updates, subscribe to our channel. You may also like us on facebook: http://www.facebook.com/MyCodeSchool
Graph Representation part 03 - Adjacency List
mycodeschool 2016-10-24 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have talked about Adjacency List representation of Graph and analyzed its time and space complexity of adjacency list representation. Previous Lesson: youtube.com/watch?v=9C2cpQZVRBA&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=41 Lesson on Pointers:youtube.com/watch?v=ASVB8KAFypk youtube.com/watch?v=sHcnvZA2u88 Time Complexity analysis playlist:youtube.com/playlist?list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Graph Representation part 02 - Adjacency Matrix
mycodeschool 2015-02-20 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have talked about Adjacency Matrix representation of Graph and analyzed its time and space complexity of adjacency matrix representation. Previous Lesson: youtube.com/watch?v=ZdY1Fp9dKzs&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=40 Time Complexity analysis playlist:youtube.com/playlist?list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Graph Representation part 01 - Edge List
mycodeschool 2015-01-24 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described how we can represent and store a graph in computer's memory as vertex-list and edge-list. We have analyzed the time and space complexities of such a representation. In next two lessons, we will talk about adjacency matrix and adjacency list representations. Next Lesson : youtube.com/watch?v=9C2cpQZVRBA&index=41&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P Time Complexity analysis playlist:youtube.com/playlist?list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Properties of Graphs
mycodeschool 2014-09-16 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described below properties of Graph data structure: a) directed graph vs undirected graph b) weighted graph vs unweighted graph c) sparse graph vs dense graph d) strongly connected graphs e) Acyclic graphs. Next Lesson:- youtube.com/watch?v=ZdY1Fp9dKzs&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=40 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Introduction to graphs
mycodeschool 2014-09-02 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described Graph data structure as a mathematical model. We have briefly described the concept of Graph and some of its applications. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Know your data type: int - C Programming Tutorial 08
mycodeschool 2014-06-23 | See complete series on C programming here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE In this tutorial, we have discussed int data-type in detail. We have explained below concepts: How data is stored in computer's memory. Size and range of int Signed and unsigned int How negative numbers are stored in binary. About binary number system:youtube.com/watch?v=5OBZYhJnne0 About 2's complement notation: http://www.cs.cornell.edu/~tomf/notes/cps104/twoscomp.html For more such videos and updates, subscribe to our channel:http://www.youtube.com/mycodeschool You may also like/follow us on Facebook/Twitter:facebook.com/MyCodeSchool twitter.com/mycodeschool
mycodeschool 2014-06-23 | In this lesson, we have solved another famous programming interview question - finding maximum sub-array sum in an array. See source codes here: O(n^3) algorithm - gist.github.com/mycodeschool/9666221e7527935d8e1d O(n^2) algorithm - gist.github.com/mycodeschool/447854ea1844b1b42cd3 O(NlogN) algorithm - gist.github.com/mycodeschool/8b4bcff69427c8a6f2aa O(N) algorithm - gist.github.com/mycodeschool/4b0b01e1d08932066301 See playlist on programming interview questions here:youtube.com/playlist?list=PL2_aWCzGMAwLPEZrZIcNEq9ukGWPfLT4A See series on time complexity here:youtube.com/watch?v=V42FBiohc6c&list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn&index=2 Analysis of quicksort:youtube.com/watch?v=3Bbm3Prd5Fo You may also like/follow us on Facebook/Twitter:facebook.com/MyCodeSchool twitter.com/mycodeschool Video creator : Ashwin Krish - intern at MyCodeSchool
Using Arithmetic Operators - C Programming Tutorial 07
mycodeschool 2014-06-03 | See complete series on C programming here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE In this tutorial, we have explained how to use arithmetic operators to perform arithmetic in a C program. For more such videos and updates, subscribe to our channel:http://www.youtube.com/mycodeschool You may also like/follow us on Facebook/Twitter:facebook.com/MyCodeSchool twitter.com/mycodeschool
Find merge point of two linked list
mycodeschool 2014-05-29 | In this lesson, we have solved a famous programming interview question - finding merge point of two linked list. We have written a C++ implementation. See source code here:gist.github.com/mycodeschool/5bc53cb87905f95e12b3 See series on linked list here:youtube.com/watch?v=NobHlGUjV3g&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=4 See series on time complexity here:youtube.com/watch?v=V42FBiohc6c&list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn&index=2 About sets:http://www.cplusplus.com/reference/set/set You may also like/follow us on Facebook/Twitter:facebook.com/MyCodeSchool twitter.com/mycodeschool
Input and Output: Printf and Scanf - C Programming Tutorial 06
mycodeschool 2014-05-28 | See complete series on C programming here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE In this tutorial, we have explained printf and scanf functions in C that are used to read input and write output from command line or Console. For more such videos and updates, subscribe to our channel:http://www.youtube.com/mycodeschool You may also like/follow us on Facebook/Twitter:facebook.com/MyCodeSchool twitter.com/mycodeschool
Inorder Successor in a binary search tree
mycodeschool 2014-05-17 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed efficient algorithm to find Inorder successor of a Node in binary search tree. See source code here:gist.github.com/mycodeschool/6515e1ec66482faf9d79 See video on Inorder Traversal here:youtube.com/watch?v=gm8DUJJhmY4 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Find height of a binary tree
mycodeschool 2014-05-17 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have written code to find height of a binary tree using a simple recursion. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Delete a node from Binary Search Tree
mycodeschool 2014-05-01 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed deletion of a node from binary search tree data structure. We have discussed the core logic and written implementation of it in C++. See source code here:gist.github.com/mycodeschool/9465a188248b624afdbf For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Check if a binary tree is binary search tree or not
mycodeschool 2014-04-19 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have written a program in C/C++ to verify whether a given binary tree is binary search tree or not. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Binary tree traversal: Preorder, Inorder, Postorder
mycodeschool 2014-04-07 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described Preorder, Inorder and Postorder algorithms for binary tree traversal and analyzed their time and space complexities. See source code here:gist.github.com/mycodeschool/10016271 For more on time complexity analysis:http://www.geeksforgeeks.org/618 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Binary tree: Level Order Traversal
mycodeschool 2014-03-13 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed level order traversal algorithm for binary tree. See source code here:gist.github.com/mycodeschool/9507131 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Direction of a point from a line segment
mycodeschool 2014-03-04 | See complete series on mathematics here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLL-mEB4ef20f3iqWMGWa25 In this lesson, we will see algorithm to find out direction of a point from a line segment. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Binary tree traversal - breadth-first and depth-first strategies
mycodeschool 2014-02-26 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed algorithms for binary tree traversal. We have talked about breadth-first and depth-first strategies for tree traversal like level-order, preorder, inorder and postorder. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Find min and max element in a binary search tree
mycodeschool 2014-02-13 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have written a program to find minimum or maximum element in a "binary search tree" data structure. We have written two solutions - iterative and recursive. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
BST implementation - memory allocation in stack and heap
mycodeschool 2014-02-10 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described how things will move in stack and heap sections of application's memory when binary search tree program discussed in previous lesson will execute. See source code here:gist.github.com/mycodeschool/44e1a9183ab0e931f729 Lesson on dynamic memory allocation:http://www.youtube.com/watch?v=_8-ht2AKyH4&list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_&index=12 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Binary search tree - Implementation in C/C++
mycodeschool 2014-02-04 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have implemented binary search tree in C/C++. We have written a simple program to create a binary search tree of integers and search an element in it. See source code here:gist.github.com/mycodeschool/44e1a9183ab0e931f729 Lesson on dynamic memory allocation:http://www.youtube.com/watch?v=_8-ht2AKyH4&list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_&index=12 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Binary Search Tree
mycodeschool 2014-01-25 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed binary search tree data structure. Binary search is an efficient data structure in which we can store data to get search, insertion and deletion, all in O(log n) running time. We have drawn comparison of Binary search tree with arrays and linked list and explained this concept in detail. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Binary Tree
mycodeschool 2014-01-18 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed binary tree in detail. We have talked about different types of binary tree like "complete binary tree", "perfect binary tree" and "balanced binary tree" and their properties. We have also discussed how cost of operations in a tree may depend upon height of the tree and why we want a tree to be dense and its height to be minimum. Finally, we talked about two possible implementations of binary tree - a) using dynamically created nodes and b) using arrays. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Introduction to Trees
mycodeschool 2014-01-12 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described tree data structure as a logical model in computer science. We have briefly discussed tree as a non-linear hierarchical data structure, its vocabulary and applications. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
mycodeschool 2013-12-09 | See complete series on mathematics here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLL-mEB4ef20f3iqWMGWa25 In this lesson, we will see an efficient algorithm and its implementation to calculate area of a polygon. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Infix to Postfix using stack
mycodeschool 2013-12-09 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we will see an efficient algorithm to convert Infix to Postfix using stack data structure. See source code here:gist.github.com/mycodeschool/7867739 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Evaluation of Prefix and Postfix expressions using stack
mycodeschool 2013-11-29 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described how we can evaluate Prefix and Postfix expressions efficiently using stack data structure. See source code here:gist.github.com/mycodeschool/7702441 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Infix, Prefix and Postfix
mycodeschool 2013-11-26 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described Infix , Prefix and Postfix notations which are ways of writing arithmetic and logical expressions. Infix notation is the most common way of writing expressions. Prefix and Postfix notations are other two ways that are good for machines because they can be parsed and evaluated easily. This is one important topic in computer science where we find application of stack data structure. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Linked List implementation of Queue
mycodeschool 2013-11-17 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described linked list implementation of Queue data structure. See source code here:gist.github.com/mycodeschool/7510222 Lessons on Time complexity analysis:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn Lesson on Implementation of Linked list in C/C++: http://www.youtube.com/watch?v=vcQIFT79_50&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=5 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Doubly Linked List - Implementation in C/C++
mycodeschool 2013-11-13 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have implemented doubly linked list data structure in C. We have written basic operations for traversal and insertion. See source code here:gist.github.com/mycodeschool/7429492 Lesson on Dynamic memory allocation:youtube.com/watch?v=_8-ht2AKyH4 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Introduction to Doubly Linked List
mycodeschool 2013-11-12 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described doubly linked list data structure. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Array implementation of Queue
mycodeschool 2013-11-06 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described array based implementation of queue data structure. Source Code in C++:gist.github.com/mycodeschool/7331785 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Introduction to Queues
mycodeschool 2013-11-01 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described queue data structure as abstract data type. See source code in C++ here:gist.github.com/mycodeschool/7331785 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Check for balanced parentheses using stack
mycodeschool 2013-10-29 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P Algorithm or program to check for balanced parentheses in an expression using stack data structure. This is a popular programming interview question. See source code here:gist.github.com/mycodeschool/7207410 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Reverse a string or linked list using stack.
mycodeschool 2013-10-15 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described how we can reverse a string or linked list using stack. Reversal is a simple application of stack. To know about implicit stack, see this video:http://www.youtube.com/watch?v=_8-ht2AKyH4 Reversal of linked list using recursion:http://www.youtube.com/watch?v=KYH83T4q6Vs For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
GCD using Euclids algorithm
mycodeschool 2013-10-10 | See complete series on maths problems here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLL-mEB4ef20f3iqWMGWa25 In this lesson, we will discuss Euclid's algorithm which is an efficient ancient algorithm to find out greatest common divisor (GCD) of two numbers. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data Structures: Linked List implementation of stacks
mycodeschool 2013-10-10 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed linked list based implementation of stack data structure. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Array implementation of stacks
mycodeschool 2013-10-08 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed array based implementation of stack data structure. Source Code: C code: gist.github.com/mycodeschool/6878252 C++ code (Object oriented implementation) : gist.github.com/mycodeschool/6878628 Time complexity of push for dynamic array implementation: If we start with an array of size 1 and keep doubling the size with each overflow, for n pushes.. cost of copy will be (1 + 2 + 4 + 8 + ... + n/2 + n) = n *( 1+ 1/2 + 1/4 + 1/8 + ... 1/n) - taking out n = n*2 - the expression in bracket above will evaluate to 2. So, cost of copy in n pushes = O(n) Cost of n normal pushes = O(n) - each push takes constant time Total cost of n pushes = O(n) Average cost of 1 push = O(1). For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data structures: Introduction to stack
mycodeschool 2013-10-01 | See complete series on data structures here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described stack data structure as abstract data type. Lesson on Dynamic memory allocation:http://www.youtube.com/watch?v=_8-ht2AKyH4 For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Function pointers and callbacks
mycodeschool 2013-09-28 | See complete series on pointers here http://www.youtube.com/playlist?list=... In this lesson, we have explained use cases of function pointer through code examples. In previous video, we had explained basics of function pointers. See Bubble sort video here:http://www.youtube.com/watch?v=Jdtq5uKz-w4&list=PL2_aWCzGMAwKedT2KfDMB9YA5DgASZb3U&index=3 About event handling - You can think of a scenario where if something happens in a user interface, you want to perform some action. For example, upon a mouse click, you want to call some function. Many libraries give you a design where you can register a callback function to be called upon an event (like a mouse click). Library function will callback this function that you would register whenever the event occurs. Basically library function will call all functions registered for the event (stored in some list). See this Wikipedia article to know about events: http://en.wikipedia.org/wiki/Event_(computing ) For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Function Pointers in C / C++
mycodeschool 2013-09-22 | See complete series on pointers here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_ In this lesson, we have explained the concept of function pointers and shown how you can create and use function pointers in C or C++. Feel free to drop your comments, feedback and suggestions. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Pointers and multidimensional arrays
mycodeschool 2013-09-18 | See complete series on pointers here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_ In this lesson, we will see how we can work with multidimensional array in general using pointers. We have also explained how multidimensional arrays can be passed as arguments to functions. For more such videos and updates, you may subscribe to our channel. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
mycodeschool 2013-09-07 | See complete series on pointers here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_ In this lesson, we will see how we can work with 2-D (two dimensional) arrays using pointers. We have explained how 2-D arrays are organized in memory and how pointer arithmetic and dereferencing can be used to work with 2-D arrays. For more such videos and updates, you may subscribe to our channel. For practice problems and more, visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
mycodeschool.com - Walk-through and Getting started.
mycodeschool 2013-09-06 | This is demo video for features on www.mycodeschool.com which is an activity based learning site with all our videos and much more. So, please try it out. Your feedback is appreciated. Visit: http://www.mycodeschool.com Like us on Facebook: facebook.com/MyCodeSchool Follow us on twitter: twitter.com/mycodeschool
Data types, Constants and Variables - C Programming Tutorial 05
mycodeschool 2013-08-25 | See complete series on C programming here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE In this tutorial, we have explained the concepts of constants and variables in programming as means to store and represent data. We have also talked about basic or primitive data types already defined in 'C' language. For more such videos and updates, subscribe to our channel:http://www.youtube.com/mycodeschool You may also like us on Facebook:facebook.com/MyCodeSchool
Installing and configuring gcc / g++ on Windows.
mycodeschool 2013-08-16 | In this lesson, we are going to show you how we can install and configure gcc and g++ compilers on a windows machine. Next video: http://www.youtube.com/watch?v=4LbarXsdEbM&list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE&index=5 For more such videos and updates, subscribe to our channel:http://www.youtube.com/mycodeschool You may also like us on Facebook:facebook.com/MyCodeSchool
Working with Integrated Development Environments (IDEs): C Programming Tutorial 04
mycodeschool 2013-08-14 | See complete series on C programming here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE In this lesson, we will see how we can work with some of the Integrated Development Environments or IDEs like Dev-cpp and Code Blocks. Dev-Cpp: http://www.bloodshed.net/dev/devcpp.html Code Blocks: http://www.codeblocks.org/downloads/26 Visual Studio Express: http://www.microsoft.com/visualstudio/eng/downloads#d-express-windows-desktop To write and execute code in browser, you can use http://ideone.com http://codepad.org For more such videos and updates, subscribe to our YouTube channel:http://www.youtube.com/mycodeschool You may also like us on Facebook:facebook.com/MyCodeSchool
Writing and executing your first program: C Programming Tutorial 03
mycodeschool 2013-08-14 | Video on how to install gcc:http://www.youtube.com/watch?v=lqzuR2USKRM&list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE&index=4 see complete series on C programming here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE In this lesson, we have written a simple program in 'C' to print "Hello World" on screen. We have used gcc compiler to compile our program. For more such videos and updates, subscribe to our YouTube channel:http://www.youtube.com/mycodeschool You may also like us on Facebook:facebook.com/MyCodeSchool
Basics of computers memory and Getting started: C Programming Tutorial 02
mycodeschool 2013-08-14 | Next Video:http://www.youtube.com/watch?v=aMpsKnf6DrQ&list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE&index=3 See complete series on C programming here:http://www.youtube.com/playlist?list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE In this tutorial, we have explained the basics of computer's memory architecture and what all it takes to learn programming. For more such videos and updates, subscribe to our channel:http://www.youtube.com/mycodeschool You may also like us on Facebook:facebook.com/MyCodeSchool