| NOUN | an amortized analysis | amortized analyses |
NOUN article.ind sg | pl
21 Übersetzungen
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!
Anwendungsbeispiele Englisch
weitere Beispiele ...
- The amortized analysis considers both the costly and less costly operations together over the whole sequence of operations.
- In the field of analysis of algorithms in computer science, the accounting method is a method of amortized analysis based on accounting.
- When analyzing algorithms which often take a small time to complete, but periodically require a much larger time, amortized analysis can be used to determine the worst-case running time over a (possibly infinite) series of operations.
- Time and space for modifications require amortized analysis.
- Then using amortized analysis one can show that the complexity is [...] , where [...] is the number of edges in the graph.
- as part of the amortized analysis of their link/cut tree structure, and by [...] as part of their data structure for lowest common ancestors, The link/cut tree data structure uses a partition of a dynamic tree into paths that is not necessarily the heavy path decomposition; its analysis uses a potential function measuring its distance from the heavy path decomposition, and the small height of the path tree implies that each data structure operation performs only a small number of steps that cannot be charged against improvements to this function.
- The running time is analyzed using the amortized analysis. The potential function for queap Q will be [...] where [...].
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!