Skip to content
For GUVI training classes
Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.vscode
hunter/set_1
others
pro
trees
README.md

README.md

GUVI

Analysis of Complexity

Constant time O(1)

Finding the kth largest element in a sorted list.

Sublinear time O(log n)

Finding an element in a sorted list

Linear time O(n)

Finding the largest element in an an unsorted list

SuperLinear time O(n log n)

Sorting, Merging

Polynomial time O(n^k)

Sorting(n^2), Matrix multiplication (n^3)

Exponential time O(kⁿ)

Knapsack,Subset sum

Factorial time O(n!)

Traveling salesperson

Trees

Height of the tree

Traversal

  • PreOrder
  • InOrder
  • PostOrder

Mirror

Identical

Graph

BFS

DFS

MST

Pro

Hunter

You can’t perform that action at this time.