About the time complexity can be admittedly argued.
One should consider carefully whether an adaptation of the hardware pays off to achieve the described time complexity.
On sollte sich reiflich überlegen, ob sich eine Anpassung der Hardware lohnt, um die beschriebene Zeitkomplexität zu erreichen.
Basic algorithmic approaches for implementation of regular expression engines, and their space and time complexity.
Algorithmische Ansätze zur Implementierung von Regular Expression Engines, sowie deren Platz- und Zeitkomplexität.
Yes (against an optimal opponent) Time complexity?
Ja (gegen optimalen Gegner) Zeitkomplexität?
The better the time complexity of an algorithm is, the faster the algorithm will carry out his work in practice.
Je besser die Zeitkomplexität eines Algorithmus ist, desto schneller wird der Algorithmus in der Praxis seine Arbeit verrichten.
So approximately, the time complexity of the program "sort an array of n strings by minimum search" is described by the expression c·n2.
So wird etwa die Zeitkomplexität des Programms „Sortieren eines Arrays von n Strings durch Minimumsuche" durch den Ausdruck c·n2 beschrieben.
It has a time complexity of n log(n)) on the average.
Es hat eine Zeitkomplexität von n log(n)) im Durchschnitt.
After each insertion, the m values can be output with time complexity \(\mathcal{O}\)(m).
Nach jedem Einfügen können die m Werte mit Zeitkomplexität \(\mathcal{O}\)(m) ausgegeben werden.
If p is the number of parallel steps for parallel bitsort, so the time complexity is \(\mathcal{O}\)(n/p).
Ist p die Anzahl der parallelen Schritte für paralleles Bitsort, so ist die Zeitkomplexität \(\mathcal{O}\)(n/p).
What is the time complexity?
Was ist die Zeitkomplexität?
Inserting an additional value has the time complexity \(\mathcal{O}\)(1).
Das Einfügen eines weiteren Wertes hat die Zeitkomplexität \(\mathcal{O}\)(1).
The membership problem for such grammars can be solved using a linear time complexity algorithm.
Das Wortproblem für solche Grammatiken hat eine lineare Zeitkomplexität.
Further, we analyze the time complexity of the precomputation phase and draw the conclusion that it is much higher than estimated.
Weiterhin analysieren wir die Zeitkomplexität der Vorberechnungen und folgern, daß diese wesentlich höher ist, als vom Autor des ursprünglichen Artikels angegeben.