503 1285 die 1285 1505 dritte 1505 2608 Praktikumsaufgabe 2608 2968 bestand 2968 3269 darin 3269 3630 drei 3630 4512 verschiedene 4512 5474 Sortierverfahren 5474 5614 zu 5614 7919 implementieren 7919 8100 ich 8100 8320 hatte 8320 9563 gegeben 9563 10645 eine 10645 11247 Liste 11247 11507 ein 11507 11908 Reh 11908 12088 an 12088 14193 Frequenzen 14193 14474 von 14474 14654 vier 14654 14855 hundert 14855 15416 vierzig 15416 15656 bis 15656 15857 acht 15857 16077 hundert 16077 16518 achtzig 16518 16939 Herzen 16939 17460 chromatische 17460 18462 Tonleiter 18462 18783 aber 18783 19004 nicht 19004 19485 sortiert 19485 19805 sondern 19805 20046 quer 20046 21269 durcheinander 21269 21589 gab's 21589 21730 zur 21730 21990 Hilfe 21990 22171 auch 22171 22371 schon 22371 22491 die 22491 24015 Anzahl 24015 24476 dreizehn 24476 24836 Töne 24836 25177 dreizehn 25177 25658 Frequenzen 25658 26139 darin 26139 26380 die 26380 26680 sollte 26680 27101 sortiert 27101 27562 werden 27562 27763 und 27763 28023 zwar 28023 28384 erst 28384 29487 mit 29487 30088 Bubblesort 30088 30228 und 30228 30349 dann 30349 30489 mit 30489 30850 zunächst 30850 31230 sollten 31230 31411 dann 31411 31531 mit 31531 33876 Quicksort 33876 34397 Frequenzen 34397 35139 sortieren 35139 35400 das 35400 35520 man 35520 35680 das 35680 36041 Ganze 36041 36282 auf 36282 36883 dem 36883 37103 Wege 37103 37284 zu 37284 37845 Lautsprecher 37845 38787 ordentliches 38787 39108 gesagt 39108 39228 auf 39228 39368 dem 39368 39629 Spiel 39629 39769 zu 39769 40431 Schallwandler 40431 41052 ausgeben 41052 42014 kann 42014 42255 dem 42255 44019 Andersonsbett 44019 45983 anschließt 45983 47486 Bubblesort 47486 49150 zuerst 49150 50332 an 50332 50713 also 50713 50894 was 50894 51154 glich 51154 52277 diese 52277 53118 Sortierfunktion 53118 53800 übergeben 53800 53920 Sie 53920 54161 glich 54161 54361 das 54361 54842 Gerät 54842 55624 übergeben 57191 58253 übergeben 58253 58454 hast 58454 58614 es 58614 58935 eigentlich 58935 59496 Anzeige 59496 59717 auf 59717 59957 das 59957 60939 erste 60939 61140 ich 61140 61400 kriege 61400 61500 die 61500 62082 Adresse 62082 62302 von 62302 62984 dem 62984 63525 Eintrag 63525 63866 Nummer 63866 64206 null 64206 64367 im 64367 64988 Speicher 64988 65429 das 65429 65589 ich 65589 66291 eigentlich 66291 67413 steht 67413 68155 iTunes 68155 68315 und 68315 69137 hier 69137 69318 gibt 69318 69498 die 69498 69779 Zahl 69779 72565 dreizehnter 72565 72825 das 72825 73146 oben 73146 73326 war 73326 74649 auszufüllen 74649 75231 Bubblesort 75231 75431 ist 75431 75591 ja 75591 76634 das 76634 77035 dümmste 77035 77536 Verfahren 77536 77776 von 77776 79680 allen 79680 80161 an 82746 83207 da 83207 83407 soll 83407 83528 ich 83528 83748 was 83748 83848 zu 83848 84630 Philosophie 84630 85111 sagen 85111 85312 weil 85312 85532 das 85532 85713 noch 85713 86695 nicht 86695 87015 überall 87015 87376 klar 87376 87817 war 87817 87937 mit 87937 88158 diesem 88158 88619 Verfahren 88619 89701 implementieren 89701 89942 wann 89942 90082 ich 90082 90603 persönlich 90603 90764 an 90764 90964 von 90964 91525 außen 91525 91906 nach 91906 92187 innen 92187 92367 zu 92367 92788 denken 92788 92908 in 92908 93189 C 93189 93449 von 93449 93810 außen 93810 93991 nach 93991 94311 innen 94311 94492 von 94492 95374 der 95374 95935 Struktur 95935 96135 her 96135 96376 von 96376 96677 oben 96677 96837 nach 96837 97098 unten 97098 97278 zu 97278 97599 denken 97599 97759 vom 97759 98120 großen 98120 98280 zum 98280 98661 kleinen 98661 98821 zu 98821 99202 denken 99202 99342 ich 99342 99583 denke 99583 99783 nicht 99783 100184 sofort 100184 100305 an 100305 100685 irgendwelche 100685 101287 Vergleiche 101287 101427 und 101427 103371 austauschen 103371 103652 denke 103652 103872 erst 103872 104033 mal 104033 104293 drüber 104293 104554 nach 104554 104734 was 104734 104875 ich 104875 104995 an 104995 105736 Schleifen 105736 106558 habe 106558 106839 und 106839 106999 was 106999 107140 ich 107140 107661 Angriffs 107661 108883 habe 108883 109304 Beistrich 109304 109445 noch 109445 109685 unter 109685 110086 Programm 110086 110788 aufrufen 110788 110908 ich 110908 111148 habe 111148 111489 ganz 111489 111890 außen 111890 112131 erst 112131 112291 mal 112291 112571 eine 112571 113213 Schleife 113213 113333 die 113333 114897 sagt 114897 115498 solange 115498 115698 diese 115698 116099 Liste 116099 116420 nicht 116420 116921 sortiert 116921 118043 ist 118043 118585 arbeiten 118585 119968 wir 119968 122012 weiter 122012 122213 in 122213 122413 der 122413 122854 Form 122854 123014 und 123014 123395 darin 123395 123616 habe 123616 123716 ich 123716 123956 eine 123956 124438 Schleife 124438 124598 die 124598 125640 sagt 125640 125861 ich 125861 126121 gehe 126121 126362 von 126362 126602 links 126602 126783 nach 126783 127103 rechts 127103 127324 durch 127324 127424 die 127424 127745 Liste 127745 128947 durch 128947 129208 und 129208 130872 tausche 130872 131052 da 131052 131333 konnte 131333 131513 das 131513 131613 mit 131613 131734 dem 131734 132335 tauschen 132335 132615 wenn 132615 133137 zwei 133137 133858 nebeneinander 133858 134079 liegen 134079 134139 in 134139 134219 der 134219 134580 falschen 134580 135201 Reihenfolge 135201 135482 darf 135482 135622 sich 135622 135742 die 135742 136083 beiden 136083 136684 gegeneinander 136684 137306 aus 137306 137566 das 137566 137787 da 137787 138047 kommt 138047 138288 ganz 138288 138508 innen 138508 138769 drin 138769 138989 das 138989 139751 tauschen 139751 140012 das 140012 140533 überprüfen 140533 140673 ob 140673 140773 in 140773 140854 der 140854 141174 richtigen 141174 141796 Reihenfolge 141796 142798 sind 142798 144101 dann 144101 144461 denken 144461 144622 Sie 144622 145183 lieber 145183 145424 von 145424 145524 der 145524 147969 Hierarchie 147969 148671 her 148671 148951 erst 148951 149172 von 149172 150314 großen 150314 150475 mit 150475 150575 dem 150575 150876 großen 150876 151317 Staaten 151317 151437 und 151437 151577 dann 151577 151717 zu 151717 152098 klein 152098 153000 sind 153000 153141 der 153141 153962 Vergleich 153962 154083 und 154083 154223 das 154223 154844 austauschen 154844 154985 das 154985 155345 passiert 155345 155726 irgendwo 155726 155947 in 155947 156348 drin 156348 157169 versteckt 157169 157410 es 157410 157731 vergeht 157731 158152 darum 158152 158272 ich 158272 158532 mache 158532 158873 etwas 158873 158993 so 158993 159334 lange 159334 159695 bis 159695 159935 diese 159935 161198 Liste 161198 161699 sortiert 161699 162140 ist 162140 162321 und 162321 162461 was 162461 162641 mache 162641 162722 ich 162722 163163 solange 163163 163283 ich 163283 163423 die 163423 163804 Liste 163804 164004 von 164004 164165 links 164165 164305 nach 164305 164586 rechts 164586 165949 durch 165949 166209 ?? 166209 166610 von 166610 166891 vorn 166891 167051 nach 167051 167733 hinten 167733 167933 oder 167933 168234 Visa 168234 168454 Komma 168454 168594 sie 168594 168755 ist 168755 169336 mein 169336 169697 von 169697 170018 null 170018 170218 bis 170218 170418 zum 170418 170679 Ende 170679 170839 gehe 170839 170940 ich 170940 171080 sie 171080 172363 durch 172363 172503 die 172503 173265 Liste 173265 173485 und 173485 173826 gucke 173826 174006 auch 174006 174307 zwei 174307 174988 benachbarte 174988 175069 in 175069 175169 der 175169 175510 falschen 175510 176111 Reihenfolge 176111 176612 stehen 176612 176812 wenn 176812 177093 ja 177093 177514 tauglich 177514 177594 die 177594 177935 beiden 177935 179859 aus 179859 180541 austauschen 180541 180761 haben 180761 180861 sie 180861 181142 gesehen 181142 181242 im 181242 182385 Praktikum 182385 182786 geht 182786 182946 am 182946 183848 einfachsten 183848 184028 und 184028 184169 auch 184169 184269 am 184269 185031 glücklichsten 185031 185171 in 185171 185331 dem 185331 185471 man 185471 185612 noch 185612 185912 nebst 185912 186394 Variable 186394 186794 baut 186794 187035 den 187035 187376 einen 187376 187456 in 187456 187556 die 187556 188899 Hilfsvariable 188899 189120 den 189120 189440 andern 189440 189560 in 189560 189741 den 189741 190142 einen 190142 190262 und 190262 190342 die 190342 191024 Hilfsvariable 191024 191124 in 191124 191264 den 191264 192507 andern 192507 192687 es 192687 192928 gibt 192928 193108 auch 193108 193449 total 193449 193589 durch 193589 193690 die 193690 193970 glatte 193970 194351 Lösung 194351 194612 wies 194612 194812 ohne 194812 195433 Hilfsvariable 195433 195714 geht 195714 195914 aber 195914 196255 schreibt 196255 196456 kein 196456 196696 Mensch 196696 197137 ernsthaft 197137 197277 per 197277 199061 saftigen 199061 199442 Verbrauch 199442 199643 nicht 199643 199883 zwei 199883 200605 Hilfsvariablen 200605 200725 es 200725 201066 reicht 201066 201587 einiges 201587 202008 variabel 202008 202128 um 202128 202870 diesen 202870 203411 Linktausch 203411 203511 hier 203511 203691 zu 203691 205315 machen 205315 205716 überlege 205716 205856 was 205856 205936 ich 205936 206217 sonst 206217 206678 gefunden 206678 207119 habe 207119 207279 ja 207279 207460 das 207460 207600 hatten 207600 207680 die 207680 208041 meisten 208041 208241 auch 208241 208642 gemerkt 208642 208743 im 208743 209885 Praktikum 209885 210106 wenn 210106 210226 ich 210226 210446 immer 210446 210567 die 210567 211088 Nachbarn 211088 211789 vergleiche 211789 212090 ein 212090 212270 mit 212270 212591 seinen 212591 213032 nächsten 213032 213212 ein 213212 213353 mit 213353 213593 seinen 213593 214034 nächsten 214034 214535 dann 214535 214956 darf 214956 215337 ich 215337 216139 nicht 216139 216580 ihr 216580 216860 auch 216860 217041 den 217041 218564 allerletzten 218564 218925 längs 218925 219125 ohne 219125 219246 die 219246 219586 minus 219586 219907 eins 219907 220047 dann 220047 220268 darf 220268 220348 ich 220348 220548 nicht 220548 220629 in 220629 220769 der 220769 221090 letzt 221090 221270 mit 221270 221531 seinem 221531 221992 Nachbarn 221992 223114 rechtsvergleichenden 223114 223475 Gips 223475 223715 nicht 223715 223896 mehr 223896 224016 den 224016 224457 Nachbarn 224457 225119 ?? 225119 225279 muss 225279 225379 sie 225379 225539 beim 225539 226101 vorletzten 226101 227243 aufhören 227243 227404 I 227404 227704 darf 227704 227824 nur 227824 227985 bis 227985 228145 zum 228145 228746 vorletzten 228746 229027 gehen 229027 229348 damit 229348 229709 ich 229709 230951 ihn 230951 231152 mit 231152 231432 dem 231432 231773 dann 231773 232314 allerletzten 232314 232876 vergleichen 232876 233046 kann 234955 237140 und 237140 237420 solange 237420 237440 das 237440 237621 nicht 237621 238162 sortiert 238162 238403 ist 238403 238443 auch 240194 240414 das 240414 240595 hat 240595 240775 dann 240775 241056 ja 241056 241316 den 241316 241958 Gefallen 241958 242880 geklappt 242880 243722 an 243722 243882 ich 243882 244243 sage 244243 244624 erst 244624 246488 mal 246488 246688 ich 246688 246788 geh 246788 246949 mal 246949 247189 davon 247189 247390 aus 247390 247490 es 247490 247731 ist 247731 248192 nicht 248192 248773 sortiert 248773 248933 und 248933 249114 dann 249114 249374 schreibe 249374 249454 ich 249454 249715 wirklich 249715 250136 wörtlich 250136 250336 hin 250336 250777 solange 250777 251078 es 251078 251619 nicht 251619 252281 sortiert 252281 253002 ist 253002 253323 machen 253323 253463 wir 253463 253944 weiter 253944 254185 mit 254185 254505 dieser 254505 255067 Schleife 255067 255287 das 255287 255528 ist 255528 255668 eine 255668 256770 Fortsetzungsbedingung 256770 257171 solange 257171 257472 dies 257472 257753 nicht 257753 258153 sortiert 258153 259116 ist 259116 260458 an 260458 260679 wann 260679 260859 es 260859 261240 ist 261240 261521 nicht 261521 261962 sortiert 261962 262102 es 262102 262282 ist 262282 262503 nicht 262503 262944 datiert 262944 263345 solange 263345 263485 ich 263485 263625 nicht 263625 263806 oder 263806 264527 höchstwahrscheinlich 264527 264748 nicht 264748 265149 sortiert 265149 265530 solange 265530 265670 ich 265670 265790 noch 265790 266131 welche 266131 266652 findet 266652 266752 in 266752 266853 der 266853 267193 falschen 267193 267915 Reihenfolge 267915 268236 stehen 269965 270065 ?? 270065 270366 finde 270366 270466 ich 270466 270767 welche 270767 270907 in 270907 270987 der 270987 271308 falschen 271308 271889 Reihenfolge 271889 272270 stehen 272270 272450 dann 272450 272711 merke 272711 272851 ich 272851 273553 mir 273553 273773 es 273773 274214 wahrscheinlich 274214 274415 ist 274415 274575 es 274575 275156 nicht 275156 275758 sortiert 275758 275938 kann 275938 276058 es 276058 276239 sein 276239 276439 das 276439 276800 durchs 276800 277361 austauschen 277361 277522 dann 277522 277622 in 277622 277702 der 277702 278043 richtigen 278043 278604 Reihenfolge 278604 278985 steht 278985 279225 aber 279225 279947 höchstwahrscheinlich 279947 280087 ist 280087 280228 es 280228 280528 nicht 280528 280889 sortiert 280889 281089 das 281089 281350 merk 281350 281470 ich 281470 283314 mir 283314 283675 und 283675 284657 vorher 284657 285038 bevor 285038 285158 ich 285158 285259 die 285259 285519 Liste 285519 285700 von 285700 285880 links 285880 286020 nach 286020 286261 rechts 286261 286832 durchgehen 289220 289561 sich 289561 289761 eben 289761 289982 diese 289982 290443 Variable 290443 291565 aufbewahrt 291565 291725 und 291725 292126 sage 292126 292387 wohl 292387 292607 mal 292607 293088 annehme 293088 293349 sei 293349 293590 jetzt 293590 294993 sortiert 294993 295133 es 295133 295414 kann 295414 295614 jedem 295614 296516 passieren 296516 296656 und 296656 296837 wir 296837 297458 typischerweise 297458 297839 passiert 297839 297979 das 297979 298160 über 298160 298400 welche 298400 299202 finde 299202 299402 die 299402 299623 nicht 299623 299703 in 299703 299803 der 299803 300104 richtigen 300104 300725 Reihenfolge 300725 301347 sitzen 301347 301507 und 301507 301868 stand 301868 302108 merk 302108 302209 ich 302209 302389 mir 302389 302569 es 302569 302710 war 302710 302970 nicht 302970 303311 sortiert 304929 305590 so 305590 305811 ging 305811 307014 dann 307014 307715 Bubblesort 307715 307896 ich 307896 308076 habe 308076 308236 was 308236 308597 dazwischen 308597 308938 geschrieben 308938 309058 was 309058 309138 sie 309138 309920 vielleicht 309920 310722 irritiert 310722 312305 Punkt 312305 312626 für 312626 313047 diese 313047 313748 Laufzeit 313748 314450 Komplexität 314450 314710 erweckt 314710 314951 keiner 314951 315171 was 315171 315332 zu 315332 316735 sagen 316735 317056 das 317056 317196 war 317196 317517 wirklich 317517 318439 festzustellen 318439 318599 dass 318599 318759 eine 318759 319501 Zusatzaufgabe 319501 319762 Komma 319762 319782 ?? 319782 320002 Komma 320002 320884 mitzählen 320884 321165 diese 321165 321726 Vergleiche 321726 322167 gemacht 322167 322568 werden 322568 322708 dann 322708 322848 hat 322848 323610 man 323610 324292 Hausnummer 324292 324472 wie 324472 325354 viel 325354 325955 Zeit 325955 326196 das 326196 326516 ganze 326516 327438 läuft 327438 327960 Zähler 327960 328120 mit 328120 328280 für 328280 328581 jeden 328581 330044 Vergleich 330044 330726 sind 330726 330986 vor 330986 331127 dem 331127 331527 wir 331527 331668 für 331668 332028 jedes 332028 332209 Eve 332209 332389 das 332389 332489 sie 332489 333071 stattfindet 333071 333331 zähle 333331 333452 ich 333452 333752 einfach 333752 334293 mit 334293 334474 das 334474 334654 habe 334654 334734 ich 334734 335015 hier 335015 335516 in 335516 335737 der 335737 337360 freigesetzt 337360 337621 damit 337621 337761 es 337761 337881 aus 337881 338002 dem 338002 338242 Code 338242 338723 rausnehmen 338723 339004 kann 339004 339164 wenn 339164 339304 ich 339304 339635 hier 341220 341380 das 341380 343465 rausnehme 343465 343786 sehen 343786 343946 sie 343946 344187 ist 344187 344387 diese 344387 344888 Variante 344888 345129 kann 345129 345289 und 345289 345610 nicht 345610 346973 da 346973 347253 und 347253 347414 ist 347414 347714 dieses 347714 347875 hier 347875 348175 nicht 348175 348496 da 348496 348937 ganz 348937 349198 ganz 349198 349598 normaler 349598 350500 Code 350500 350641 in 350641 350761 die 350761 351001 nicht 351001 351462 gezählt 351462 351723 wird 353358 355443 so 355443 355723 muss 355723 355904 aber 355904 356124 gerade 356124 356485 laufen 356485 356806 lassen 356806 357126 der 357126 357487 Witz 357487 357667 bei 357667 357808 der 357808 358750 Soundausgabe 358750 359010 ist 359010 360734 ja 360734 361035 auf 361035 362258 mal 362258 362438 das 362438 362658 kann 362658 362819 man 362819 363079 jetzt 363079 363380 führen 363380 363560 also 363560 363701 sie 363701 363981 haben 363981 364302 hoffentlich 364302 364382 im 364382 364903 Praktikum 364903 365084 ?? 365084 365505 diverse 365505 365845 Fehler 365845 366848 gehört 366848 367289 begrenzen 367289 367349 die 367349 367509 gar 367509 367649 nicht 367649 368050 vorkommen 368050 369934 dürfen 369934 370135 und 370135 370435 andere 370435 371378 Scherze 371378 372781 an 372781 373262 das 373262 373602 hübsche 373602 373723 ist 373723 373883 das 373883 374023 man 374023 374264 jetzt 374264 374765 zuhören 374765 375006 kann 375006 375226 was 375226 376008 passiert 376008 376549 irgendwo 376549 376729 wird 376729 376870 der 376870 377451 größte 377451 378012 stehen 378012 378273 in 378273 378533 dieser 378533 378934 Liste 378934 379054 und 379054 379175 der 379175 379656 größte 379656 380297 wird 380297 381219 automatisch 381219 381440 beim 381440 381901 ersten 381901 383725 Durchlauf 383725 384146 sinnlich 384146 384326 das 384326 384927 vertauschen 384927 385108 immer 385108 385328 wieder 385328 385448 mit 385448 385549 den 385549 386250 Nachbarvergleiche 386250 386391 mit 386391 386511 der 386511 387052 Größe 387052 387633 automatisch 387633 388014 hinten 388014 389738 landen 389738 390039 von 390039 390179 ist 390179 390299 doch 390299 390720 ziemlicher 390720 391141 Unsinn 391141 391261 der 391261 391782 tiefste 391782 391963 wird 391963 392484 dabei 392484 392765 irgendwo 392765 393125 stehen 393125 393506 bleiben 393506 394208 typischerweise 394208 394488 irgendwo 394488 394548 in 394548 394649 der 394649 394909 Mitte 394909 395050 der 395050 395330 wirklich 395330 395691 sofort 395691 396352 unter 396352 396673 unten 396673 397896 landen 397896 398056 beim 398056 398457 nächsten 398457 399620 Durchgang 399620 399780 wird 399780 399880 der 399880 400782 zweitgrößte 400782 400962 nach 400962 401243 oben 401243 402746 aufsteigen 402746 402867 der 402867 403348 tiefste 403348 403749 wird 405348 405709 leichter 405709 405949 einen 405949 406250 runter 406250 406571 gehen 406571 406791 sieht 406791 406931 man 406931 407813 dann 407813 409698 dann 409698 409978 auf 409978 410219 jeden 410219 410539 Fall 410539 410840 wird 410840 411081 und 411081 411221 noch 411221 411522 ziemlich 411522 411662 viel 411662 411983 Unsinn 411983 412303 seiner 412303 412403 ?? 412403 412704 muss 412704 412905 also 412905 413326 hören 413326 413566 dass 413566 413987 das 413987 414408 obere 414408 414729 Ende 414729 415129 allmählich 415129 415570 fertig 415570 416011 wird 416011 416172 da 416172 416372 habe 416372 416452 ich 416452 417174 dann 417174 417314 die 417314 417695 höchsten 417695 418056 Töne 418056 418156 in 418156 418757 aufsteigender 418757 419479 Reihenfolge 419479 419840 und 419840 420441 unten 420441 420642 muss 420642 420742 es 420742 420862 doch 420862 420982 schon 420982 421263 bisschen 421263 421824 durcheinander 421824 422045 sein 422045 422145 die 422145 422626 tiefen 422626 423007 Töne 423007 423127 die 423127 423548 steigen 423548 424109 langsam 424109 424370 ab 424370 424731 Komma 424731 426033 zumal 426033 426194 was 426194 426354 ich 426354 426996 ausgebe 426996 427256 ist 427256 428940 ja 428940 429922 nicht 429922 430223 was 430223 430483 ich 430483 431285 ausgebe 431285 431926 hier 431926 432047 in 432047 432267 meiner 432267 433069 Soundfunktion 433069 433249 ist 433249 433730 ja 433730 434031 nachdem 434031 434171 ich 434171 434592 einmal 434592 434793 von 434793 435033 links 435033 435173 nach 435173 435454 rechts 435454 436055 durchgegangen 436055 437859 bin 437859 438080 gebe 438080 438180 ich 438180 438300 die 438300 438601 Liste 438601 439182 aus 439182 439363 und 439363 439643 danach 439643 439784 eine 439784 440104 kleine 440104 442991 Pause 442991 443231 also 443231 443392 das 443392 443732 obere 443732 444053 Ende 444053 444494 muss 444494 444835 sehr 444835 445195 schnell 445195 445616 fertig 445616 447120 werden 447120 447420 und 447420 447601 mit 447601 447721 dem 447721 447841 es 447841 447982 wird 447982 448222 Töne 448222 448463 haben 448463 448543 die 448543 449645 langsam 449645 450227 absteigen 450227 450547 tiefe 450547 450848 Töne 450848 450968 die 450968 452061 langsam 475857 476438 um 476438 476559 ?? 476559 476679 die 476679 477340 Tonleiter 477340 477360 ist 477360 478242 fertig 487315 487916 ?? 487916 488518 resultiert 492126 493068 es 493068 493228 gibt 493228 493449 doch 493449 493750 einen 493750 494611 Extradurchgang 494611 494812 am 494812 495253 Ende 495253 495554 weil 495554 496135 ich 496135 496435 plötzlich 496435 496616 aus 496616 496756 dem 496756 497458 soll 497458 497618 man 497618 497859 hier 497859 498059 noch 498059 498741 mal 498741 499101 steifer 499101 499663 eingebaut 499663 500765 habe 500765 501066 also 501066 501266 mal 501266 502509 auszugeben 502509 502970 das 502970 503230 wäre 503230 504122 Bubblesort 507685 511814 Selektionsort 511814 512957 dann 512957 513177 der 513177 513618 Gedanke 513618 513939 hinter 513939 515282 Selektionsort 515282 517005 ist 517005 517266 das 517266 517567 ich 517567 517948 aus 517948 518088 der 518088 518950 Liste 518950 519170 mit 519170 519311 den 519311 519892 kleinsten 519892 520192 raus 520192 521074 suche 521074 521335 eine 521335 521876 ?? 521876 522518 ihr 522518 524101 Minimum 524101 524281 und 524281 524422 den 524422 524582 nach 524582 524903 unten 524903 526386 tausche 526386 526647 steht 526647 526747 der 526747 527128 kleinste 527128 527268 der 527268 528451 unten 528451 528631 und 528631 528791 was 528791 529072 vor 529072 529513 Anstelle 529513 529773 null 529773 530194 Stand 530194 530455 steht 530455 530936 irgendwo 530936 531056 in 531056 531157 der 531157 532760 Mitte 532760 532981 dann 532981 533161 mache 533161 533261 ich 533261 533622 weiter 533622 533802 mit 533802 534925 dem 534925 535326 oberen 535326 535707 Teil 535707 535807 im 535807 536208 rechten 536208 536528 Teil 536528 536669 der 536669 537531 Liste 537531 537811 lasse 537811 537951 den 537951 538352 untersten 538352 538553 Weg 538553 538793 ist 538793 538954 es 538954 539334 richtig 539334 539475 das 539475 539635 steht 539635 539775 schon 539775 539876 der 539876 540878 kleinste 540878 541058 aus 541058 541179 dem 541179 541499 roten 541499 541720 Teil 541720 542000 durch 542000 542101 den 542101 542602 kleinsten 542602 542702 und 542702 542982 tausche 542982 543243 den 543243 543423 nach 543423 543804 unten 543804 545127 und so weiter 545127 546530 und so weiter 546530 546811 das 546811 546951 ist 546951 548875 Selektionsort 548875 549156 war 549156 549336 ein 549336 549777 Aufruf 549777 549938 von 549938 550419 derselben 550419 551080 Sorte 553168 553669 dann 555744 555924 Ida 555924 556145 von 556145 556546 außen 556546 556706 nach 556706 557067 innen 557067 557508 gedacht 557508 557768 was 557768 558029 macht 558029 558390 die 558390 559091 äußerste 559091 559773 Schleife 559773 560013 das 560013 560535 äußerste 560535 562318 Eve 562318 562719 ich 562719 564303 gehe 564303 564583 von 564583 564884 links 564884 565064 nach 565064 565425 rechts 565425 566648 durch 566648 567690 um 567690 567971 den 567971 568692 jeweilig 568692 569153 linken 569153 569334 zu 569334 570597 bestimmen 570597 570837 eine 570837 571458 Schleife 571458 571719 die 571719 572000 im 572000 572561 Durchgang 572561 572862 Nummer 572862 573964 null 573964 574205 ?? 574205 574465 den 574465 574625 hier 574625 575167 bestimmt 575167 575427 das 575427 575868 Minimum 575868 576209 vor 576209 577171 allen 577171 577392 eine 577392 577873 Schleife 577873 578113 die 578113 578273 im 578273 578734 Durchgang 578734 579015 Nummer 579015 579556 eins 579556 579917 Linie 579917 580378 bestimmt 580378 580699 das 580699 581240 Minimum 581240 581501 von 581501 582022 allen 582022 582282 bis 582282 582503 auf 582503 583104 den 583104 583705 Notnummer 583705 584227 null 584227 585469 und so weiter 585469 586612 und so weiter 586612 586792 ein 586792 587253 Schleifen 587253 587714 jeweils 587714 587794 in 587794 587915 den 587915 588336 unteren 588336 589859 bestimmt 589859 590039 die 590039 590300 muss 590300 590540 nicht 590540 590781 alle 590781 591302 angucken 591302 591643 ?? 591643 591823 es 591823 592144 reicht 592144 592284 wenn 592284 592344 die 592344 592505 beim 592505 593006 vorletzten 593006 593848 aufhört 593848 594068 denn 594068 594208 wenn 594208 594329 sie 594329 594509 alle 594509 594850 richtig 594850 595090 haben 595090 595271 bis 595271 595411 auf 595411 595491 den 595491 596253 vorletzten 596253 596433 dann 596433 596614 ist 596614 596714 der 596714 597035 letzte 597035 597616 automatisch 597616 598317 festgelegte 598317 598678 Muster 598678 600101 stimmen 600101 600282 die 600282 600502 geht 600502 600743 also 600743 601144 alle 601144 601444 durch 601444 601645 bis 601645 601825 zum 601825 602507 vorletzten 602507 602747 wieder 602747 603068 mal 606483 608287 das 608287 608427 ist 608427 608628 diese 608628 609309 Schleife 609309 609490 und 609490 609830 sucht 609830 609971 den 609971 611955 kleinsten 611955 612135 in 612135 612276 den 612276 613037 verbleibenden 613037 613218 dass 613218 613358 es 613358 613639 diese 613639 614180 Schleife 614180 614400 in 614400 614721 den 614721 615082 Bildern 615082 615443 rechts 615443 617186 stehen 617186 617327 in 617327 617447 den 617447 617748 rechten 617748 618028 deiner 618028 618329 Liste 618329 618590 suche 618590 618670 ich 618670 618810 den 618810 620133 kleinsten 620133 620273 ich 620273 620614 merke 620614 620794 mir 620794 621095 erst 621095 621777 mal 621777 622037 einen 622037 623320 Kandidaten 623320 623560 das 623560 623801 wäre 623801 623981 der 623981 624302 Wert 624302 624523 des 624523 625344 Kandidaten 625344 625505 und 625505 625685 das 625685 626006 wäre 626006 626146 der 626146 626286 ?? 626286 626427 die 626427 626988 Position 626988 627148 des 627148 627710 Kandidaten 627710 627770 die 627770 628251 Position 628251 628491 trotz 628491 628732 ?? 628732 628852 für 628852 628992 das 628992 630476 austauschen 630476 630957 reichlich 630957 631738 minderwertigwilligen 631738 631959 Wasser 631959 632139 wieder 632139 634625 hinstellen 634625 635026 zwei 635026 635587 gegeneinander 635587 636349 austauschen 636349 636489 ich 636489 636669 will 636669 636890 was 636890 637110 eine 637110 637611 Position 637611 638473 reinschreiben 638473 638593 ich 638593 638874 brauche 638874 639034 nicht 639034 639155 nur 639155 639275 den 639275 639576 Wert 639576 639696 ich 639696 639836 muss 639836 639977 auch 639977 640237 wissen 640237 640417 an 640417 640658 welche 640658 641199 Position 641199 641299 ich 641299 641921 nachher 641921 642101 was 642101 642703 reinschreiben 642703 644386 muss 644386 646050 dann 646050 646210 die 646210 646551 Bestimmung 646551 646751 des 646751 647192 Minimum 647192 647252 ?? 647252 647593 sicherten 647593 649798 Kandidaten 649798 649938 und 649938 650079 ich 650079 650359 gehe 650359 650480 den 650480 650740 Rest 650740 650840 der 650840 651161 Liste 651161 651722 durch 651722 651963 seine 651963 652284 Daten 652284 652825 im 652825 654528 unteren 654528 655250 typischerweise 655250 656132 Stimmerwägungen 656132 656312 muss 656312 656393 ich 656393 656834 starten 656834 656994 dass 656994 657094 es 657094 657254 ein 657254 657796 Kandidat 657796 657996 der 657996 658136 der 658136 658577 jetzt 658577 658738 an 658738 658858 der 658858 659119 Stelle 659119 659419 I 659419 660702 steht 660702 661163 wonach 661163 661243 er 661243 661363 der 661363 661744 Kleinste 661744 662045 stehen 662045 662316 soll 663853 665958 natürlich 665958 666138 dass 666138 666218 ich 666218 666459 diesen 666459 667000 Kandidaten 667000 667521 miteinander 667521 668423 vergleiche 668423 668664 wieder 668664 669345 meinen 669345 671059 Zellfunktionsvergleich 672691 672851 wenn 672851 672932 ich 672932 673292 einfinde 673292 673393 der 673393 673793 kleine 673793 674194 ist 674194 674575 merklich 674575 675257 mehr 675257 675437 in 675437 675537 der 675537 675918 kleiner 675918 676098 ist 676098 676279 als 676279 676860 Kandidat 678987 679147 wenn 679147 679248 ich 679248 679388 den 679388 679849 fertig 679849 680069 bin 680069 680190 bin 680190 680290 ich 680290 681553 aus 681553 681793 dieser 681793 682234 rechten 682234 682615 Liste 682615 682815 den 682815 683437 kleinsten 683437 683898 gefunden 683898 684960 habe 684960 685301 dann 685301 685722 tausche 685722 685882 ich 685882 686022 mit 686022 686143 dem 686143 686584 unteren 686584 686724 der 686724 687045 untere 687045 687185 war 687185 687345 bei 687345 687947 I 687947 688167 und 688167 688247 der 688247 688668 kleinste 688668 688969 Stand 688969 689791 bei 689791 690753 Minimumsindexes 690753 690913 hab 690913 691013 ich 691013 691134 mir 691134 691815 gemerkt 691815 692036 wo 692036 692216 der 692216 692657 kleinste 692657 693379 Standard 693379 693519 im 693519 693739 Wert 693739 693860 von 693860 694281 dreizehn 694281 694441 habe 694441 694521 ich 694521 694661 schon 694661 694882 vor 694882 695523 gespeichertes 695523 695644 ?? 695644 695824 komm 695824 695924 ich 695924 696085 hier 696085 696987 ohne 696987 697688 Hilfsvariable 697688 698009 aus 701966 702146 und 702146 702227 die 702227 702908 Soundausgabe 702908 703369 einfach 703369 703770 jedes 703770 705594 Mal 705594 705975 nachdem 705975 706055 der 706055 706416 jeweils 706416 706817 kleinste 706817 707318 bestimmt 707318 707699 ist 707699 708140 das heißt 708140 708300 was 708300 708440 man 708440 708741 jetzt 708741 709042 hören 709042 710104 muss 710104 710304 ist 710304 710465 das 710465 711166 lustigerweise 711166 711307 das 711307 711567 ganze 711567 711727 vom 711727 712168 unteren 712168 713030 Ende 713030 714493 stimmt 714493 714634 im 714634 714975 ersten 714975 716478 Durchgang 716478 716779 stimmt 716779 717981 sofort 717981 718121 der 718121 718342 aller 718342 718783 erste 718783 718983 im 718983 719364 zweiten 719364 719825 Durchgang 719825 720206 stimmen 720206 720386 die 720386 720807 beiden 720807 721268 ersten 721268 721990 und so weiter 721990 722471 und 722471 722912 oben 722912 723132 sind 723132 723253 nur 723253 723433 noch 723433 723854 welche 723854 724014 die 724014 724475 höher 724475 725337 sind 725337 725738 Staff 725738 726279 oben 726279 726500 ein 726500 726700 ganz 726700 726981 tiefer 726981 727282 Ton 727282 728003 erscheinen 728003 728184 die 728184 728544 stehen 728544 728825 ziemlich 728825 729005 wild 729005 730188 durcheinander 730188 730428 aber 730428 730549 sie 730549 730849 dürfen 730849 731030 nicht 731030 731130 zu 731130 731391 tief 731391 731671 sein 731671 731771 in 731771 731872 die 731872 732313 tiefsten 732313 732493 sind 732493 733074 schon 733074 733515 gefälligst 733515 733936 unten 733936 734618 einsortiert 748041 748803 zwischen 748803 749103 den 749103 749404 beiden 749404 749584 da 749584 750667 das 750667 751048 Unternehmen 751048 751168 ?? 751168 751749 drei 753947 754308 oben 754308 754468 ist 754468 754588 es 754588 754909 total 754909 755941 wild 775959 777182 das 777182 778124 aus 778124 778845 ?? 778845 779026 bei 779026 780148 dem 780148 781190 Selektionsort 781190 781431 habe 781431 781571 ich 781571 781852 jetzt 781852 782734 ja 782734 783275 nicht 783275 783375 so 783375 783556 was 783556 784237 raffiniertes 784237 784939 drinnen 784939 785139 wie 785139 785500 bei 785500 785740 dem 785740 786582 Bubblesort 786582 786843 bei 786843 786983 dem 786983 787665 Bubblesort 787665 787965 sage 787965 788066 ich 788066 788747 irgendwann 788747 789008 wenn's 789008 789348 sortiert 789348 789589 es 789589 790892 darauf 790892 791633 an 791633 791754 bei 791754 791874 dem 791874 792816 Selektionsort 792816 793036 mal 793036 793177 das 793177 793437 wirklich 793437 793638 auf 793638 794179 brutale 794179 794720 Weise 794720 794860 ich 794860 795301 bestimme 795301 795482 den 795482 795742 aller 795742 796304 untersten 796304 796424 den 796424 797065 vordersten 797065 797246 dann 797246 797366 den 797366 798569 zweiten 798569 798749 den 798749 799170 dritten 799170 800413 und so weiter 800413 800673 ohne 800673 800834 wenn 800834 800974 und 800974 801295 aber 801295 801655 selbst 801655 801856 wenn 801856 801976 die 801976 803038 ganze 803038 803379 Liste 803379 803600 schon 803600 804021 sortiert 804021 804281 sein 804281 804642 sollte 804642 805083 Gerüche 805083 806245 brutal 806245 807749 durch 807749 809272 Das heißt 809272 809513 muss 809513 809653 nach 809653 809833 einer 809833 810054 mal 810054 810735 an 810735 810996 das 810996 811477 Verfahren 811477 811697 sowie 811697 811978 Sätze 811978 812439 geschrieben 812439 812680 habe 812680 812800 ?? 812800 812980 immer 812980 813321 dieselbe 813321 813842 Laufzeit 813842 813982 ist 813982 814183 auch 814183 814403 immer 814403 814784 genauso 814784 814925 viel 814925 815245 Stück 815245 815867 schüttet 815867 816207 selbst 816207 816328 wenn 816328 816408 ich 816408 816508 mit 816508 816588 der 816588 816989 sortierten 816989 817270 Liste 817270 818993 reingehen 818993 819755 dann 819755 820056 nur 820056 820296 dass 820296 821138 dies 821138 821379 so 821379 821619 lange 821619 821960 durch 821960 822180 Wies 822180 822581 glaubt 822581 822762 es 822762 822982 müsse 822982 823102 die 823102 823363 durch 823363 823704 Nudeln 823704 823924 immer 823924 824345 dieselbe 824345 824656 Zeit 826593 827776 an 827776 827876 der 827876 828116 Stelle 828116 828577 ?? 828577 828798 Komma 828798 829058 was 829058 830341 zu 830341 830882 Bubblesort 830882 831263 sagen 831263 831444 auch 831444 831624 das 831624 831724 ist 831724 831865 noch 831865 832025 nicht 832025 833308 die 833308 833648 hundert 833648 834651 Prozent 834651 834791 in 834791 835553 Anführungszeichen 835553 836014 optimale 836014 836575 Implementierung 836575 836775 von 836775 837597 Bubblesort 837597 837778 was 837778 837898 ich 837898 838018 hier 838018 838219 nicht 838219 838599 benutze 838599 838760 ist 838760 840323 zum Beispiel 840323 840524 das 840524 840664 am 840664 841626 Ende 841626 841826 das 841826 842007 schon 842007 842107 die 842107 842588 höchsten 842588 843149 automatisch 843149 843751 stehen 843751 843951 nach 843951 844131 dem 844131 844532 ersten 844532 845134 Durchgang 845134 845334 muss 845334 845454 ich 845454 845715 nicht 845715 846056 bis 846056 846417 hinten 846417 847078 Babbel 847078 847218 bei 847218 847318 der 847318 847579 Hoechst 847579 847739 ja 847739 847900 schon 847900 848321 fertig 848321 848501 ist 848501 848641 nach 848641 848782 dem 848782 849142 zweiten 849142 849644 Durchgang 849644 849824 muss 849824 849904 ich 849904 850085 noch 850085 850205 ein 850205 850485 Swing 850485 850906 erwerben 850906 851828 und so weiter 851828 852069 Ehrlich 852069 852269 könnte 852269 852430 man 852430 852590 das 852590 852690 sie 852690 852851 noch 852851 853292 anpassen 853292 853552 einige 853552 853713 von 853713 853893 ihnen 853893 854113 hatten 854113 854294 das 854294 855336 gemacht 855336 855917 das 855917 856158 hätte 856158 856358 das 856358 856879 Verfahren 856879 857220 nicht 857220 857601 aber 857601 857982 ist 857982 858703 wäre 858703 859225 minimal 859225 859545 schneller 859545 859706 als 859706 860127 ein 860127 860688 Möglichkeiten 860688 860888 ohne 860888 861169 Fehler 861169 861750 einzubauen 861750 862071 deshalb 862071 862291 ist 862291 862412 bei 862412 862632 dir 862632 862873 sogar 862873 863213 nicht 863213 864737 machen 864737 864917 aber 864917 865358 theoretisch 865358 865559 könnte 865559 865699 man 865699 865799 es 865799 866440 machen 866440 866741 könnte 866741 867282 theoretisch 867282 867523 sogar 867523 867743 auch 867743 867904 nicht 867904 868044 bei 868044 868505 null 868505 869648 anfangen 869648 869848 und 869848 870289 feststellt 870289 870449 dass 870449 870590 die 870590 871211 untersten 871211 871431 schon 871431 871852 sortiert 871852 872313 waren 872313 872454 im 872454 872915 Durchgang 872915 873977 davor 873977 874157 da 874157 874298 muss 874298 874398 ich 874398 874538 nicht 874538 874699 ganz 874699 874979 unten 874979 875400 anfangen 875400 875540 denn 875540 875641 die 875641 875861 waren 875861 875961 ja 875961 876162 schon 876162 876603 richtig 876603 876783 als 876783 877084 hier 877084 877284 könnte 877284 877425 man 877425 877545 auch 877545 877705 noch 877705 877906 was 877906 879269 ändern 879269 879469 wie 879469 879790 gesagt 879790 880131 das 880131 880331 wird 880331 880431 es 880431 880652 nicht 880652 881093 retten 881093 881293 macht 881293 881413 es 881413 881594 nur 881594 882015 bisschen 882015 884320 besser 884320 884721 zurück 884721 884941 zu 884941 886545 Selektionsort 888196 888416 habe 888416 888537 ich 888537 888737 eben 888737 889058 gar 889058 889318 nichts 889318 889459 von 889459 889559 der 889559 889880 Sorte 889880 890281 drin 890281 891223 jetzt 891223 891383 das 891383 891543 man 891543 891984 irgendwie 891984 892966 noch 892966 893367 Kniff 893367 894309 einbaut 894309 894570 und 894570 894871 schneller 894871 895051 zu 895051 895412 machen 895412 895632 wenn's 895632 895793 schon 895793 896214 sortiert 896214 896474 war 896474 896655 oder 896655 896875 wenn's 896875 897156 gerade 897156 897557 günstig 897557 897827 ?? 899757 902182 der 902182 902563 dritte 902563 902724 im 902724 903124 Bunde 903124 903826 Quicksort 903826 904267 Quicksort 904267 904487 ist 904487 904648 nun 904648 905009 ein 905009 905550 Verfahren 905550 905730 das 905730 905850 der 905850 906432 tatsächlichen 906432 906792 wahren 906792 907053 Leben 907053 907604 vorkommt 909986 910828 uneins 910828 910968 dass 910968 911549 man 911549 911770 auch 911770 911970 gut 911970 912231 falsch 912231 912732 programmieren 912732 913594 kann 913594 913734 man 913734 913854 sie 913854 914175 gemerkt 914175 914275 im 914275 914817 Praktikum 914817 915137 das 915137 915278 es 915278 915699 echt 915699 916841 hart 916841 917883 ahnen 917883 918044 bis 918044 918164 man 918164 918304 das 918304 918525 Wiki 918525 918745 zum 918745 919066 Laufen 919066 919527 kriegt 919527 919788 sitzt 919788 919968 man 919968 920068 da 920068 921231 doch 921231 921652 mindestens 921652 921852 eine 921852 922173 Stunde 922173 922473 dran 922473 923796 weil 923796 924237 irgend 924237 924458 ein 924458 924839 Unsinn 924839 925039 mit 925039 925280 einer 925280 925440 zu 925440 926001 viel 926001 926182 zu 926182 926522 wenig 926522 926903 passiert 926903 929108 garantiert 929108 929288 ich 929288 929489 gleich 929489 929729 nachher 929729 929870 auch 929870 930631 normale 930631 930932 echte 930932 931654 Implementierung 931654 931794 von 931794 932255 Quicksort 932255 932556 ist 932556 932676 in 932676 932776 der 932776 933277 Bibliothek 933277 934179 aussieht 934179 934319 in 934319 934420 der 934420 935101 Bibliothek 935101 935241 ist 935241 935322 er 935322 935662 nämlich 935662 936584 gerne 936584 936865 alles 936865 939130 professionell 939130 939691 sagen 939691 939892 zwei 939892 940132 Wochen 940132 940313 lang 940313 940653 entwickelt 940653 941034 worden 941034 941235 ist 941235 941295 ?? 941295 941535 drei 941535 941816 hundert 941816 942076 langen 942076 942157 ?? 942157 942638 geworden 942638 942778 ist 942778 942898 dann 942898 943419 ist 943419 943740 schon 943740 943961 sehr 943961 944402 anders 944402 944722 aus 944722 945143 als 945143 945504 Ganzes 945504 945765 nicht 945765 945865 nur 945865 946025 das 946025 946266 reine 946266 946847 Quicksort 946847 947087 sondern 947087 947228 man 947228 947368 hat 947368 947488 am 947488 947749 Ende 947749 948250 dann 948250 948571 gerne 948571 948811 auch 948811 948931 noch 948931 949032 ein 949032 949413 anderes 949413 950936 Verfahren 950936 951116 um 951116 951277 die 951277 952920 allerletzten 952920 953061 noch 953061 953321 schneller 953321 953461 zu 953461 953882 sortieren 953882 954263 Quicksort 954263 954404 es 954404 954604 gut 954604 954724 wenn 954724 954885 man 954885 955105 sehr 955105 955466 viele 955466 955777 hat 957923 959086 ähm 959086 959346 mit 959346 959887 Einschränkung 959887 960028 sie 960028 960248 gleich 960248 960368 noch 960368 960509 was 960509 960749 sagen 960749 960970 muss 960970 961190 was 961190 961812 Basteltag 961812 962253 angeht 962253 963415 die 963415 964407 Rekursionstiefe 965982 966864 ist 966864 967104 alles 967104 967325 mit 967325 967726 schwieriger 967726 967906 soll 967906 968006 ich 968006 968127 das 968127 968207 so 968207 970712 vorstellt 970712 971013 ?? 971013 972436 Bibliotheksrede 972436 972556 im 972556 972877 wahren 972877 973579 Leben 973579 974200 implementieren 974200 974300 Sie 974300 974521 bitte 974521 974942 keinen 974942 975182 dieser 975182 975623 Funktion 975623 976004 selbst 976004 976204 das 976204 976405 wäre 976405 976766 völliger 976766 977267 Blödsinn 977267 977387 ist 977387 977487 es 977487 977848 erstens 977848 979432 gefährlich 979432 980454 an 980454 980654 weil 980654 980855 man 980855 981115 es 981115 981316 nicht 981316 981416 so 981416 981576 gut 981576 981937 testen 981937 982178 kann 982178 982318 wie 982318 982598 die 982598 983360 Notizfunktion 983360 983480 die 983480 983641 man 983641 984042 sowieso 984042 984463 hat 984463 984683 auch 984683 984763 in 984763 985475 zehn 987174 987415 die 987415 988377 Überdiskussionen 988377 988597 ist 988597 989539 von 989539 989840 zwei 989840 990241 Millionen 990241 990561 Leuten 990561 991002 verwendet 991002 991624 worden 991624 991784 die 991784 991944 ist 991944 992345 relativ 992345 992526 gut 992526 993287 getestet 993287 993488 ihre 993488 993929 eigene 993929 994069 der 994069 994450 beschriebene 994450 994971 Funktion 994971 995232 hatte 995232 995512 selbst 995512 995733 mal 995733 996033 Zimmer 996033 996515 durchlaufen 996515 996775 lassen 996775 996996 dies 996996 997176 nicht 997176 997336 gut 997336 998439 getestet 998439 998619 und 998619 998980 außerdem 998980 999120 sind 999120 999200 die 999200 1000102 Bibliotheksfunktion 1000102 1001225 extrem 1001225 1002387 optimiert 1002387 1002568 nicht 1002568 1003049 zeitgleich 1003049 1003550 nochmals 1003550 1004011 erhöhte 1004011 1004532 Funktion 1004532 1005013 aussieht 1005013 1005294 ist 1005294 1006797 wirklich 1006797 1008601 haarsträubend 1008601 1009012 an 1010827 1011248 ich 1011248 1011468 kann 1011468 1011789 einen 1011789 1012010 Grund 1012010 1012451 erkennen 1012451 1012771 weshalb 1012771 1012892 man 1012892 1013012 es 1013012 1013292 selber 1013292 1014094 baut 1014094 1014214 die 1014214 1014776 benötigten 1014776 1015036 Summen 1015036 1015217 sind 1015217 1015357 so 1015357 1016018 haarsträubend 1016018 1016219 dass 1016219 1016600 die 1016600 1017141 relativ 1017141 1017321 viel 1017321 1017943 Speicherplatz 1017943 1018504 verbrauchen 1018504 1018684 wenn 1018684 1018845 ich 1018845 1019025 es 1019025 1019165 ohne 1019165 1019606 magere 1019606 1020047 Maschine 1020047 1020348 habe 1020348 1020508 wie 1020508 1021009 das 1021009 1021410 Prinzip 1021410 1021551 auf 1021551 1021691 dem 1021691 1022954 Notepad 1022954 1023134 mit 1023134 1023254 nur 1023254 1023475 zwei 1023475 1024397 Kilobytes 1024397 1025900 Programmspeicher 1025900 1026401 endgültig 1026401 1026582 aus 1026582 1026942 dem 1026942 1027283 Grund 1027283 1028205 überlegenes 1028205 1028646 selbst 1028646 1028766 zu 1028766 1029468 programmieren 1029468 1029648 dass 1029648 1029769 ich 1029769 1029829 ?? 1029829 1030570 extrem 1030570 1031152 schlanke 1031152 1032294 Variante 1032294 1032515 von 1032515 1032775 zum 1032775 1033617 Sortierverfahren 1033617 1033998 bauen 1033998 1034339 dann 1034339 1034739 ergibt 1034739 1035000 es 1035000 1035441 Sinn 1035441 1035722 alles 1035722 1036864 andere 1036864 1037365 möglichst 1037365 1037746 nicht 1037746 1037786 ?? 1037786 1038027 Finger 1038027 1038608 davon 1040470 1041071 insofern 1041071 1041232 ist 1041232 1041372 das 1041372 1041472 die 1041472 1041893 einzige 1041893 1042294 Übung 1042294 1042555 für 1042555 1043216 Algorithmen 1043216 1043376 das 1043376 1043577 ist 1043577 1044098 nicht 1044098 1044379 wirklich 1044379 1044679 selbst 1044679 1046022 programmiert 1046022 1046804 sondern 1046804 1047686 Übung 1047686 1047866 über 1047866 1048107 solche 1048107 1048668 Algorithmen 1048668 1049430 nachzudenken 1049430 1049590 wie 1049590 1049911 würden 1049911 1050031 Sie 1050031 1050672 vorgehen 1050672 1051063 wenn 1052877 1053639 Vorräte 1053639 1053939 hierfür 1053939 1054420 Quicksort 1054420 1054962 Quicksort 1054962 1056585 an 1056585 1056745 ein 1056745 1057347 rekursives 1057347 1057848 Verfahren 1057848 1058028 das 1058028 1059431 ist 1059431 1060414 haarsträubend 1060414 1060574 das 1060574 1060995 Verfahren 1060995 1061215 ruft 1061215 1061336 sich 1061336 1061656 selbst 1061656 1061817 auf 1061817 1061917 ich 1061917 1062438 manchmal 1062438 1063721 aufwies 1063721 1064402 funktionieren 1064402 1064643 soll 1066955 1067456 der 1067456 1068158 Grundgedanke 1068158 1068478 ist 1068478 1069240 relativ 1069240 1070443 einfach 1070443 1070683 besser 1070683 1071244 hinzuschreiben 1071244 1071545 gesamte 1071545 1072086 gemerkt 1072086 1072888 ist 1072888 1073249 eine 1073249 1073549 mittlere 1073549 1076215 Katastrophe 1076215 1076376 der 1076376 1077057 Grundgedanke 1077057 1077298 ist 1077298 1077458 die 1077458 1079021 Liste 1079021 1079442 grob 1079442 1079583 zu 1079583 1080184 sortieren 1080184 1080324 in 1080324 1080845 groß 1080845 1081006 und 1081006 1082269 klein 1082269 1082489 ich 1082489 1082870 werde 1082870 1083110 mir 1083110 1083471 irgend 1083471 1083732 ein 1083732 1084253 Element 1084253 1084473 der 1084473 1085556 Liste 1085556 1085736 und 1085736 1086177 sortiere 1086177 1086277 die 1086277 1086678 Liste 1086678 1086979 dass 1086979 1087260 alle 1087260 1087861 die 1087861 1088442 kleiner 1088442 1090086 sind 1090086 1090266 nach 1090266 1090547 links 1090547 1090948 kommen 1092753 1092873 und 1092873 1093054 alle 1093054 1093194 die 1093194 1093575 größer 1093575 1093855 gleich 1093855 1094076 sind 1094076 1094256 nach 1094256 1094557 rechts 1094557 1095459 kommen 1095459 1095659 oder 1095659 1096100 kleiner 1096100 1096481 gleichen 1096481 1097143 größere 1097143 1097323 muss 1097323 1097443 man 1097443 1097604 sich 1097604 1098325 ein 1098325 1098706 kleiner 1098706 1099087 größer 1099087 1101131 gleich 1101131 1101352 nur 1101352 1101673 grob 1101673 1102264 sortiert 1104554 1104975 nicht 1104975 1106097 aufsteigend 1106097 1106117 und 1106117 1108202 dann 1108202 1108222 ruft 1108222 1108242 die 1108242 1108422 Funktion 1108422 1108443 sich 1108443 1109104 selbst 1109104 1109224 auf 1109224 1109405 eine 1109405 1110347 Rekursion 1110347 1110367 mit 1110367 1110467 dem 1110467 1110968 linken 1110968 1111128 Teil 1111128 1111189 der 1111189 1111670 Liste 1111670 1111930 macht 1111930 1111950 sie 1111950 1112692 dasselbe 1112692 1112712 sie 1112712 1113233 sucht 1113233 1114356 sich 1114356 1114376 aus 1114376 1114416 dem 1114416 1114837 linken 1114837 1115157 Teil 1115157 1115177 der 1115177 1115999 Liste 1115999 1116019 ein 1116019 1116520 Element 1118249 1118389 und 1118389 1119011 sortiert 1119011 1119311 diesen 1119311 1119652 linken 1119652 1119953 Teil 1119953 1120995 grob 1120995 1121195 all 1121195 1121336 die 1121336 1121717 kleiner 1121717 1121917 sind 1121917 1122097 als 1122097 1122258 das 1122258 1122719 Element 1122719 1122859 und 1122859 1123040 alle 1123040 1123180 die 1123180 1123581 größer 1123581 1123861 gleich 1123861 1124062 sind 1124062 1124443 das 1124443 1124864 Element 1124864 1125124 so 1125124 1125204 in 1125204 1125284 die 1125284 1125545 Wahl 1125545 1126046 gestellt 1126046 1126066 ?? 1126066 1126287 dass 1126287 1126387 er 1126387 1126527 wie 1126527 1126688 auf 1126688 1126808 der 1126808 1127149 rechten 1127149 1128772 Seite 1128772 1130396 und so weiter 1130396 1131197 und so weiter 1131197 1131458 und 1131458 1131578 wenn 1131578 1131759 man 1131759 1131999 das 1131999 1132480 hinreichend 1132480 1132701 oft 1132701 1133923 macht 1133923 1134044 die 1134044 1134525 Liste 1134525 1135026 sortiert 1135026 1135808 offensichtlich 1135808 1135988 das 1135988 1136128 ist 1136128 1136228 der 1136228 1136629 Gedanke 1136629 1136770 bei 1136770 1138654 Quicksort 1138654 1138854 und 1138854 1138934 die 1138934 1140518 Hoffnung 1140518 1140839 ist 1140839 1141139 das 1141139 1141340 man 1141340 1142262 hier 1142262 1143164 üblicherweise 1143164 1144026 fifty-fifty 1144026 1145429 Trend 1145429 1145649 wird 1145649 1145809 man 1145809 1145890 im 1145890 1146250 wahren 1146250 1146491 Leben 1146491 1146772 nicht 1146772 1146932 das 1146932 1147112 kann 1147112 1147513 gehörig 1147513 1147834 schief 1147834 1148235 gehen 1148235 1148475 aber 1148475 1148576 die 1148576 1148956 Hoffnung 1148956 1149177 ist 1149177 1149337 das 1149337 1149437 es 1149437 1149558 so 1149558 1149718 Pi 1149718 1149898 mal 1149898 1150179 Daumen 1150179 1150901 fifty-fifty 1150901 1151241 ist 1151241 1151482 das 1151482 1151642 was 1151642 1151722 sie 1151722 1151883 wird 1151883 1152444 fortlaufend 1152444 1153366 halbiert 1153366 1153607 man 1153607 1153807 ist 1153807 1154048 sehr 1154048 1154909 schnell 1154909 1155150 nach 1155150 1155571 wenigen 1155571 1156032 Zügen 1156032 1156673 sozusagen 1156673 1156834 nach 1156834 1157154 wenigen 1157154 1158237 Iterationen 1158237 1158938 fertigte 1161112 1162595 soweit 1162595 1162756 das 1162756 1163698 Prinzip 1163698 1164038 das 1164038 1164720 umzusetzen 1164720 1165421 ist 1165421 1165622 eine 1165622 1165882 andere 1165882 1167426 Geschichte 1167426 1167686 erste 1167686 1168087 Frage 1168087 1168348 wo 1168348 1168649 nehme 1168649 1169370 ich 1169370 1169751 dieses 1169751 1170192 Element 1170192 1170493 her 1170493 1170653 mit 1170653 1170954 dem 1170954 1171234 ich 1171234 1171455 links 1171455 1171555 und 1171555 1171876 rechts 1171876 1172256 bilden 1172256 1172437 das 1172437 1172657 ist 1172657 1172838 er 1172838 1173499 sowieso 1173499 1174682 der 1174682 1175263 französisch 1175263 1175985 Pivot 1175985 1176205 oder 1176205 1176566 Englisch 1176566 1176947 bewirkt 1178509 1178950 Angel 1178950 1179351 Punkt 1179351 1179551 der 1179551 1180493 Drehpunkt 1180493 1181055 vornehmlich 1181055 1181355 dieses 1181355 1181776 Element 1181776 1182227 her 1184784 1185586 es 1185586 1185886 liegt 1185886 1186307 irgendwie 1186307 1186448 so 1186448 1186728 nah 1186728 1186949 das 1186949 1187089 aus 1187089 1187209 der 1187209 1187510 Mitte 1187510 1187650 der 1187650 1187931 Liste 1187931 1188131 zu 1188131 1188392 nehmen 1188392 1188512 vor 1188512 1188793 allem 1188793 1188933 das 1188933 1189174 ganze 1189174 1189354 schon 1189354 1189755 happig 1189755 1190236 sortiert 1190236 1191178 ist 1191178 1191419 das 1191419 1191719 gute 1191719 1191960 Idee 1191960 1192140 das 1192140 1192280 aus 1192280 1192401 der 1192401 1192641 Mitte 1192641 1192802 der 1192802 1193102 Liste 1193102 1193323 zu 1193323 1193864 nehmen 1193864 1194024 habe 1194024 1194104 ich 1194104 1194385 wirklich 1194385 1194545 das 1194545 1194626 in 1194626 1195107 groß 1195107 1195347 rein 1195347 1197031 getrennt 1197031 1197251 zum 1197251 1197732 Programmieren 1197732 1197853 ist 1197853 1197993 das 1197993 1198234 nicht 1198234 1198494 so 1198494 1201100 hübsch 1201178 1201419 beim 1201419 1201880 Programmieren 1201880 1202020 ist 1202020 1202180 es 1202180 1202280 am 1202280 1203904 einfachsten 1203904 1204245 einmal 1204245 1204786 anzunehmen 1204786 1205247 zum Beispiel 1205247 1205387 den 1205387 1205908 untersten 1205908 1206229 einfach 1206229 1206630 zu 1206630 1206790 ich 1206790 1207131 nehme 1207131 1207251 die 1207251 1207592 Nummer 1207592 1208173 null 1208173 1208334 und 1208334 1208815 vergleiche 1208815 1208995 alle 1208995 1209156 mit 1209156 1209276 der 1209276 1209556 Nummer 1209556 1209997 null 1209997 1210438 ?? 1210438 1210819 gesagt 1210819 1211100 schöner 1211100 1211380 wäre 1211380 1211521 in 1211521 1211641 der 1211641 1211902 Mitte 1211902 1212122 zu 1212122 1212623 nehmen 1212623 1212864 also 1212864 1213064 was 1213064 1213204 man 1213204 1213525 eigentlich 1213525 1214207 dann 1214207 1214507 machen 1214507 1214968 solltest 1214968 1215489 folgendes 1215489 1215650 als 1215650 1215950 ersten 1215950 1216131 Schritt 1216131 1216271 das 1216271 1216452 ?? 1216452 1216732 sich 1216732 1217674 eingebaut 1217674 1217895 als 1217895 1218255 ersten 1218255 1218536 Schritt 1218536 1219178 vertauschte 1219178 1219538 ich 1219538 1219699 die 1219699 1219999 Nummer 1219999 1220581 nur 1220581 1220781 den 1220781 1220881 in 1220881 1221002 der 1221002 1221342 Mitte 1224553 1224874 dann 1224874 1225234 arbeite 1225234 1225335 ich 1225335 1225756 soweit 1225756 1225876 ich 1225876 1226056 das 1226056 1226277 jetzt 1226277 1227860 sage 1227860 1228061 das 1228061 1228161 ich 1228161 1228281 die 1228281 1228562 Nummer 1228562 1228923 null 1228923 1230005 als 1230005 1230286 Bild 1230286 1232591 verwenden 1235178 1235298 ?? 1235298 1236401 gibt's 1236401 1238405 zwei 1238405 1239487 Strategien 1239487 1239648 im 1239648 1240730 Groben 1240730 1240830 wie 1240830 1240991 man 1240991 1241512 vorgehen 1241512 1241793 kann 1241793 1241973 ich 1241973 1242354 kann 1242354 1242594 mit 1242594 1242895 einem 1242895 1244078 Zeiger 1244078 1244338 von 1244338 1244759 links 1244759 1244919 und 1244919 1245200 einem 1245200 1245561 Zeiger 1245561 1245761 von 1245761 1246142 rechts 1246142 1248006 ankommen 1248006 1248187 und 1248187 1249830 sagen 1249830 1249991 mit 1249991 1250111 dem 1250111 1250431 linken 1250431 1250913 Zeiger 1250913 1251333 wandere 1251333 1251514 ich 1251514 1251835 so 1251835 1252937 lange 1252937 1253097 bis 1253097 1253278 sich 1253278 1253418 ein 1253418 1253879 Element 1253879 1254480 gefunden 1254480 1254841 habe 1254841 1255022 das 1255022 1255422 eigentlich 1255422 1256064 nach 1256064 1256405 rechts 1256405 1256826 gehört 1256826 1257026 das 1257026 1257287 also 1257287 1257727 größer 1257727 1258088 gleich 1258088 1259652 ist 1259652 1259832 wenn 1259832 1259932 ich 1259932 1260293 soweit 1260293 1260814 gefunden 1260814 1261115 habe 1261115 1261436 wandere 1261436 1261556 ich 1261556 1261676 mit 1261676 1261796 dem 1261796 1262137 rechten 1262137 1262518 zeigen 1262518 1262598 in 1262598 1262859 solch 1262859 1263260 einem 1263260 1263500 Fall 1263500 1265003 war 1265003 1265144 an 1265144 1265244 der 1265244 1265344 ich 1265344 1265464 mit 1265464 1265565 dem 1265565 1265986 rechten 1265986 1266427 Zeiger 1266427 1266627 so 1266627 1267309 lange 1267309 1267489 bis 1267489 1267629 sich 1267629 1267749 ein 1267749 1268130 Element 1268130 1268631 gefunden 1268631 1269153 habe 1269153 1269493 das 1269493 1269774 einzig 1269774 1270435 nach 1270435 1270756 links 1270756 1271177 gehört 1271177 1271458 was 1271458 1271899 kleiner 1271899 1272841 ist 1272841 1273081 und 1273081 1273201 dann 1273201 1273542 tauscht 1273542 1273703 die 1273703 1274063 beiden 1274063 1274474 aus 1276148 1276328 ist 1276328 1276910 dahin 1276910 1277210 von 1277210 1277651 da 1277651 1277852 und 1277852 1278032 da 1278032 1278213 ist 1278213 1278393 dann 1278393 1278573 aber 1278573 1278814 schon 1278814 1279656 okay 1279656 1279996 Marie 1279996 1281199 weiter 1281199 1281540 gucken 1281540 1281680 wir 1281680 1282021 weiter 1282021 1282181 auf 1282181 1282281 der 1282281 1282602 linken 1282602 1282963 Seite 1282963 1283103 auf 1283103 1283143 ?? 1283143 1283484 eins 1283484 1283865 finden 1283865 1284526 was 1284526 1284907 zu 1284907 1285489 groß 1285489 1286350 ist 1286350 1286611 mit 1286611 1286952 eins 1286952 1287292 finden 1287292 1287633 Suchende 1287633 1287774 auf 1287774 1287874 der 1287874 1288194 rechten 1288194 1288515 Seite 1288515 1288816 eins 1288816 1289016 was 1289016 1289477 zu 1289477 1289858 Bein 1289858 1290379 ist 1290379 1290560 dann 1290560 1290961 tauschen 1290961 1291061 die 1291061 1291401 beiden 1291401 1292464 aus 1292464 1292664 bis 1292664 1292905 sich 1292905 1293025 die 1293025 1293446 Zeiger 1293446 1293867 irgendwann 1293867 1294218 treffen 1296229 1296770 das 1296770 1297011 ist 1297011 1297732 lustigerweise 1297732 1297953 auch 1297953 1298093 die 1298093 1298514 Art 1298514 1298835 wie 1298835 1299256 Quicksort 1299256 1299797 umgesetzt 1299797 1300178 ist 1300178 1300358 in 1300358 1300538 in 1300538 1300679 der 1300679 1300779 ?? 1300779 1301260 benötigt 1301260 1301400 und 1301400 1301541 so 1301541 1301721 nicht 1301721 1303335 Kleinanzeige 1305594 1305794 bei 1305794 1305915 mir 1305915 1306095 geht 1306095 1306235 das 1306235 1306716 grundsätzlich 1306716 1307037 schief 1307037 1307218 ihr 1307218 1308220 Fall 1308220 1308460 plus 1308460 1308761 minus 1308761 1309182 eins 1309182 1309322 mit 1309322 1309402 den 1309402 1310204 Zeigern 1310204 1310765 verständlich 1310765 1310926 was 1310926 1311347 daneben 1311347 1312008 haut 1312008 1312770 am 1312770 1312990 ich 1312990 1314113 finde 1314113 1314293 eine 1314293 1314914 alternative 1314914 1315636 Implementierung 1315636 1316177 lustiger 1316177 1316318 die 1316318 1316578 kriege 1316578 1316678 ich 1316678 1316959 sogar 1316959 1317340 hin 1317340 1318142 typischerweise 1318142 1319204 ohne 1319204 1319464 mich 1319464 1319545 in 1319545 1319745 das 1319745 1320046 minus 1320046 1320286 eins 1320286 1320527 Sachen 1320527 1320647 zu 1320647 1322491 verstricken 1322491 1322692 ist 1322692 1322832 nicht 1322832 1323052 ganz 1323052 1323694 offensichtlich 1323694 1323834 die 1323834 1324556 Segmentierung 1324556 1324696 hier 1324696 1324836 mit 1324836 1325037 zwei 1325037 1326119 Zeigern 1326119 1326440 einer 1326440 1326781 Frühlings 1326781 1326941 einer 1326941 1327141 von 1327141 1327502 rechts 1327502 1328123 ist 1328123 1328544 relativ 1328544 1329206 offensichtlich 1329206 1329346 die 1329346 1329506 an 1329506 1329627 der 1329627 1330248 Implementierung 1330248 1330489 sicher 1330489 1330970 zeigen 1330970 1331250 ist 1331250 1331531 nicht 1331531 1331812 so 1331812 1334417 offensichtlich 1334417 1334678 aber 1334678 1334758 ich 1334758 1334999 hoffe 1334999 1335199 man 1335199 1335279 sie 1335279 1335500 einmal 1335500 1335981 verstanden 1335981 1336141 hat 1337851 1338713 ist 1338713 1338733 sie 1338733 1339174 leichter 1339174 1341399 umzusetzen 1344058 1344539 ich 1344539 1346383 suche 1346383 1346624 alle 1346624 1347425 durch 1347425 1347786 außer 1347786 1348067 den 1348067 1348267 Nummer 1348267 1348528 null 1348528 1349229 natürlich 1349229 1349530 außer 1349530 1349771 Nummer 1349771 1350232 null 1350232 1350272 ?? 1350272 1350552 suche 1350552 1350693 ich 1350693 1350973 alle 1350973 1351615 durch 1351615 1352216 nach 1352216 1353459 einem 1353459 1353659 der 1353659 1354220 Zug 1354220 1354741 Laien 1354741 1356986 ist 1356986 1357187 wenn 1357187 1357287 ich 1357287 1357387 die 1357387 1357748 Anfänge 1357748 1357868 der 1357868 1357989 zu 1357989 1358530 kleines 1358530 1358830 tausche 1358830 1358911 ich 1358911 1359091 den 1359091 1359472 Ausschnitt 1359472 1359692 Nummer 1359692 1360033 eins 1360033 1360234 Komma 1360234 1360434 null 1360434 1360614 bei 1360614 1360715 der 1360715 1360835 ?? 1360835 1362899 wird 1362899 1363120 dann 1363120 1363340 suche 1363340 1363461 ich 1363461 1363982 weiter 1365596 1366618 sich 1366618 1366799 noch 1366799 1367139 meinen 1367139 1367460 finde 1367460 1367640 der 1367640 1367841 zu 1367841 1368482 klein 1368482 1369785 ist 1369785 1370006 den 1370006 1370306 Tausch 1370306 1370507 sich 1370507 1370787 aus 1370787 1371008 mit 1371008 1372110 Nummer 1372110 1373634 zwei 1373634 1373914 steht 1373914 1374014 da 1374014 1374355 unten 1374355 1374816 und so weiter 1374816 1374977 bis 1374977 1375117 sich 1375117 1375237 am 1375237 1375438 Ende 1375438 1375678 wird 1375678 1375939 das 1375939 1376380 ?? 1376380 1377502 for-Schleife 1377502 1377723 die 1377723 1377923 von 1377923 1378023 der 1378023 1378304 Nummer 1378304 1378725 eins 1378725 1378925 Nummer 1378925 1379106 null 1379106 1379186 ?? 1379186 1379507 über 1379507 1379687 die 1379687 1379887 von 1379887 1379988 der 1379988 1380248 Nummer 1380248 1380549 eins 1380549 1380729 bis 1380729 1380930 zum 1380930 1381210 Ende 1381210 1382694 geht 1382694 1382894 und 1382894 1383495 nach 1383495 1383956 Elementen 1383956 1384217 sucht 1384217 1384337 die 1384337 1384497 zu 1384497 1384858 klein 1384858 1385059 sind 1385059 1385520 kleiner 1385520 1385901 Zettel 1385901 1386963 wird 1386963 1387424 sobald 1387424 1387624 diese 1387624 1388226 for-Schleife 1388226 1388326 ein 1388326 1388667 Element 1388667 1388907 findet 1388907 1389047 was 1389047 1389689 kleiner als 1389689 1389889 über 1389889 1390370 des 1390370 1390771 Schatzes 1390771 1390932 das 1390932 1391232 erst 1391232 1391353 in 1391353 1391453 den 1391453 1392174 Nummer 1392174 1392856 eins 1392856 1393016 das 1393016 1393297 nächste 1393297 1393457 was 1393457 1393557 es 1393557 1393858 findet 1393858 1394038 die 1394038 1394299 Nummer 1394299 1394680 zwei 1394680 1394880 das 1394880 1395141 nächste 1395141 1395882 was 1395882 1396123 Nummer 1396123 1397025 drei 1397025 1398608 und so weiter 1398608 1398849 dass 1398849 1398929 er 1398929 1399130 sich 1399130 1399270 auf 1399270 1399911 einzeln 1399911 1400152 einer 1400152 1400593 Forscher 1400593 1400753 von 1400753 1401054 Japan 1401054 1401435 zweiten 1401435 1402657 Zähler 1402657 1402838 der 1402838 1402978 mir 1402978 1403339 sagt 1403339 1403539 wo 1403539 1404201 denn 1404201 1404361 das 1404361 1404682 nächste 1404682 1405083 Element 1405083 1405263 von 1405263 1406205 oben 1406205 1406606 gefälligst 1406606 1407127 einsortiert 1407127 1407408 werden 1407408 1408691 muss 1408691 1409132 das 1409132 1409372 wenig 1409372 1409653 leichter 1409653 1409773 zu 1409773 1410434 implementieren 1410434 1410475 ?? 1410475 1410655 habe 1410655 1410755 ich 1410755 1411156 weniger 1411156 1411497 Ärger 1411497 1411677 mit 1411677 1412158 irgendwelchen 1412158 1412439 Sachen 1412439 1413020 iso 1413020 1413221 plus 1413221 1413501 minus 1413501 1413742 eins 1413742 1413942 Fall 1413942 1414433 scheint 1417283 1418385 so 1418385 1418666 sieht's 1418666 1418846 dann 1418846 1419167 aus 1419167 1419348 das 1419348 1419488 mit 1419488 1421953 der 1421953 1422254 Magie 1422254 1422514 an 1422514 1422635 der 1422635 1422915 innere 1422915 1424379 Teildrucke 1424379 1424559 der 1424559 1424840 Wert 1424840 1424980 von 1424980 1425401 dem 1425401 1425561 wir 1425561 1425701 mit 1425701 1427205 Element 1427205 1427546 ?? 1427546 1427906 zwischen 1427906 1428167 Caddy 1428167 1428448 und 1428448 1428688 noch 1428688 1428868 immer 1428868 1429069 X 1429069 1429229 von 1429229 1429410 null 1429410 1429831 schreiben 1429831 1430652 können 1430652 1430873 würde 1430873 1431033 man 1431033 1431374 eigentlich 1431374 1432757 machen 1432757 1432957 Komma 1432957 1433058 so 1433058 1433178 ist 1433178 1433539 klar 1433539 1433719 was 1433719 1433859 ich 1433859 1434491 meine 1437260 1437821 dann 1440398 1440899 Struktur 1440899 1441120 von 1441120 1441500 außen 1441500 1441681 nach 1441681 1441941 innen 1441941 1442142 das 1442142 1442302 ist 1442302 1442402 die 1442402 1443385 for-Schleife 1443385 1444527 die 1444527 1444848 hinter 1444848 1444988 dem 1444988 1445108 ?? 1445108 1445289 wird 1445289 1445609 durch 1445609 1446111 Betätigung 1446111 1446411 sich 1446411 1446692 alle 1446692 1446932 an 1446932 1447213 nach 1447213 1447373 dem 1447373 1447474 ?? 1447474 1448556 wird 1448556 1448877 geguckt 1448877 1449097 sich 1449097 1449277 alle 1449277 1449578 anders 1449578 1449739 ist 1449739 1450260 es 1450260 1450841 grün 1450841 1450941 und 1450941 1451101 das 1451101 1451362 Grün 1451362 1451522 ist 1451522 1451703 meine 1451703 1451883 ?? 1451883 1452144 habe 1452144 1453246 ihn 1453246 1453667 mir 1453667 1453928 alle 1453928 1454309 an 1454309 1454549 ob 1454549 1454790 sie 1454790 1455050 denn 1455050 1455251 zu 1455251 1455712 klein 1455712 1457355 sind 1457355 1457796 kleiner 1457796 1458077 als 1458077 1458217 der 1458217 1459680 wird 1459680 1459921 wenn 1459921 1460141 ja 1460141 1460342 wird 1460342 1462106 ausgetauscht 1462106 1462507 sehen 1462507 1462707 was 1462707 1463008 dieser 1463008 1463348 rote 1463348 1463829 Zeiger 1463829 1464250 ist 1464250 1464371 der 1464371 1464631 rote 1464631 1465333 Index 1465333 1465794 ist 1465794 1467838 genannt 1467838 1468059 wenn 1468059 1468159 ich 1468159 1468319 einen 1468319 1468620 finde 1468620 1468760 der 1468760 1468941 zu 1468941 1469362 klein 1469362 1469983 ist 1469983 1470564 Tauschicht 1470564 1470945 aus 1470945 1471206 gegen 1471206 1471406 den 1471406 1471566 eine 1471566 1471827 Fälle 1471827 1472508 Split 1472508 1472669 und 1472669 1473210 Split 1473210 1473571 zeigt 1473571 1474593 dann 1474593 1474894 nach 1474894 1475114 dann 1475114 1475395 auf 1475395 1475515 den 1475515 1477419 nächsten 1477419 1477600 so 1477600 1477900 billig 1477900 1478141 ist 1478141 1478361 das 1478361 1478582 das 1478582 1478782 hier 1478782 1478963 ist 1478963 1479103 denn 1479103 1479323 jetzt 1479323 1479444 der 1479444 1479985 Kern 1479985 1481007 von 1481007 1481629 Quicksort 1481629 1481809 nicht 1481809 1481949 das 1481949 1482069 so 1482069 1482350 mache 1482350 1482470 ich 1482470 1482611 mit 1482611 1483012 einem 1483012 1483352 rechten 1483352 1484114 Zeiger 1484114 1484495 sondern 1484495 1484695 auf 1484695 1484936 diese 1484936 1485216 etwas 1485216 1485878 raffinierter 1485878 1487481 als 1493564 1493865 nicht 1493865 1494225 ganz 1494225 1494586 fertig 1494586 1496230 bin 1496230 1496430 muss 1496430 1496651 sicher 1496651 1496811 noch 1496811 1497112 dafür 1497112 1499096 sorgen 1499096 1499337 dass 1499337 1499437 der 1499437 1499958 Gewinner 1499958 1500038 in 1500038 1500138 der 1500138 1500439 Mitte 1500439 1501962 steht 1501962 1502443 schließlich 1502443 1502564 am 1502564 1503085 Anfang 1503085 1503406 etwas 1503406 1503847 ungeschickt 1503847 1504007 also 1504007 1504107 ich 1504107 1504267 hab 1504267 1504468 hier 1504468 1504849 danach 1504849 1504889 ?? 1504889 1505330 irgendeine 1505330 1506733 Sortierung 1506733 1506893 nach 1506893 1507054 dem 1507054 1507214 das 1507214 1507835 durchgelaufen 1507835 1507956 ist 1507956 1508036 der 1508036 1508176 P 1508176 1508417 wird 1508417 1508557 der 1508557 1508858 Rest 1508858 1509339 angefasst 1509339 1509579 worden 1509579 1509659 ich 1509659 1509840 hab 1509840 1510160 welche 1510160 1510421 diesen 1510421 1510682 Tag 1510682 1510942 kleiner 1510942 1511343 kleiner 1511343 1511664 größer 1511664 1511864 gleich 1511864 1512165 größer 1512165 1512405 gleich 1512405 1512706 größer 1512706 1512967 gleich 1512967 1513327 größer 1513327 1513869 gleich 1513869 1514189 größer 1514189 1515773 gleich 1515773 1515893 der 1515893 1515993 ?? 1515993 1516154 wird 1516154 1516414 gehört 1516414 1516635 aber 1516635 1516775 in 1516775 1517296 die 1517296 1518358 Mitte 1518358 1518579 das 1518579 1518719 muss 1518719 1518799 ich 1518799 1518940 noch 1518940 1520243 machen 1520243 1520523 das 1520523 1520864 Leerschritt 1520864 1523009 hiernach 1523009 1523229 das 1523229 1523470 darf 1523470 1523610 ich 1523610 1523951 aus 1525977 1527540 jetzt 1527540 1527661 habe 1527661 1527801 ich 1527801 1528042 meine 1528042 1529144 Soundfunktion 1529144 1529324 nach 1529324 1529485 dem 1529485 1529926 austauschen 1529926 1530226 einmal 1530226 1531970 abspielen 1531970 1532191 und 1532191 1532371 dann 1532371 1532632 kommt 1532632 1532852 dieser 1532852 1533433 rekursive 1533433 1533874 Aufruf 1533874 1533975 die 1533975 1534536 Funktion 1534536 1534796 ruft 1534796 1534937 sich 1534937 1535318 selber 1535318 1535688 auf 1537320 1538282 das 1538282 1538603 FA 1538603 1538763 wie 1538763 1538903 es 1538903 1539465 ist 1539465 1539685 aber 1539685 1539886 nicht 1539886 1539986 in 1539986 1540086 der 1540086 1540527 vollen 1540527 1540868 Länge 1540868 1541349 sondern 1541349 1542371 bis 1542371 1542752 eins 1542752 1543233 folgende 1543233 1544275 wird 1544275 1544456 das 1544456 1544596 ist 1544596 1544877 dieses 1544877 1545057 hier 1545057 1545257 den 1545257 1545598 linken 1545598 1545859 Teil 1545859 1546801 sortieren 1546801 1547041 und 1547041 1547342 dieses 1547342 1547542 hier 1547542 1547783 hast 1547783 1547903 den 1547903 1548324 rechten 1548324 1548565 Teil 1548565 1549707 sortieren 1549707 1549888 was 1549888 1550228 übrig 1550228 1551812 bleibt 1551812 1552012 ein 1552012 1553155 Sanity-Check 1553155 1553415 ist 1553415 1554738 folgendes 1554738 1554858 die 1554858 1555560 Gesamtlänge 1555560 1555680 die 1555680 1555801 hier 1555801 1556221 sortiert 1556221 1556542 werden 1556542 1557344 muss 1557344 1557645 ist 1557645 1558146 die 1558146 1558727 ursprüngliche 1558727 1559008 Länge 1559008 1559288 ab 1559288 1559729 minus 1559729 1560210 eins 1560210 1560351 der 1560351 1561092 Lebensmittel 1561092 1561273 nicht 1561273 1561373 mehr 1561373 1561673 weiter 1561673 1562074 sortiert 1562074 1562175 ich 1562175 1562575 sortiere 1562575 1562936 links 1562936 1563036 ich 1563036 1563457 sortiere 1563457 1564079 Beistrich 1564079 1564239 dass 1564239 1566785 irgendwo 1566785 1566965 ich 1566965 1567346 sortiere 1567346 1567687 links 1567687 1567827 ich 1567827 1568248 sortiere 1568248 1569571 rechts 1569571 1569851 diese 1569851 1570172 beiden 1570172 1570513 Längen 1570513 1570954 zusammen 1570954 1571355 addieren 1571355 1571575 haben 1571575 1571675 Sie 1571675 1571816 die 1571816 1572517 Originallänge 1572517 1573099 minus 1573099 1573860 ein 1573860 1574121 ?? 1574121 1574321 was 1574321 1574542 nicht 1574542 1574862 hin 1576685 1577226 die 1577226 1577647 zusammen 1577647 1577988 addieren 1577988 1578369 längst 1578369 1578569 wieder 1578569 1579491 Split 1579491 1580012 plus 1580012 1581155 Flatszins 1581155 1581796 beträgt 1581796 1582197 minus 1582197 1582578 eins 1582578 1583159 längstens 1583159 1583540 eins 1583540 1583981 einsehen 1583981 1584222 dass 1584222 1584302 die 1584302 1584823 Gesamtlänge 1584823 1584943 so 1584943 1585144 muss 1585144 1585244 es 1585244 1586867 sein 1586867 1587649 und 1587649 1588050 harte 1588050 1588591 Schreibweise 1588591 1588772 soll 1588772 1588872 ich 1588872 1588992 noch 1588992 1590375 erzählen 1590375 1590535 dass 1590535 1590716 man 1590716 1590976 ihm 1590976 1591417 gesagt 1591417 1593001 X 1593001 1593221 der 1593221 1593582 Name 1593582 1593803 eines 1593803 1594344 Gerätes 1594344 1594985 gleichzeitig 1594985 1595125 ein 1595125 1595807 Zeiger 1595807 1596188 auf 1596188 1596669 den 1596669 1598513 Eintrag 1598513 1599796 null 1599796 1600016 dass 1600016 1600157 sie 1600157 1600317 ist 1600317 1600437 ein 1600437 1600918 Zeiger 1600918 1601179 auf 1601179 1601359 den 1601359 1601920 vordersten 1601920 1602381 Eintrag 1602381 1602542 im 1602542 1602582 ?? 1602582 1602883 sei 1602883 1603023 und 1603023 1603163 wenn 1603163 1603263 sie 1603263 1603444 dann 1603444 1603805 einfach 1603805 1604686 Draufallianz 1604686 1605729 Zeigerarithmetik 1605729 1605909 wenn 1605909 1606029 sie 1606029 1606230 das 1606230 1606470 einfach 1606470 1607032 zusammen 1607032 1607453 ihren 1607453 1608395 Anzeiger 1608395 1608575 an 1608575 1608635 die 1608635 1608996 richtige 1608996 1610559 Stelle 1610559 1610820 Komma 1610820 1611060 sogar 1611060 1611241 kein 1611241 1611702 neues 1611702 1612123 Regen 1612123 1612383 wieder 1612383 1612744 zusammen 1612744 1612945 zu 1612945 1613386 fummeln 1613386 1613686 sag 1613686 1613987 einfach 1613987 1614107 nur 1614107 1614247 aus 1614247 1614388 dem 1614388 1614869 bestehenden 1614869 1615771 Ray 1615771 1616152 gehe 1616152 1616312 an 1616312 1616412 die 1616412 1616673 Stelle 1616673 1617936 Split 1617936 1618196 das 1618196 1618417 ist 1618417 1618697 die 1618697 1619299 Rekursion 1619299 1619419 bei 1619419 1622105 Quicksort 1622105 1622325 und 1622325 1622445 das 1622445 1622626 was 1622626 1622786 nicht 1622786 1623247 vergessen 1623247 1623528 darf 1623528 1623708 bei 1623708 1625171 Rekursion 1625171 1625412 wenn 1625412 1625512 die 1625512 1626033 Funktion 1626033 1626174 sich 1626174 1626514 selbst 1626514 1627507 aufruft 1629634 1629935 hatte 1629935 1630055 ich 1630055 1630275 auch 1630275 1630416 hier 1630416 1630676 unter 1630676 1631238 Praktikum 1631238 1631638 gesehen 1631638 1631799 ?? 1631799 1632039 die 1632039 1632741 Funktion 1632741 1633102 ruft 1633102 1633262 sich 1633262 1633643 selbst 1633643 1633843 auf 1633843 1634064 sogar 1634064 1634906 zweimal 1634906 1635066 die 1635066 1635567 Funktion 1635567 1635788 ruft 1635788 1635928 sich 1635928 1636329 zweimal 1636329 1636730 selbst 1636730 1637652 auf 1637652 1637832 diese 1637832 1638253 Aufrufe 1638253 1638554 rufen 1638554 1638694 sich 1638694 1639055 selbst 1639055 1639836 auf 1639836 1643003 und so weiter 1643003 1643324 irgendwann 1643324 1643504 muss 1643504 1643605 es 1643605 1644226 stoppen 1644226 1644547 sonst 1644547 1644827 haben 1644827 1644988 Sie 1644988 1646230 hier 1646230 1646351 die 1646351 1647253 Kettenreaktion 1647253 1647674 irgendwo 1647674 1647954 muss 1647954 1648175 dein 1648175 1648495 Ende 1648495 1649638 sein 1649638 1649798 der 1649798 1650039 muss 1650039 1650199 jetzt 1650199 1650520 sagen 1650520 1650700 so 1650700 1651241 fertig 1651241 1651482 sonst 1651482 1651702 haben 1651702 1652063 sie 1652063 1652765 acht 1652765 1653166 sechzehn 1653166 1653947 zweiunddreißig 1653947 1654549 und so weiter 1654549 1654829 im 1654829 1655350 Busstopp 1655350 1656132 sein 1656132 1656413 das 1656413 1656573 muss 1656573 1656794 immer 1656794 1657335 eingebaut 1657335 1657515 sein 1657515 1657896 jede 1657896 1658237 solche 1658237 1659520 Rekursion 1659520 1659620 sie 1659620 1659860 können 1659860 1660081 nicht 1660081 1660422 weiter 1660422 1660662 immer 1660662 1660963 weiter 1660963 1661063 die 1661063 1661484 Funktion 1661484 1661825 selbst 1661825 1663388 aufrufen 1663388 1663669 davon 1663669 1663809 nicht 1663809 1665633 vergessen 1665633 1665874 und 1665874 1666114 das 1666114 1666315 habe 1666315 1667357 ich 1667357 1667577 hier 1667577 1668519 eingebaut 1668519 1668640 ?? 1668640 1668820 wird 1668820 1668960 es 1668960 1669101 auch 1669101 1669522 unten 1669522 1670163 einbauen 1670163 1670323 das 1670323 1670484 man 1670484 1670724 hier 1670724 1671085 sagt 1671085 1671566 okay 1671566 1672909 wenn 1672909 1673109 die 1673109 1673891 Beteiligten 1673891 1674011 die 1674011 1674132 hier 1674132 1674292 zu 1674292 1674753 sortieren 1674753 1674953 sind 1674953 1675094 zu 1675094 1675435 kurz 1675435 1675695 sind 1675695 1675835 wenn 1675835 1675916 sie 1675916 1676076 nur 1676076 1676236 ein 1676236 1676597 Element 1676597 1676878 haben 1676878 1677920 jeweils 1677920 1678321 Listen 1678321 1678441 mit 1678441 1678662 einem 1678662 1679042 Element 1679042 1679203 muss 1679203 1679303 ich 1679303 1679443 nicht 1679443 1680185 sortieren 1680185 1680345 wird 1680345 1680506 man 1680506 1680646 auch 1680646 1680826 hier 1680826 1681829 sagen 1681829 1682009 wenn 1682009 1682851 ich 1682851 1683131 ein 1683131 1684354 Element 1684354 1684555 nur 1684555 1685116 sortieren 1685116 1686298 muss 1686298 1686559 dann 1686559 1686759 das 1686759 1687060 Wasser 1687060 1687301 sein 1687301 1687441 oder 1687441 1687681 sogar 1687681 1688042 nur 1688042 1688283 null 1688283 1688764 Elemente 1688764 1689205 sortieren 1689205 1689445 musste 1689445 1689666 ruf 1689666 1689766 ich 1689766 1690187 Quicksort 1690187 1690347 gar 1690347 1690488 nicht 1690488 1690648 mehr 1690648 1691009 auf 1691009 1691590 jährliches 1691590 1691931 anders 1691931 1693053 gemacht 1693053 1693173 in 1693173 1693394 dieser 1693394 1693975 Zementierung 1693975 1694075 ich 1694075 1694376 rufe 1694376 1694476 es 1694476 1694637 dann 1694637 1694857 auch 1694857 1695218 auf 1695218 1695358 auch 1695358 1695519 wenn 1695519 1695679 nur 1695679 1695920 noch 1695920 1697082 null 1697082 1697523 Elemente 1697523 1697663 zu 1697663 1698084 sortieren 1698084 1698906 sind 1698906 1699307 sachliche 1699307 1699588 oben 1699588 1699788 beim 1699788 1700289 Einstieg 1700289 1700389 in 1700389 1700490 die 1700490 1701832 Funktion 1701832 1701993 wenn 1701993 1702795 ich 1702795 1703075 ein 1703075 1703496 Element 1703496 1703677 oder 1703677 1704057 weniger 1704057 1704198 zu 1704198 1704659 sortieren 1704659 1704959 habe 1704959 1705040 in 1705040 1705160 der 1705160 1705521 Liste 1705521 1705741 dann 1705741 1706002 lassen 1706002 1706142 das 1706142 1706342 aber 1706342 1706703 sofort 1706703 1706964 sein 1706964 1707084 ?? 1707084 1707365 ist 1707365 1707485 sie 1707485 1707725 schon 1707725 1708227 sortiert 1708227 1708407 eine 1708407 1708708 Liste 1708708 1708848 mit 1708848 1709088 einem 1709088 1709489 Element 1709489 1709670 ist 1709670 1710030 datiert 1710030 1710211 ?? 1710211 1710411 ist 1710411 1710592 mit 1710592 1710752 null 1710752 1711794 Elementen 1711794 1711955 ist 1711955 1712015 in 1712015 1712295 gewisser 1712295 1712536 Weise 1712536 1712877 auch 1712877 1714661 sortiert 1714661 1715001 dass 1715001 1715082 sie 1715082 1715402 oben 1715402 1716144 eingebaut 1716144 1716425 dass 1716425 1716565 es 1716565 1718148 die 1718148 1718349 das 1718349 1718629 Ende 1718629 1718770 der 1718770 1719612 Rekursion 1719612 1720032 irgendwo 1720032 1720554 muss 1720554 1721075 Feierabend 1721075 1721295 sein 1721295 1721436 bei 1721436 1721516 der 1721516 1722077 Rekursion 1722077 1722217 und 1722217 1722317 bei 1722317 1722478 mir 1722478 1722618 ist 1722618 1722778 das 1722778 1724162 hier 1724162 1724462 ohne 1724462 1725364 das 1725364 1725665 kriegen 1725665 1727068 Sie 1727068 1727469 eine 1727469 1727709 immer 1727709 1728110 größer 1728110 1728511 werdende 1728511 1729092 Kaskade 1729092 1729193 an 1729193 1729674 Funktion 1729674 1731397 aufrufen 1731397 1731598 das 1731598 1731818 wäre 1731818 1731979 nicht 1731979 1732079 im 1732079 1732279 Sinne 1732279 1732460 des 1732460 1733201 Erfinders 1735979 1736300 gab 1736300 1736460 es 1736460 1736600 viel 1736600 1736741 zu 1736741 1737362 erzählt 1737362 1738404 am 1741214 1741735 in 1741735 1741875 der 1741875 1742417 akustischen 1742417 1743258 Ausgabe 1743258 1743419 ist 1743419 1743559 das 1743559 1743699 nicht 1743699 1743840 mehr 1743840 1744080 ganz 1744080 1744181 so 1744181 1744822 klar 1744822 1745103 zu 1745103 1745584 erkennen 1745584 1745964 je 1745964 1746225 Spiel 1746225 1746506 jetzt 1746506 1746726 immer 1746726 1746826 die 1746826 1747608 Teillisten 1747608 1748751 ab 1748751 1748951 also 1748951 1749312 einmal 1749312 1749873 trinkenden 1749873 1751296 Gesamtausgabe 1751296 1751456 das 1751456 1751577 ist 1751577 1751677 der 1751677 1751998 erste 1751998 1753802 Aufruf 1753802 1754002 und 1754002 1754162 dann 1754162 1755265 kommt 1755265 1755726 dieser 1755726 1756648 Aufruf 1756648 1757610 für 1757610 1757770 für 1757770 1757911 den 1757911 1758251 linken 1758251 1758632 Teil 1758632 1758793 für 1758793 1758913 den 1758913 1759214 linken 1759214 1759434 Teil 1759434 1759695 kriegen 1759695 1759795 wir 1759795 1759935 dann 1759935 1760035 die 1760035 1760597 Ausgaben 1760597 1760817 nur 1760817 1760997 des 1760997 1761378 linken 1761378 1762461 Teils 1762461 1762641 und 1762641 1762821 dann 1762821 1763082 kommt 1763082 1763363 hier 1763363 1763543 noch 1763543 1763804 mal 1763804 1763984 diese 1763984 1764505 Aufrufe 1764505 1764645 den 1764645 1764986 linken 1764986 1765287 Teil 1765287 1765588 vom 1765588 1765988 linken 1765988 1766429 Teil 1766429 1766630 also 1766630 1767091 dann 1767091 1767371 nur 1767371 1767492 der 1767492 1767732 linke 1767732 1767933 Teil 1767933 1768534 Familientag 1768534 1769897 ausgegeben 1769897 1770599 und so weiter 1770599 1770759 das 1770759 1770939 ist 1770939 1771140 nicht 1771140 1771300 mehr 1771300 1771641 ganz 1771641 1771741 so 1771741 1771982 klar 1771982 1772803 zu 1772803 1773184 erkennen 1773184 1773385 was 1773385 1773485 da 1773485 1773986 passiert 1773986 1774226 aber 1774226 1774347 sie 1774347 1774627 haben's 1774627 1774948 gemerkt 1774948 1775048 im 1775048 1775589 Praktikum 1775589 1775850 wenn 1775850 1776091 dann 1776091 1776431 total 1776431 1776732 falsche 1776732 1777233 Frequenzen 1777233 1778496 auftauchen 1778496 1778756 müssen 1778756 1778877 sie 1778877 1779338 immerhin 1779338 1779879 Punkt 1779879 1780019 sie 1780019 1780260 haben 1780260 1780500 mal 1780500 1780841 wieder 1780841 1781041 eine 1781041 1781282 Stelle 1781282 1781783 gelesen 1781783 1782685 werden 1782685 1783286 dürfen 1783286 1783607 oder 1783607 1784048 auch 1784048 1784289 das 1784289 1784409 auch 1784409 1784629 gerne 1784629 1784770 zu 1784770 1785050 hören 1785050 1785571 war 1785571 1785832 ganz 1785832 1785992 viele 1785992 1786333 gleiche 1786333 1786874 Frequenzen 1786874 1786974 sie 1786974 1787215 haben 1787215 1787616 gegenüber 1787616 1787736 dem 1787736 1788297 Kopieren 1788297 1789460 hier 1789460 1789660 ja 1789660 1789821 sie 1789821 1790683 haben 1790683 1791043 etwas 1791043 1791284 über 1791284 1791765 kopiert 1791765 1791965 aber 1791965 1792186 nicht 1792186 1793829 ausgetauscht 1793829 1794110 das 1794110 1794210 ?? 1794210 1794431 sondern 1794431 1794591 auch 1794591 1794952 relativ 1794952 1796115 schnell 1796115 1796455 mal 1796455 1796596 wie 1796596 1796716 es 1796716 1796896 sich 1796896 1797417 anhört 1814256 1814797 immer 1814797 1815178 kürzer 1815178 1815378 wird 1815378 1815779 weil 1815779 1816000 ?? 1816000 1816641 Beteiligten 1816641 1820690 habe 1820690 1820830 und 1820830 1821171 fertig 1821171 1821291 aber 1821291 1821532 es 1821532 1821712 hat 1821712 1821893 mich 1821893 1822033 von 1822033 1822133 der 1822133 1822414 Sound 1822414 1822815 Ausgabe 1822815 1822935 ja 1822935 1823156 schon 1823156 1823436 klar 1823436 1823597 wie 1823597 1823937 schnell 1823937 1824198 das 1824198 1824539 was 1824539 1824659 es 1824659 1825100 absurd 1825100 1826643 schnell 1826643 1827445 typischerweise 1827445 1827625 muss 1827625 1827786 man 1827786 1829409 sagen 1829409 1829590 in 1829590 1830291 Mittel 1830291 1830492 ist 1830492 1830973 das 1830973 1831434 extrem 1831434 1832155 schnell 1832155 1832296 es 1832296 1832496 kann 1832496 1832837 schief 1832837 1834039 gehen 1834039 1835402 wenn 1835402 1835543 wir 1835543 1835683 mit 1835683 1835883 immer 1835883 1836164 gerade 1836164 1836324 so 1836324 1836685 ungeschickt 1836685 1837086 gewählt 1837086 1837868 wird 1837868 1838068 dass 1838068 1838189 ich 1838189 1838409 nicht 1838409 1838810 wirklich 1838810 1838930 die 1838930 1839291 Liste 1839291 1840043 Teile 1841942 1843525 dann 1843525 1843756 so 1845458 1845658 wenn 1845658 1845799 der 1845799 1846079 Sohn 1846079 1846420 geschickt 1846420 1846601 für 1846601 1846801 das 1846801 1846941 die 1846941 1847262 Liste 1847262 1847523 nicht 1847523 1848204 fifty-fifty 1848204 1848946 geteilt 1848946 1849387 sondern 1849387 1849567 dass 1849567 1850589 sie 1850589 1850890 null 1850890 1851090 zu 1851090 1851391 hundert 1851391 1851852 geteilt 1851852 1852173 ist 1852173 1852393 beim 1852393 1852774 nächsten 1852774 1853035 Mal 1853035 1853255 schon 1853255 1853836 wieder 1853836 1853997 nur 1853997 1854177 zu 1854177 1854538 hundert 1854538 1854819 ?? 1854819 1855019 wenn 1855019 1855219 das 1855219 1855660 häufiger 1855660 1856202 passiert 1856202 1856402 habe 1856402 1856502 ich 1856502 1856743 nicht 1856743 1856863 das 1856863 1857424 Problem 1857424 1857705 das 1857705 1857865 kann 1857865 1858386 insbesondere 1858386 1858787 passieren 1858787 1858928 wenn 1858928 1859028 die 1859028 1859328 Liste 1859328 1859429 in 1859429 1859769 gewisser 1859769 1860030 Weise 1860030 1860210 schon 1860210 1860451 vor 1860451 1860872 sortiert 1860872 1861112 ist 1861112 1861433 sehr 1861433 1861854 unglücklich 1861854 1862375 versandet 1862375 1862696 worden 1862696 1863417 ist 1863417 1863638 dann 1863638 1863919 dort 1863919 1864319 Quicksort 1864319 1865201 lange 1865201 1865462 aber 1865462 1865562 im 1865562 1866624 Mittel 1866624 1867206 getwittert 1867206 1867747 extrem 1867747 1869992 schnell 1869992 1870192 dass 1870192 1870693 es 1870693 1870914 ein 1870914 1871796 Vorzug 1871796 1871916 und 1871916 1872217 jetzt 1872217 1872477 sage 1872477 1872598 ich 1872598 1874141 mal 1874141 1874321 den 1874321 1874863 Nachteil 1874863 1875063 von 1875063 1877228 Quicksort 1877228 1877408 habe 1877408 1877488 ich 1877488 1877849 gelernt 1877849 1878050 beim 1878050 1878871 Testen 1878871 1879052 bin 1879052 1879212 ich 1879212 1879433 hier 1879433 1880194 mit 1880194 1880455 einer 1880455 1880996 sortierten 1880996 1881277 Liste 1881277 1882159 reingehen 1882159 1882419 das 1882419 1882720 erste 1882720 1883061 Lexus 1883061 1883722 fortlaufen 1885844 1886044 die 1886044 1886305 Liste 1886305 1886746 sortiert 1886746 1887347 ist 1887347 1887768 wirklich 1887768 1887888 mit 1887888 1887989 der 1887989 1888510 sortierten 1888510 1888831 Liste 1888831 1888931 in 1888931 1889472 Quicksort 1889472 1889893 rein 1891576 1892157 Quicksort 1892157 1892398 ich 1892398 1892879 geschrieben 1892879 1893180 habe 1893180 1893340 kann 1893340 1893701 extrem 1893701 1894001 schlecht 1894001 1894122 mit 1894122 1894543 sortierten 1894543 1894903 Listen 1894903 1897128 umgehen 1897128 1898652 an 1898652 1899012 Komma 1899012 1899213 was 1899213 1899333 da 1899333 1899904 passiert 1908541 1911307 so 1911307 1911327 ?? 1911327 1911688 meines 1911688 1911969 letzten 1911969 1912249 Sorten 1912249 1912470 rein 1912470 1912550 und 1912550 1913251 durch 1916173 1916714 ?? 1916714 1917316 Ausgaben 1917316 1917556 sei 1917556 1917877 so 1919977 1921290 aufräumen 1941819 1944565 so 1944565 1947612 oder 1947612 1947892 so 1947892 1948013 die 1948013 1948353 Liste 1948353 1948574 ist 1948574 1948935 jetzt 1948935 1949516 sortiert 1949516 1949616 und 1949616 1949797 jetzt 1949797 1949917 gehe 1949917 1950037 ich 1950037 1950177 mit 1950177 1950298 der 1950298 1950879 sortierten 1950879 1952122 Liste 1952122 1952282 in 1952282 1952382 den 1952382 1952903 Quicksort 1952903 1953274 rein 1955115 1955536 es 1955536 1956137 wird 1956137 1956999 lustigerweise 1956999 1957480 absurdes 1957480 1957761 passieren 1959826 1960387 baltische 1960387 1960588 zu 1960588 1961450 kleines 1961450 1961690 sich 1961690 1961891 immer 1961891 1962191 rein 1962191 1962291 in 1962291 1962632 fix 1962632 1963113 und 1966328 1966508 ?? 1966508 1967009 prüft 1967009 1967270 erst 1967270 1967491 mal 1967491 1967611 aber 1967611 1967831 schon 1967831 1968453 abbrechen 1968453 1969074 muss 1969074 1969094 habe 1969094 1969174 ich 1969174 1969555 überhaupt 1969555 1969595 noch 1969595 1970257 nennenswert 1970257 1970277 was 1970277 1970437 zu 1970437 1970878 sortieren 1973082 1973884 soweit 1973884 1974104 durch 1975892 1976112 geht 1976112 1976293 jetzt 1976293 1976413 von 1976413 1976634 links 1976634 1976774 nach 1976774 1977095 rechts 1977095 1977295 das 1977295 1977676 als 1977676 1978077 besondere 1978077 1978698 Situation 1978698 1980242 mal 1980242 1980602 weg 1980602 1981284 Punkt 1981284 1981564 einige 1981564 1982025 Umsätze 1982025 1982426 ?? 1982426 1983388 Punkt 1983388 1983569 an 1983569 1983669 der 1983669 1984511 Stelle 1986625 1987467 durch 1987467 1987527 ?? 1987527 1987707 wird 1987707 1987828 sich 1987828 1988068 gleich 1988068 1988589 rekursiv 1988589 1990113 aufrufen 1990113 1990333 hier 1990333 1990654 unten 1990654 1990794 mit 1990794 1990874 der 1990874 1991015 sich 1991015 1991315 selbst 1991315 1991496 wieder 1991496 1992257 aufrufen 1992257 1992718 das heißt 1992718 1992859 wenn 1992859 1992979 ich 1992979 1993179 jetzt 1993179 1993620 sage 1993620 1995464 weiterlaufen 1995464 1996607 weiterlaufen 1996607 1996968 welche 1996968 1997268 oben 1997268 1998732 stoppen 1998732 1998912 da 1998912 1999072 wo 1999072 1999233 sich 1999233 1999553 selbst 1999553 2000175 aufgerufen 2000175 2000395 hat 2006677 2006978 die 2006978 2007399 Ausgabe 2007399 2007539 von 2007539 2007659 dem 2007659 2008020 ersten 2008020 2008341 Teil 2008341 2008641 jetzt 2008641 2008782 habe 2008782 2008862 ich 2008862 2008982 die 2008982 2009423 linke 2009423 2009984 Liste 2011592 2012133 sind 2012133 2012895 Baulänge 2012895 2013436 null 2013436 2013556 die 2013556 2013897 linke 2013897 2014278 Liste 2014278 2014478 hat 2014478 2014559 die 2014559 2014839 Länge 2014839 2015340 null 2015340 2015641 neuer 2015641 2016683 Verein 2016683 2017124 das heißt 2017124 2017204 die 2017204 2017425 Gitter 2017425 2017786 sofort 2017786 2018026 wieder 2018026 2018477 raus 2024626 2025027 gerechte 2025027 2025328 Teil 2025328 2025428 der 2025428 2025829 Liste 2025829 2026209 hat 2026209 2026350 die 2026350 2026590 Länge 2026590 2027993 zwölf 2027993 2028194 was 2028194 2028294 es 2028294 2029016 genauso 2029016 2029256 neben 2029256 2029737 die 2029737 2030158 unsinnige 2030158 2030639 Situation 2030639 2030820 sich 2030820 2031080 gegen 2031080 2031261 ?? 2031261 2031661 gesagt 2031661 2031681 ?? 2031681 2032223 verwendete 2032223 2032423 wird 2032423 2032644 immer 2032644 2032944 genau 2032944 2033065 an 2033065 2033265 einer 2033265 2033546 Seite 2033546 2033786 steht 2033786 2033926 ?? 2033926 2034247 fast 2034247 2034488 genau 2034488 2034588 an 2034588 2034788 einer 2034788 2035049 Seite 2035049 2036031 steht 2036031 2036231 dann 2036231 2036372 wird 2036372 2036472 das 2036472 2036953 Verfahren 2036953 2037133 sehr 2037133 2037915 uneffizient 2037915 2038216 das 2038216 2038436 aber 2038436 2038717 jetzt 2038717 2038797 der 2038797 2039078 rechte 2039078 2039459 Teil 2039459 2040160 ist 2040160 2040761 zwölf 2040761 2041112 lang 2044706 2045087 das 2045087 2045227 war 2045227 2045307 der 2045307 2045588 rechte 2045588 2045909 Teil 2045909 2046089 ist 2046089 2046189 der 2046189 2046490 linke 2046490 2046831 Teil 2046831 2047011 von 2047011 2047111 dem 2047111 2047452 rechten 2047452 2047693 Teil 2047693 2047933 ist 2047933 2048174 wieder 2048174 2048474 null 2048474 2049717 lang 2049717 2050088 voll 2052587 2052767 und 2052767 2052848 der 2052848 2053108 rechte 2053108 2053369 Teil 2053369 2053569 von 2053569 2053910 rechten 2053910 2054311 Teils 2054311 2054591 elf 2054591 2054952 lang 2059208 2059408 und 2059408 2059629 jetzt 2059629 2059809 wird's 2059809 2060711 spannend 2060711 2060731 ?? 2060731 2061533 Stackpointer 2061533 2062555 Vorstag 2062555 2063758 Stack 2063758 2063918 ist 2063918 2064119 auch 2064119 2064540 seitens 2064540 2064660 der 2064660 2065211 Greenwich 2067121 2067502 sehr 2067502 2068103 generelle 2068103 2068725 Sklave 2068725 2068865 Single 2068865 2069025 bei 2069025 2069145 dem 2069145 2069546 nächsten 2069546 2070428 Aufruf 2074751 2075192 auch 2075192 2075483 noch 2079334 2080036 nach 2082708 2082989 jetzt 2082989 2083209 hören 2083209 2085594 Sie 2085594 2085755 der 2085755 2086115 Eintrag 2086115 2086396 Nummer 2086396 2086877 elftes 2086877 2087198 acht 2087198 2087318 und 2087318 2087398 der 2087398 2087759 Eintrag 2087759 2087960 Nummer 2087960 2088461 zwölftes 2088461 2089423 acht 2089423 2090084 werden 2090084 2090385 das 2090385 2090645 liegt 2090645 2090926 daran 2090926 2091086 dass 2091086 2091267 diese 2091267 2091748 Maschine 2091748 2091868 so 2091868 2092269 klein 2092269 2093391 ist 2093391 2093592 wenn 2093592 2094193 ich 2094193 2094514 ein 2094514 2094754 wenn 2094754 2095296 eine 2095296 2095877 Funktion 2095877 2096077 eine 2096077 2096298 andere 2096298 2096779 Funktion 2096779 2097941 aufruft 2097941 2098362 wird 2098362 2098904 in 2098904 2099365 Imst 2099365 2099565 auf 2099565 2099705 dem 2099705 2100327 Stack 2100327 2100507 dem 2100507 2101068 Stapel 2101068 2101189 auf 2101189 2101309 dem 2101309 2101650 Stack 2101650 2103293 abgelegt 2103293 2103574 wo 2103574 2103734 in 2103734 2103955 denen 2103955 2104135 wir 2104135 2104656 zurück 2104656 2105638 müssen 2105638 2105939 von 2105939 2106320 Wohnen 2106320 2106821 gekommen 2106821 2107242 sind 2107242 2107362 für 2107362 2107683 jeden 2107683 2108044 weiteren 2108044 2109066 Funktionsaufruf 2109066 2109266 muss 2109266 2109427 das 2109427 2109888 abgelegt 2109888 2110369 werden 2110369 2110970 das 2110970 2111150 es 2111150 2111431 werden 2111431 2112153 auch 2112153 2112734 Variablen 2112734 2113235 abgelegt 2113235 2113335 und 2113335 2113536 was 2113536 2114117 anderes 2114117 2114418 jeder 2114418 2115380 Funktionsaufruf 2115380 2115520 in 2115520 2115761 einem 2115761 2116963 Funktionsaufruf 2116963 2117264 koste 2117264 2118887 Speicherplatz 2118887 2119950 und 2119950 2120150 das 2120150 2120270 ist 2120270 2120371 der 2120371 2120651 Ärger 2120651 2120812 mit 2120812 2121373 Quicksort 2121373 2121674 durch 2121674 2121874 diese 2121874 2122415 rekursiven 2122415 2122996 Aufrufe 2122996 2123357 frisst 2123357 2123518 das 2123518 2123758 Ding 2123758 2124620 Speicherplatz 2124620 2124740 an 2124740 2124961 einer 2124961 2125462 Stelle 2125462 2125642 an 2125642 2125783 der 2125783 2126043 man 2126043 2127105 es 2127105 2127747 normalerweise 2127747 2127927 nicht 2127927 2128408 vermuten 2128408 2129050 würde 2129050 2129230 durch 2129230 2129471 diese 2129471 2130072 Aufrufe 2130072 2130212 der 2130212 2130834 Funktion 2130834 2131415 alleinig 2131415 2131675 lege 2131675 2131856 nicht 2131856 2132297 ausdrücklich 2132297 2132497 weil 2132497 2132598 der 2132598 2133059 Platz 2133059 2133459 an 2133459 2134001 reservieren 2134001 2134101 ich 2134101 2134542 ausdrücklich 2134542 2135183 Speicherplatz 2135183 2135364 und 2135364 2135464 es 2135464 2136225 passiert 2136225 2137488 indirekt 2137488 2137749 durch 2137749 2137849 die 2137849 2138611 Rekursion 2138611 2138931 jeder 2138931 2139853 Funktionsaufruf 2139853 2140014 im 2140014 2141317 Funktionsaufruffrist 2141317 2142399 platzt 2142399 2142620 und 2142620 2142720 sie 2142720 2144023 sehen 2144023 2144263 das 2144263 2144624 passiert 2144624 2144784 auf 2144784 2144945 so 2144945 2145145 eine 2145145 2145686 Weise 2145686 2145907 dass 2145907 2145967 er 2145967 2146167 mir 2146167 2146388 das 2146388 2146729 Gerät 2146729 2147069 kaputt 2147069 2148532 macht 2148532 2148653 die 2148653 2148893 Bein 2148893 2149595 Speicherbereiche 2149595 2149996 wachsen 2149996 2152020 durcheinander 2152020 2152160 und 2152160 2152441 damit 2152441 2152581 ist 2152581 2152722 das 2152722 2153002 Gerät 2153002 2153363 plötzlich 2153363 2154706 kaputt 2154706 2155548 dann 2155548 2155808 also 2155808 2156310 Vorsicht 2156310 2156470 mit 2156470 2157091 Quicksort 2157091 2157232 auf 2157232 2157472 seiner 2157472 2157793 kleinen 2157793 2158294 Maschine 2158294 2158494 und 2158494 2158715 nicht 2158715 2158895 nur 2158895 2159056 da 2159056 2159256 habe 2159256 2159436 man 2159436 2159777 richtig 2159777 2160158 massive 2160158 2160860 Datenmengen 2160860 2161441 hat 2161441 2161641 ist 2161641 2161762 das 2161762 2162002 offener 2162002 2162303 groß 2162303 2162764 Maschine 2162764 2163265 genauso 2163265 2164528 Ärger 2164528 2164688 ein 2164688 2165369 schnelles 2165369 2167113 Verfahren 2167113 2167334 aber 2167334 2167975 Rekursion 2167975 2168817 hat 2168817 2169017 ihre 2169017 2170020 Tücken 2170020 2170320 des 2170320 2170621 Steck 2170621 2171002 kann 2171002 2171222 zu 2171222 2171583 groß 2171583 2173227 werden 2173227 2173387 die 2173387 2174229 Rekursionstiefe 2174229 2174429 kann 2174429 2174610 zu 2174610 2174930 groß 2174930 2175241 für 2177452 2178234 und 2178234 2178374 an 2178374 2178534 der 2178534 2178815 Stelle 2178815 2179035 kann 2179035 2179136 ich 2179136 2179256 nur 2179256 2179537 gerade 2179537 2180078 zeigen 2180078 2180258 wie 2180258 2180499 denn 2180499 2180739 das 2180739 2181782 offiziell 2181782 2182623 aussieht 2185666 2186227 dass 2186227 2186327 der 2186327 2186809 Quicksort 2186809 2186989 wie 2186989 2187149 sie 2187149 2187490 ihn 2187490 2187731 in 2187731 2188292 Linux 2188292 2188653 finden 2188653 2188873 wir 2188873 2189073 da 2189073 2189675 eingebaut 2189675 2189875 ist 2189875 2190136 Komma 2190136 2190697 netterweise 2190697 2190877 ja 2190877 2191098 durch 2191098 2191278 den 2191278 2191579 Kot 2191579 2191900 einfach 2191900 2193182 angucken 2193182 2194105 dann 2194105 2194265 die 2194265 2194746 gibt's 2194746 2195087 ein 2195087 2195949 Makro 2195949 2196329 sehen 2196329 2196530 das 2196530 2196650 es 2196650 2196750 sie 2196750 2196911 mit 2196911 2197011 dem 2197011 2197652 Präprozessor 2197652 2197993 gebaut 2197993 2198133 ein 2198133 2198514 Makro 2198514 2198695 mit 2198695 2198955 dessen 2198955 2199216 Hilfe 2199216 2199476 man 2199476 2199777 Sachen 2199777 2200398 austauschen 2200398 2201581 kann 2201581 2202122 offensichtlich 2202122 2202262 auf 2202262 2202443 eine 2202443 2202683 Art 2202683 2202884 sich 2202884 2203104 noch 2203104 2203305 nicht 2203305 2203766 gezeigt 2203766 2204046 habe 2204046 2204207 das 2204207 2204367 sieht 2204367 2204527 schon 2204527 2205710 sehr 2205710 2206452 durchgeknallt 2206452 2207835 aus 2207835 2208015 die 2208015 2208336 Fonds 2208336 2208476 auch 2208476 2208717 anders 2208717 2209208 schreiben 2212266 2212486 an 2212486 2212667 den 2212667 2212787 sie 2212787 2213028 schon 2213028 2213088 ?? 2213088 2213629 optimiert 2213629 2213829 durch 2213829 2214751 Bibliotheksfunktion 2214751 2215393 sind 2215393 2215513 der 2215513 2215754 Kern 2215754 2215854 sie 2215854 2215934 im 2215934 2216215 Traum 2216215 2216375 nicht 2216375 2216676 traut 2216676 2216956 sowas 2216956 2217097 zu 2217097 2218179 schreiben 2218179 2218520 um 2218520 2218780 zwei 2218780 2219021 Sachen 2219021 2221145 auszutauschen 2223113 2223674 und 2223674 2223915 und 2223915 2224075 und 2224075 2224195 und 2224195 2224296 sie 2224296 2224717 sind 2224717 2226300 Kleinerklärung 2226300 2226561 ist 2226561 2226641 der 2226641 2227382 funktionieren 2227382 2229327 soll 2229327 2229587 Komma 2229587 2229908 hätte 2229908 2230048 sie 2230048 2230269 sich 2230269 2230369 in 2230369 2230850 sechzig 2230850 2231151 groß 2231151 2232273 Quicksort 2232273 2232634 sehr 2232634 2233325 allgemein 2235163 2235363 der 2235363 2236105 sonntäglichen 2236105 2236506 Thatchers 2236506 2236646 der 2236646 2237047 sortiert 2237047 2237248 was 2237248 2237408 auch 2237408 2237608 immer 2237608 2237789 man 2237789 2239713 will 2239713 2239873 ich 2239873 2240014 muss 2240014 2240354 sagen 2240354 2240495 wie 2240495 2241096 groß 2241096 2241236 sie 2241236 2241417 für 2241417 2241878 Beitz 2241878 2242138 diese 2242138 2242479 Sachen 2242479 2242860 groß 2242860 2243541 sind 2243541 2243742 dich 2243742 2244283 sortieren 2244283 2244483 will 2244483 2244644 wie 2244644 2244965 viele 2244965 2245345 sind 2245345 2245526 wo 2245526 2245686 sie 2245686 2246508 stehen 2246508 2246789 und 2246789 2246909 ich 2246909 2247069 muss 2247069 2247229 so 2247229 2247390 eine 2247390 2248051 Funktion 2248051 2249074 angeben 2249074 2249234 die 2249234 2249675 zum 2249675 2250236 Sortieren 2250236 2251699 dient 2251699 2252301 dann 2252301 2252421 die 2252421 2252782 Fusion 2252782 2252922 kann 2252922 2253323 zum Beispiel 2253323 2253563 sein 2253563 2254105 alphabetisch 2254105 2254676 sortieren 2257001 2257402 nicht 2257402 2258003 Zeichenketten 2258003 2258484 sortieren 2258484 2258845 will 2258845 2259627 statt 2259627 2259968 ganzer 2259968 2260629 Zahlen 2260629 2260890 all 2260890 2261090 das 2261090 2261210 ist 2261210 2261471 frei 2261471 2262132 einstellbar 2262132 2262273 das 2262273 2262453 macht 2262453 2262613 das 2262613 2263034 ganze 2263034 2263235 auch 2263235 2263435 wieder 2263435 2264938 langsamer 2264938 2265419 allgemein 2265419 2266001 verwendbar 2266001 2266201 aber 2266201 2266362 auch 2266362 2266562 wieder 2266562 2267143 langsam 2267143 2267264 an 2267264 2267424 das 2267424 2267604 wäre 2267604 2267805 wieder 2267805 2267925 ein 2267925 2268406 Grundwasser 2268406 2268907 bundesweit 2268907 2269328 selber 2269328 2269949 Programm 2269949 2271312 möchte 2271312 2271553 das 2271553 2272575 Bundes 2272575 2272876 genau 2272876 2273477 zugeschnitten 2273477 2273658 hat 2273658 2273778 auf 2273778 2273958 das 2273958 2274119 was 2274119 2274279 man 2274279 2274640 haben 2274640 2276784 will 2276784 2277045 und 2277045 2277306 der 2277306 2278007 kernigen 2278007 2278408 ganzer 2278408 2278669 Gruppen 2278669 2278809 sie 2278809 2279029 sind 2279029 2279210 das 2279210 2280272 ist 2280272 2280533 etwas 2280533 2280813 länger 2280813 2280994 als 2280994 2281134 das 2281134 2281916 was 2281916 2282016 er 2282016 2282216 eben 2282216 2282317 bei 2282317 2282497 mir 2282497 2284020 stand 2284020 2284141 ?? 2284141 2284762 hier 2284762 2285043 als 2285043 2285423 Techno 2285423 2286947 MT 2286947 2287488 eins 2287488 2288530 Zeiger 2288530 2289031 links 2289031 2289212 ein 2289212 2290013 Zeigerrecht 2290013 2290234 jetzt 2290234 2290615 endlich 2290615 2290755 auch 2290755 2292038 Zeigervariablen 2292038 2292319 anders 2292319 2292479 als 2292479 2292619 bei 2292619 2293221 mir 2293221 2293621 niemals 2293621 2293862 aber 2293862 2295065 nur 2295065 2295686 Nummern 2295686 2296087 Indiz 2296087 2296488 ist 2296488 2296788 diese 2296788 2298592 Zickigzeigervariablenanzeiger 2298592 2299414 Linksanzeige 2299414 2301779 rechts 2301779 2302100 Punkt 2302100 2302441 erst 2302441 2302761 mal 2302761 2303142 wurde 2303142 2303263 im 2303263 2303343 ?? 2303343 2303523 wird 2303523 2304165 sinnvollerweise 2304165 2304525 finden 2304525 2304846 soll 2304846 2304946 er 2304946 2305227 nimmt 2305227 2305447 nicht 2305447 2305928 irgendwo 2305928 2306269 ein 2306269 2306570 sondern 2306570 2306810 sucht 2306810 2307031 erst 2307031 2307211 mal 2307211 2307512 wurde 2307512 2307612 in 2307612 2307792 den 2307792 2308274 Frauen 2308274 2310078 findet 2310078 2310258 und 2310258 2310418 hier 2310418 2310679 kommt 2310679 2310959 mit 2310959 2312142 Ankündigung 2312142 2312423 zu 2312423 2312924 sagen 2312924 2313184 ist 2313184 2313625 FMS 2313625 2314006 Kollaps 2314006 2314106 der 2314106 2315109 Wortsection 2315109 2315610 an 2315610 2315770 mit 2315770 2316311 Anbindung 2316311 2316572 kommt 2316572 2316792 hier 2316792 2317013 diese 2317013 2318135 Schleife 2318135 2318356 wir 2318356 2318817 gucken 2318817 2319117 von 2319117 2319679 links 2319679 2319919 aufs 2319919 2320220 einen 2320220 2320520 gibt 2320520 2321142 der 2321142 2321984 zu 2321984 2323226 großes 2323226 2323567 gucken 2323567 2323808 von 2323808 2324249 rechts 2324249 2324449 auf 2324449 2324890 einen 2324890 2325050 der 2325050 2325231 zu 2325231 2325672 klein 2325672 2326935 ist 2326935 2327556 und 2327556 2327796 dann 2327796 2328177 tauschen 2328177 2328298 wir 2328298 2328518 unter 2328518 2328979 bestimmten 2328979 2329500 Umständen 2329500 2330041 aus 2330041 2330943 Semikolon 2330943 2331184 was 2331184 2331284 es 2331284 2331485 hier 2331485 2331665 noch 2331665 2331885 alles 2331885 2332968 Mögliche 2332968 2333188 das 2333188 2333309 ist 2333309 2333429 es 2333429 2333589 was 2333589 2333669 ich 2333669 2333930 meinte 2333930 2334070 mit 2334070 2334311 plus 2334311 2334551 minus 2334551 2334792 eins 2334792 2335133 richtig 2335133 2335493 kriegen 2335493 2335654 das 2335654 2335754 es 2335754 2337137 heftig 2337137 2337317 Komma 2337317 2337458 dass 2337458 2337738 genau 2337738 2338019 haben 2338019 2338821 will 2338821 2339021 aber 2339021 2339201 das 2339201 2339362 ist 2339362 2339462 der 2339462 2339783 Kern 2339783 2339943 von 2339943 2340484 Quicksort 2340484 2340705 hier 2340705 2340805 in 2340805 2340965 dieser 2340965 2341426 allgemeinen 2341426 2341767 Form 2341767 2342188 geschrieben 2342188 2342308 in 2342308 2342429 der 2342429 2342970 Bibliothek 2342970 2343611 Funktion 2343611 2343892 müssen 2343892 2343972 sie 2343972 2344112 nicht 2344112 2344513 verstehen 2344513 2344593 ich 2344593 2344794 wollte 2344794 2344874 die 2344874 2345155 Nummer 2345155 2345636 gezeigt 2345636 2345816 haben 2345816 2346117 damit 2346117 2346297 nie 2346297 2346457 die 2346457 2347520 haben 2347520 2348642 dann 2348642 2348963 womit 2348963 2349143 sich 2349143 2350687 denn 2350687 2350967 diese 2350967 2351328 Leute 2351328 2351488 die 2351488 2351849 Linux 2351849 2352290 und so weiter 2352290 2352571 bauen 2352571 2352711 dann 2352711 2353152 tatsächlich 2353152 2353272 auch 2353272 2353413 mal 2353413 2353573 zu 2353573 2354214 beschäftigen 2354214 2354555 solche 2354555 2355016 Sachen 2355016 2355497 ordentlich 2355497 2356018 zu 2356018 2357041 implementieren 2357041 2357862 superschnell 2357862 2358163 super 2358163 2359526 allgemein 2359526 2359787 sehr 2359787 2360107 sauber 2360107 2360248 zu 2360248 2362913 implementieren 2362913 2363535 assoziiert 2363535 2363795 ist 2363795 2363956 das 2363956 2364116 es 2364116 2364397 kein 2364397 2364978 reinrassiger 2364978 2365439 Quicksort 2365439 2366902 ist 2366902 2367063 am 2367063 2367343 Ende 2367343 2367624 hatte 2367624 2367804 noch 2367804 2367864 in 2367864 2368085 einer 2368085 2368927 Sortierverfahren 2368927 2369167 Wetter 2369167 2369608 noch 2369608 2369929 paar 2369929 2370390 Elemente 2370390 2370650 über 2370650 2371432 sind 2371432 2371833 Satire 2371833 2372254 nicht 2372254 2372775 Quicksort 2372775 2373777 sondern 2373777 2374278 sortiert 2374278 2374579 mit 2374579 2374800 ein 2374800 2375180 Verfahren 2375180 2375321 das 2375321 2375441 sich 2375441 2375682 ins 2375682 2377886 Taschensortiment 2377886 2378147 Punkt 2378147 2378347 nicht 2378347 2378508 so 2378508 2378648 wie 2378648 2378788 sie 2378788 2379330 Spielkarten 2379330 2379831 sortieren 2379831 2380191 würden 2380191 2380332 in 2380332 2380512 den 2380512 2381334 Stapel 2381334 2381434 in 2381434 2381534 der 2381534 2382096 entstehenden 2382096 2382496 sortierten 2382496 2383419 Staffel 2383419 2384260 einsortieren 2384260 2384361 an 2384361 2384461 der 2384461 2384842 richtigen 2384842 2385844 Stelle 2385844 2386004 es 2386004 2386144 ist 2386144 2386726 effizienter 2386726 2386946 Mann 2386946 2387307 weniger 2387307 2387808 hat 2387808 2387968 der 2387968 2388409 Schatten 2388409 2388810 irgendwann 2388810 2389171 um 2389171 2389271 nur 2389271 2389492 ganz 2389492 2389752 wenige 2389752 2389953 drin 2389953 2390173 sind 2390173 2390554 Ritter 2390554 2390715 um 2390715 2390855 und 2390855 2391055 macht 2391055 2391276 diese 2391276 2393340 Sortierverfahren 2393340 2393601 einer 2393601 2393701 der 2393701 2394162 wesentlichen 2394162 2394463 Tricks 2394463 2394703 und 2394703 2395084 anderer 2395084 2395325 Trick 2395325 2395565 ist 2395565 2396187 dessen 2396187 2396407 diese 2396407 2397089 Rekursion 2397089 2397449 selber 2397449 2398071 baut 2398071 2399133 an 2399133 2399353 Komma 2399353 2399985 dass 2401554 2401855 Sehen 2401855 2401955 Sie 2401955 2402256 sowas 2402256 2402376 wie 2402376 2402697 Stack 2402697 2403518 Zeiss 2403518 2403859 pusch 2403859 2404059 und 2404059 2404861 Popp 2404861 2405022 diese 2405022 2405603 Rekursion 2405603 2405904 baut 2405904 2406124 das 2406124 2406585 Teil 2406585 2407246 alleine 2407246 2407467 es 2407467 2407888 verlässt 2407888 2408088 sich 2408088 2408449 nicht 2408449 2408650 auf 2408650 2408790 den 2408790 2410153 Prozessor 2410153 2410313 mit 2410313 2410413 der 2410413 2411155 üblichen 2411155 2411335 mit 2411335 2411416 den 2411416 2413099 üblichen 2413099 2413841 Funktion 2413841 2414563 Rücksprüngen 2414563 2414863 sondern 2414863 2415064 des 2415064 2415264 Bau 2415264 2415465 des 2415465 2415926 selber 2415926 2416086 das 2416086 2416226 es 2416226 2417549 effizienter 2417549 2417850 als 2417850 2418010 das 2418010 2418611 haarsträubend 2418611 2418752 das 2418752 2418972 würde 2418972 2419133 man 2419133 2419333 das 2419333 2420155 normalsterblicher 2420155 2420395 schlicht 2420395 2420516 und 2420516 2421277 ergreifend 2421277 2421518 so 2421518 2421758 nicht 2421758 2422720 hinkriegen 2422720 2422961 des 2422961 2423282 Mannes 2423282 2423402 ein 2423402 2423783 halbes 2423783 2423983 Jahr 2423983 2424204 dran 2424204 2424384 bis 2424384 2424585 das 2424585 2425106 ordentlich 2425106 2426809 läuft 2426809 2426990 dass 2426990 2427070 es 2427070 2427190 das 2427190 2427631 Plädoyer 2427631 2427812 für 2427812 2429135 Bibliotheksfunktionen 2429135 2429335 wenn 2429335 2429455 sie 2429455 2430357 Sortierfunktion 2430357 2431059 Suchfunktion 2431059 2431199 und 2431199 2431460 was 2431460 2431620 auch 2431620 2432091 immer 2433622 2434484 kartographische 2434484 2434925 Funktion 2434925 2435025 in 2435025 2435125 der 2435125 2435566 Bibliothek 2435566 2435847 Hand 2435847 2436148 nehmen 2436148 2436308 sie 2436308 2436629 die 2436629 2436829 aus 2436829 2436949 der 2436949 2437791 Bibliothek 2437791 2438112 nirgends 2438112 2438493 anders 2438493 2438753 her 2438753 2439014 oder 2439014 2439455 versuchen 2439455 2439615 sich 2439615 2439776 erst 2439776 2439916 bei 2439916 2441479 Bibliothek 2441479 2441860 basteln 2441860 2441980 sie 2441980 2442341 alleine 2442341 2442501 so 2442501 2442862 nicht 2445826 2448612 jetzt 2448612 2448933 Komma 2448933 2449113 zur 2449113 2451599 Laufzeitkomplexität 2451599 2451980 wie 2451980 2452240 kann 2452240 2452380 ich 2452380 2453192 sagen 2454759 2454919 ?? 2454919 2455120 ist 2455120 2455701 allgemein 2455701 2455942 das 2455942 2457104 Bubblesort 2457104 2457365 und 2457365 2458968 der 2458968 2460171 Selektionsort 2460171 2460411 eher 2460411 2460612 von 2460612 2460692 der 2460692 2461173 langsamen 2461173 2461534 Sorte 2461534 2462275 sind 2462275 2462456 und 2462456 2462576 dass 2462576 2463117 Quicksort 2463117 2463278 ihr 2463278 2463438 von 2463438 2463538 der 2463538 2463959 schnellen 2463959 2464300 Sorte 2464300 2465843 ist 2465843 2466104 für 2466104 2466324 diese 2466324 2466886 Anwendung 2466886 2467727 hier 2467727 2468850 dreizehn 2468850 2469351 Zahlen 2469351 2469912 sortieren 2469912 2470093 ist 2470093 2470213 mir 2470213 2470453 das 2470453 2471295 relativ 2471295 2471857 Schmerz 2471857 2472057 das 2472057 2472979 läuft 2472979 2473280 schnell 2473280 2473721 genug 2473721 2473921 mit 2473921 2474202 allen 2474202 2474903 Verfahrens 2474903 2475164 in 2475164 2477489 Sekundenbruchteilen 2477489 2477790 solche 2477790 2478431 Überlegungen 2478431 2478651 sind 2478651 2479092 spätestens 2479092 2479293 dann 2479293 2480135 spannend 2480135 2480576 zum Beispiel 2480576 2480776 wenn 2480776 2482199 Google 2482199 2482440 eine 2482440 2483001 Million 2483001 2483662 Suchergebnisse 2483662 2484244 sortieren 2484244 2484605 muss 2484605 2485727 nach 2485727 2486729 Herrn 2486729 2487130 danach 2487130 2487371 was 2487371 2487631 will 2487631 2487832 was 2487832 2488072 gute 2488072 2488734 Suchergebnisse 2488734 2488934 sind 2488934 2489054 und 2489054 2489175 was 2489175 2489555 schlechtere 2489555 2490277 Suchergebnisse 2490277 2490598 sind 2490598 2490778 und 2490778 2491159 das 2491159 2491440 nicht 2491440 2491720 nur 2491720 2491941 für 2491941 2492382 sie 2492382 2492662 eine 2492662 2492963 Million 2492963 2493765 Suchergebnisse 2493765 2494186 parallel 2494186 2495088 für 2495088 2495328 eine 2495328 2495709 Milliarde 2495709 2496030 andere 2496030 2496350 Leute 2496350 2496531 auch 2496531 2496671 noch 2496671 2496952 machen 2496952 2497152 muss 2497152 2497573 damit 2497573 2497733 das 2497733 2499277 spannend 2499277 2499818 spätestens 2499818 2499958 da 2499958 2500159 wird 2500159 2500339 das 2500339 2501221 Band 2501221 2501401 schon 2501401 2501622 weit 2501622 2501963 vorher 2501963 2502444 spannend 2502444 2503426 Komma 2503426 2503686 glaube 2503686 2503987 das 2503987 2504528 offensichtlich 2504528 2504649 da 2504649 2504849 macht 2504849 2504949 man 2504949 2505089 sich 2505089 2505470 Gedanken 2505470 2506392 drüber 2506392 2506713 läuft 2506713 2507615 das 2507615 2508677 in 2508677 2508978 zehn 2508978 2509740 Millisekunden 2509740 2509960 oder 2509960 2510281 läuft 2510281 2510662 das 2510662 2511644 in 2511644 2511985 hundert 2511985 2513949 Nanosekunden 2513949 2514129 das 2514129 2514450 schlecht 2514450 2514590 sich 2514590 2514711 da 2514711 2514931 schon 2514931 2515312 extrem 2515312 2516635 nieder 2516635 2516895 allein 2516895 2517036 schon 2517036 2517116 im 2517116 2517777 Stromverbrauch 2517777 2517918 und 2517918 2518078 ?? 2518078 2518319 zur 2518319 2518840 Wachmann 2518840 2519441 installieren 2519441 2520503 muss 2520503 2520804 alles 2520804 2520904 um 2520904 2521045 sich 2521045 2521245 drüber 2521245 2521906 nachzudenken 2521906 2522007 ab 2522007 2522187 einer 2522187 2522628 bestimmten 2522628 2523490 Stelle 2523490 2523610 um 2523610 2523811 sich 2523811 2524011 Tor 2524011 2524632 nachzudenken 2524632 2525033 ob 2525033 2525334 man 2525334 2525775 schnelle 2525775 2526296 Funktion 2526296 2526456 oder 2526456 2526917 langsame 2526917 2527499 Funktion 2527499 2529022 hat 2531098 2531318 diese 2531318 2532561 Beschreibung 2532561 2532902 schneller 2532902 2533303 langsam 2533303 2533403 die 2533403 2534305 sogenannte 2534305 2535027 Laufzeit 2535027 2535889 Komplexität 2535889 2536069 ist 2536069 2536169 es 2536169 2536329 denn 2536329 2536470 in 2536470 2536550 der 2536550 2537692 Informatik 2537692 2537873 die 2537873 2538494 Laufzeit 2538494 2540719 Komplexität 2540719 2541501 abstrahiert 2541501 2541822 von 2541822 2542002 der 2542002 2542403 echten 2542403 2543024 Laufzeit 2543024 2543185 man 2543185 2543445 gibt 2543445 2543646 nicht 2543646 2543986 genau 2543986 2544147 an 2544147 2544507 oder 2544507 2544828 dauert 2544828 2545750 jetzt 2545750 2545971 drei 2545971 2547294 Millisekunden 2547294 2547654 sondern 2547654 2547815 man 2547815 2548095 gibt 2548095 2548657 eine 2548657 2549258 Ordnung 2549258 2549659 an 2551221 2551482 das 2551482 2551602 will 2551602 2551682 ich 2551682 2551842 mit 2551842 2552103 Ihnen 2552103 2552183 ein 2552183 2552604 bisschen 2554483 2554764 wie 2554764 2555385 armselig 2555385 2555626 soll 2555626 2555746 es 2555746 2555886 am 2555886 2556387 einfachsten 2556387 2556928 Wasserwechsel 2556928 2557209 sorgt 2557209 2557470 immer 2557470 2557810 gleich 2557810 2558051 lang 2558051 2558412 läuft 2558412 2558552 so 2558552 2558652 wie 2558652 2558772 ich 2558772 2558973 ihn 2558973 2559414 gebaut 2559414 2561518 habe 2561518 2563062 dann 2563062 2563503 zähle 2563503 2563703 man 2563703 2563924 nicht 2563924 2564505 ausdrücklich 2564505 2564866 durch 2564866 2564986 wie 2564986 2565106 viel 2565106 2565708 Millisekunden 2565708 2565868 das 2565868 2566088 sind 2566088 2566329 aber 2566329 2566529 das 2566529 2566770 könnte 2566770 2566990 man 2566990 2569275 auch 2569275 2569496 mit 2569496 2569736 einem 2569736 2570598 Profaller 2570598 2570839 sind 2570839 2570899 die 2570899 2571280 typischen 2571280 2571581 Wicklung 2571581 2571981 Umgebung 2571981 2572643 eingebaute 2572643 2572883 Pro 2572883 2573364 verlangen 2573364 2573785 tatsächlich 2573785 2573926 dann 2573926 2574206 sagen 2574206 2574447 dieser 2574447 2574667 Fonds 2574667 2574848 uns 2574848 2575028 auf 2575028 2575208 ?? 2575208 2575770 hat 2575770 2576211 zwanzig 2576211 2576852 Millisekunden 2576852 2578315 gedauert 2578315 2578516 ?? 2578516 2578836 sowie 2578836 2578997 das 2578997 2579177 gar 2579177 2579338 nicht 2579338 2579658 haben 2579658 2579939 die 2579939 2580480 theoretischen 2580480 2580801 Worte 2580801 2581021 geht 2581021 2581402 anders 2581402 2581582 dran 2581582 2581683 wie 2581683 2581923 gesagt 2581923 2582023 es 2582023 2582204 geht 2582204 2582525 einfach 2582525 2582725 nur 2582725 2583066 um 2583066 2584810 Ordnungen 2584810 2584950 im 2584950 2585291 Vergleich 2585291 2585451 was 2585451 2585591 das 2585591 2586142 bedeutet 2588784 2589165 möchte 2589165 2589405 nicht 2589405 2590067 mitzählen 2590067 2590227 wie 2590227 2590347 viel 2590347 2590949 Millisekunde 2590949 2591289 sind 2591289 2591430 ich 2591430 2591831 zähle 2591831 2592212 einfach 2592212 2592352 nur 2592352 2592612 welche 2592612 2593174 Befehle 2593174 2593414 das 2593414 2594156 sind 2594156 2594316 und 2594316 2594476 auch 2594476 2594697 nicht 2594697 2594897 mal 2594897 2595439 das 2595439 2595639 das 2595639 2596000 spannende 2596000 2596160 bei 2596160 2596240 den 2596240 2596962 Sortierverfahren 2596962 2597102 ist 2597102 2597202 die 2597202 2597323 für 2597323 2597944 Vergleiche 2597944 2598545 ausgeführt 2598545 2598946 worden 2598946 2600289 sind 2600289 2600470 wenn 2600470 2600610 ich 2600610 2600850 viele 2600850 2601432 Vergleiche 2601432 2603576 ausführen 2603576 2603877 spricht 2603877 2604037 das 2604037 2604378 dafür 2604378 2604539 dass 2604539 2604679 das 2604679 2605140 Verfahren 2605140 2605421 super 2605421 2605922 langsam 2605922 2606824 ist 2606824 2607064 nicht 2607064 2607385 tausend 2607385 2607846 Vergleiche 2607846 2608267 ausführen 2608267 2608467 statt 2608467 2608788 fünf 2608788 2609149 hundert 2609149 2609309 wird 2609309 2609770 wahrscheinlich 2609770 2610131 die 2610131 2610973 Gesamtdauer 2610973 2612015 auch 2612015 2612676 ungefähr 2612676 2613178 zweimal 2613178 2613278 so 2613278 2613538 lang 2613538 2614881 sein 2614881 2615042 wie 2615042 2615222 bei 2615222 2615382 den 2615382 2615703 fünf 2615703 2616425 hundert 2616425 2616645 das 2616645 2617327 sollte 2617327 2617788 ungefähr 2617788 2618489 proportional 2618489 2618730 sei 2618730 2618830 die 2618830 2619131 Zahl 2619131 2619251 der 2619251 2619872 Vergleich 2619872 2620073 und 2620073 2620293 die 2620293 2621957 Laufzeit 2621957 2622117 und 2622117 2622237 was 2622237 2622378 sich 2622378 2622518 hier 2622518 2622859 leichter 2622859 2623019 zu 2623019 2623400 ändern 2623400 2623540 ist 2623540 2623620 die 2623620 2623901 Zahl 2623901 2624001 der 2624001 2624542 Vergleiche 2624542 2624823 deshalb 2624823 2624963 will 2624963 2625064 ich 2625064 2625244 mich 2625244 2626487 herausreden 2626487 2626707 und 2626707 2626988 gucken 2626988 2627188 mal 2627188 2627950 nur 2627950 2628170 nach 2628170 2628291 der 2628291 2628571 Zahl 2628571 2628672 der 2628672 2629654 vergleiche 2629654 2630095 wenn 2630095 2630435 sie 2630435 2630977 Aufgabe 2630977 2631137 für 2631137 2631317 sie 2631317 2633121 jetzt 2633121 2633582 wenn 2633582 2635286 sie 2635286 2635527 en 2635527 2636048 Elemente 2636048 2636208 hier 2636208 2636890 haben 2636890 2637110 eine 2637110 2637451 Liste 2637451 2637711 aus 2637711 2637892 N 2637892 2639656 Elementen 2639656 2639936 wie 2639936 2640217 viel 2640217 2640999 Vergleiche 2640999 2641299 wird 2641299 2642742 Selectschutzort 2642742 2644306 machen 2644306 2644506 wenn 2644506 2645108 Elemente 2645108 2645268 wie 2645268 2645448 viel 2645448 2646050 Vergleiche 2646050 2646290 wird 2646290 2647012 Selektionsort 2647012 2648615 machen 2648615 2648836 was 2648836 2648956 es 2648956 2649076 ist 2649076 2649678 leichter 2649678 2649858 mit 2649858 2650018 N 2650018 2650860 hinkriegen 2650860 2651041 was 2651041 2651201 ist 2651201 2651341 wenn 2651341 2651482 es 2651482 2651963 fünf 2651963 2652384 werden 2652384 2652504 die 2652504 2652805 Komma 2652805 2653005 dass 2653005 2654168 ausgerechnet 2654168 2654388 ich 2654388 2654548 mit 2654548 2654949 fünften 2654949 2656974 reingehen 2656974 2657134 wie 2657134 2657455 könnte 2657455 2657595 ich 2657595 2658257 ausrechnen 2658257 2659680 abzählen 2659680 2659900 wie 2659900 2660181 oft 2660181 2660261 er 2660261 2661864 hier 2661864 2662426 Vergleiche 2662426 2663207 macht 2663207 2663328 mit 2663328 2663568 fünf 2663568 2664069 Elementen 2664069 2664570 reingehe 2664570 2664731 das 2664731 2664951 mal 2664951 2666404 Klammer auf 2667960 2668581 damit 2668581 2669283 fünfundneunzig 2669283 2669503 schon 2669503 2669794 hin 2671316 2671516 ich 2671516 2671997 habe 2671997 2673020 meine 2673020 2674623 Fragen 2674623 2674663 so 2676195 2676496 den 2676496 2677317 untersten 2677317 2677638 nämlich 2677638 2677839 als 2677839 2678520 Kandidaten 2678520 2678680 für 2678680 2678881 das 2678881 2679322 Minimum 2679322 2679643 von 2679643 2680986 allem 2680986 2681166 und 2681166 2681908 vergleiche 2681908 2682429 ich 2682429 2683030 Kandidaten 2683030 2683130 für 2683130 2683291 das 2683291 2683671 Minimum 2683671 2683952 von 2683952 2684453 allen 2684453 2684854 mit 2684854 2686137 dem 2686137 2686377 mit 2686377 2686959 dem 2686959 2687159 mit 2687159 2687700 dem 2687700 2688021 mit 2688021 2688863 dem 2688863 2689103 sie 2689103 2689304 beim 2689304 2689665 ersten 2689665 2690126 Durchgang 2690126 2690246 um 2690246 2690386 den 2690386 2690807 untersten 2690807 2690947 zu 2690947 2692290 bestimmen 2692290 2692671 vier 2692671 2694575 vergleiche 2694575 2694996 dann 2694996 2695137 ist 2695137 2695237 der 2695237 2695678 unterste 2695678 2697522 fertig 2697522 2697682 ich 2697682 2698103 nehme 2698103 2698664 den 2698664 2698965 Nummer 2698965 2700188 eins 2700188 2700408 Nummer 2700408 2700589 null 2700589 2700729 bei 2700729 2700809 der 2700809 2701290 untersten 2701290 2701511 Nummer 2701511 2702232 eins 2702232 2702413 ?? 2702413 2702573 als 2702573 2703234 Kandidaten 2703234 2703375 für 2703375 2703575 das 2703575 2704056 Minimum 2704056 2704237 von 2704237 2704357 den 2704357 2706622 verbleibenden 2706622 2706862 diesen 2706862 2708446 Kandidaten 2708446 2708967 vergleiche 2708967 2709087 ich 2709087 2709729 dreimal 2709729 2711252 und so weiter 2711252 2713276 zwei 2713276 2713858 eins 2713858 2714118 vier 2714118 2714399 drei 2714399 2714820 zwei 2714820 2715261 eins 2715261 2715802 zehn 2715802 2717085 Stück 2717085 2717305 sind 2717305 2717866 Vergleiche 2717866 2718087 für 2718087 2718408 ähm 2718408 2718819 gleich 2720652 2722356 fünf 2722356 2723318 sechzehn 2723318 2723819 Vergleich 2723819 2725222 heraus 2725222 2725322 die 2725322 2725643 Frage 2725643 2725783 ist 2725783 2725964 was 2725964 2726545 allgemein 2726545 2726946 passiert 2726946 2727086 und 2727086 2727267 eine 2727267 2727567 Ziffer 2727567 2727968 Verfassung 2727968 2728569 geometrisches 2728569 2728890 Muster 2728890 2729151 auf 2729151 2729471 mal 2729471 2729712 mich 2729712 2730133 vier 2730133 2730514 drei 2730514 2730975 zwei 2730975 2732378 eins 2732378 2732558 das 2732558 2735024 angucken 2735024 2735485 ?? 2735485 2735645 ich 2735645 2736848 starte 2736848 2737008 ?? 2737008 2737289 Wasser 2737289 2737489 mit 2737489 2737890 vieren 2737890 2738150 auf 2739796 2739936 in 2739936 2740197 gleich 2740197 2740518 fünf 2740518 2740838 König 2740838 2741299 dieses 2741299 2741660 gleich 2741660 2742642 fünf 2742642 2743424 vier 2743424 2744727 drei 2744727 2745509 zwei 2745509 2746010 eins 2747844 2748385 wie 2748385 2748746 können 2748746 2748946 sie 2748946 2749327 da 2749327 2749568 auf 2749568 2749708 die 2749708 2750109 Schnelle 2750109 2751793 zählen 2751793 2751953 kann 2751953 2752174 schon 2752174 2752474 geringer 2752474 2752895 geworden 2752895 2753476 so 2753476 2753777 können 2753777 2753897 Sie 2753897 2754178 diese 2754178 2755982 Kringel 2755982 2756202 auf 2756202 2756363 die 2756363 2756723 Schnelle 2756723 2757325 zählen 2760223 2761005 sie 2761005 2761345 machen 2761345 2761506 das 2761506 2761666 zum 2761666 2762107 Quadrant 2762107 2762528 Quadrat 2762528 2762809 könnte 2762809 2763290 vielleicht 2763290 2763711 erzählen 2763711 2763931 müssen 2763931 2764172 bisschen 2764172 2764773 gucken 2764773 2764993 ich 2764993 2765475 ergänze 2765475 2765695 noch 2765695 2765815 ?? 2765815 2766858 Diagonale 2768555 2768896 wenn 2768896 2769116 das 2769116 2769838 so 2769838 2769938 ich 2769938 2770299 ergänze 2770299 2770479 noch 2770479 2770559 ?? 2770559 2771802 Diagonale 2771802 2772083 und 2772083 2772413 jetzt 2774232 2774673 nämlich 2774673 2774893 diese 2774893 2775455 schwarzen 2775455 2775715 Punkte 2775715 2775876 noch 2775876 2776617 mal 2776617 2776778 aber 2776778 2777720 hier 2780596 2780756 ist 2780756 2781037 eigentlich 2781037 2781197 was 2781197 2781277 der 2781277 2781558 kleine 2781558 2781839 Gauß 2781839 2782360 informelle 2782360 2784124 von 2784124 2785687 Geschichte 2785687 2785988 Zahl 2785988 2786148 von 2786148 2786329 eins 2786329 2786489 bis 2786489 2786750 hundert 2786750 2786950 auf 2786950 2787190 zwei 2787190 2788674 Tieren 2788674 2789475 dann 2789475 2789997 Sinn 2789997 2790157 ich 2790157 2790398 habe 2790398 2790778 genauso 2790778 2790999 viele 2790999 2791360 schwarze 2791360 2791680 Punkte 2791680 2792021 wie 2792021 2792382 grüne 2792382 2792863 Punkte 2792863 2793003 und 2793003 2793244 dazu 2793244 2793504 kommt 2793504 2793665 noch 2793665 2793825 die 2793825 2797934 Diagonale 2797934 2798355 müssen 2798355 2798455 es 2798455 2798696 jetzt 2798696 2798916 mal 2798916 2799297 hier 2799297 2799778 Anzahl 2799778 2799898 der 2799898 2800860 vergleiche 2800860 2801382 Anzahl 2801382 2802163 vergleiche 2804799 2805480 das 2805480 2805561 ist 2805561 2805681 ja 2805681 2805801 die 2805801 2806162 Anzahl 2806162 2806222 der 2806222 2806904 schwarzen 2806904 2808347 Punkte 2808347 2808527 ist 2808527 2808888 also 2810427 2810708 ?? 2810708 2810988 sang 2810988 2811209 jetzt 2811209 2811409 mal 2811409 2811610 diese 2811610 2811930 Punkte 2811930 2812131 sind 2812131 2812231 es 2812231 2812391 denn 2812391 2812612 jetzt 2812612 2812692 die 2812692 2813133 schwarzen 2813133 2813153 ?? 2813153 2813313 nicht 2813313 2813834 allgemein 2813834 2814075 in 2814075 2814566 habe 2817056 2817617 sie 2817617 2817878 nähen 2817878 2818219 das 2818219 2818660 ganze 2818660 2819441 Quadrat 2819441 2819622 in 2819622 2822889 Quadrat 2822889 2823290 ziehen 2823290 2823410 die 2823410 2823891 roten 2823891 2824172 Abwehr 2824172 2824352 sind 2824352 2824813 ähm 2824813 2825034 zwei 2825034 2825134 ?? 2825134 2825274 für 2825274 2825635 fünf 2825635 2825775 die 2825775 2826036 Länge 2826036 2826196 der 2826196 2826837 Diagonalen 2826837 2826998 in 2826998 2827539 Quadrat 2827539 2827940 minus 2827940 2828922 N 2828922 2829122 dann 2829122 2829363 habe 2829363 2829463 ich 2829463 2829924 die 2829924 2830566 schwarzen 2830566 2830706 und 2830706 2830886 die 2830886 2831708 grün 2831708 2831889 dann 2831889 2832089 noch 2832089 2832209 die 2832209 2832630 Hälfte 2832630 2832791 in 2832791 2834314 Fahrradinhalte 2834314 2835557 oder 2835557 2835797 wenn 2835797 2836198 mal 2836198 2836398 N 2836398 2836779 minus 2836779 2838002 eins 2838002 2838403 Halbe 2838403 2838643 können 2838643 2838804 ja 2838804 2839004 mal 2839004 2839305 gerade 2839305 2839806 hier 2839806 2840467 ausprobieren 2840467 2840608 in 2840608 2840748 der 2840748 2841289 fünf 2841289 2841911 fünf 2841911 2842171 mal 2842171 2842792 vier 2842792 2842993 durch 2842993 2843394 zwei 2843394 2843574 sind 2843574 2843815 fünf 2843815 2843975 ?? 2843975 2844316 zwei 2844316 2844596 sind 2844596 2845599 zehn 2845599 2845959 einmal 2845959 2846080 in 2846080 2846340 minus 2846340 2846541 eins 2846541 2847012 halbe 2850832 2851052 eine 2851052 2851193 von 2851193 2851574 tausend 2851574 2851934 Arten 2851934 2852035 die 2852035 2852255 man 2852255 2852335 so 2852335 2852536 was 2852536 2852796 aus 2852796 2852977 mir 2852977 2853177 kann 2853177 2853438 als 2853438 2853959 zweites 2853959 2854320 treiben 2854320 2854580 sie 2854580 2855081 irgendwann 2855081 2855602 was 2855602 2856665 aus 2856665 2856885 mal 2856885 2857286 gemacht 2857286 2857507 was 2857507 2857627 man 2857627 2857847 das 2857847 2859090 auswendig 2859090 2859271 ich 2859271 2859631 überließ 2859631 2860513 mir 2860513 2860674 mit 2860674 2860874 zum 2860874 2861556 Quadrat 2861556 2861676 wenn 2861676 2861756 ich 2861756 2861997 sicher 2861997 2862297 weiß 2862297 2862417 oder 2862417 2862558 man 2862558 2862778 kann's 2862778 2862919 auch 2862919 2863079 zu 2863079 2863440 Fuß 2863440 2863560 in 2863560 2863961 Schreiben 2863961 2864261 eins 2864261 2864522 plus 2864522 2865685 zwei 2865685 2865905 plus 2865905 2866126 drei 2866126 2866366 plus 2866366 2866687 vier 2866687 2866867 das 2866867 2867028 ist 2867028 2867108 die 2867108 2867609 Legende 2867609 2869453 von 2869453 2869593 vom 2869593 2869914 kleinen 2869914 2870255 Gauß 2870255 2870415 dass 2870415 2870495 er 2870495 2870896 gesagt 2870896 2871016 hat 2871016 2871217 gucke 2871217 2871357 ich 2871357 2871678 nämlich 2871678 2871898 hier 2871898 2872119 nach 2872119 2872379 da 2872379 2872520 und 2872520 2872600 ich 2872600 2872780 nehme 2872780 2872880 die 2872880 2873141 drei 2873141 2873361 nach 2873361 2873923 Damen 2873923 2874183 sehen 2874183 2874324 Sie 2874324 2874564 das 2874564 2874905 ist 2874905 2875326 fünf 2875326 2875787 plus 2875787 2876418 fünf 2879353 2880034 fünftens 2880034 2880155 ist 2880155 2880315 nicht 2880315 2880516 ganz 2880516 2880596 so 2880596 2880876 klar 2880876 2880977 wie 2880977 2881197 das 2881197 2881337 mit 2881337 2881638 hundert 2881638 2881919 machen 2881919 2882099 als 2882099 2882520 Busfahrt 2882520 2882660 des 2882660 2884144 weiblichen 2884144 2884685 an 2884685 2884845 und 2884845 2885045 John 2885045 2885326 fand 2885326 2885547 man 2885547 2885827 mit 2885827 2886388 hundert 2886388 2887070 neunundneunzig 2887070 2887551 und so weiter 2887551 2887872 neunzehn 2887872 2888152 hundert 2888152 2888473 eins 2888473 2888653 bis 2888653 2888874 hundert 2888874 2890077 eins 2890077 2890217 bis 2890217 2891740 ein 2891740 2892101 tausend 2892101 2892301 Wege 2892301 2893564 fürderhin 2893564 2894266 in 2894266 2894647 Madrid 2894647 2894887 also 2894887 2895027 an 2895027 2895228 dieser 2895228 2895649 Stelle 2895649 2896370 netterweise 2896370 2896531 eine 2896531 2897012 geschlossene 2897012 2897493 Formel 2897493 2897753 so 2897753 2897914 viel 2897914 2898655 Vergleiche 2898655 2898956 wird 2898956 2899417 der 2899417 2900219 Selektionsort 2900219 2900319 in 2900319 2900540 dieser 2900540 2900780 dummen 2900780 2901602 Implementierung 2901602 2903025 machen 2903025 2904328 für 2906846 2907427 N 2907427 2908029 Daten 2908029 2908169 wieder 2908169 2908710 reinkommen 2911054 2912217 uns 2912217 2912357 in 2912357 2912457 der 2912457 2912898 theoretischen 2912898 2913559 Informatik 2913559 2914000 gibt 2914000 2914702 man 2914702 2915183 nicht 2915183 2915644 dieses 2915644 2915845 an 2915845 2916065 das 2916065 2916165 es 2916165 2916265 ja 2916265 2916706 sowieso 2916706 2916867 auch 2916867 2918009 schon 2918009 2918570 gelogen 2918570 2918711 war 2918711 2918851 das 2918851 2918951 die 2918951 2919212 Anzahl 2919212 2919312 der 2919312 2919773 Vergleich 2919773 2919933 ist 2919933 2920154 das 2920154 2920354 nicht 2920354 2920475 die 2920475 2921076 Anzahl 2921076 2922499 der 2922499 2923301 Taktzyklen 2923301 2923521 jeder 2923521 2924022 Prozessor 2924022 2924584 braucht 2924584 2924824 schon 2924824 2925245 geistig 2925245 2925365 an 2925365 2925766 seinem 2925766 2926548 Millisekunden 2926548 2926768 oder 2926768 2927149 sowas 2927149 2927390 sondern 2927390 2927610 das 2927610 2927791 ein 2927791 2927991 schon 2927991 2928332 recht 2928332 2928953 abstraktes 2928953 2929374 Maß 2929374 2929775 dafür 2929775 2929935 ?? 2929935 2930116 wie 2930116 2930316 lang 2930316 2930517 diese 2930517 2930998 Funktion 2930998 2933062 läuft 2933062 2933223 man 2933223 2933443 ?? 2933443 2933744 jedoch 2933744 2934165 weiter 2934165 2934305 das 2934305 2934766 sowieso 2934766 2934866 so 2934866 2936269 abstrakt 2936269 2936530 Komma 2936530 2936730 was 2936730 2936891 noch 2936891 2937131 weiter 2937131 2939957 abstrakt 2939957 2940158 und 2940158 2940278 man 2940278 2940579 sagt 2940579 2941000 nämlich 2941000 2941240 das 2941240 2941461 hier 2941461 2942042 ist 2944749 2945230 groß 2945230 2946152 wovon 2946152 2946393 in 2946393 2948277 Quadrat 2948277 2948557 groß 2948557 2948938 Os 2948938 2949319 eines 2949319 2949519 der 2949519 2949880 All 2949880 2950441 Landau 2950441 2951965 Symbole 2951965 2952125 bei 2952125 2952326 der 2952326 2952827 Landau 2952827 2953147 die 2953147 2953608 populär 2953608 2953989 gemacht 2953989 2954250 hast 2954250 2954510 davon 2954510 2954791 gibt's 2954791 2955412 noch 2955412 2956234 fünf 2956234 2956395 für 2956395 2956515 die 2956515 2956815 Tele 2956815 2957116 fünf 2957116 2958619 andere 2958619 2958980 Sonne 2958980 2959141 gibt 2959141 2959321 doch 2959321 2960985 klein O 2960985 2961486 Omega 2961486 2962007 und 2962007 2962548 Großstädter 2962548 2962688 und 2962688 2962929 alles 2962929 2963911 mögliche 2963911 2964532 groß O 2964532 2964713 ist 2964713 2965735 der 2965735 2965895 am 2965895 2966376 häufigsten 2966376 2967319 vorkommt 2967319 2967499 es 2967499 2967800 ist 2967800 2967980 von 2967980 2968140 der 2968140 2968641 Ordnung 2968641 2968862 in 2968862 2969503 Quadrat 2969503 2969704 und 2969704 2969944 das 2969944 2970225 gibt 2970225 2970405 man 2970405 2970826 den 2970826 2971688 üblicherweise 2971688 2972570 als 2972570 2973312 Laufzeit 2973312 2974454 Komplexität 2974454 2974655 des 2974655 2975296 Algorithmus 2975296 2975937 an 2975937 2976358 Ofen 2976358 2976479 in 2976479 2977080 Quadrat 2977080 2977300 die 2977300 2978042 Laufzeit 2978042 2978623 wächst 2978623 2980046 quadratisch 2980046 2980227 das 2980227 2980387 ist 2980387 2980668 damit 2980668 2982001 gemeint 2984508 2985370 man 2985370 2985630 muss 2985630 2985771 über 2985771 2985911 das 2985911 2986512 quadratische 2986512 2986693 wenn 2986693 2986833 sie 2986833 2987154 diese 2987154 2987835 auseinandernehmen 2987835 2987996 dann 2987996 2988216 sehen 2988216 2988336 Sie 2988336 2988597 das 2988597 2988797 das 2988797 2989018 ist 2989018 2990341 ja 2990341 2990561 in 2990561 2991143 Quadrat 2991143 2991684 halten 2991684 2992225 minus 2992225 2992445 N 2992445 2994450 halbe 2994450 2994650 ein 2994650 2995191 Vielfaches 2995191 2995332 von 2995332 2995472 in 2995472 2996174 Quadrat 2996174 2996354 und 2996354 2997076 etwas 2997076 2997256 das 2997256 2997336 im 2997336 2998138 Verhältnis 2998138 2999601 Radikalent 2999601 3000082 vertrat 3000082 3000623 bestimmt 3000623 3000864 das 3000864 3001425 Wachstum 3001425 3001485 in 3001485 3001726 den 3001726 3001926 gleich 3001926 3002327 tausend 3002327 3002768 haben 3002768 3003029 eine 3003029 3003730 Million 3003730 3005013 halbe 3005013 3005334 tausend 3005334 3005574 halb 3005574 3005755 ist 3005755 3006075 dagegen 3006075 3006236 ein 3006236 3007057 Witz 3007057 3007238 wenn 3007238 3007338 sie 3007338 3007659 endlich 3007659 3007859 eine 3007859 3008240 Million 3008240 3008982 haben 3008982 3009242 eine 3009242 3009743 Billion 3009743 3010084 halb 3010084 3010224 und 3010224 3010385 hier 3010385 3010926 hinten 3010926 3011407 eine 3011407 3011888 Million 3011888 3012349 halbes 3012349 3012469 im 3012469 3013011 Verhältnis 3013011 3013291 noch 3013291 3013492 viel 3013492 3014875 weniger 3014875 3015075 auf 3015075 3015396 lange 3015396 3015737 Sicht 3015737 3016077 gewinnt 3016077 3016578 dieses 3016578 3016799 ähm 3016799 3017721 Quadrat 3017721 3018102 mal 3018102 3018362 irgend 3018362 3018583 ein 3018583 3020347 Faktor 3020347 3020607 das 3020607 3020888 ist 3020888 3021269 was 3021269 3021449 als 3021449 3021970 Anschauung 3021970 3022531 dahintersteckt 3022531 3022632 zu 3022632 3022952 sagen 3022952 3023433 großes O 3023433 3023654 von 3023654 3023794 in 3023794 3025398 Quadrat 3025398 3025578 auf 3025578 3025859 lange 3025859 3026119 Sicht 3026119 3026320 ist 3026320 3026460 es 3026460 3027462 so 3027462 3027643 wenn 3027643 3027803 ich 3027803 3027943 die 3027943 3028645 Zahl 3028645 3029216 der 3030743 3031204 Elemente 3031204 3031324 die 3031324 3031725 sortiert 3031725 3032006 werden 3032006 3032367 sollen 3032367 3034030 verdoppelte 3034030 3034231 dann 3034231 3035173 vervierfacht 3035173 3036816 sich 3036816 3037097 diese 3037097 3038580 Dauer 3038580 3038781 das 3038781 3038901 ist 3038901 3039182 damit 3039182 3040063 gemeint 3040063 3040304 diese 3040304 3040585 Zahl 3040585 3041707 verzehnfachen 3041707 3041767 ?? 3041767 3042188 Elemente 3042188 3042288 die 3042288 3042649 sortiert 3042649 3042890 werden 3042890 3043190 sollen 3043190 3043631 dann 3043631 3043832 vor 3043832 3044193 hundert 3044193 3045596 achtzig 3045596 3046057 die 3046057 3047400 Laufzeit 3047400 3047560 Pi 3047560 3047780 mal 3047780 3048422 Daumen 3048422 3048702 das 3048702 3049063 passt 3049063 3049304 umso 3049304 3049644 besser 3049644 3049825 je 3049825 3050326 größer 3050326 3050526 diese 3050526 3050927 Sen 3050927 3051448 wird 3051448 3051749 ein 3051749 3052370 methodisches 3052370 3052932 Verhalten 3052932 3053212 soll 3053212 3053493 umso 3053493 3053794 besser 3053794 3054194 passende 3054194 3054555 Größe 3054555 3054736 des 3054736 3055016 NB 3055016 3055157 ich 3055157 3055397 gucke 3055397 3055537 mir 3055537 3055698 nicht 3055698 3055778 die 3055778 3056419 klein N 3056419 3056961 anerkannt 3056961 3057121 und 3057121 3057281 das 3057281 3057422 was 3057422 3057923 sie 3057923 3058765 sehen 3058765 3059646 wenn 3059646 3059787 ein 3059787 3060047 gleich 3060047 3060448 einziges 3060448 3061070 Tuch 3061070 3061410 bekommt 3061410 3061490 ?? 3061490 3061691 null 3061691 3061992 raus 3061992 3062413 wenngleich 3062413 3062833 einfarbig 3062833 3063014 null 3063014 3064637 vergleiche 3064637 3064898 an 3064898 3065018 die 3065018 3065359 Kleinen 3065359 3065920 interessieren 3065920 3066081 mich 3066081 3066341 nicht 3066341 3066501 mich 3066501 3067043 interessiert 3067043 3067263 was 3067263 3067403 das 3067403 3067965 Verhalten 3067965 3068245 ist 3068245 3068366 ein 3068366 3068787 N 3068787 3069047 über 3069047 3069207 alle 3069207 3069588 Grenzen 3069588 3070089 wächst 3070089 3070330 das 3070330 3070871 Asymptote 3070871 3071031 schon 3071031 3071583 Verhalten 3073168 3073529 gleich 3073529 3073669 noch 3073669 3073849 was 3073849 3073990 zu 3073990 3074311 sagen 3074311 3074491 das 3074491 3074611 es 3074611 3075092 eigentlich 3075092 3075393 nicht 3075393 3075954 so 3075954 3076596 praxisnah 3076596 3076796 je 3076796 3077337 mehr 3077337 3077457 man 3077457 3077598 sich 3077598 3077778 das 3077778 3078259 anguckt 3078259 3078460 aber 3078460 3078640 das 3078640 3078760 ist 3078760 3078860 die 3078860 3079482 Idee 3079482 3079662 der 3079662 3080163 theoretischen 3080163 3080845 Informatik 3080845 3080965 die 3080965 3081386 Beschreibung 3081386 3081687 solcher 3081687 3082468 Algorithmen 3082468 3082769 das 3082769 3083491 anekdotische 3083491 3084032 Verhalten 3084032 3084292 für 3084292 3084613 immer 3084613 3084954 mehr 3084954 3085335 immer 3085335 3086658 mehr 3086658 3087139 Elemente 3087139 3087359 dich 3087359 3087620 rein 3087620 3087880 geben 3087880 3087981 in 3087981 3088201 diesem 3088201 3089083 Fall 3089083 3089203 ist 3089203 3089303 es 3089303 3089424 die 3089424 3090005 Größe 3090005 3090165 der 3090165 3090566 Liste 3090566 3090686 die 3090686 3090967 Länge 3090967 3091087 der 3091087 3091388 Liste 3091388 3091608 dich 3091608 3092110 sortieren 3092110 3092350 will 3094113 3095195 wovon 3095195 3095316 in 3095316 3095777 Quadrat 3095777 3095977 würde 3095977 3096157 man 3096157 3096518 sagen 3096518 3096699 dass 3096699 3096799 der 3096799 3097280 führende 3097280 3097661 Term 3097661 3098362 ist 3098362 3100728 an 3100728 3101449 mathematischer 3101449 3102040 seits 3104881 3105242 in 3105242 3105462 ?? 3105462 3105643 wird 3105643 3105763 man 3105763 3105923 nicht 3105923 3106084 so 3106084 3106424 rum 3106424 3107386 ich 3107386 3107767 gebe 3107767 3108208 Norman 3108208 3108770 Bar 3110534 3111396 Aufgaben 3113122 3113342 ?? 3113342 3113643 fange 3113643 3113884 erst 3113884 3115086 mal 3115086 3115908 induktiv 3115908 3116249 an 3116249 3116529 wie 3116529 3117151 funktioniert 3117151 3117411 dieses 3117411 3117832 groß 3117832 3119616 Eurosymbol 3119616 3123184 an 3124724 3125165 gucken 3125165 3125385 uns 3125385 3125867 mal 3125867 3126027 sie 3126027 3126287 gucken 3126287 3126448 sich 3126448 3126588 mal 3126588 3127250 folgendes 3127250 3127731 an 3127731 3127891 ich 3127891 3127991 hab 3127991 3128152 schon 3128152 3128492 gesagt 3128492 3128633 es 3128633 3128853 ist 3128853 3129314 Buffon 3129314 3129454 in 3129454 3130256 Quadrate 3130256 3130717 Frage 3130717 3131058 ist 3131058 3131238 es 3131238 3131479 auch 3131479 3132371 folgendes 3138781 3139442 nämlich 3139442 3139783 ist 3139783 3140405 es 3140405 3140886 wovon 3140886 3142690 eins 3142690 3143010 ist 3143010 3144674 es 3144674 3145035 of 3145035 3146037 von 3146037 3146598 Wurzel 3146598 3146919 in 3148689 3148970 ist 3148970 3149230 es 3149230 3149471 O 3149471 3151154 von 3151154 3153059 N 3153059 3153299 O 3153299 3153840 von 3153840 3155043 N 3155043 3155765 Logarithmus 3155765 3156045 N 3156045 3156466 mal 3156466 3157128 Logarithmus 3157128 3157368 aus 3157368 3157689 ähm 3159727 3159947 ist 3159947 3160408 es 3160408 3162152 wovon 3162152 3162313 ein 3162313 3164337 hoch drei 3164337 3164618 ist 3164618 3164778 es 3164778 3165179 Hof 3165179 3166161 von 3166161 3166542 zwei 3166542 3166843 hoch 3166843 3168446 ähm 3168446 3168727 Komma 3168727 3168947 lieber 3168947 3169128 so 3169128 3169268 an 3169268 3169589 bevor 3169589 3169849 ich 3169849 3169990 noch 3169990 3170130 mal 3170130 3170551 offiziell 3170551 3170912 sagen 3170912 3171032 wie 3171032 3171192 den 3171192 3171433 einst 3171433 3171573 das 3171573 3172134 definierte 3172134 3172515 Spitzen 3172515 3174018 groß O 3174018 3174299 aus 3174299 3174439 dem 3174439 3174720 Bauch 3174720 3175321 heraus 3175321 3175502 habe 3175502 3175662 ich 3175662 3175963 also 3175963 3176143 eine 3176143 3178248 Funktion 3178248 3178508 die 3178508 3180212 Anlaufzeit 3180212 3180733 abstrakte 3180733 3181134 Weise 3181134 3181334 ist 3181334 3181415 die 3181415 3181695 Anzahl 3181695 3181836 dann 3181836 3182276 vergleiche 3182276 3182838 jetzt 3182838 3183078 die 3183078 3183820 Anlaufzeit 3183820 3184101 dieses 3184101 3184221 sie 3184221 3184822 benötigt 3184822 3184942 für 3184942 3185143 eine 3185143 3185644 Eingabe 3185644 3185904 groß 3185904 3186165 von 3186165 3187308 ähm 3187308 3187588 das 3187588 3187869 nennen 3187869 3188129 wir 3188129 3188370 O 3188370 3188650 von 3188650 3188771 in 3188771 3189372 Quadrat 3189372 3190013 Asymptote 3190013 3190474 Schwenn 3190474 3190695 in 3190695 3190895 über 3190895 3191056 alle 3191056 3191457 Grenzen 3191457 3191858 wächst 3191858 3192158 verhält 3192158 3192278 sich 3192278 3192499 dieser 3192499 3193040 Ausdruck 3193040 3193661 Asymptote 3193661 3194604 Tisch 3194604 3194824 wie 3194824 3195004 ein 3195004 3197169 Quadrat 3197169 3197350 was 3197350 3197570 wird 3197570 3197730 jetzt 3197730 3197851 aus 3197851 3197991 dem 3197991 3198292 Bauch 3198292 3198512 aus 3198512 3199073 meinen 3199073 3199334 dieser 3199334 3199655 selbe 3199655 3200236 Ausdruck 3200236 3200456 hier 3200456 3200617 in 3200617 3200817 mal 3200817 3200958 N 3200958 3201258 minus 3201258 3201499 eins 3201499 3201920 Halbe 3201920 3202100 ist 3202100 3202361 das 3202361 3202761 auch 3202761 3203162 wovon 3203162 3203663 eins 3203663 3205107 und so weiter 3205107 3205267 von 3205267 3205588 welcher 3205588 3207712 Ordnung 3207712 3208033 ist 3208033 3208875 der 3208875 3209135 von 3209135 3209617 denen 3209617 3209937 sechs 3209937 3210037 ?? 3210037 3210438 unten 3210438 3210619 was 3210619 3210779 kann 3210779 3210879 ich 3210879 3211080 noch 3211080 3211681 alles 3211681 3212363 ankreuzen 3212363 3212523 als 3212523 3212914 Richt 3216234 3216475 ich 3216475 3216655 muss 3216655 3216835 also 3216835 3216996 noch 3216996 3217296 bisschen 3217296 3217457 mehr 3217457 3217617 zu 3217617 3218198 Intuition 3218198 3219601 sagen 3219601 3219702 die 3219702 3220363 Schreibbüro 3220363 3220644 von 3220644 3221686 irgendwas 3221686 3222127 meine 3222127 3223089 ich 3223089 3223370 alle 3223370 3224151 Funktionen 3224151 3224532 die 3224532 3225113 höchstens 3225113 3225234 so 3225234 3225615 schlimm 3225615 3226156 wachsen 3226156 3226396 wie 3226396 3226557 ein 3226557 3227599 Quadrat 3227599 3227860 was 3227860 3227980 ist 3227980 3228080 der 3228080 3228501 Gedanke 3228501 3228661 bei 3228661 3228782 dem 3228782 3229663 groß 3229663 3230525 O 3230525 3230806 von 3230806 3230926 der 3230926 3231327 Ordnung 3231327 3231487 im 3231487 3232009 Quadrat 3232009 3232129 es 3232129 3232610 wächst 3232610 3233051 höchstens 3233051 3233151 so 3233151 3233813 schlimm 3233813 3234594 gotisch 3234594 3234975 wächst 3234975 3235075 es 3235075 3235556 höchstens 3235556 3235697 so 3235697 3235997 schlimm 3235997 3236138 wie 3236138 3236278 ein 3236278 3238282 Quadrat 3238282 3238403 und 3238403 3238623 jetzt 3238623 3238804 vom 3238804 3239184 Gefühl 3239184 3239425 her 3239425 3239645 diese 3239645 3240648 sechs 3240648 3241169 verschiedenen 3241169 3241630 Oster 3241630 3242832 unten 3242832 3243093 das 3243093 3243835 ist 3243835 3244035 mein 3244035 3245879 Wachstum 3245879 3245999 der 3245999 3246581 Funktion 3246581 3246881 einmal 3246881 3246981 in 3246981 3247402 Minerals 3247402 3247683 habe 3247683 3247863 das 3247863 3247984 es 3247984 3248204 meine 3248204 3249006 Funktion 3249006 3249607 möchte 3249607 3250449 Wissen 3250449 3250830 wächst 3250830 3250910 die 3250910 3251471 höchstens 3251471 3251592 so 3251592 3251932 schlimm 3251932 3252794 wie 3252794 3253335 eins 3253335 3253756 Wurzel 3253756 3254478 N 3254478 3255099 N 3255099 3256242 und so weiter 3256242 3256823 sollte 3256823 3257024 aus 3257024 3257164 dem 3257164 3257444 Bauch 3257444 3257865 heraus 3257865 3260722 gehen 3260882 3261042 ?? 3261042 3261163 die 3261163 3261804 Funktion 3261804 3262085 die 3262085 3262305 in 3262305 3262486 den 3262486 3262906 Klammern 3262906 3263187 vom 3263187 3263468 O 3263468 3264109 steht 3264109 3264350 die 3264350 3264650 soll 3264650 3265452 schlimmer 3265452 3265873 sein 3265873 3266073 oder 3266073 3266554 genauso 3266554 3266915 schlimm 3266915 3267256 sein 3267256 3267376 im 3267376 3268318 Wachstum 3268318 3268539 wie 3268539 3269401 meine 3269401 3270022 Funktion 3270022 3270223 nicht 3270223 3270924 einordnen 3270924 3271385 werde 3271385 3271565 ?? 3271565 3271766 das 3271766 3271906 ist 3271906 3272026 der 3272026 3272518 Punkt 3276359 3277141 also 3277141 3277381 allein 3277381 3277522 aus 3277522 3277622 dem 3277622 3277822 Bauch 3277822 3278123 heraus 3278123 3278283 mit 3278283 3278724 Wissen 3278724 3279265 angewöhnt 3279265 3280187 hat 3281960 3282301 das 3282301 3282521 hier 3282521 3283042 geht 3283042 3283543 methodisch 3283543 3283864 wie 3283864 3284085 ein 3284085 3285688 Quadrat 3285688 3286771 eins 3286771 3288114 ist 3288114 3288474 doch 3288474 3288735 gar 3288735 3288935 nicht 3288935 3289056 am 3289056 3290779 wachsen 3290779 3291100 wovon 3291100 3291321 eins 3291321 3291601 schreibt 3291601 3291762 man 3291762 3292002 immer 3292002 3293165 für 3293165 3294648 Funktionen 3294648 3294949 Zeit 3294949 3295630 Komplexität 3295630 3295770 mit 3295770 3295991 einer 3295991 3296291 Sachen 3296291 3296452 für 3296452 3297113 Funktionen 3297113 3297815 die 3297815 3298296 effektiv 3298296 3298536 gar 3298536 3298737 nicht 3298737 3299318 wachsen 3299318 3299659 wovon 3299659 3300100 eins 3300100 3300300 oder 3300300 3300461 O 3300461 3300861 von 3300861 3301683 zwoundvierzig 3301683 3301844 oder 3301844 3302084 Wasser 3302084 3302565 Klammer auf 3302565 3302746 von 3302746 3303227 einzelnen 3303227 3305331 heiligsten 3305331 3305973 an 3305973 3306193 diese 3306193 3306594 Funktion 3306594 3306714 hier 3306714 3306975 oben 3306975 3307115 ist 3307115 3307636 definitiv 3307636 3307937 nicht 3307937 3308438 wovon 3308438 3309681 eins 3309681 3309861 N 3309861 3310342 Quadrat 3310342 3311024 wächst 3311024 3311685 definitiv 3311685 3312006 schneller 3312006 3312206 als 3312206 3313670 eins 3313670 3314070 wovon 3314070 3314331 eins 3314331 3314652 Gemüse 3314652 3314972 nicht 3314972 3316095 nennen 3316095 3316335 O 3316335 3316536 von 3316536 3317137 Wurzlen 3317137 3317458 können 3317458 3317578 sie 3317578 3317859 auch 3317859 3318079 nicht 3318079 3318360 nennen 3318360 3318540 weil 3318540 3318701 im 3318701 3319081 Vertrag 3319081 3319382 schneller 3319382 3319723 wächst 3319723 3320324 als 3320324 3320725 Wurzel 3320725 3321587 in 3321587 3321747 den 3321747 3322268 Fahrradweg 3322268 3322589 schneller 3322589 3322850 als 3322850 3323331 in 3323331 3323591 Komma 3323591 3323732 sie 3323732 3323932 auch 3323932 3324153 nicht 3324153 3324433 nennen 3324433 3324854 entweder 3324854 3325215 wächst 3325215 3325415 auch 3325415 3325776 schneller 3325776 3326137 als 3326137 3326297 ein 3326297 3326919 Logarithmus 3326919 3327279 änderten 3327279 3327480 sich 3327480 3327781 ?? 3327781 3328021 Komma 3328021 3328923 vorführen 3328923 3329103 was 3329103 3329264 haben 3329264 3329364 sie 3329364 3329544 auch 3329544 3329665 an 3329665 3329805 aus 3329805 3329925 dem 3329925 3330286 Bauch 3330286 3330547 eben 3330547 3330707 schon 3330707 3331008 richtig 3331008 3331449 gesagt 3331449 3332431 und 3332431 3332792 sonst 3332792 3333934 auch 3333934 3334155 das 3334155 3334375 würde 3334375 3335818 funktionieren 3335818 3336059 diese 3336059 3336680 Funktion 3336680 3337041 hier 3337041 3338624 ist 3338624 3339186 wovon 3339186 3339326 in 3339326 3340168 hoch drei 3340168 3340408 und 3340408 3340509 sie 3340509 3340689 ist 3340689 3341711 wovon 3341711 3342072 zwei 3342072 3342312 hoch 3342312 3343635 in 3343635 3343816 ein 3343816 3344457 Quadrat 3344457 3344918 wächst 3344918 3345459 langsamer 3345459 3345640 als 3345640 3345760 in 3345760 3346401 hoch drei 3346401 3346542 im 3346542 3347083 Quadrat 3347083 3347384 wächst 3347384 3348205 langsamer 3348205 3348466 als 3348466 3348747 zwei 3348747 3348967 Wochen 3348967 3349308 ähm 3349308 3349528 aus 3349528 3349709 man 3349709 3350009 könnte 3350009 3350230 auch 3350230 3350430 hier 3350430 3350911 schreiben 3350911 3351192 diese 3351192 3351713 Funktion 3351713 3351833 mir 3351833 3351954 die 3351954 3352294 Anzahl 3352294 3352415 der 3352415 3353738 Vergleiche 3353738 3354479 ist 3354479 3355081 Buffon 3355081 3355221 in 3355221 3355882 hoch drei 3355882 3356083 und 3356083 3356223 sie 3356223 3356504 ist 3356504 3357245 wovon 3357245 3357586 zwei 3357586 3357957 hoch 3359535 3360698 die 3360698 3361219 Funktion 3361219 3361339 die 3361339 3361479 ich 3361479 3361600 hier 3361600 3362040 angeben 3362040 3362181 bei 3362181 3362301 dem 3362301 3363163 groß O 3363163 3363303 die 3363303 3363544 muss 3363544 3364085 mindestens 3364085 3364205 so 3364205 3364526 schnell 3364526 3366390 wachsen 3366390 3366550 wie 3366550 3366651 die 3366651 3367492 Funktion 3367492 3367673 von 3367673 3367773 der 3367773 3367873 ich 3367873 3368194 wissen 3368194 3368916 will 3368916 3369236 schnell 3369236 3369798 selbst 3369798 3370018 dann 3370018 3370238 geht 3370238 3370379 das 3370379 3370519 mit 3370519 3370639 dem 3370639 3371161 groß O 3372829 3373972 so 3373972 3374112 der 3374112 3374412 Sommer 3374412 3374513 die 3374513 3375034 offizielle 3375034 3378121 Definition 3378121 3379684 am 3379684 3380225 ?? 3380225 3380446 gucke 3380446 3380626 mir 3380626 3380807 das 3380807 3381628 Verhältnis 3381628 3382751 an 3382751 3382911 ich 3382911 3384795 sage 3384795 3385016 eine 3385016 3385577 Funktion 3385577 3386659 F 3386659 3387181 ist 3389393 3390155 wovon 3390155 3392440 geh 3392440 3392660 ich 3392660 3393101 ?? 3393101 3393221 das 3393221 3395226 ingenieurmäßigen 3395226 3395707 Sage 3395707 3395907 eine 3395907 3396529 Funktion 3396529 3396829 F 3396829 3397150 von 3397150 3397611 N 3397611 3398633 ist gleich 3398633 3398994 O 3398994 3399976 von 3399976 3400297 G 3400297 3400638 von 3400638 3401880 N 3401880 3401981 in 3401981 3402161 der 3402161 3402602 Form 3402602 3403504 F 3403504 3403865 Funktion 3403865 3404085 wieder 3404085 3404466 eben 3404466 3405188 einmal 3405188 3405408 in 3405408 3405629 minus 3405629 3406270 einshalber 3406270 3406450 und 3406450 3406651 geh 3406651 3406931 von 3406931 3407252 ähm 3407252 3407413 mir 3407413 3407793 sowas 3407793 3408375 wie 3408375 3408495 ein 3408495 3409096 Quadrat 3409096 3409297 oder 3409297 3410098 ändere 3410098 3411441 in 3411441 3412424 das 3412424 3412955 wenn 3415238 3416040 folgendes 3416040 3416160 gilt 3417669 3418090 dass 3418090 3418290 das 3418290 3419232 Verhältnis 3422290 3422450 von 3422450 3422591 den 3422591 3424274 beiden 3424274 3424775 beschränkt 3424775 3425257 bleibt 3425257 3425477 wenn 3425477 3425818 das 3425818 3426118 immer 3426118 3426640 kleiner 3426640 3427020 ist 3427020 3427441 eine 3427441 3427662 als 3427662 3428103 Anzahl 3428103 3428744 ?? 3428744 3429065 gern 3429065 3429205 in 3429205 3429586 Betrag 3429586 3430227 strichen 3430227 3430528 Java 3430528 3430809 keine 3430809 3432272 negativen 3432272 3433996 zeitdauerndes 3433996 3434477 Risiko 3434477 3434657 mich 3434657 3434817 aber 3434817 3435078 gerne 3435078 3435279 dein 3435279 3435599 Betrag 3435599 3435820 schlich 3435820 3436020 mich 3436020 3436221 das 3436221 3436662 hinkriege 3436662 3436902 dieses 3436902 3437463 Verhältnis 3437463 3437744 ist 3437744 3438045 immer 3438045 3438486 kleiner 3438486 3438666 als 3438666 3438866 eine 3438866 3439247 Zahl 3439247 3440290 ähm 3440290 3440811 für 3440811 3442093 alle 3442093 3443436 en 3443436 3443637 und 3443637 3443917 dieses 3443917 3444138 ähm 3444138 3444278 ist 3444278 3444459 eine 3444459 3444960 feste 3444960 3445441 Zahl 3445441 3445641 eine 3445641 3446162 feste 3446162 3446623 endliche 3446623 3447064 Zahl 3448654 3449035 das 3449035 3449536 möglich 3449536 3449576 ist 3452981 3453662 dann 3453662 3454063 sage 3454063 3454765 ich 3454765 3455086 das 3455086 3455246 die 3455246 3455767 Funktion 3455767 3456689 F 3456689 3457030 von 3457030 3457190 der 3457190 3457531 Ordnung 3457531 3457671 die 3457671 3457892 von 3457892 3458253 NS 3458253 3458553 das 3458553 3458774 ist 3458774 3459515 ingenieurmäßige 3459515 3460778 Schreibweise 3460778 3461520 mathematische 3461520 3462161 Schreibweise 3462161 3462522 sieht 3462522 3463103 haarsträubend 3463103 3464166 aus 3464166 3464366 aber 3464366 3464546 ist 3464546 3464687 viel 3464687 3465108 logischer 3465108 3465328 man 3465328 3466150 sich 3466150 3466491 hinein 3466491 3467312 denkt 3467312 3467633 F 3467633 3467934 ist 3467934 3468776 Elements 3468776 3469497 groß O 3469497 3469858 von 3469858 3471101 G 3471101 3471281 das 3471281 3471462 wäre 3471462 3471562 die 3471562 3472183 mathematische 3472183 3473586 Schreibweise 3473586 3474067 groß O 3474067 3474328 ist 3474328 3474468 für 3474468 3474588 die 3474588 3475551 Mathematikerin 3475551 3475631 und 3475631 3476312 Mathematiker 3476312 3476533 eine 3476533 3476914 Menge 3476914 3477134 von 3477134 3477735 Funktionen 3477735 3477856 mit 3477856 3478337 bestimmten 3478337 3478818 Wachstum 3478818 3479058 alle 3479058 3480682 Funktionen 3480682 3481263 die 3481263 3482025 maximal 3482025 3482486 Asymptote 3482486 3482686 so 3482686 3482947 schnell 3482947 3483308 wachsen 3483308 3483468 wie 3483468 3484991 die 3484991 3485192 eine 3485192 3485552 Menge 3485552 3485753 und 3485753 3485893 dann 3485893 3486094 sage 3486094 3486214 ich 3486214 3486495 F 3486495 3486735 ist 3486735 3487336 Element 3487336 3487457 der 3487457 3488158 Menge 3488158 3488359 alle 3488359 3488820 Funktion 3488820 3488900 die 3488900 3489521 maximal 3489521 3489621 so 3489621 3489882 schnell 3489882 3490343 wachsen 3490343 3490904 Asymptote 3490904 3491947 Spiegel 3491947 3492287 einig 3492287 3492608 müssen 3492608 3492728 auch 3492728 3492869 immer 3492869 3492989 noch 3492989 3493430 an 3493430 3493530 ?? 3493530 3494532 geben 3494532 3494793 ähm 3494793 3495033 was 3495033 3495695 den 3495695 3496036 geführten 3496036 3496476 Grenzwert 3496476 3496757 gerade 3496757 3497198 gemeint 3497198 3497860 ist 3497860 3498040 hier 3498040 3498180 bei 3498180 3498321 den 3498321 3498701 NS 3498701 3499202 klein N 3499202 3499483 gegen 3499483 3501026 unendlich 3501026 3501167 da 3501167 3501367 muss 3501367 3501487 ich 3501487 3501668 nicht 3501668 3503091 angeben 3503091 3503291 und 3503291 3503412 wenn 3503412 3503632 sich 3503632 3503873 das 3503873 3504835 angucken 3504835 3505035 über 3505035 3505156 die 3505156 3505336 noch 3505336 3505496 mal 3505496 3505637 war 3505637 3506699 das 3506699 3506819 da 3506819 3507020 was 3507020 3507160 nicht 3507160 3507400 ganz 3507400 3508222 offensichtlich 3508222 3508403 wenn 3508403 3508583 sie 3508583 3508904 den 3508904 3509104 hier 3509104 3509826 einsetzen 3509826 3509986 ich 3509986 3510387 möchte 3510387 3510948 wissen 3510948 3511650 ob 3511650 3511850 ein 3511850 3513975 Quadrat 3513975 3514256 ob 3514256 3514456 ein 3514456 3515017 Quadrat 3515017 3515137 oder 3515137 3515258 wie 3515258 3515538 vom 3515538 3515578 ?? 3515578 3515799 von 3515799 3516120 oben 3516120 3516801 egal 3516801 3517022 ob 3517022 3517182 ein 3517182 3517803 Quadrat 3517803 3518104 durch 3518104 3518405 N 3518405 3518745 mal 3518745 3518926 den 3518926 3519607 Logarithmus 3519607 3519848 von 3519848 3521511 N 3521511 3522033 beschränkt 3522033 3524057 bleibt 3524057 3524298 kann 3524298 3524458 ich 3524458 3526162 kürzen 3526162 3526322 und 3526322 3526883 CN 3526883 3527084 durch 3527084 3527645 Druckrhythmus 3527645 3527905 von 3527905 3528366 N 3528366 3528687 sollten 3528687 3528848 sich 3528848 3528988 aus 3528988 3529108 dem 3529108 3529389 ersten 3529389 3529870 Semester 3529870 3530170 inneren 3530170 3530852 Entwicklung 3530852 3530992 muss 3530992 3531133 von 3531133 3531313 innen 3531313 3531694 bleibt 3531694 3531974 nicht 3531974 3532576 beschränkt 3532576 3532796 N 3532796 3533157 wächst 3533157 3534039 schneller 3534039 3534300 als 3534300 3534460 der 3534460 3536124 Logarithmus 3536124 3537426 deshalb 3537426 3537707 ist 3537707 3537907 meine 3537907 3538509 Funktion 3538509 3538649 im 3538649 3539230 Quadrat 3539230 3539731 nicht 3539731 3540092 in 3540092 3540313 O 3540313 3540613 von 3540613 3541896 Anneken 3541896 3542117 an 3542117 3542317 das 3542317 3542397 in 3542397 3542558 dieser 3542558 3543059 Asymptote 3543059 3543780 Betrachtung 3543780 3543961 die 3543961 3544281 schreibt 3544281 3544422 man 3544422 3545203 typischerweise 3545203 3545444 dann 3545444 3545684 für 3545684 3545945 solche 3545945 3546486 Algorithmen 3546486 3547448 hin 3547448 3547809 diese 3547809 3548551 Algorithmus 3548551 3549052 Sessions 3549052 3549212 Ort 3549212 3549353 hat 3549353 3549513 eine 3549513 3550275 Laufzeit 3550275 3550515 von 3550515 3550695 O 3550695 3550916 von 3550916 3551056 N 3551056 3552780 Quadrat 3552780 3552960 der 3552960 3553321 Ordnung 3553321 3553442 ein 3553442 3554624 Quadrat 3554624 3555426 an 3555426 3557510 Quicksort 3557510 3557851 hat 3557851 3559575 typischerweise 3559575 3559795 eine 3559795 3560577 Laufzeit 3560577 3561279 von 3561279 3561680 einen 3561680 3562461 Logarithmus 3562461 3564165 ähm 3564165 3564947 typischerweise 3564947 3565087 im 3565087 3566390 Mittel 3566390 3566630 aber 3566630 3566931 leider 3566931 3567071 kann 3567071 3567192 man 3567192 3567432 Pech 3567432 3567793 haben 3567793 3568675 worst case 3568675 3568815 im 3568815 3569256 schlimmsten 3569256 3569557 Fall 3569557 3569838 hat 3569838 3570359 Quicksort 3570359 3571301 auch 3571301 3571541 diese 3571541 3572483 Laufzeiten 3572483 3572644 an 3572644 3572804 das 3572804 3573145 einzige 3573145 3573405 sehen 3573405 3573546 wenn 3573546 3573646 ich 3573646 3573826 minder 3573826 3574327 sortierten 3574327 3574608 Liste 3574608 3574889 rein 3574889 3575089 gehe 3575089 3575249 in 3575249 3575530 meine 3575530 3575771 Simpl 3575771 3577615 Implementierung 3577615 3577795 dann 3577795 3578116 braucht 3578116 3578196 er 3578196 3578476 leider 3578476 3578837 bisschen 3578837 3580260 länger 3580260 3580401 bei 3580401 3580641 vier 3580641 3581202 Verfahrens 3581202 3581323 die 3581323 3581684 mittlere 3581684 3582225 Laufzeit 3582225 3582706 verschieden 3582706 3582886 von 3582886 3583006 der 3583006 3583528 schlimmsten 3583528 3584049 Laufzeit 3584049 3585271 worst case 3585271 3586033 insbesondere 3586033 3586554 Quicksort 3586554 3586735 dass 3586735 3586855 es 3586855 3587476 worst case 3587476 3587617 für 3587617 3588298 Quicksort 3588298 3588438 und 3588438 3588659 das 3588659 3588839 ist 3588839 3589601 der 3589601 3590262 Mittelwert 3590262 3590483 die 3590483 3590783 mittlere 3590783 3591385 Laufzeit 3591385 3591545 für 3591545 3592728 Quicksort 3592728 3592968 und 3592968 3593209 das 3593209 3593730 ist 3593730 3594091 deutlich 3594091 3596436 effizienter 3596436 3597157 als 3597157 3598180 solcherart 3598180 3598360 und 3598360 3598961 Bubblesort 3602335 3603738 abschließende 3603738 3604199 Bemerkung 3604199 3604640 dazu 3604640 3605742 ?? 3605742 3605983 man 3605983 3606264 darf 3606264 3606544 diese 3606544 3606845 O 3606845 3607105 von 3607105 3607406 sonst 3607406 3607627 was 3607627 3607847 nicht 3607847 3608208 zu 3608208 3608669 ernst 3608669 3608990 nehmen 3608990 3609130 im 3609130 3609431 Rahmen 3609431 3611255 neben 3613796 3615961 man 3615961 3616742 kann 3616742 3618566 einen 3618566 3618927 einen 3618927 3619549 Algorithmus 3619549 3619970 bauen 3619970 3621834 mit 3621834 3622475 Armen 3624460 3625803 mit 3625803 3626364 Laufzeit 3626364 3626504 mit 3626504 3627106 expliziter 3627106 3627888 Laufzeit 3627888 3628830 zum Beispiel 3628830 3628990 aus 3628990 3629190 aber 3629190 3629391 jetzt 3629391 3629551 mal 3629551 3630553 einfach 3630553 3630694 ich 3630694 3630874 kann 3630874 3631014 den 3631014 3631536 Algorithmus 3631536 3631776 haben 3631776 3631956 mit 3631956 3632598 exponentiell 3632598 3633219 Laufzeit 3633219 3633580 sowas 3633580 3633921 wie 3633921 3634181 die 3634181 3634462 hoch 3634462 3634662 ein 3634662 3634803 oder 3634803 3635063 zwei 3635063 3635384 Wochen 3635384 3635584 Komma 3635584 3635845 ganze 3635845 3636206 Zahlen 3636206 3636486 sowas 3636486 3636587 wie 3636587 3636887 zwei 3636887 3637008 ?? 3637008 3637148 ein 3637148 3637649 ein 3637649 3638250 richtig 3638250 3638812 Langsamer 3638812 3640535 Algorithmus 3640535 3640716 wenn 3640716 3641457 ich 3641457 3641818 zehn 3641818 3642259 Elemente 3642259 3642600 rein 3642600 3643091 gebe 3644620 3644941 braucht 3644941 3645061 der 3645061 3645542 ?? 3645542 3646043 Faktor 3646043 3646404 tausend 3646404 3647366 vierundzwanzig 3647366 3647566 wenn 3647566 3647707 ich 3647707 3647967 elf 3647967 3648368 Elemente 3648368 3648609 ein 3648609 3649190 gewisser 3649190 3649511 Faktor 3649511 3649791 zwei 3649791 3650733 länger 3650733 3650874 für 3650874 3651214 jedes 3651214 3651575 Element 3651575 3651756 was 3651756 3651896 ich 3651896 3652237 rein 3652237 3652718 gebe 3652718 3652918 mehr 3652918 3653139 rein 3653139 3653399 geben 3653399 3653580 wird 3653580 3653680 um 3653680 3653961 Faktor 3653961 3654221 zwei 3654221 3654642 länger 3654642 3654802 ein 3654802 3655143 richtig 3655143 3655664 Langsamer 3655664 3658450 Algorithmus 3658450 3658851 Ruf 3658851 3659152 von 3659152 3659493 zwei 3659493 3659733 hoch 3659733 3660114 ähm 3661810 3661970 es 3661970 3662211 kann 3662211 3662431 aber 3662431 3662692 sein 3662692 3662872 das 3662872 3663213 wovon 3663213 3663494 zwei 3663494 3663654 auch 3663654 3663834 in 3663834 3665017 trotzdem 3665017 3665157 in 3665157 3665298 der 3665298 3666821 Praxis 3666821 3666921 in 3666921 3667062 den 3667062 3667563 wöchentlichen 3667563 3667703 ?? 3667703 3668384 zusammenhängt 3668384 3668705 dass 3668705 3668865 der 3668865 3669407 trotzdem 3669407 3669467 in 3669467 3669567 der 3669567 3670329 Praxis 3670329 3671130 schneller 3671130 3671551 ist 3671551 3671772 als 3671772 3672313 irgendwas 3672313 3672534 was 3672534 3672914 Moreau 3672914 3673195 von 3673195 3673395 N 3673395 3673716 ist 3673716 3673917 stellen 3673917 3674037 sich 3674037 3674217 vor 3674217 3674337 sie 3674337 3674698 haben 3674698 3676322 hier 3676322 3676863 zehn 3676863 3677384 hoch 3677384 3678286 hundert 3678286 3680711 Klos 3680711 3682315 N 3682315 3682495 als 3682495 3683277 Laufzeit 3683277 3683397 ein 3683397 3684139 Algorithmus 3684139 3684299 der 3684299 3684640 erst 3684640 3684861 mal 3684861 3685021 das 3685021 3685522 Universum 3685522 3685923 sortiert 3685923 3686504 sozusagen 3686504 3686624 und 3686624 3686765 dann 3686765 3687166 kümmerte 3687166 3687947 sich 3687947 3688168 um 3688168 3688268 ihr 3688268 3689370 Problem 3689370 3689711 dar 3689711 3689912 würde 3689912 3689992 ich 3689992 3690353 sagen 3690353 3690593 des 3690593 3690834 of 3690834 3690974 von 3690974 3692317 N 3692317 3692938 hier 3692938 3693079 das 3693079 3693560 Verhältnis 3693560 3693860 bilden 3693860 3694261 dieses 3694261 3694542 durch 3694542 3694782 ähm 3694782 3694963 was 3694963 3695304 passiert 3695304 3695444 wenn 3695444 3695624 in 3695624 3695785 über 3695785 3695925 alle 3695925 3696306 Grenzen 3696306 3697689 wächst 3697689 3698791 dann 3698791 3699693 endlich 3699693 3699914 das 3699914 3700094 wäre 3700094 3700214 ein 3700214 3700776 Algorithmus 3700776 3700916 O 3700916 3701156 von 3701156 3701387 N 3702942 3703142 und 3703142 3703303 das 3703303 3703483 wäre 3703483 3703764 eine 3703764 3704285 Algorithmus 3704285 3704425 O 3704425 3704606 von 3704606 3704846 zwei 3704846 3706690 Wochen 3706690 3707492 absurderweise 3707492 3707692 ist 3707692 3707933 dieser 3707933 3708554 Algorithmus 3708554 3709717 hier 3709717 3710238 für 3710238 3710338 die 3710338 3710699 meisten 3710699 3711140 praktischen 3711140 3712262 Fälle 3712262 3713164 langsamer 3713164 3713385 als 3713385 3713565 der 3713565 3713846 Grund 3713846 3714026 muss 3714026 3715289 der 3715289 3715690 eigentlich 3715690 3716091 langsame 3716091 3716512 aussieht 3716512 3716692 von 3716692 3716973 Demo 3716973 3717173 von 3717173 3717474 Annas 3717474 3717634 man 3717634 3717855 darf 3717855 3718015 diese 3718015 3718937 of 3718937 3719158 diese 3719158 3719398 O 3719398 3719859 Angaben 3719859 3720340 nicht 3720340 3721222 überbewerten 3721222 3721483 sind 3721483 3721763 immer 3721763 3722305 symbolisch 3722305 3723086 Angaben 3723086 3723327 wer 3723327 3723587 ist 3723587 3723708 im 3723708 3724169 unendlichen 3724169 3725331 schneller 3725331 3725512 aber 3725512 3725632 das 3725632 3726113 unendliche 3726113 3726273 ist 3726273 3726454 sehr 3726454 3726614 weit 3726614 3727696 weg 3727696 3728137 Punkt 3728137 3728278 es 3728278 3728518 kann 3728518 3728899 sein 3728899 3729079 das 3729079 3729180 in 3729180 3729260 der 3729260 3730903 Praxis 3730903 3731184 der 3731184 3731785 Algorithmus 3731785 3732848 der 3732848 3733048 laut 3733048 3733509 Handbuch 3733509 3733930 langsamer 3733930 3734591 aussieht 3734591 3735373 ?? 3735373 3735493 der 3735493 3736145 schnellere