Tatsache, ich habe es nie erwartet aber als ich bei einem Fehler am verzweifeln war habe ich mit ***** tatsächlich den Fehler gefunden
Okay, das hätte ich nicht erwartet.
Zur Zeit: Wenn Bubble-Sort in O(n^2) liegt, dann heißt das doch, dass die Ausführungszeit im schlimmsten Fall c*n^2 =: T(n) Zeiteinheiten (für eine positive Konstante c) benötigt. Wenn mein PC a mal so schnell ist, dann beschleunige ich dieses c aber doch um diesen Faktor: (c/a)*n^2 = c*(n/sqrt(a))^2 =: T'(n). Also gilt: T(n) = T'(sqrt(a) * n).
Wäre Bubble-Sort hingegen in O(a^n), dann könnte ich das +1 wegen (c/a)*a^n = c*a^(n-1) nachvollziehen.
Zur Zeit: Wenn Bubble-Sort in O(n^2) liegt, dann heißt das doch, dass die Ausführungszeit im schlimmsten Fall c*n^2 =: T(n) Zeiteinheiten (für eine positive Konstante c) benötigt. Wenn mein PC a mal so schnell ist, dann beschleunige ich dieses c aber doch um diesen Faktor: (c/a)*n^2 = c*(n/sqrt(a))^2 =: T'(n). Also gilt: T(n) = T'(sqrt(a) * n).
Wäre Bubble-Sort hingegen in O(a^n), dann könnte ich das +1 wegen (c/a)*a^n = c*a^(n-1) nachvollziehen.
Oder liege ich gerade total daneben?
Ganz dümmer Fehler von mir, hab die Folien nur nochmal überflogen und habe die ganze Zeit n^2 mit a^n vertauscht (bin ein wenig neben der Spur)
Du hast recht
Da vorher das Wort Java gefallen ist: Nutzt Java nicht MergeSort bei Objekten und QuickSort bei primitiven Datentypen wo Stabilität nicht zwingend wichtig ist und ab einer gewissen Anzahl (0-x) InsertionSort (oder Selection? Bin mir gerade nicht sicher)?
Da vorher das Wort Java gefallen ist: Nutzt Java nicht MergeSort bei Objekten und QuickSort bei primitiven Datentypen wo Stabilität nicht zwingend wichtig ist und ab einer gewissen Anzahl (0-x) InsertionSort (oder Selection? Bin mir gerade nicht sicher)?
Java 7 nutzt einen modifizierten Quicksort für primitive Datentypen, bei dem die Wahrscheinlichkeit für quadratische Laufzeiten reduziert wird und für sehr geringe Datenmengen Insertionsort. Für Objekte wird Timsort verwendet, also ein modifizierter Mergesort.
Quote:
Jemand ne Idee wie man Massive brain-laggs weg bekommt?^^
Ich habe im Büro Whiteboard Folie an der Wand, darauf skizziere ich immer meine Algorithmen bevor ich sie implementiere. Das hilft ziemlich bei der Umsetzung weil man schon weiß wie es funktionieren soll.
Wir auf der Arbeit haben da nen sehr iteratives vorgehen. Da werden dann Konzepte gerne auch mal kurz vor Fertigstellung verworfen und komplett neu entwickelt. Oftmals wird es durch die Erfahrungen der vorherigen Iterationen dann auch qualitativer aber das ist auch eine Herangehensweise die man sich erstmal leisten können muss, da es je nach Projekt und Tiefe sehr viel Zeit in Anspruch nehmen kann und Zeit bei Mitarbeitern die man bezahlen muss Geld ist (bei hobbyprojekten ist das ja eher seltener der Fall).
Java 7 nutzt einen modifizierten Quicksort für primitive Datentypen, bei dem die Wahrscheinlichkeit für quadratische Laufzeiten reduziert wird und für sehr geringe Datenmengen Insertionsort. Für Objekte wird Timsort verwendet, also ein modifizierter Mergesort.
Ich habe im Büro Whiteboard Folie an der Wand, darauf skizziere ich immer meine Algorithmen bevor ich sie implementiere. Das hilft ziemlich bei der Umsetzung weil man schon weiß wie es funktionieren soll.
Hahaha geil, exakt dass gleiche mache ich auch immer, muss es mir irgendwie visuell vorstellen dann geht alles wie von alleine
Hahaha geil, exakt dass gleiche mache ich auch immer, muss es mir irgendwie visuell vorstellen dann geht alles wie von alleine
Das ist auch eine ziemlich effektive Methode. Als ich den A*-Algorithmus nachgecodet hab habe ich auch alles erstmal aufgeschrieben und gezeichnet. Das Coden ging danach ziemlich fix.
Ich habe nicht viel Erfahrung und wollte ein Bot für ein Browsergame erstellen und er sollte bestimmte Packete senden, wenn wir selber ein Packet erhalten.
Gibt es bereits ein Programm mit dem man es machen kann oder wäre es schwer sowas zu machen?
Hey, hab da eine Frage, da ich vor kurzem mit dem Qt Framework angefangen habe.
Und zwar beim QSqlQueryModel. Woher weiß die Klasse, dass sich die Query auf diese DB bezieht, weil man ja eine SQL Abfrage schreibt und nicht davor auf die DB hinweist.
Edit: Hat sich eig. von selbst gelöst, man macht ja eine Connection zur DB davor auf
Ich habe nicht viel Erfahrung und wollte ein Bot für ein Browsergame erstellen und er sollte bestimmte Packete senden, wenn wir selber ein Packet erhalten.
Gibt es bereits ein Programm mit dem man es machen kann oder wäre es schwer sowas zu machen?
Das ist für jedes Browsergame unterschiedlich. Flashspiele verhalten sich anders zu Spielen die mit standard HTML-Elementen gebaut sind.
Hey, hab da eine Frage, da ich vor kurzem mit dem Qt Framework angefangen habe.
Und zwar beim QSqlQueryModel. Woher weiß die Klasse, dass sich die Query auf diese DB bezieht, weil man ja eine SQL Abfrage schreibt und nicht davor auf die DB hinweist.
Edit: Hat sich eig. von selbst gelöst, man macht ja eine Connection zur DB davor auf
Ja aber nur so, wenn du nur 1 Connection hast, wird die als "Default connection" genommen. Aber bei der QSqlQueryModel kannst du so viel ich weiß in den Klammern die QSqlDatabase angeben. (Falls du mehrere hast)
Servus, bin gerade wieder dabei meine C# Fähigkeiten aufzufrischen. Dabei wird mir aus dem Buch, das ich aktuell lese, nicht wirklich klar, worin der Unterschied zwischen einem Interface und einer abstrakten Klasse ist. Worin unterscheiden sich diese grundsätzlich und wo finden sie ihre Verwendung?? Danke.
CO 2 Chit-Chat 04/04/2013 - Conquer Online 2 - 3 Replies Hello,
You are allowed to talk in this thread about all things belonging to CO2.
It does not matter whether you want to ask something or you just want to talk about CO2.
Posts like "lol" are forbidden!
