Skip to content

Commit 4dcafea

Browse files
committed
Update complexity table headers and add non-breaking space
1 parent 7afc9c2 commit 4dcafea

File tree

2 files changed

+4
-4
lines changed

2 files changed

+4
-4
lines changed

content/blog/2025-07-24-post-quantum-roadmap.de.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -43,10 +43,10 @@ Während wir Komplexität vermeiden, wenn es um Benutzerfreundlichkeit oder Code
4343

4444
Wenn wir ausdrücken wollen, wie viele Schritte eine bestimmte Berechnung erfordert, kategorisieren wir Algorithmen in Klassen von Rechenkomplexität. Zur Veranschaulichung hier ein paar Beispiele mit Hunden:
4545

46-
| Komplexitätsklasse | Beispiel | Big-O |
47-
|--------------------|--------------------------------------------------------------------------------------------------------------------------------------------------------------|----------|
46+
| Komplexitätsklasse | Beispiel | O‑Notation |
47+
|---------------------|------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|------------|
4848
| Konstante Zeit | Eine Hundepfeife zu nutzen, dauert immer gleich lang, egal wie viele Hunde zuhören. | O(1) |
49-
| Logarithmische Zeit | Die Telefonnummer einer Tierklinik im Telefonbuch zu finden ist einfach, da es alphabetisch sortiert ist und man die Seiten schnell eingrenzen kann. | O(log n) |
49+
| Logarithmische Zeit | Die Telefonnummer einer Tierklinik im Telefonbuch zu finden ist einfach, da es alphabetisch sortiert ist und man die Seiten schnell eingrenzen kann. | O(log n) |
5050
| Lineare Zeit | Jeden Hund streicheln. Wenn jeder Hund gleich viel Aufmerksamkeit bekommt, dauert es genau n-mal so lange, wenn du n Hunde hast. | O(n) |
5151
| Polynomielle Zeit | Wenn jeder Hund auf einer Party jeden anderen Hund beschnuppern und begrüßen will. Hund 1 schnuppert an Hund 2, 3, 4, ... Hund 2 schnuppert an Hund 3, 4, ... und so weiter. | O(nᵏ) |
5252
| Exponentielle Zeit | Jeder Hund bekommt 4 Welpen. Das ergibt 16 Hunde nach zwei Generationen, 64 nach drei und 256 nach vier Generationen. | O(kⁿ) |

content/blog/2025-07-24-post-quantum-roadmap.en.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -43,7 +43,7 @@ While we aim to avoid complexity when it comes to usability or code legibility,
4343

4444
When we want to express how many steps a certain computation requires, we categorize algorithms into classes of computational complexity. To illustrate this concept, here are some dog-related examples:
4545

46-
| Complexity Class | Example | Big-O |
46+
| Complexity Class | Example | Big O |
4747
|------------------|--------------------------------------------------------------------------------------------------------------------------------------------------------|----------|
4848
| Constant Time | Blowing the dog whistle always takes the same time, regardless of how many dogs are listening. | O(1) |
4949
| Logarithmic Time | Finding the phone number of a pet clinic is easy with a telephone book, as it's sorted alphabetically and allows you to quickly narrow down the pages. | O(log n) |

0 commit comments

Comments
 (0)