Coding Challenge #2 - Ein Element finden

Heute startet die 2. Coding Challenge. Eure Aufgabe diesmal: findet ein Element.

Link für die Challenge:

_Discord:_

_Unterstützt mich - Danke!:_

[alphaottr]

Geschafft! Ich habe 5-10 Minuten für die Challange gebraucht und mein Durchschnitt, bei 500 Durchläufen, lag bei 0, 10 Sekunden, wenn ich keinen Fehler gemacht habe. Es war interessant und hat spaß gemacht. Ich freue mich schon auf die nächste Challange.

[strige]

Bin Programmieranfänger^^. ERSTMAL Vielen Dank für dein super Kanal! Gerade mit dem Informatikstudium angefangen. Und bei dir schon so viel gelernt^^ Habe in Java Programmiert. Der Code stand nach ca. 10min. Zuvor habe ich mich aber noch erst in die JSON-Library einlesen müssen. In challenge 1 habe ich den JSON string noch selbst gebastelt. Dennoch habe ich fast 3 Std. gebraucht um ein success zu erhalten. Lag daran dass ich dir den Index als String übergeben habe-.-.... und vor lauter Bäume den Wald nicht gesehen;). 100 Durchgänge zwischen 10 und 14 Sekunden. Lg

[mitch]

Ok kleiner Tip von meiner Seite: Den Index im Json Format *NICHT* in Anführungszeichen. Also beispielsweise:
{"token": 5}
(In der letzten Challange war der Value glaub ich in Anführungszeichen)

[mxxone]

War ne coole Challenge :)

in 10 000 Durchläufen:

Durchschnitt unsortiert: 0.08079332885742188 Sekunden
Durchschnitt sortiert: 0.07134571852684021 Sekunden

[tedp]

löse es grade auch noch im Kopf (sitze auf dem Klo) :)

[carolinerichterrand]

Hallo TheMorpheusTutorials benutzt du zur Zeit Arch Linux? Vielleicht könntest du ein Video machen, wie man dort eine Systemaktualisierung durchführt, weil ich mitbekommen habe das sich manche davor fürchten.

[rolfs]

Wenn Du in anderen Challenges wieder Durchschnittszeiten ermittelt haben möchtest, dann solltest Du auch die Varianz berechnen lassen. Dann sieht man wie stark die Laufzeiten durch z.B. Variation in der Aufgabengröße schwankt. Das ist
vorallem dann interessant wenn die Laufzeit nicht linear zur Aufgabengröße ist.

z.B.
s2=0
m=0
oldTime = time.time()
for n in range(N):
Rechnung()
newTime = time.time()
t = newTime - oldTime
m = m + t
s2 = s2 + t*t
oldTime = newTime

m = m / N
s2 = (s2 /N - m*m)

[robinhamm]

Coole Challenge hat Spaß gemacht mal ein bisschen zu knobeln.

[mr.unkreativ]

Habe nur ich regelmäßig, wenn ich mal mehrere Durchläufe machen will, einen Timeout beim senden?

[zonico]

Hängt die Zeit, die man braucht dann nicht auch ganz stark davon ab, wie schnell die Internetverbingung ist und wie schnell der Server respondet und so?

[mr.unkreativ]

Gelöst! Gibt es eigentlich eine gute json Bibliothek für Java?

[oj]

sollen wir die post und getrequest jetzt auch timen oder nur den algorithem

[BrickItLP]

Getestet mit Java mit 1000 Durchläufen.
Alle Ergebnisse sind ohne Request-Zeit
Unsortiert: 1136 ns mit indexOf()-Methode.
Sortiert: 2170 ns mit binarySearch-Methode.

Ich frag mich, warum das Sortierte langsamer ist als das Unsortierte ?

[philippkitzmuller]

Echt eine coole Challenge. Meine Zeit war 11Sekunden für 100 Ergebnisse.

[vitrox]

Kotlin (getestet mit jeweils 10, 100 und 1000 Durchläufen):
Unsortiert: Ø ≈ 62ms (0, 062s)
Sortiert: Ø ≈ 59ms (0, 059s)
Den Code gibt es bei der Auflösung.
Könnte möglicherweise noch mehr mit Multithreading rausholen, aber dazu hatte ich jetzt noch keine Lust. :D

[yahyasky]

wie schicke ich den token zurück an den server um zu sehen ob es richtig ist?

[nikodemus]

Also ich habe bei der unsortierten Liste eine durchschnittliche Zeit von 193 ms!
Das ist recht viel, oder?

[JayReturns]

Zeit zum Bearbeiten: ca 5 Minuten mit dem Code von der ersten Challenge
Zeit für 100 Operationen: 9.086 Sekunden
Durchschnittszeit für 100 Operationen: 0.090 Sekunden
Zeit für 1000 Operationen: 93.239 Sekunden
Durchschnittszeit für 1000 Operationen: 0.093 Sekunden

p.s. Coole Coding Challenge

[luxaaa]

Ein wenig spät bin aber grad erst drauf gestoßen

Habe 68ms auf 10000 durchläufen. Requests eingerechnet. Ist das ok?

[paulfriedrig]

darf man auch vorschläge für eine Coding Challange machen?