2 Arrays vergleichen (Seite 3) (Allgemeines zu Perl)

[E|B]

2004-04-23 21:20

User since
2003-08-08
2561 Artikel
HausmeisterIn

@esskar & Crian (*gg*)

Danke euch.\n\n

Gruß, Erik!

s))91\&\/\^z->sub{}\(\@new\)=>69\&\/\^z->sub{}\(\@new\)=>124\&\/\^z->sub{}\(\@new\)=>);
$_.=qq~66\&\/\^z->sub{}\(\@new\)=>93~;for(@_=split(/\&\/\^z->sub{}\(\@new\)=>/)){print chr;}

It's not a bug, it's a feature! - [CGI-World.de]

Crian

2004-04-23 21:56

User since
2003-08-04
5866 Artikel
ModeratorIn

bitte :p ;)

s--Pevna-;s.([a-z]).chr((ord($1)-84)%26+97).gee; s^([A-Z])^chr((ord($1)-52)%26+65)^gee;print;

use strict; use warnings; Link zu meiner Perlseite

[E|B]

2004-04-23 22:27

User since
2003-08-08
2561 Artikel
HausmeisterIn

[quote=Crian,23.04.2004, 19:56]bitte :p ;)[/quote]
Oh, tschuldige. Habs abgeändert. ;)

Gruß, Erik!

s))91\&\/\^z->sub{}\(\@new\)=>69\&\/\^z->sub{}\(\@new\)=>124\&\/\^z->sub{}\(\@new\)=>);
$_.=qq~66\&\/\^z->sub{}\(\@new\)=>93~;for(@_=split(/\&\/\^z->sub{}\(\@new\)=>/)){print chr;}

It's not a bug, it's a feature! - [CGI-World.de]

esskar

2004-04-24 02:47

User since
2003-08-04
7321 Artikel
ModeratorIn

user image

[quote=Crian,23.04.2004, 18:00]O(Ausdruck(n)) bedeutet, es gibt eine Konstante k, so dass die Laufzeit des Algorithmus für alle n unter k * Ausdruck(n) bleibt.

Das k darf aber auch 42 Trilliarden komma fünf sein.[/quote]
der Ausdruck "wächst nicht schneller als" trifft es wohl am Besten!

Crian

2004-04-24 03:43

User since
2003-08-04
5866 Artikel
ModeratorIn

wächst nicht schneller als finde ich etwas ungenau, aber das ist subjektives Sprachempfinden, ich denke es ist klar, was gemeint ist.

@EB: no problem :) Esskars Ausführung war ja eh viel ausführlicher.

s--Pevna-;s.([a-z]).chr((ord($1)-84)%26+97).gee; s^([A-Z])^chr((ord($1)-52)%26+65)^gee;print;

use strict; use warnings; Link zu meiner Perlseite

pq

2004-04-25 18:25

User since
2003-08-04
12208 Artikel
Admin1

[quote=esskar,23.04.2004, 00:36]Eigentlich hat dies auch die Laufzeit O(n), aber nur unabhängig von der Funktion calc...
[/quote]

Quote
Also, kann man hier nicht mehr von O(n) sprechen, da man die Laufzeit von md5 auf einen String der länge length($var) * 10000 berücksichtigen muss. Verstanden?

klar ist das ganze noch O(n). die funktion calc ist unabhängig von n,
deshalb bleibt das ganze linear. O(...) drückt ja nicht die laufzeit aus,
sondern die laufzeitveränderung in abhängigkeit von n. und wenn sich
hier n verdoppelt, werden wir eine genau doppelte laufzeit haben, oder?

Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
lesen: Wiki:

Wie frage ich & perlintro Wiki:

brian's Leitfaden für jedes Perl-Problem

esskar

2004-04-25 18:32

User since
2003-08-04
7321 Artikel
ModeratorIn

user image

jein.
man kann nur von O(n) sprechen, wenn man die operationen, die auf i jedes Element von i vernachlässigen kann...
aber auf der anderen seite hast du doch recht!

Crian

2004-04-26 21:29

User since
2003-08-04
5866 Artikel
ModeratorIn

Die Definition mit der Konstanten oben ist die, die wir (im Mathestudium) gelernt haben und imho auch am klarsten.

Natürlich ist eine Funktion, die eiune Laufzeit von 1000000*n + 98347665677838383999 hat, auch O(n).

s--Pevna-;s.([a-z]).chr((ord($1)-84)%26+97).gee; s^([A-Z])^chr((ord($1)-52)%26+65)^gee;print;

use strict; use warnings; Link zu meiner Perlseite