Skip to content
#

time-complexity

Here are 70 public repositories matching this topic...

I have written some important Algorithms and Data Structures in an efficient way in Java with proper references to time and space complexity. These Pre-cooked and well-tested codes help to implement larger hackathon problems in lesser time. DFS, BFS, LCA, All Pair Shortest Path, Longest Common Subsequence, Binary Search, Lower Bound Search, Maximal Matching, Matrix Exponentiation, Segment Tree, Sparse Table, Merge Sort, Miller Prime Test, Prims - Minimum Spanning Tree, BIT - Binary Index Tree, Two Pointers, BST - Binary Search Tree, Maximum Subarray Sum, Immutable Data Structures, Persistent Data Structurs - Persistent Trie, Dijkstra, Z - Function, Minimum Cost Maximal Matching, Heavy Light Decomposition, Knapsack, Suffix Array and LCP - Longest Common Prefix, Squre Root Decomposition, Kth Order Statics, Trie / Prefix Tree, LIS - Longest Increasing Subsequence

  • Updated Aug 15, 2020
  • Java

This project is to provide an easy-to-understand overview of Java Collections framework which is actively used by developers, interviewers, interviewees, and so on. I am not aiming to describe all classes which implement Java Collection Interface, but instead, tried to explain how representative classes work internally and how those mechanisms affect the time complexity.

  • Updated Sep 30, 2019
  • Java

Improve this page

Add a description, image, and links to the time-complexity topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the time-complexity topic, visit your repo's landing page and select "manage topics."

Learn more

You can’t perform that action at this time.