Time complexity analysis - some general rules @mycodeschool

Time complexity analysis - some general rules @mycodeschool

Uploaded December 2012 | Updated September 2026, 2 weeks ago

See complete series on time complexity here
youtube.com/playlist?list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn
In this lesson, we describe some general rules that can be applied to analyze running time of an algorithm in terms of big-oh notation.

Time complexity analysis - some general rules

Check for balanced parentheses using stack

Merge sort algorithm

Find min and max element in a binary search tree

Fibonacci Sequence - Recursion with memoization

Time complexity of a computer program

Exponentiation - Time Complexity analysis of recursion

Direction of a point from a line segment

Doubly Linked List - Implementation in C/C++

Area of polygon

Working with pointers

Data structures: Introduction to Queues

Time complexity analysis - some general rules