This cuts the average time complexity per time step to.
A good sorting algorithm reduces time complexity substantially.
About the time complexity can be admittedly argued.
Über die Zeitkomplexität lässt sich zugegebenermaßen streiten.
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.
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.
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).
Inserting an additional value has the time complexity \(\mathcal{O}\)(1).
Das Einfügen eines weiteren Wertes hat die Zeitkomplexität \(\mathcal{O}\)(1).
What is the time complexity?
Was ist die Zeitkomplexität?