Stellenzahl
Stellenzahl bezeichnet in der Mathematik die Anzahl der Ziffern einer natürlichen Zahl in einem gegebenen Zahlenbasis-System, üblicherweise im Dezimalsystem. Sie entspricht der Länge der Ziffernfolge der Zahl.
Formal gilt: Für eine natürliche Zahl n ≥ 0 und Basis b ≥ 2 ist die Stellenzahl D_b(n)
Beispiele: Die Stellenzahl von 0 ist 1, von 7 ist 1, von 1234 ist 4. In Basis
Zusammenhang mit der Größenordnung: Wenn k die Stellenzahl von n in Basis b ist, gilt b^{k-1} ≤ n
Anwendungen: Die Stellenzahl dient bei der Bestimmung der Speicherkapazität, der Laufzeit- und Speicheranalyse in Algorithmen sowie