Fachrat Informatik - Forum
TALK & WICHTIGE INFOS
Smalltalk
Freie Domain zu gewinnen (keine werbung, naja :P)
Date of registration: Oct 9th 2002
Location: da drüben, gleich dort.
Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D
Sunday, March 16th 2003, 11:23am
Sunday, March 16th 2003, 6:59pm
spätestens bei HLST sehen wir uns wieder 
Date of registration: Oct 9th 2002
Location: da drüben, gleich dort.
Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D
Sunday, March 16th 2003, 7:30pm
und jetzt hör auf alles mit ET zuzuspamen 
dadurch vergraulst du nur alle ausm forum
Sunday, March 16th 2003, 9:56pm
Quoted
Original von T2k
ET, ach ja das, ma sehen... ich glaub ich fang mal bald an mir meine aufzeichnungen anzuschauen
T2k
Monday, March 17th 2003, 9:19am
Date of registration: Oct 9th 2002
Location: da drüben, gleich dort.
Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D
Monday, March 17th 2003, 5:30pm
Monday, March 17th 2003, 6:41pm
Date of registration: Oct 9th 2002
Location: da drüben, gleich dort.
Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D
Monday, March 17th 2003, 7:10pm
, brauch ich auch nicht, profiler is sowieso auf funktionsebene soweit ich mich erinnern kann...
Monday, March 17th 2003, 7:38pm
Original von T2k
ne hab den profiler bei NET noch nicht gefunden
T2k
Tuesday, March 18th 2003, 8:27am
Original von T2k
meiner is ja schon 4mal schneller, und wenn ich deinen bissel optimiere is meiner immernoch doppelt so schnelle
Date of registration: Oct 9th 2002
Location: da drüben, gleich dort.
Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D
Tuesday, March 18th 2003, 5:49pm
aber es gibt garantiert keinen Algo, der schneller als O(n) ist
oder biste kein informatiker 
schon mal an:
(agression muss sein, nachdem ich nen fehler in meinem algo gefunden hab der mich jetzt n bissel schwer verdiente laufzeit kostet) weiter mit linearem laufzeitverhalten, solange meins auch linear ist falls du das immernoch nicht verstehst dann vielleicht so, mein algo ist O(k*n), dein algo ist O(4*k*n)...
Wednesday, March 19th 2003, 9:11am
Original von T2k
aber es gibt garantiert keinen Algo, der schneller als O(n) ist
das meinste jetzt doch nicht ernst?
O(konst)
gedacht
(siehe unten)
also ... wenn du diesen satz nicht verstehst: "mein algo ist 4mal schneller als deiner", dann schreib ich ihn dir anders hin:
mein algo läuft O(1/4*n) verglichen mit deiner laufzeit von O(n), und jetzt "nerv nicht"
achja aufgabenstellung ma richtig gelesen und dein algorythmus kriegt ne laufzeit von O(2*k*n):
...
if(earliest[*arr-'0']==-1) earliest[*arr-'0']=i;
...
aber man[n] kann diese aufgabe auch mit ner besseren laufzeit schreiben, aber das kann man wiederrum nicht mit der 'O' schreibweise ausdrücken, da diese das maximum widerspiegelt... deine funktion ist jedoch immer linear!
Mein Algo ist in O(n) im worst, best und average case. Deiner auch. Nach dem, was ich im Forum gelesen habe, habe ich nämlich den Verdacht, dass du Wiederholungen komprimierst. Das bringt natürlich ein Bisschen speed, aber du musst nach wie vor jd. Element einmal untersuchen; es sei denn dein Algo kann hellsehen und weß vorher, wie groß die lokale Entropie ist. Also immer O(n) [mit n=Länge des Arrays]. Ach ja, und den 0-Terminator und so kann man auch ausnutzen, aber wie gesagt, ist ja nicht mein Problem, wenn der Typ hinterher die Regeln ändert (denn ich will ja die gammelige Domain nicht gewinnen).
char nach int => is das gegenteil von optimierung!
Date of registration: Oct 9th 2002
Location: da drüben, gleich dort.
Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D
Wednesday, March 19th 2003, 1:09pm
Oho, du heißt nicht zufällig Harry Potter
und ehrlich gesagt ne konstante laufzeit würd ich bei diesem problem gerne haben, aber das geht leider nicht ! ): f(n)= n;
dass du Wiederholungen komprimierst. Das bringt natürlich ein Bisschen speed, aber du musst nach wie vor jd. Element einmal untersuchen; es sei denn dein Algo kann hellsehen und weß vorher, wie groß die lokale Entropie ist
n bissel nachgedacht und mann kann getroßt in den meisten fällen grob geschätzt ca 80% der überprüfung im raum lassen und nicht überprüfen, nur leider sind dann die restlichen 20% schwer in griff zu bekommen, damit der algo nicht plötzlich doppelt überprüft...
Monday, April 14th 2003, 9:10am
Monday, April 14th 2003, 9:13am
Date of registration: Oct 9th 2002
Location: da drüben, gleich dort.
Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D
Monday, April 14th 2003, 4:31pm
) is erst 17, in seinem alter wahr ich noch froh wenn mein rechner schnell genug für duke3d oder so wahr (das war dann vor knapp 4 jahren ) und naja die tests sind wirklich n bissel fehlerhaft aber dafür darf er alles nochma machen (ich würd ja was scripten oder so aber er tippt die ergebnisse vermutlich noch ab noch nie was von copy&paste gehört )
Ich denke, wir sollten lieber unseren eigenen Contest veranstalten
