https://github.com/alvin319/competitive-programming
https://github.com/alvin319/competitive-programming
algorithms competitive-programming data-structures
Last synced: 8 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/alvin319/competitive-programming
- Owner: alvin319
- Created: 2015-08-14T00:59:45.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2019-12-20T06:36:41.000Z (over 6 years ago)
- Last Synced: 2024-03-15T06:53:03.575Z (about 2 years ago)
- Topics: algorithms, competitive-programming, data-structures
- Language: Java
- Homepage:
- Size: 491 KB
- Stars: 0
- Watchers: 3
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Competitive Programming
Problem Categories
- Codeforces
- UT Austin ACM
- HackerRank
- Google CodeJam
- USACO
- UVa Online Judge
- LeetCode
- TopCoder
Languages
- Java
- C++
- Python 2/3
# Big O Analysis
| Complexity | Maximum Input Size | Comments |
|----------------------|--------------------|----------------------------------|
| O(N) | 100,000,000 (10^8) | |
| O(N Log N) | 100,000 (10^5) | Merge Sort/Building Segment Tree |
| O(N^2) | 10,000 | Bubble/Selection/Insertion Sort |
| O(N^3) | 300 | Floyd Warshall |
| O(N^4) | 100 | DP with 3 dimensions + O(n) loop |
| O(2^N) | 20 | DP/Bitmask Technique |
| O(2^N N^2) | 13 | DP Travelling Salesman Problem |
| O(N!), O(N^6) | 10 | Enumerating a Permutation |