Skip to content

Latest commit

 

History

History
21 lines (14 loc) · 690 Bytes

README.md

File metadata and controls

21 lines (14 loc) · 690 Bytes

Data structures and algorithms in Python

This repository contains implementation and tests for various algorithms and data structures.

Algorithms

  • Binary search: algos/bin_search.py and alogs/test/test_bin_search.py
  • Subsequence detecting: algos/subsequence.py and algos/test/test_subsequence.py
  • Exponentiation by squaring: algos/math.py and algos/test/math.py

Data structures

  • Tree and Binary tree: algos/tree.py and algos/test/test_tree.py
  • Heap: algos/heap.py and algos/test/test_heap.py

Performance testing

  • IPython notebook: algos/perf/perf.ipynb
  • Binary search testing: algos/perf/perf_bin_search.py