Skip to main content

Algorithm ↔ Finite sequence of instructions

aka Algorithms, Algo, Algos

Big O Notation​

(equation) to express Order Of Complexity for Algo as # inputs vs data points scale

BFS​

Search Algo to Traverse breadth first, down Graph child layer by child layer

DFS​

Search Algo to Traverse depth first down Graph entire child subtree & backtrack

Globbing​

Algo to match Wildcard Character pattern ie Glob || regex

Algo JS Snippets

Search Algo​

Algo to find a solution to a problem within a set of possibilities

Sort Algo

Heuristic​

trial & error approach to solve problems, imperfect, approx, time-efficient solution, experience-based

References​

  1. Specificity ↔ Weighting Algorithm for Layout engine to choose which competing Selector Style Rule to apply to HTMLElement

  2. Diffing ↔ React HeuristicAlgorithm to reconcile change in state vs view & handle update to DOM

  3. Garbage-Collection ↔ 🧹Algorithm (in JS Engine) to remove old unused Object from Heap Memory

  4. Stack Reconciler ↔ deprecated Reconciliation Algorithm used for VDOM from React 15.

  5. Cascade ↔ CSS Algorithm to compute value for each property

  6. Specificity ↔ CSS Weight Algorithm to determine which Style Rule clash to apply; by IICE order

  7. Big O Notation ↔ (equation) to express Order Of Complexity for Algo as # inputs vs data points scale

  8. Pseudocode ↔ plain language to express logic of Algorithm/Code

  9. Header ↔ to express Algorithm to sign JWT Signature

  10. Globbing ↔ Algo to match Wildcard Character pattern ie Glob || regex

  11. Order Of Complexity ↔ of difficulty to scale Algo inputs vs time/space

  12. Fuzzy Search ↔ Typo Tolerance for Search to allow approx match to string via Edit Distance Algo

  13. Levenshtein distance ↔ Algo to compute ED by # single char ins/sub/del ops to transform string to another

  14. Damerau-Levenshtein distance ↔ Algo extends Levenshtein distance but include transpose as valid op

  15. Longest common subsequence (LCS) ↔ Algo to compute ED via single char ins/del ops only

  16. Bitap Algo ↔ Algo to Fuzzy Search by transform string to Bitmask & compute # Bitwise Ops for Levenshtein distance

  17. Time Complexity ↔ Order Of Complexity inputs scales with time to run Algo

  18. Space Complexity ↔ Order Of Complexity inputs scale vs mem (or disk space?) to store Algo

  19. Affinity Propagation ↔ Unsupervised Learning Algo to divide dataset into clusters by send message between points about their preferred clusters

  20. Density-Based Clustering ↔ Unsupervised Learning Algo to divide dataset into clusters vs density, vs points within specified region

  21. Search Algo ↔ Algo to find a solution to a problem within a set of possibilities

  22. Active Learning ↔ Semi-Supervised Learning to allow Algo to select Unlabelled Training Data to learn & query human

  23. K-means Clustering ↔ Unsupervised Learning Algo to divide dataset into specified clusters vs similarity

  24. Hierarchical Clustering ↔ Unsupervised Learning Algo to create cluster hierarchy vs distance

  25. Binary Search ↔ Algo to search element in pre-sorted Array by halving with Logarithmic Complexity

  26. Linear Search ↔ Algo to search element via sequential Iteration of list el

  27. ML Model ↔ file with Algo to learn/predict from dataset

  28. Google Penguin ↔ Google Algo to fight against paid links, low-quality Anchor Text Optimization, Keyword Stuffing