Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
DE
EN
Books
Journals
Events
Topic Page
Marketing
Log in
Learn more about individual access
Request company access
Electric Powertrains and Energy Systems 2025 | 26 + 27 March 2025

19th International MTZ Congress on Future Powertrains

Take this opportunity to attend the conference. Experts from the automotive industry, energy providers, and grid operators will meet up with representatives from politics and science to discuss important topics for this sector.
EXTENDED SEARCH
Log in
Top
Published in:
Read chapter Read first chapter

2017 | OriginalPaper | Chapter

3. Effizienz eines Algorithmus

Author : Markus von Rimscha

Published in: Algorithmen kompakt und verständlich

Publisher: Springer Fachmedien Wiesbaden

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Zusammenfassung

Meistens genügt es nicht, eine Aufgabe zu lösen. Es ist auch wichtig, dies möglichst effizient zu tun. Was genau bedeutet eigentlich „schnell“? Wann ist ein Verfahren „effizient“?

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Arten von Algorithmen
next chapter Wichtige Datenstrukturen
Footnotes
1
Deswegen berechnen wir die Summe der Zahlen von 1 bis n auch nicht mit einer for-Schleife, sondern mit der Formel n ∙ (n + 1)/2, die der Mathematiker C. F. Gauß als Schuljunge entdeckt hat.
 
2
Der Maßstab für die Größe ist hier nicht der Zahlenwert selbst, sondern die Anzahl der Bits, die für die Darstellung der Zahl nötig sind. Praktisch ist das gleichbedeutend mit der Anzahl der Dezimalstellen einer Zahl. Der Zahlenwert selbst wächst exponentiell mit der Zahl der Bits.
 
3
Es handelt sich hierbei um die RSA640-Zahl, eine der Zahlen, deren Faktorisierung im Rahmen der RSA Factoring Challenge von RSA Laboratories als Wettbewerb ausgeschrieben war.
 
Literature
Metadata
Title
Effizienz eines Algorithmus
Author
Markus von Rimscha
Copyright Year
2017
Book
Algorithmen kompakt und verständlich

Print ISBN: 978-3-658-18610-4

Electronic ISBN: 978-3-658-18611-1

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-658-18611-1_3

Premium Partner

    Image Credits