In the metric system (SI = Système International), units of measure are divided by Latin prefixes, and multiplied by Greek. In musical notation, a 64th note is a hemidemisemiquaver-the shorter the note, the longer the word.ģ The forms DECI-, HECT(O)- and KILO- are metric prefixes, adopted from French. The regular combining prefix in Latin was semi- (not an independent word). Simplex, duplex, triplex, quadruplex, quintuplex (“twofold,” “threefold,” etc., < plicare)Ģ The Latin word for “half” was dimidium, which became demi- through French. Singularis, binarius, ternarius, quaternarius, quinarius. Primarius, secundarius, tertiarius, quart ilis. A Table of Greek and Latin Number Wordsġ The “other” Latin numeral forms include adverbs (“twice,” ”thrice,” etc.) and distributives (“one each,” “two each,” etc.). So we finally can build an algorithm that doesn't perform any string comparisons and only performs $O(n)$ actions.§124. The illustration shows, that this has to be the value of $\pi$, which we already calculated earlier. The Stern-Brocot Tree and Farey Sequences Optimal schedule of jobs given their deadlines and durationsġ5 Puzzle Game: Existence Of The Solution MEX task (Minimal Excluded element in an array) Search the subsegment with the maximum/minimum sum RMQ task (Range Minimum Query - the smallest element in an interval) Kuhn's Algorithm - Maximum Bipartite Matching Definitions and Representation Minimum Spanning Tree: Prims Algorithm. Maximum flow - Push-relabel algorithm improved The Prefix-Sum Operation Computing prefix sums on an eight-node hypercube. Maximum flow - Ford-Fulkerson and Edmonds-Karp Lowest Common Ancestor - Tarjan's off-line algorithm Lowest Common Ancestor - Farach-Colton and Bender algorithm Second best Minimum Spanning Tree - Using Kruskal and Lowest Common AncestorĬhecking a graph for acyclicity and finding a cycle in O(M) late 14c. Minimum Spanning Tree - Kruskal with Disjoint Set Union Number of paths of fixed length / Shortest paths of fixed length noun the period of greatest prosperity or productivity flower blossom efflorescence peak flush bloom heyday. Strongly Connected Components and Condensation Graphĭijkstra - finding shortest paths from given vertexīellman-Ford - finding shortest paths with negative weightsįloyd-Warshall - finding all shortest paths prime noun a number that has no factor but itself and 1 prime quantity. Half-plane intersection - S
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |