www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Analysis-Sonstiges" - Rechenzeit berechnen
Rechenzeit berechnen < Sonstiges < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Analysis-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Rechenzeit berechnen: Tipp
Status: (Frage) beantwortet Status 
Datum: 13:53 Do 25.06.2015
Autor: piriyaie

Aufgabe
Ein Algorithmus benötigt zur Verarbeitung von 100
Datensätzen 1s.
Wie lange braucht er für 1000 Datensätze, wenn die
Zeitkomplexität O(n [mm] \cdot log_{10}(n)) [/mm] ist?

Hallo,

ich möchte obige Aufgabe lösen. Hier mein Lösungsvorschlag:

[mm] \bruch{1}{100 \cdot log (100)} [/mm] = [mm] \bruch{x}{100 \cdot log (1000)} [/mm]

x= 15

Antwort: Die Verarbeitung dauert 15 Sekunden.

Ist das richtig so?

Danke schonmal.

Grüße
Ali

        
Bezug
Rechenzeit berechnen: Antwort
Status: (Antwort) fertig Status 
Datum: 14:39 Do 25.06.2015
Autor: Gonozal_IX

Hiho,

> ich möchte obige Aufgabe lösen. Hier mein
> Lösungsvorschlag:
>  
> [mm]\bruch{1}{100 \cdot log (100)}[/mm] = [mm]\bruch{x}{100 \cdot log (1000)}[/mm]
>  
> x= 15
>  
> Antwort: Die Verarbeitung dauert 15 Sekunden.

Bis auf die Tatsache, dass du auf der rechten Seite im Nenner eine Null vergessen hast, stimmt deine Rechnung.
Da das Ergebnis korrekt ist, vermute ich mal, du hast sie beim Tippen nur vergessen.

Gruß,
Gono

> Ist das richtig so?
>  
> Danke schonmal.
>  
> Grüße
>  Ali


Bezug
                
Bezug
Rechenzeit berechnen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:49 Do 25.06.2015
Autor: piriyaie

Super. Danke. Ja... da habe ich ne Null vergessen XD

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Analysis-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.mathebank.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]