Erfahrener Schreiberling
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
Erfahrener Schreiberling
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
Quoted
Original von T2k
ET, ach ja das, ma sehen... ich glaub ich fang mal bald an mir meine aufzeichnungen anzuschauen und jetzt hör auf alles mit ET zuzuspamen dadurch vergraulst du nur alle ausm forum
T2k
Erfahrener Schreiberling
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
Erfahrener Schreiberling
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
Quoted
Original von T2k
ne hab den profiler bei NET noch nicht gefunden , brauch ich auch nicht, profiler is sowieso auf funktionsebene soweit ich mich erinnern kann...
T2k
Quoted
Original von T2k
meiner is ja schon 4mal schneller, und wenn ich deinen bissel optimiere is meiner immernoch doppelt so schnelle
Erfahrener Schreiberling
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
Quoted
aber es gibt garantiert keinen Algo, der schneller als O(n) ist
Quoted
Original von T2k
Quoted
aber es gibt garantiert keinen Algo, der schneller als O(n) ist
das meinste jetzt doch nicht ernst? oder biste kein informatiker schon mal an:
O(konst)
gedacht
Quoted
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"
Quoted
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;
...
Quoted
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!
Quoted
char nach int => is das gegenteil von optimierung!
Erfahrener Schreiberling
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
Quoted
Oho, du heißt nicht zufällig Harry Potter
Quoted
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
Erfahrener Schreiberling
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
Quoted
Ich denke, wir sollten lieber unseren eigenen Contest veranstalten