Movatterモバイル変換


[0]ホーム

URL:


nist.govDictionary of all computer algorithms
bigocheatsheet.comComplexity of all Data Structure Operations
usfca.eduData structure visualizations
rob-bell.netBig O simplified:O (1), O (N), O (N^2), O (2^N)
Big O describes theWorst-Case scenario, can be used to describe theExecution Time or theSpace Used
github.comAll Abstract Data Types and relative algorithms
github.com
github.com
Stack
github.com
github.com
Queue
github.comLinked list
github.com
usfca.edu
Binary search tree (BST)
NOTES
github.comLiner/Binary Search
github.comBubble/Selection/Insertion Sort
geeksforgeeks.comSorting 1 million integers using counting sort
wikipedia.orgSkip List for faster traversal by maintaining a linked hierarchy of subsequences
ConcurrentSkipListSet/ConcurrentSkipListMap in Java are based on Skip List
github.comBit wise And (&) for finding Even/Odd numbers
github.comPrime numbers using square root (SQRT)
quora.comDifference between Binary Tree and Red Black Tree
Red Black Tree will reorganise itself so that you will always get O(log(N)) complexity
github.com
github.com
Anagram in Java/Scala
github.com
github.com
Word frequency in a statement in Java/Scala
ericsink.com
stackoverflow.com
Graph: structure consisting of nodes, that are connected to each other with edges
Directed: the connections between the nodes (edges) have a direction: A -> B is not the same as B -> A
Acyclic: "non-circular" = moving from node to node by the edges, and never encounter the same node again
Directed Acyclic Graphs (DAG):
  • Their edges show direction
  • They don't have cycles

[8]ページ先頭

©2009-2025 Movatter.jp