title image


Smiley Re: Schnellere Schleifen?
schleifen wirst du nicht wirklich so schneller machen können wie du dir das vorstellst...die zeitdauer hängt von der anzahl der elemente ab und was du mit ihnen tust...sprich wenig elemente schnelles durchlaufen...



und mit matrizen multiplikaton ist das sone sache...die läuft normalerweise im bereich von O(n^3) ab...theoretisch ist es gelungen (strassen) sie auf O(n^2,81) zu bringen...wie gesagt theoretisch da sein algorithmus numerisch instabil ist...

und dann ist es 2 anderen gelungen die laufzeit auf O(n^2,3..) zu bringen mit ner ziemlich komplizierten mathematischen methode...ich glaub das ist auch eher wieder ein theoretischer beitrag :)



was du tun kannst ist einerseits "vorberechnungen" anstellen um dann das endgültige problem schneller lösen zu lassen,

weiter kannst du auch probieren die algorithmen zu modifizieren, eine gute sache ist zb. das einführen eines caches, wenn du immer wieder auf vorhergehende werte zurückgreifen musst, die du ohne das ding jedesmal neu berechnen müsstest...(fib. zahlen zb.)



und erst dann würde ich anfangen "hardcore" am code rumzuspielen sprich solche dinge zu veranstalten wie "code for speed"



bye



geschrieben von

Login

E-Mail:
  

Passwort:
  

Beitrag anfügen

Symbol:
 
 
 
 
 
 
 
 
 
 
 
 
 

Überschrift: