Bestand wählen
Merken

12.02.1 Bubblesort, Quicksort, Laufzeit

Zitierlink des Filmsegments
Embed Code

Automatisierte Medienanalyse

Beta
Erkannte Entitäten
Sprachtranskript
Ich wollte eine Art
Wird aus der Ecke Algorithmen Je 2 auf einmal suchen und sortieren
Suchen und sortieren und Lauf zur
Ganze Palette an Ort und befasst sich damit starken zu suchen Datensätze zu suchen und Datensätze zu sortieren An Einen von Soldaten das Land aber ist dort das ist das was man als abschreckendes Beispiel für das Satiren kam nach vor Der vor von war sollte es die nicht einfach zu programmieren und der braucht minimal Speicherplatz zusätzlich zu den und Daten der Nachteil ist läuft sehr lange wenn man viele Daten Datenbank der ok funktioniert aber es war das noch mal auf war Nicht abstrakt sondern am Beispiel mal angenommen ich habe diese 5 Zahlen 13 15 28 3 7 40 die möchte Satire nachher möchte man natürlich nicht nur Zahlen sortieren möchte irgendwelche Datensätze nach dem Alphabet Satiren möchte Trefferlisten nach den bestmöglichen Sortieren Kataloge nach Preise sortieren und so weiter und so fort und musste sich erst mit aber Mindestanzahl von zu sortieren und das Sortieren der dann ist auch klar sortiert Die Ideen der war es dort ist dass die großen Zahlen aufsteigen die sich vor Blasen Wasser ist eine nicht das lassen was steigen die großen Zahlen auch das ist der Gedanke ist aber dort nicht verändert und von einem Das ist die Ausgangslage Ausgangslage werde ich verändert unten an und gucken nach Liste und des derzeit aufsteigen dass sie zu aus die 47 ist größer als die 3 die 7 40 Minister aus der Aufsteiger nicht tauschen die beiden aus einer die 7 4 der Festplatte erst mal so rar in die sie tätig ist da diese Blase sie wirklich ist das so wichtig damit der Rechte und das den beiden verglichen jetzt Gewicht die nächsten beiden einzigen 40 28 und wird sich muss noch weiter auf stammen die beiden tauschen aus Aussagen ist immer sehr schön weil es kostet nur einen Speicherplatz eine Speicherzelle zusätzlich in die sie als Zwischenergebnis speichern müssen tauschen sind ein nichts mit aufschreiben wie tauschen sie 7 14 28 aus diesen beiden Inhalt dieser beiden Speicherstelle die brauche noch eine Xtra Speicherstelle schmeißen 28 ein Mensch die sie sich nicht der 20 die 28 da gemerkt haben an die Stelle der 40 und 2 Zahlen um 2 der ausgetauscht worden war ein echter Speicherstelle und sonst nichts Besser ist es schöner als Folge von Vertauschung das ist der Spaß am 28. 40 die sich was als weiter aufsteigt sie gesehen aber sind dann nicht fertig damit die 1. beiden verglichen die nächsten beiden seines vergleichen diese beiden die muss sich anstatt auch austauschen ist nicht gleich nach 20 Bytes und zur Gründung wenn die beiden letzten Vergleich auch noch mal war das wäre der 1. Durchgang des Labels dort 8 fängt untenan vergleicht die und das der falschen Reihenfolge tauschte aus dann vergleicht die nächsten beiden sind in der Schweiz Schallschen Reihenfolge tauscht Strauß nächsten bereits in der falschen war etwas aus usw. sofort das wäre ein Durchgang weil sie ein durch Frankreich reicht nicht ist was faul die 28 steht erschreckt werden muss daher wäre Durchgänge also nach der 2. Durchgang sollte nicht ganz da es seinen und nach einem 2. kann ich fange wieder unten an 3 28 der der ordentlich aus die das nicht so steht die 28. größer als der kleine und dann hab ich mir an wies den nächsten steht 28 15 das ist so die Stichwahl um 15 28 die beiden sich aus der dann sind diese beiden gerade 28 13 das falsch und die beiden sich aus als 28 40 A und Atari stets richtig damit ist der 2. Durchgang usw. lässt sich an das weiter das nach so lange bis das sortiert ist sich nicht mehr vertauscht aber zu wenig von unten nach oben durch die kann ohne was zu vertauschen weiß ich werd ich das wäre die Abbruchbedingung so ganze auch davor das wäre der beste Sortieralgorithmus man sich so vorstellt das abschreckende Beispiel war so fürchterlich dann auch die sich viele Zahlen haben aber es ist einfach zu programmieren und der Platz war was sich jetzt an zusätzlichen Datenspeicher es kaum Schritt Frauen für ist diese eine Speicherhersteller die noch benötige und 2 Sachen zu kopieren Ästhetik hat auf hat das sogar auf nackte Zahlen sind und eine zusätzliche bei der Stelle aber das ist es nach einer Beisetzung typischerweise braucht man eine Leerstelle nur eine einzige Speicherstelle zusätzlich um die hat dafür 6 Speicherplatz an aber das langsam Aus zusammen was los ist von der Stelle erzählen möchten Laufzeit was ist eigentlich die Laufzeit eines Algorithmus wie schnell ist der mächtig Laufzeit war wird die Laufzeit des einfach stoppen so oder so Sophie Mikrosekunden Millisekunden Beimischung Sachen rein deutsche was einem typischerweise interessiert ist die asymptotische Laufzeit was passiert wenn es nicht 5 sind sollen mit Szenen sind was passiert wenn sich 10 sind zum 20. wächst die Laufzeit mit der Zahl der Eingabe das ist eine ganz üblich Frage der Informatik
Denn sie zahlen habe ich nicht das wurde Philips Dexters also Freistil steht nun selbst stellen sich vor sie müssten Zahlen sortiert Nicht 5 sondern Wie lange würde das Klima Daumen dauern wird eine ganz charakteristische Eigenschaft für diesen Algorithmus wie lange dauert das Klima darum bin ich allgemeines sortieren darauf
Wenn sich das Überleben an in jedem Durchgang Wodurch gar nicht Schritte haben sie pro Durchgang wenn sie es Einsatz ihren messen DIII Darmstadt zu den Einnahmen jetzt fehlt
Sollte von der Größenordnung sein wie viele Schritte jeder Durchgang braucht und vergleichen des vergleichen dessen vergleichen wir brauchen eigentlich ist Gewalt und war schon Stimme ist von wahrscheinlich noch weniger Aussagen wird von mir aus der Mitte Mittelbaus solche Inhalte Schritte pro Durchgang um Faust vom sich mal die die zu haben pro Durchgang Schritte
Beim 1. Mal möglich wirklich alle durch von unten bis oben und wenig bisschen raffinierte ließ sich hier schon und die beiden waren sortiert sie nicht mehr ganz so viele machen und so weiter ist gilt immer weniger werden aber
Nichtsdestotrotz mit vorsichtig halbe das es wirklich gewählt worden um die zu kriegen wie schlimm pro Durchgang Schritte wieviel durch werde ich immer darum auch im schlimmsten Fall brauchen sie wird es als es war müssen sich immer wieder von der großen Ordnung Durchgänge gleicht bisschen schneller
Sorgfalt Mittel falsch mit viel Glück halbe Durchgänge aber von der Größenordnung ist gar nicht viel besser werden kann auch nicht schlechter werden das heißt insgesamt insgesamt haben was Quadrat für Schritt zu dieser Gruppe abgeschätzt um die zu kriegen das heißt wenn sie zehnmal so viele Daten Sortieren erwarten Sie was passiert mit der Laufzeit
Also ich würde aber nicht von 5 Daten zu sortieren sind auf fuffzig Faktor 10 vergrößert wartet sie wirklich erwarten dass die Laufzeit des ganzen Faktor 100 was nicht richtig gute stellen sich vor sie haben wirklich und wirklich mal Millionen Daten Sortieren dass wir mit diesem Algorithmus überhaupt keine gute Idee werden dass irgendwas von der großen und eine Million Quadrat das gibt als die langsam Suchalgorithmus ist dass wir jetzt gesagt total gebildet wird von der Stunde an setzen sich genau überlegen wie lange das dauert es wirklich
Allgemeine 30. Grobi des zu haben wie schlimm das Laufzeitverhalten von zum Algorithmus ist ist diese Algorithmus scheint irgendwas mit Quadrat zu produzieren was man dann an die
Was man dann angeht geht sieht so aus 2 von Quadrat das 2 steht als Text abschreiben schreibt
Als tote asymptotische Laufzeit asymptotische Laufzeit
Ist groß Ruf von war sofort und was die Laufzeit für große besser asymptotische Laufzeit für große wird etwas war Da es Durch eine konstante mal Quadrats beschränkt ist also wenn die Laufzeit exakte Laufzeit sowas werden sie sagen wir 42 Mark Quadrat plus 7 Mal endlos 8 das echte Laufzeit die Zahl der Rechenschritte dann wäre das wovon Quadrat ist wird bestimmt durch ein Vielfaches von vertrat ein festes Vielfaches von Quadrat für große ist wächst wie Quadrat Weg zu gibt man das dann wurde von Quadrat das schreibt man das typisch war es dann so die Handbücher sozusagen zu den Algorithmen was ist die Laufzeit der sie solche aus dieses groß von sich das Landau große Gruppe im 1. Semester der Mathematik gaben gerade was vor über das man auch klar wo man abwarten was das auch große Die großen und groß muss vor allem Eine Zahl der Größenordnung von Quadrat das unschöne und das unpraktische ist das schreibt weiß man nicht ob 42 Quadrat sind oder zu hoch 15 Quadrat all das wäre immer noch Ordnung von Quadrat insofern ist diese Analyse nicht gerade sehr praktisch aber es gibt einen 1. Idee über das Wachstumsverhalten von der Laufzeit viel schlimmer noch was wäre noch viel als wovon für was wären noch of von Quadrats aber noch so aus als sie nur 15 Quadrat auch wenn sie sehen ist ist ganz banale ständig sich vor der steht normale bloß hoch 100 dahinter Quadrat gegen sich hier ist das immer noch durch ein Vielfaches von Quadrat beschränken aber jetzt gleich 1 einsetzen monströse Laufzeit gleich 2 monströsen auf dazu ein Algorithmus wird in der Praxis überhaupt nicht nutzbar werden trotzdem in der Informatik von der Laufzeit also Branchen Laufzeit of von Quadrat also diese Analysen
Nach dieser sind und schon auf der Wiese muss man mit der könnte Salz nehmen am Main kriecht eine grobe Idee wie schlimm sollen Algorithmus ist dies ist richtig schlecht Quadrat der Suche ist nicht richtig gut aber die seinen gesagt nicht alles die Faktoren Wiederwahl können monströs und es können zum Beispiel solche Konstanten auch dabei stehen überhaupt berücksichtigt Das Verhalten kaputtmachen also das asymptotische Laufzeit nicht so wichtig dass ist ein 1. Schritt sich überlegen wie groß und die schlechte ein Algorithmus ist enorm Aber das ist noch nicht einmal wird zum Schluss So auf jeden Fall ist dieser wurde durch das kann man da schon dieser Algorithmus aber sollte ist nicht wirklich gut Quadrat
Wenn sie die Zahl zu sortierenden Elemente verzehnfachen pro 100 aufzuhalten
Dass sie auf jeden Fall schon mal sehr schlecht aus und das wird dann auch richtig sehr schlecht als ohne Antwort Sachen zu sortieren habe ich habe sehr wenig Speicherplatz und bis jetzt als dann mach ich aber sollte man gut funktioniert und einfach so auf dem Kopf tragen kann und wenn es ernsthaft einsortieren geht ist das schlechte Idee
Es gibt tausend eine Möglichkeit auch gut und auf allen Tausend Grundmuster für mich wie ein zeigen den netterweise auch sie eingebaut ist Quicksort den sie der Standard sagen dass sich Amerika als Standard der . sie Kunden Jungs dort Quicksort der ist eingebaut ist nicht ganz leicht zu bedienen sie müssen bis zur Sache wenn über das Praktikum hatten Funktionen und soll die Geschichte um 53 bis zur tatsächlich eingebaut der ist typischerweise schneller auf
Als anders als die logischerweise sich danach sagen warum typischerweise aber das ist keine das man also gerade aus dem Stegreif zu Fuß programmiert am Beispiel einer meine Ausgangslage so aussieht diese Zahlen habe ich stellt 60 bereits 42. 56 7 8 7 8 12 das meine Ausgangslage sein Die mächtig und warten nun etwas intelligenter als ab und zu ohne Quicksort zufolge ist der sich ein werden als Gewürz die wo der und Angelpunkt raus welches auch immer ich bin enthält dieser 42 aus Sicht besteht dann überlegen welche man aus einem könnte aber zufällig einen könnte die erst in den letzten wie auch immer ich jetzt hier die hier man nennt eine dieser Zahlen zum der Welt die wo die und Angelpunkt Welche auch immer auch oder sinnvoll für das wird von bei der Welt und Algorithmen darf ein Algorithmus Zufallselement enthalten sein die Show zum Beispiel den Ausschluss welche dieser Zahl wird von bezahlen soll Und das 1. jetzt mit ich einen so was man nun macht man derzeit seine ursprüngliche Liste 2 Listen zahlen die kleiner sind als der hoch und wird und zahlen die größer sind als also ich will 2 Listen eine die ich die Zahl kleiner als 42 reinschmeißen 13 kommt dabei und es kommt daher und die 8 kommt daher es immer das Gespräch mit Geschichte aus ich alle x 12 auf auch noch Sein jetziges wo und was hab ich da drüber aber da drüber weg die 60 und die 6 zu werden ist aber steht hier Das macht man erst selbst und kommt der große Kunst 12 nun nach Ruf dieser Algorithmus sich selber auf die habe ich wieder eine Liste Anzahl dieser sortiert werden soll es ruft der sich selber auf doch dasselbe noch mal dass sich Rekursion gleich mehr dazu dieses Verfahren ruft sich rekursiv selbst auf und es hat ein nicht nur diesen einen Schritt die Liste suchen sich ein Element das sie als und einen Punkt in die Mitte stellen von sozusagen allerdings kleiner sind als das sie auf die eine Seite an die größer sind als das schieben sie auf die andere Seite und jetzt haben sie 2 Listen
Auf die sie dasselbe nochmal anwenden könne es ist dass man sich aber den eigenen Haaren aus dem Sumpf ziehen dass es Rekursion auf diese Liste lebendig ist das Verfahren noch mal als ich dabei über die 8 von mir aus hier jetzt Für diese Besitzungen geführt und siehe da muss die 7 ist zwar eine die Art bleibt der stehen und dann habe ich 12 13 Um diese Liste zu verarzten Namen nicht dass man den Fall auch
Würden weil sie zur 10 12 Wie man als sortiert ist sowieso noch über die meisten und schickte ist sowieso eine Kunst für sich aber ich Radsätze Arbeit in der Reihenfolge so sie sind darstellt die sich damit nicht erledigt Diese Liste ist sehr wenig bis auf mit dem Verfahren zu sortieren ich würde Miliz jetzt hier bemüht mit aussuchen vom Osten 12 muss über das sich auf die beiden werden jetzt einfach die richtige Reihenfolge stellen 12 13 ist derzeit nicht in diesem Fall muss stehen zwar bei nicht ziemlich 2 Zahlen was kann ich es auch ohne das Verfahren die ständig einfach in die richtige Reihenfolge 50 60 und dann hab ich 7 8 12 13 42 der zu 60 bis sortiert das ist die Idee hinter der Quicksort als ist ein derselbe Schritt der verschachtelt immer wieder aufgerufen wird unter die Liste 2 Listen 2. ist An einem ausgewählten nennt und Verteilerlisten dann wieder ist weiter an ausgewählt und so weiter und so fort bis zum Schluss nur noch 2 da hat die kann man zu Fuß sortiert zwar das ist die Idee der Quicksort das Ding ist eingebaut sind sie aber verwenden
Der Brauch allerdings ein bisschen mehr Speicherplatz Als der war besorgt über die irakische Aufruf hat eine Funktion wird Funktionsaufruf mit der noch einmal gemacht dann rufe ich noch mal die Funktion auf die ruft die Funktion auch nochmal Die diese Rücksprung die Wert Übergabe und die Rücksprungadressen die Kosten Speicherplatz und das ist auch so klein gewählt wie diesen ist nur 30 und ist also der auch auf jeden Fall mehr Speicherplatz als der Bau dafür läuft aber deutlich schneller allgemeinen muss man sagen auf deutlich schneller der sich jetzt hier überlegt ob lange dauert das eigentlich wenig Elemente habe die ich Sortieren lange dauert es eigentlich war glücklichen fahren aber der ausbuchstabiert sich aber mal stellen Sie sich vor Sie haben eine ist aber sagen 128
Im 1. Schritt Naja Klima darum was ganz im 1. Schritt als sie über Schnitt daher im Schnitt habe ich wahrscheinlich was 64 einen Pivotelements und 63 so dass sie bei 1. zwischen 1. Schritt dann nächste Schritt wird das ja aufgeteilt vielleicht 32 ein wurden 31 und das wird aufgeteilt gleicht einem 3 zu 1 32 und seine Aufbau oder richtig dass mit 30 sein dann wieder bei der Darstellung des aber ist es ein 30. und so weiter und so fort so sogar das beide aus dass es auch wieder nicht streng ist auch wieder bei Sturm investieren streng ausrechnest und sich nicht nur als die lange das dauert lange bis zum Rhythmus laufend in Sachen Rheinpark kann man sich überlegen wie viel erreicht die dass Ziel der
Klima darum wie viele dann habe ich
Sind fortlaufende Halbierung mehr oder minder sowas auch mich zumindest dass das Mittel passiert ist mit fortlaufend halbiert 4 die auf die 128 fortlaufend agieren das hat was damit zu tun die Zweierpotenzen stellt 2 hoch 7 das muss sein wie der zweier Bayern log von 128 minus 1 bietet jetzt mal ganz grob
über den breitesten darum aber die Zahl der muss was für den 2. log derzeit zu tun hat die häufig kann ich die Zahl durch 2 Tage Brooke wie von der Berliner noch für die Verbrechen Rechenschritte jede Hat Die viel Rechenschritte pro also eine Zahl wie viele Rechenschritte pro
Von 32 wenn diese Tiere in seinem 11. die größere ist sagen die Hälfte der kleineren oder für größere typischerweise die Hälfte falsch stehen 16 falsch da da die 15 16 falsch 15 16 beeinflussen sich insgesamt 64 falsch ungefähr 4 von den 64 wenig Dieter in 2 Hälften 32 falsch da 32 falsch da anders 32 falsch zusammen mit der 64 ganz zu Beginn der die man darum 64 war Bestand habe das heißt ich wer die überall 64 falsche auf jeder 64 falsch und umsortieren die malte auch über den weiten darum
Und dann hat man eine Idee was die Laufzeit asymptotische Laufzeit sein könnte alles Schwarzenstein beweist aber
Auffällig eine Idee das zustande kommt als theoretische Laufzeit Log von der Anzahl zu notieren das auch auf jeder Ebene so dass die halbe Schritte mit
Das Aufruf von 1. ist beitragen zweier log umschreiben Fälschungsversuch also innerhalb eines 2. log von 2 log von so könnte man das erst mal schreiben in jeder Inhalte Schritte die 64 und
BlockZwei von den wird es nicht so schreibt dieses ein halbes Jahr konstanter Faktor zum das Wachstum geht es mit der mit der Faktor der gar keine weglassen oder das log 2 ist oder nur muss es auch der log 2 ist ja der Log ziehen
Von den durch den log 2 wird und muss von der 2. richten und von 2 1. Semester Gesetze die Bürger unterscheiden sich also um konstanten Faktor log Hauptsache seine Basis ist größer als eine Gesellschaft auf Basis der so sieht es aus das ist das was für ordentlich Suchalgorithmus und das nicht besser kann auch überlegen auch besser Suchalgorithmus log n als auch will sagen wenn sie 10 einsetzt sie mal log sie wenn sie 100 Einsätzen 100 Mal oder aus 100
Log 100 ist ja Ja zum Minister log von 10 Quadrat Lotus steht somit haben Quadrat das ist es einfach einmal Rhythmus aus dem Rhythmus aus 100 bis 200 Rhythmus aussehen und sehen Sie was passiert wenn sie von Größe von 10 auf 100 bitte Laufzeit vergrößert werden um den Faktor 20 S C andere auszuwandern 200 Wenn ich das jetzt ganz dumm so recht natürlich alles wird auf jeden Fall heißt es nicht mit Laufzeit verhundertfachen was aber deutlich langsamer Wachstum das ist was man typischerweise Suchalgorithmen hat ärgerlicherweise das hat man bei den Quicksort nur Mittel wenn sie Zufallsdaten reinschmeißen tausendmal messen Mittelwert bilden dann wird das so sein ist kann eine basieren bei Quicksort dass die Daten nur dass sich hier war nur einen einzigen abspalten ständig die Vorsicht walten bei dieser Halbierung des nicht Halbierung haben sondern die eine ist ein Element und die alle anderen dann haben sie aber verdammt viele und alles bricht zusammen im schlimmsten Fall endlich werden wohl kenne ist die neueste Laufzeit ist leider nicht die diese hier sondern die ist wieder Fahrrad war auch aber dieser ist ist so selten ein dass man den trotzdem gerne mit diesen Algorithmus
Ok das 2. Sortierverfahren Laufzeit auf das die auch für andere Algorithmen ankucken aber das ist das wo man sich das an die Sortierverfahren Suchverfahren
Sie nicht die die Schwestern der Sortierverfahren wenn ich etwas Bestimmtes Suche ist das meist gute Idee dass ich erst mal den Daten sortieren kann ich nur suchen den sich vor die Kugeln was Mexiko nach Mexiko nicht so der verdammt viel Zeit damit zu verbringen also der 1. Schritt beim Suchen ist üblicherweise das
Blase
Sortierverfahren
Atari
Laufzeit
Datenbank
Aussage <Mathematik>
Online-Katalog
Zahl
Computeranimation
Speicherzelle
Variable
Datensatz
Algorithmus
Festplatte
Speicher <Informatik>
Informatik
Ecke
Algorithmus
Zahl
Computeranimation
Computeranimation
Content <Internet>
Aussage <Mathematik>
Größenordnung
Computeranimation
Mathematische Größe
Computeranimation
Mittelungsverfahren
Quadrat
Laufzeit
Größenordnung
Computeranimation
Suchverfahren
Quadrat
Faktorisierung
Algorithmus
Laufzeit
Computeranimation
Quadrat
Algorithmus
Computeranimation
Mathematische Größe
Quadrat
Algorithmus
Total <Mathematik>
Mathematik
Laufzeit
Größenordnung
Informatik
Asymptote
Zahl
Computeranimation
Konstante
Faktorisierung
Quadrat
Algorithmus
Laufzeit
Computeranimation
Zahl
Computeranimation
Algorithmus
Punkt
Rekursion
Liste <Informatik>
Zahl
Quick-Sort
Computeranimation
Funktion <Mathematik>
Rekursion
Liste <Informatik>
Zahl
Quick-Sort
Computeranimation
Pivot-Operation
Schnitt <Mathematik>
Computeranimation
Mittelungsverfahren
Computeranimation
Zahl
Computeranimation
Laufzeit
Asymptote
Computeranimation
Ebene
Laufzeit
Computeranimation
Konstante
Faktorisierung
Content <Internet>
Computeranimation
Suchverfahren
Mittelungsverfahren
Quadrat
Faktorisierung
Algorithmus
Mittelwert
Laufzeit
LOTUS <Marke>
Gesetz <Physik>
Quick-Sort
Computeranimation
Computeranimation
Suchverfahren
Algorithmus
Sortierverfahren
Laufzeit
Computeranimation
Sortierverfahren
Computeranimation
Datenfluss
Computeranimation

Metadaten

Formale Metadaten

Titel 12.02.1 Bubblesort, Quicksort, Laufzeit
Serientitel Informatik 1, Winter 2010/2011
Autor Loviscach, Jörn
Lizenz CC-Namensnennung - keine kommerzielle Nutzung - Weitergabe unter gleichen Bedingungen 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen und nicht-kommerziellen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben.
DOI 10.5446/9557
Herausgeber Loviscach, Jörn
Erscheinungsjahr 2011
Sprache Deutsch
Produzent Loviscach, Jörn

Inhaltliche Metadaten

Fachgebiet Informatik

Zugehöriges Material

Folgende Ressource ist Begleitmaterial zum Video

Ähnliche Filme

Loading...
Feedback