509 1932 ich 1932 2393 wollte 2393 2513 ein 2513 2834 paar 2834 5941 Begriffe 5941 5961 erklären 5961 6041 aus 6041 6081 der 6081 6342 Ecke 6342 7705 Algorithmen 9428 9528 ihr 9528 9789 zwei 9789 9969 auf 9969 10350 einmal 10350 10911 suchen 10911 11052 und 11052 11913 sortieren 13425 14046 Suchen 14046 14066 und 14066 14848 Sortieren 14848 14868 und 14868 15690 Laufzeit 17416 21685 ganze 21685 21926 Palette 21926 21966 an 21966 22728 Algorithmen 22728 23008 befasst 23008 23068 sich 23068 24431 damit 24431 24572 Daten 24572 24632 zu 24632 25514 suchen 25514 25534 ?? 25534 26155 Datensätze 26155 26175 zu 26175 27658 suchen 27658 27679 und 27679 28300 Datensätze 28300 28320 zu 28320 32028 sortieren 32390 35717 an 35717 36098 einen 36098 36319 von 36319 36439 der 36439 36679 Sorte 36679 36960 hatten 36960 37120 das 37120 38584 schon 38584 39325 Bubblesort 39325 39546 das 39546 39686 ist 39686 40047 das 40047 40227 was 40227 40368 man 40368 40588 immer 40588 41310 als 41310 41971 abschreckendes 41971 42472 Beispiel 42472 42713 für 42713 43334 sortieren 43334 43955 anführt 43955 45439 Bubblesort 45439 45900 bekam 45900 46040 im 46040 46521 Seminar 46521 47032 vor 50348 50649 bevor 50649 50809 der 50809 50969 vom 50969 51531 Bubblesort 51531 52513 ist 52513 52894 wirklich 52894 53294 einfach 53294 53455 zu 53455 55199 programmieren 55199 55319 und 55319 55399 er 55399 57945 braucht 57945 58506 minimal 58506 59147 Speicherplatz 59147 59648 zusätzlich 59648 59789 zu 59789 59909 den 59909 60270 nackten 60270 61873 Daten 61873 61994 der 61994 62515 Nachteil 62515 62875 ist 62875 63256 läuft 63256 63457 eben 63457 63637 sehr 63637 65962 lange 65962 66143 wenn 66143 66303 man 66303 66564 viele 66564 66904 Daten 66904 67165 rein 67165 69380 steckt 69438 69819 okay 69819 69979 wie 69979 70661 funktioniert 70661 71903 Bubblesort 71903 72324 Komma 77428 77588 nicht 77588 78130 abstrakt 78130 78751 sondern 78751 78891 am 78891 79292 Beispiel 79292 79493 mal 79493 80695 erzählt 80695 81256 angenommen 81256 81377 ich 81377 81657 habe 81657 81818 diese 81818 82098 fünf 82098 82539 Zahlen 82539 83161 dreizehn 83161 84022 fünfzehn 84022 85145 achtundzwanzig 85145 85546 drei 85546 87911 siebenundvierzig 87911 88051 die 88051 88312 möchte 88312 88392 ich 88392 88813 sortieren 88813 89033 nach 89033 89094 ?? 89094 89354 möchte 89354 89454 man 89454 89855 natürlich 89855 90116 nicht 90116 90396 nur 90396 90857 Zahlen 90857 91379 sortieren 91379 91579 man 91579 91960 möchte 91960 92361 irgendwelche 92361 92902 Datensätze 92902 93082 nach 93082 93243 dem 93243 93764 Alphabet 93764 94926 sortieren 94926 95307 möchte 95307 96169 Trefferlisten 96169 96410 nach 96410 96530 den 96530 97272 bestmöglichen 97272 98434 Sortieren 98434 99116 haben 100652 101574 Dialoge 101574 101995 nach 101995 102396 Preisen 102396 102977 sortieren 102977 103538 und so weiter 103538 103639 und 103639 103739 so 103739 104059 fort 104059 104220 aber 104220 104280 du 104280 104661 stimmst 104661 104781 es 104781 105022 erst 105022 105202 man 105202 105382 sich 105382 105503 an 105503 105703 ?? 105703 106264 Distanz 106264 106946 einzunehmen 106946 107046 und 107046 107166 die 107166 107707 zusätzliche 107707 107968 man 107968 108168 das 108168 108589 sortieren 108589 109311 kann 109311 109491 wenn 109491 109612 es 109612 109732 auch 109732 110113 klappen 110113 110413 andere 110413 110674 Sachen 110674 113270 sortieren 113512 113833 die 113833 114173 Idee 114173 114454 hinter 114454 115156 Bubblesort 115156 115617 ist 115617 115917 das 115917 116238 die 116238 116960 großen 116960 117761 Zahlen 117761 119064 aufsteigen 119064 120267 wie 120267 120407 sie 120407 120848 vor 120848 121249 Blasen 121249 121590 Wasser 121590 121991 ?? 121991 123233 sein 123233 123895 Beistrich 123895 124155 das 124155 124396 macht 124396 124576 wie 124576 125037 Blasen 125037 125138 im 125138 125498 Wasser 125498 125919 steigen 125919 125999 die 125999 126420 großen 126420 126901 Zahlen 126901 127282 auf 127282 127463 das 127463 127603 ist 127603 127703 der 127703 128405 Gedanke 128405 129487 des 129487 133596 Bubblesort 133596 134137 unten 134137 135701 an 135701 135881 das 135881 136061 ist 136061 136142 die 136142 137114 Ausgangslage 140571 143137 Ausgangslage 143137 143357 ich 143357 143738 fange 143738 144379 unten 144379 144921 an 144921 145201 und 145201 145522 gucke 145522 146564 nach 146564 147145 müsste 147145 147326 die 147326 147787 unterste 147787 148168 Zahl 148168 149370 aufsteigen 149370 149551 dass 149551 149671 sie 149671 149871 zu 149871 150272 aus 150272 150393 die 150393 151134 siebenundvierzig 151134 151355 ist 151355 151816 größer 151816 152056 als 152056 152217 die 152217 152648 drei 154444 154705 sieben 154705 155045 vierzig 155045 155326 müsste 155326 155727 Auster 155727 156448 aufsteigen 156448 156569 ich 156569 156929 tausche 156929 157070 die 157070 157491 beiden 157491 158032 aus 158032 158353 einem 158353 159415 siebenundvierzig 159415 159555 der 159555 159856 Rest 159856 160116 bleibt 160116 160297 erst 160297 160437 mal 160437 160598 so 160598 160758 wie 160758 160858 er 160858 161269 war 163351 163632 in 163632 163932 diesem 163932 164253 vierzig 164253 164433 ist 164433 164934 schon 164934 165175 diese 165175 165596 Blase 165596 165836 sieben 165836 166237 fertig 166237 166518 ist 166518 166738 das 166738 166999 hoch 166999 168121 gestiegen 168121 168362 damit 168362 168502 habe 168502 168603 ich 168603 168743 die 168743 169224 untersten 169224 169525 beiden 169525 170006 verglichen 170006 170186 jetzt 170186 170386 guck 170386 170527 ich 170527 170647 die 170647 171148 nächsten 171148 171609 beiden 171609 171790 an 171790 172050 sieben 172050 172491 vierzig 172491 173373 achtundzwanzig 173373 173794 Optimus 173794 174014 sieben 174014 174315 vierzig 174315 174516 muss 174516 174676 noch 174676 174997 weiter 174997 175718 aufsteigen 175718 176440 ?? 176440 176600 die 176600 176941 beiden 176941 177262 tausche 177262 177402 ich 177402 178184 aus 178184 178945 Austausches 178945 179146 immer 179146 179326 sehr 179326 179587 schön 179587 179847 was 179847 181330 kostet 181330 182032 er 182032 182313 nur 182313 182573 einen 182573 183235 Speicherplatz 183235 183435 eine 183435 184036 Speicherstelle 184036 184758 zusätzlich 184758 184878 in 184878 185079 die 185079 186462 sie 186462 186602 ein 186602 187263 Zwischenergebnis 187263 187684 speichern 187684 187985 müssen 187985 188125 ?? 188125 188566 tausend 188566 189528 sieben 189528 189689 war 189689 189889 nichts 189889 190511 mit 190511 191332 aufschreiben 191332 191473 wie 191473 191914 tauschen 191914 192074 sie 192074 192315 sieben 192315 192675 vierzehn 192675 192916 achten 192916 193297 zwanzig 193297 193557 aus 193557 193778 diese 193778 194219 beiden 194219 194960 Inhalte 194960 195081 der 195081 195381 beiden 195381 195862 Speicher 195862 196404 stellen 196404 196564 die 196564 196845 Bauch 196845 196985 noch 196985 197225 eine 197225 197526 extra 197526 198729 Speicherstelle 198729 199170 schmeißen 199170 199230 die 199230 199911 achtundzwanzig 199911 200232 reine 200232 200593 Chemie 200593 201174 sind 201174 201415 dem 201415 201755 vierzig 201755 202176 Angestellte 202176 203198 achtundzwanzig 203198 203379 die 203379 203619 achten 203619 203980 zwanzig 203980 204421 Dienstag 204421 204782 gemerkt 204782 205022 haben 205022 205103 an 205103 205203 die 205203 205463 Stelle 205463 205604 der 205604 205844 sieben 205844 206606 vierzig 206606 206846 um 206846 207107 zwei 207107 208089 Zahlen 208089 208270 um 208270 208530 zwei 208530 208871 Objekte 208871 209572 auszutauschen 209572 209993 Komma 209993 210294 eine 210294 210595 extra 210595 211597 Speicherstelle 211597 211737 und 211737 212038 sonst 212038 212419 nichts 214012 214894 deshalb 214894 214994 ist 214994 215134 das 215134 215455 schöne 215455 215656 als 215656 215996 Folge 215996 216177 von 216177 216818 Vertauschung 216818 216938 und 216938 217600 das 217600 217981 relativ 217981 218482 sparsam 218482 219384 achtundzwanzigsten 219384 220346 vierzig 220346 220486 die 220486 220627 sie 220627 220847 wird 220847 220927 sie 220927 221328 bereits 221328 221589 weiter 221589 222150 aufsteigt 222150 222250 sie 222250 222992 sehen 222992 223974 auch 223974 224094 wir 224094 224234 sind 224234 224355 noch 224355 224495 nicht 224495 224836 fertig 224836 226199 damit 226199 226299 die 226299 226560 ersten 226560 226800 beiden 226800 226940 ?? 226940 227401 verglichen 227401 227502 die 227502 227882 nächsten 227882 228143 beiden 228143 228263 es 228263 228845 vergleichen 228845 229145 diese 229145 230047 beiden 230047 230208 die 230208 230408 muss 230408 230528 ich 230528 230869 anscheinend 230869 230989 auch 230989 231150 noch 231150 232493 austauschen 232493 232773 sind 232773 232873 wir 232873 232974 die 232974 233314 steigt 233314 233495 noch 233495 234898 höher 234898 235379 zwanzig 235379 235820 drei 235820 236521 dreizehn 236521 237504 und 237504 237724 zur 237724 238305 Krönung 238305 238586 findet 238586 238666 die 238666 238927 beiden 238927 239267 letzten 239267 241011 Vergleiche 241011 241232 auch 241232 241633 normal 241633 242715 fünfzehn 242715 243276 zwanzig 243276 245601 drei 245601 246423 ?? 246423 246664 das 246664 247305 wäre 247305 247526 der 247526 248027 erste 248027 248788 Durchgang 248788 249029 den 249029 249710 Bubblesort 249710 251314 macht 251314 251434 er 251434 251715 fängt 251715 252216 unten 252216 252537 einen 252537 253018 Vergleich 253018 253158 die 253158 253639 untersten 253639 254842 beiden 254842 255102 sind 255102 255202 in 255202 255303 der 255303 255643 falschen 255643 256285 Reihenfolge 256285 256445 den 256445 256706 Tausch 256706 256846 der 256846 257688 Austernvergleich 257688 257808 für 257808 257908 die 257908 258369 nächsten 258369 258810 beiden 258810 259031 sind 259031 259111 in 259111 259231 der 259231 260634 Freischaltreihenfolge 260634 260855 der 260855 261877 Staus 261877 261957 die 261957 262298 nächsten 262298 262639 beiden 262639 262839 sind 262839 262919 in 262919 263000 der 263000 263320 falschen 263320 264042 Reihenfolge 264042 264242 aus 264242 264663 und so weiter 264663 264783 und 264783 264864 so 264864 265064 fort 265064 265164 es 265164 265365 wäre 265365 265585 ein 265585 266547 Durchgang 266547 266688 wo 266688 266948 sie 266948 267028 in 267028 267229 ein 267229 267590 Durchgang 267590 267930 reicht 267930 268181 nicht 270157 270538 hier 270538 270658 ist 270658 270818 immer 270818 270959 noch 270959 271119 was 271119 271460 faul 271460 271841 beachten 271841 272222 zwanzig 272222 272462 Lieder 272462 272983 Schrägstrich 272983 273184 man 273184 273404 muss 273404 273785 leider 273785 274146 mehrere 274146 274647 Durchgänge 274647 274988 haben 274988 275208 also 275208 275348 mach 275348 275469 ich 275469 275609 ein 275609 276110 zweiten 276110 276751 Durchgang 280696 282159 ganz 282159 282540 dein 282540 283181 Geschmack 283181 284524 sein 284524 285567 und 285567 285807 mache 285807 285968 ein 285968 286348 zweiten 286348 286649 Durchgang 286649 286669 ?? 286669 286769 ich 286769 287030 fange 287030 287311 wieder 287311 287711 unten 287711 288052 an 288052 288393 drei 288393 289435 achtundzwanzigste 289435 289616 das 289616 289736 sieht 289736 289856 ja 289856 290317 ordentlich 290317 290578 aus 290578 290818 dieser 290818 290979 sich 290979 291099 so 291099 291881 steht 291881 292141 der 292141 292783 zwanzigste 292783 293304 größere 293304 293604 Kreis 293604 293705 der 293705 295348 kleine 295348 295509 und 295509 295709 dann 295709 295929 guck 295929 296370 ich 296370 296611 mir 296611 296912 an 299275 299475 lies 299475 299696 dir 299696 299876 bitte 299876 300257 nächsten 300257 300558 Stil 300558 300798 achten 300798 301139 zwanzig 301139 301760 fünfzehn 301760 301941 das 301941 302121 ist 302121 302422 durfte 302422 302522 ich 302522 302662 den 302662 303164 Falschrum 303164 303665 fünfzehn 303665 304346 achtundzwanzig 304346 304466 die 304466 304807 beiden 304807 305028 sich 305028 305228 aus 305228 305509 der 308199 308319 ?? 308319 308520 sind 308520 308720 diese 308720 309081 beiden 309081 309442 dran 309442 310063 achtundzwanzig 310063 310805 dreizehn 310805 311025 wieder 311025 311366 falsch 311366 311586 rum 311586 311687 die 311687 312067 beiden 312067 312248 sich 312248 312749 aus 312749 313330 dreizehn 313330 315154 achtundzwanzig 315154 316036 vierzig 316036 316658 fünfzehn 316658 318201 drei 318201 318943 und 318943 319343 Art 319343 319825 Wichtiges 319825 321248 richtig 321248 321528 damit 321528 321649 ist 321649 321729 der 321729 322049 zweite 322049 322410 Durchgang 322410 323573 beendet 323573 325036 und so weiter 325036 325477 Projekte 325477 325737 ziehen 325737 326018 Sie 326018 326178 sie 326178 326880 an 326880 327020 wie 327020 327181 das 327181 327822 weitergeht 327822 328043 das 328043 328243 mach 328243 328383 ich 328383 328824 solange 328824 329045 bis 329045 329225 das 329225 329466 Ding 329466 330969 endlich 330969 331470 sortiert 331470 332432 ist 332432 332613 bis 332613 332933 sich 332933 333354 nichts 333354 333515 mehr 333515 334036 vertauscht 334036 335539 habe 335539 335719 wenn 335719 335840 ich 335840 336000 von 336000 336261 unten 336261 336421 nach 336421 336702 oben 336702 337243 durchgehen 337243 337644 kann 337644 337904 ohne 337904 338105 was 338105 338205 zu 338205 339007 vertauschen 339007 339488 Beistrich 339488 339628 bin 339628 339949 fertig 339949 340109 das 340109 340330 wäre 340330 340430 die 340430 341512 Abbruchbedingung 341512 341612 du 341612 341933 kannst 341933 342174 auch 342174 342795 im 342795 343236 Seminar 343236 343577 vor 345499 346040 das 346040 347704 wäre 347704 347764 der 350136 350898 simpelste 350898 352040 Sortieralgorithmus 352040 352140 die 352140 352321 man 352321 352481 sich 352481 352621 so 352621 354205 vorstellt 354205 354425 das 354425 354886 abschreckende 354886 355327 Beispiel 355327 355548 war 355548 355788 so 355788 356249 fürchterlich 356249 356470 lange 356470 357212 braucht 357212 357452 wenn 357452 357632 sie 357632 357953 viele 357953 358414 Zahlen 358414 359096 haben 359096 359356 aber 359356 359537 es 359537 360038 extrem 360038 360338 einfach 360338 360499 zu 360499 361441 programmieren 361441 361721 und 361721 361942 sehr 361942 364087 platzsparend 364087 364287 was 364287 364407 ich 364407 364568 jetzt 364568 364668 an 364668 365229 zusätzlichen 365229 365570 Daten 365570 366111 abspeichern 366111 366873 muss 366873 367193 ?? 367193 367394 es 367394 368156 kommt 368156 368316 in 368316 368657 jedem 368657 368957 Schritt 368957 369298 Punkt 369298 369739 höchstens 369739 369939 diese 369939 370280 eine 370280 371062 Speicherstelle 371062 371282 dich 371282 371423 noch 371423 371964 benötige 371964 372104 um 372104 372325 zwei 372325 373267 Sachen 373267 373487 zu 373487 375271 kopieren 375271 375472 mit 375472 375732 wirklich 375732 375913 hart 375913 376053 auf 376053 376293 hart 376293 376474 geht 376474 376694 jeder 376694 377215 sogar 377215 377496 wenn's 377496 377737 nackte 377737 378077 Zahlen 378077 378238 sind 378238 378518 ohne 378518 378719 eine 378719 379240 zusätzlich 379240 379400 bei 379400 379500 der 379500 379801 Stelle 379801 380022 aber 380022 380202 das 380202 380723 ist 380723 380863 an 380863 380984 den 380984 381224 Haaren 381224 382046 herbeigezogen 382046 382627 typischerweise 382627 382868 braucht 382868 383589 man 383589 383710 an 383710 383970 jeder 383970 384712 Stelle 384712 384912 nur 384912 385113 eine 385113 385454 einzige 385454 386035 Speicherstelle 386035 386857 zusätzlich 386857 387538 unübertroffen 387538 388661 zum 388661 389021 extrem 389021 391687 Speicherplatzpan 391687 392068 aber 392068 392349 etwas 392349 394373 langsam 394373 394714 etwas 394714 394814 so 394814 395405 langsam 397238 398040 dass 398040 398220 das 398220 398501 nächste 398501 398661 was 398661 398821 in 398821 398942 der 398942 399162 Stelle 399162 399643 erzählen 399643 399984 möchten 399984 402229 Laufzeit 402229 402429 was 402429 402590 ist 402590 402991 eigentlich 402991 403091 die 403091 403832 Laufzeit 403832 404213 eines 404213 405356 Algorithmus 405356 405596 wie 405596 406037 schnell 406037 406278 ist 406278 406659 der 406659 406819 in 406819 407200 mäßig 407200 407320 die 407320 408683 Laufzeit 408683 409124 am 409124 409485 ?? 409485 409605 die 409605 410126 Laufzeit 410126 410267 des 410267 410908 einfach 410908 411429 stoppen 411429 411610 sah 411610 411810 oder 411810 411990 sind 411990 412431 soundsoviel 412431 413153 Mikrosekunden 413153 413273 und 413273 413854 Millisekunden 413854 414035 wenn 414035 414155 ich 414155 415097 fünf 415097 415358 Sachen 415358 415618 rein 415618 416601 klatschen 416601 416861 was 416861 417122 einen 417122 417823 typischerweise 417823 418324 interessiert 418324 418505 ist 418505 418585 die 418585 419246 Asymptote 419246 419888 Laufzeit 419888 420108 was 420108 420669 passiert 420669 420850 wenn 420850 420950 es 420950 421291 nicht 421291 421712 fünf 421712 422714 sind 422714 423235 Insolvenz 423235 423596 zehn 423596 424157 Cent 424157 424317 was 424317 424658 passiert 424658 424819 wenn 424819 425019 sich 425019 425360 zehn 425360 425901 Sitzungen 425901 426061 mit 426061 426643 zwanzig 426643 427264 sind 427264 427424 wie 427424 427845 wächst 427845 427965 die 427965 429288 Laufzeit 429288 429489 mit 429489 429629 der 429629 430812 Zahl 430812 430992 der 430992 433317 Eingaben 433317 433538 das 433538 435121 ist 435121 435382 eine 435382 435642 ganz 435642 436364 übliche 436364 436825 Frage 436825 437005 in 437005 438088 der 438088 442157 Informatiker 442157 442477 wenn 442477 442798 sie 442798 443059 ähm 443059 443640 Zahlen 443640 445644 haben 445644 445845 sich 445845 446105 das 446105 446386 vor 446386 446606 dafür 446606 447208 gefälligen 447208 447508 Text 447508 447709 das 447709 448170 et cetera 448170 448270 so 448270 448791 freizügig 448791 448931 mit 448931 449252 meinem 449252 449473 inneren 449473 450395 Text 450395 450695 ?? 450695 450996 stellt 450996 451156 sich 451156 451357 vor 451357 451457 sie 451457 451858 müssten 451858 452780 Kennzahlen 452780 455225 sortieren 455225 455506 nicht 455506 455947 fünf 455947 456308 sondern 456308 458873 ähm 458873 459134 wie 459134 459455 lange 459455 459835 würde 459835 460136 das 460136 460337 Pi 460337 460537 mal 460537 461489 Daumendauer 463535 464998 wäre 464998 465359 eine 465359 465960 charakteristische 465960 466381 Eigenschaft 466381 466522 für 466522 466762 diesen 466762 468386 Algorithmus 468386 468626 wie 468626 468927 lange 468927 469308 dauert 469308 469488 das 469488 469849 Klima 469849 470109 dann 470109 470290 wenn 470290 470470 ich 470470 470691 in 470691 471192 Zahlen 471192 471733 allgemeine 471733 473076 Sen 473076 473657 sortieren 473657 475040 will 475040 475181 Pi 475181 475421 mal 475421 475742 Daumen 475742 476904 ?? 476904 477085 man 477085 477205 sich 477205 477405 das 477405 478648 überlegen 478648 479871 waren 479871 480031 in 480031 480552 jedem 480552 483499 Durchgang 487080 487220 ?? 487220 488243 Durchgang 488243 488423 wie 488423 488684 viel 488684 489104 Schritte 489104 489525 haben 489525 489666 sie 489666 489966 pro 489966 490648 Durchgang 490648 490808 wenn 490808 490969 sie 490969 491750 Kennzahlen 491750 493274 sortieren 493274 494617 müssen 494617 494737 die 494737 494957 mal 494957 495799 Daumenchef 495799 496180 Mitchell 496180 496300 Pi 496300 496481 mal 496481 496741 Daumen 496741 497202 geschätzt 497202 497343 wie 497343 497593 viel 499185 499706 sollte 499706 499887 von 499887 499967 der 499967 500768 Größenordnung 500768 501089 N 501089 502212 sein 502212 502372 wie 502372 504016 vielen 504016 504437 Schritte 504437 504577 hier 504577 504898 jeder 504898 505419 Durchgang 505419 506281 braucht 506281 506601 unten 506601 507183 Vergleichen 507183 507523 Ines 507523 508064 vergleichen 508064 508305 Essen 508305 509167 vergleichen 509167 509888 hieraus 509888 510329 ein 510329 510730 bisschen 510730 511091 weniger 511091 511312 weit 511312 511652 unten 511652 512133 Beistrich 512133 512935 stimmen 512935 513136 beim 513136 513516 nächsten 513516 513737 Mal 513737 514158 wahrscheinlich 514158 514278 noch 514278 514378 ein 514378 514679 bisschen 514679 515922 weniger 515922 516202 aus 516202 516543 einer 516543 516723 von 516723 516864 mir 516864 517024 aus 517024 517124 in 517124 517225 der 517225 518187 Mitte 518187 518327 im 518327 518568 Mittel 518568 518908 baut 518908 519971 leicht 519971 520211 en 520211 520652 halbe 520652 520973 Schritte 520973 521133 pro 521133 521694 Durchgang 521694 522095 um 522095 523418 faustformelmäßig 523418 523959 mal 523959 524220 Idee 524220 524420 zu 524420 524641 haben 524641 524841 ?? 524841 525062 pro 525062 525543 Durchgang 525543 525683 in 525683 525984 halbe 525984 528369 Schritte 528422 528803 beim 528803 529204 ersten 529204 529585 Mal 529585 529985 natürlich 529985 530326 wirklich 530326 530547 alle 530547 530907 durch 530907 531088 von 531088 531870 unten 531870 532050 bis 532050 532511 oben 532511 532772 und 532772 532892 wenn 532892 532992 ich 532992 533253 bisschen 533253 533834 raffinierter 533834 534415 bin 534415 534576 ich 534576 534776 sich 534776 534956 hier 534956 535237 schon 535237 535377 ?? 535377 535457 die 535457 535798 beiden 535798 536079 waren 536079 536520 sortiert 536520 536680 im 536680 537061 Sinne 537061 537362 ganze 537362 537602 viele 537602 537943 machen 537943 538985 und so weiter 538985 539125 es 539125 539386 würden 539386 539587 immer 539587 539987 weniger 539987 541090 werden 541090 542653 aber 542653 544377 nichtsdestotrotz 544377 544497 im 544497 544738 Mittel 544738 545119 Klammer auf 545119 545239 wo 545239 545520 sich 545520 545620 ein 545620 546101 halbes 546101 546622 tatsächlich 546622 546862 Hände 546862 547223 wedeln 547223 547564 zwar 547564 547724 nicht 547724 547925 um 547925 548145 Idee 548145 548286 zu 548286 548586 kriegen 548586 548686 wie 548686 548927 schlimm 548927 549047 es 549047 549588 wird 549588 549769 pro 549769 550230 Durchgang 550230 550390 in 550390 550711 halbe 550711 551894 Schritte 551894 552375 an 552375 552515 wie 552515 552695 viel 552695 553216 Durchgänge 553216 553457 werde 553457 554078 ich 554078 554339 immer 554339 554599 dann 554599 555361 brauchen 557038 557699 schlimmstenfalls 557699 557900 brauchen 557900 557980 Sie 557980 558922 wirklich 558922 559443 in 559443 559824 Endes 559824 560065 eins 560065 560365 Ende 560365 560686 zwei 560686 560866 muss 560866 561007 man 561007 561127 sich 561127 561548 überlegen 561548 561909 offene 561909 562690 Größenordnung 562690 562971 in 562971 564033 Durchgänge 564033 564615 Gleichzeichen 564615 564955 bisschen 564955 566579 schneller 566579 567050 am 569448 570971 reicht 570971 571092 im 571092 571513 Mittel 571513 571773 gleich 571773 571913 mit 571913 572114 viel 572114 572354 Glück 572354 572535 in 572535 572855 halbe 572855 573577 Durchgänge 573577 573717 aber 573717 573878 von 573878 573978 der 573978 574740 Größenordnung 574740 574900 ist 574900 574980 da 574980 575201 nicht 575201 575421 viel 575421 575762 besser 575762 576083 werden 576083 576263 ist 576263 576403 dann 576403 576524 auch 576524 576664 nicht 576664 576804 viel 576804 577145 schlechter 577145 578227 werden 578227 578488 das 578488 578728 heißt 578728 580873 insgesamt 580873 581535 insgesamt 581535 581795 habe 581795 582076 was 582076 582497 wie 582497 582637 ein 582637 583439 Quadratmeter 583439 583860 Schritte 586166 586687 sehr 586687 587008 grob 587008 587589 abgeschätzt 587589 587790 ?? 587790 588110 Idee 588110 588291 zu 588291 588611 kriegen 588611 589092 das heißt 589092 589293 wenn 589293 589914 sie 589914 590756 zehnmal 590756 591177 soviel 591177 591658 Daten 591658 593522 sortieren 593522 594003 erwarten 594003 594103 Sie 594103 594304 was 594304 594685 passiert 594685 594825 mit 594825 595146 der 595146 595978 Laufzeit 597590 597911 als 597911 598031 ich 598031 598251 würde 598251 598692 erwarten 598692 598833 wenn 598833 598973 ich 598973 599594 von 599594 600116 fünf 600116 600617 Daten 600617 600757 die 600757 600957 zu 600957 601418 sortieren 601418 601619 sind 601619 602200 auf 602200 602862 fünfzig 602862 603423 gehe 603423 603784 Faktor 603784 604605 zehn 604605 604846 N 604846 605327 vergrößert 605327 605447 sich 605447 605527 um 605527 605648 den 605648 605928 Faktor 605928 606209 zehn 606209 606349 für 606349 606510 dich 606510 607351 erwarten 607351 607632 dass 607632 608213 die 608213 608895 Laufzeit 608895 609035 des 609035 609416 ganzen 609416 609857 Faktor 609857 610238 hundert 610238 611340 sechs 611340 611761 was 611761 611982 nicht 611982 612302 richtig 612302 612543 gut 612543 613645 ist 613645 613725 ?? 613725 613886 sich 613886 614066 vor 614066 614166 sie 614166 614507 fangen 614507 614768 wirklich 614768 615028 wollte 615028 615209 ich 615209 615449 mal 615449 615910 Millionen 615910 616251 Daten 616251 616792 sortieren 616792 616973 das 616973 617173 wäre 617173 617333 mit 617333 617534 diesem 617534 618035 Algorithmus 618035 618336 überhaupt 618336 618616 keine 618616 618917 gute 618917 619719 Idee 619719 619959 hätten 619959 620059 sie 620059 620280 das 620280 620440 dann 620440 620941 irgendwas 620941 621102 von 621102 621182 der 621182 621482 großen 621482 621683 und 621683 621883 eine 621883 622244 Million 622244 622384 ins 622384 623747 Quadrat 623747 623888 es 623888 624128 gibt 624128 624309 eine 624309 624629 passende 624629 625612 Idee 625612 625772 die 625772 626173 langsam 626173 626353 zum 626353 626934 Algorithmus 626934 627576 ist 627576 627897 das 627897 627957 ?? 627957 628778 jetzt 628778 628959 wie 628959 629380 gesagt 629380 629700 total 629700 629941 Handy 629941 630462 während 630462 630582 der 630582 631384 Contrastunde 631384 631885 ansetzen 631885 632066 sich 632066 632467 genau 632467 632928 überlegen 632928 633028 wie 633028 633288 lange 633288 633509 das 633509 634110 dauert 634110 634291 und 634291 634411 sich 634411 634551 nicht 634551 635413 wirklich 635413 636856 am 636856 636896 ?? 636896 637017 im 637017 637458 allgemeinen 637458 637718 reicht 637718 637858 es 637858 637999 ohne 637999 638359 grobe 638359 638740 Idee 638740 638941 zu 638941 640123 haben 640123 640364 wie 640364 641186 schlimm 641186 641386 das 641386 642368 Laufzeitverhalten 642368 642509 von 642509 642689 zum 642689 643270 Algorithmus 643270 643431 ist 643431 643531 und 643531 643631 sie 643631 643872 sind 643872 644092 dieser 644092 645615 Algorithmus 645615 646217 scheint 646217 646738 irgendwas 646738 646858 mit 646858 646978 N 646978 647500 Quadrat 647500 647600 zu 647600 648201 produzieren 648201 648402 was 648402 648582 man 648582 648822 dann 648822 651498 angeht 651869 652270 was 652270 652450 man 652450 652631 dann 652631 653753 angibt 653753 654014 sieht 654014 654234 so 654234 654735 aus 654735 655417 wovon 655417 655557 im 655557 656940 Vertrag 656940 657642 zu 657642 658063 diversen 658063 658684 Texten 658684 659406 abschreiben 659406 659786 ?? 659786 659987 man 659987 660348 schreibt 660348 662071 hin 662071 662392 ?? 662392 663134 Asymptote 663134 663815 Asymptote 663815 664677 Laufzeit 664677 665659 Asymptote 665659 665880 schon 665880 666852 Laufzeit 669045 670669 ist 670669 671310 groß 671310 671951 wovon 671951 672112 ein 672112 672793 Quadrat 672793 672913 so 672913 673234 schreibt 673234 673375 man 673375 673555 das 673555 673735 dann 673735 674898 in 674898 675018 die 675018 675940 Laufzeit 675940 676321 für 676321 676842 große 676842 677463 ähm 677463 677965 Asymptote 677965 678125 die 678125 678606 Laufzeit 678606 678746 für 678746 680069 groß N 680069 680290 wird 680290 680711 etwas 680711 682655 sein 682655 684479 das 684479 684980 durch 684980 685221 eine 685221 685822 Konstante 685822 686062 mal 686062 686223 ein 686223 687024 Quadrat 687024 687546 beschränkt 687546 688287 wird 688287 688528 also 688528 688668 wenn 688668 688768 die 688768 689269 Laufzeit 689269 689390 wenn 689390 689470 die 689470 689971 exakte 689971 690612 Laufzeit 690612 690953 sowas 690953 691414 wäre 691414 692717 wie 692717 692998 sagen 692998 693278 wir 693278 694100 zweiundvierzig 694100 694260 mal 694260 694441 in 694441 695142 Quadrat 695142 695503 plus 695503 695824 sieben 695824 696064 Mal 696064 697087 endlos 697087 698249 acht 698249 698450 wenn 698450 698730 das 698730 698850 die 698850 699151 echte 699151 699732 Laufzeit 699732 701236 wäre 701236 701376 die 701376 701677 Zahl 701677 701777 der 701777 702639 Rechenschritte 702639 702799 dann 702799 703120 wäre 703120 703360 das 703360 703801 wovon 703801 703942 in 703942 704643 Vertrages 704643 704864 wird 704864 706166 beschränkt 706166 706427 durch 706427 707229 ein 707229 708051 Vielfaches 708051 708231 von 708231 708351 ihm 708351 708832 vertrat 708832 709514 ein 709514 710095 handfestes 710095 710616 Vielfaches 710616 710777 von 710777 710917 dem 710917 711398 Quadrat 711398 711578 für 711578 711979 große 711979 712701 N 712701 712861 es 712861 713302 wächst 713302 713603 wie 713603 713743 ein 713743 714304 Quadrat 714304 714425 im 714425 714906 Endeffekt 714906 715026 so 715026 715206 gibt 715206 715347 man 715347 715507 das 715507 715707 dann 715707 715948 ohne 715948 716148 von 716148 716188 ?? 716188 716890 Quadrat 716890 717070 das 717070 717311 schreibt 717311 717431 man 717431 717632 das 717632 717952 typisch 717952 718133 war 718133 718233 sie 718233 718393 dann 718393 718514 so 718514 719075 die 719075 719576 Handbücher 719576 720157 sozusagen 720157 720318 zu 720318 720458 den 720458 721600 Algorithmen 721600 721821 was 721821 721961 ist 721961 722041 die 722041 722583 Laufseite 722583 722803 finden 722803 722923 Sie 722923 723244 solche 723244 723705 Ausdrücke 723705 723966 dieses 723966 724667 groß O 724667 724888 nennt 724888 725048 sich 725048 725248 das 725248 725850 Landau 725850 728014 groß O 728014 728155 im 728155 728475 ersten 728475 729097 Semester 729097 729217 in 729217 729317 der 729317 730901 Mathematik 730901 731101 kann 731101 731402 gerade 731402 731582 was 731582 731943 vor 731943 732123 über 732123 732284 das 732284 732605 Landau 732605 733787 klein O 733787 733988 beim 733988 734549 ableiten 734549 734789 dass 734789 734990 das 734990 735411 Landau 735411 736243 groß O 738916 739297 groß 739297 739678 neunzehn 739678 739718 ?? 739718 740560 groß O 740560 742223 groß O 744047 744308 eine 744308 744889 Zahl 744889 745029 in 745029 745149 der 745149 745851 Größenordnung 745851 746031 von 746031 746152 in 746152 747635 Quadrat 747635 747895 ist 747895 748477 unschön 748477 748617 und 748617 748737 es 748737 749419 unpraktisch 749419 750100 ist 750100 750321 immer 750321 750561 das 750561 750742 hin 750742 751102 schreibt 751102 751363 weiß 751363 751523 man 751523 751684 nicht 751684 751784 ob 751784 752425 zweiundvierzig 752425 752566 in 752566 753107 Quadrat 753107 753568 sind 753568 753849 oder 753849 754209 zehn 754209 754510 hoch 754510 755472 fünfzehn 755472 755673 N 755673 756915 Quadrat 756915 757116 all 757116 757336 das 757336 757617 wäre 757617 757917 immer 757917 758960 noch 758960 759300 Ordnung 759300 759501 von 759501 759621 den 759621 760202 Quadrat 760202 760704 insofern 760704 760884 ist 760884 761064 diese 761064 761525 Analyse 761525 761686 nicht 761686 761966 gerade 761966 762127 sehr 762127 763309 praktisch 763309 763470 Punkt 763470 763570 es 763570 763790 gibt 763790 763971 an 763971 764131 ein 764131 764472 erste 764472 764873 Idee 764873 765093 über 765093 765434 das 765434 766356 Wachstumsverhalten 766356 766516 von 766516 767519 der 767519 768781 Laufzeit 768781 769042 viel 769042 769443 schlimmer 769443 771247 noch 771247 771507 was 771507 771788 wäre 771788 771988 noch 771988 772269 viel 772269 772630 übler 772630 772910 als 772910 773091 O 773091 773351 von 773351 773792 den 773792 774133 für 774133 774374 was 774374 774594 wäre 774594 775155 noch 775155 775616 offenen 775616 776398 Quadratssee 776398 776618 aber 776618 776819 noch 776819 777140 übler 777140 777380 aus 777380 777561 als 777561 777701 sie 777701 777821 nur 777821 778282 fünfzehn 778282 778402 in 778402 778984 Quadrat 781029 781410 aber 781410 781590 wenn 781590 781690 sie 781690 781991 sehen 781991 782111 es 782111 782392 ist 782392 782633 ganz 782633 783555 banal 783555 783895 ständig 783895 784076 vor 784076 784176 der 784176 784436 steht 784436 785579 normal 785579 785820 plus 785820 786220 zehn 786220 786641 hoch 786641 787042 hundert 787042 788886 dahinter 788886 789087 in 789087 789247 ein 789247 789748 Quadrat 789748 789949 wenn 789949 790089 N 790089 790370 gegen 790370 790770 unendlich 790770 791031 geht 791031 791211 ist 791211 791392 das 791392 791612 immer 791612 791813 noch 791813 792033 durch 792033 792133 ein 792133 792735 Vielfaches 792735 792875 von 792875 793015 dem 793015 793376 Fahrrad 793376 794298 beschränkt 794298 794699 aber 794699 794940 die 794940 795320 CN 795320 795581 gleich 795581 795882 eins 795882 796723 einsetzen 796723 797305 monströse 797305 797926 Laufzeit 797926 798086 in 798086 798327 gleich 798327 798708 zwei 798708 799189 monströse 799189 799670 Laufzeit 799670 799790 so 799790 799910 ein 799910 800512 Algorithmus 800512 800752 wäre 800752 800832 in 800832 800933 der 800933 801314 Praxis 801314 801674 überhaupt 801674 802376 nicht 802376 803378 nutzbar 803378 803699 wäre 803699 804380 trotzdem 804380 804501 im 804501 804801 Sinne 804801 804962 der 804962 806705 Informatik 806705 806926 von 806926 807006 der 807006 807567 Laufzeit 807567 807768 ?? 807768 807928 und 807928 808389 Laufzeit 808389 808750 wovon 808750 808850 im 808850 810774 Quadrat 810774 811015 diese 811015 813139 Analysen 813139 813480 eher 813480 814302 nach 814302 815344 Durchlaufzeitanalyse 815344 815565 muss 815565 815725 man 815725 816647 mit 816647 816828 der 816828 817389 figürlichen 817389 818591 Salz 818591 819433 nehmen 819433 819754 am 819754 819914 Mann 819914 820335 kriecht 820335 820576 eine 820576 820977 grobe 820977 821558 Idee 821558 821698 wie 821698 822019 schlimm 822019 822239 sein 822239 822781 Algorithmus 822781 822921 ist 822921 823161 dieser 823161 823342 ist 823342 823622 richtig 823622 824144 schlecht 824144 824284 ein 824284 824825 Quadrat 824825 824945 in 824945 825066 der 825066 825386 Suche 825386 825587 sich 825587 825887 richtig 825887 827210 gut 827210 827912 aber 827912 828112 diese 828112 828453 Analyse 828453 828834 sagte 828834 829135 nicht 829135 829976 alles 829976 830057 die 830057 830638 Faktoren 830638 831039 dabei 831039 831400 stehen 831400 831620 können 831620 832181 monströs 832181 833925 sein 833925 834707 und 834707 834907 es 834907 835188 können 835188 835669 zum Beispiel 835669 835930 solche 835930 836350 Konstanten 836350 836511 noch 836511 836892 dabei 836892 837172 stehen 837172 837252 die 837252 837473 man 837473 837894 über 837894 839918 berücksichtigt 839918 840199 das 840199 841442 Verhalten 841442 841762 kaputt 841762 843947 machen 843947 844208 aus 844208 844428 dieser 844428 844609 ?? 844609 845390 Durchlaufzeit 845390 845611 nicht 845611 845731 zu 845731 846112 wichtig 846112 846413 nehmen 846413 846573 das 846573 846914 ist 846914 847114 ein 847114 847415 erster 847415 848577 Schritt 848577 848778 nicht 848778 849660 überlegen 849660 849860 wie 849860 850141 gut 850141 850281 und 850281 850381 wie 850381 851103 schlecht 851103 851303 ein 851303 851864 Algorithmus 851864 853488 ist 853488 854270 am 854270 855011 ?? 855011 855212 aber 855212 855392 das 855392 855533 ist 855533 855713 nicht 855713 855793 der 855793 856114 Weisheit 856114 856414 letzter 856414 856775 Schluss 858667 859308 so 859308 859509 auf 859509 859729 jeden 859729 859930 Fall 859930 860110 ist 860110 860291 dieser 860291 861012 Algorithmus 861012 861213 das 861213 861333 kann 861333 861473 man 861473 861694 aber 861694 861854 schon 861854 862034 sieht 862034 862255 dieser 862255 862816 Algorithmus 862816 863397 Bubblesort 863397 863678 ist 863678 863878 nicht 863878 864219 wirklich 864219 864460 gut 864460 864640 in 864640 866344 Quadrat 866344 866584 wenn 866584 866945 sie 866945 867587 die 867587 868088 Zahl 868088 868589 an 868589 869531 interessierenden 869531 870954 Elementen 870954 872197 verzehnfachen 872197 872337 ?? 872337 872738 hundert 872738 873179 achtzig 873179 873299 die 873299 875404 Laufzeit 875404 875604 das 875604 875765 sieht 875765 875965 auf 875965 876165 jeden 876165 876386 Fall 876386 876546 schon 876546 876667 mal 876667 876827 sehr 876827 877208 schlecht 877208 877468 aus 877468 877568 und 877568 877829 es 877829 878130 wird 878130 878250 dann 878250 878390 auch 878390 878711 wirklich 878711 878851 sehr 878851 879212 schlecht 879212 879352 aus 879352 879493 wenn 879493 879593 ich 879593 879733 eine 879733 879954 Hand 879954 880455 Vollsachen 880455 880555 zu 880555 881036 sortieren 881036 881938 habe 881938 882018 ich 882018 882199 hab 882199 882339 sehr 882339 882600 wenig 882600 883922 Speicherplatz 883922 884183 und 884183 884424 diese 884424 885105 Zeit 885105 885265 dann 885265 885426 mach 885426 885546 ich 885546 886147 Bubblesort 886147 886388 Roller 886388 886608 gut 886608 887691 funktioniert 887691 887991 und 887991 888312 einfach 888312 888713 so 888713 888933 offen 888933 889174 Kopf 889174 889695 hinschreiben 889695 890577 kann 890577 892020 am 892020 892221 wenn 892221 892361 es 892361 892962 ernsthaft 892962 893584 einsortieren 893584 893824 geht 893824 893985 ist 893985 894145 das 894145 894526 Schlechte 894526 896109 Idee 896109 896290 es 896290 897071 gibt 897071 897452 tausend 897452 897653 eine 897653 898635 Möglichkeit 898635 898875 aus 898875 899116 einer 899116 899537 Gruppen 899537 899657 der 899657 900258 Fall 900258 900419 bei 900419 900699 tausend 900699 900840 ein 900840 901341 Algorithmus 901341 901722 dafür 901722 902142 ?? 902142 902323 ich 902323 902623 will 902623 902964 ein 902964 904548 Zeichen 904548 904708 der 904708 905289 netterweise 905289 905450 auch 905450 905550 in 905550 905810 C 905810 906472 eingebaut 906472 906973 ist 906973 907584 Quicksort 909647 910509 den 910509 910850 Pinsel 910850 910930 in 910930 911371 der 911371 911752 Standard 911752 911932 sei 911932 912493 widersinnig 912493 913475 drin 913475 914157 steht 914157 914538 in 914538 914698 mehr 914698 915099 Details 915099 915620 in 915620 915961 seiner 915961 916221 Lipp 916221 916482 Punkt 916482 917564 H 917564 917805 wenn 917805 918126 sie 918126 918506 gut 918506 919388 jussorgt 919388 919930 Quicksort 919930 920130 der 920130 920290 ist 920290 920872 eingebaut 920872 921734 ?? 921734 922034 ganz 922034 922355 leicht 922355 922495 zu 922495 923137 bedienen 923137 923578 am 923578 923958 simsen 923958 925562 bisschen 925562 925843 solche 925843 926123 Sachen 926123 926263 an 926263 926504 wenn 926504 926624 wir 926624 926805 das 926805 926905 im 926905 927426 Praktikum 927426 927687 hatten 927687 928087 korrekt 928087 928709 Funktionen 928709 928969 solche 928969 930192 Geschichten 930192 931455 am 931455 931896 Prinzip 931896 932317 Quicksort 932317 932738 tatsächlich 932738 933399 eingebaut 933399 933700 der 933700 934381 ist 934381 935143 typischerweise 935143 936767 schneller 936767 937007 als 937007 937187 ?? 937187 937518 zur 939429 940110 üblicherweise 940110 940351 lassen 940351 940511 sich 940511 940632 da 940632 940792 noch 940792 941113 sagen 941113 941353 Punkt 941353 942035 typischerweise 942035 942496 eigentlich 942496 944500 nur 944500 944721 Komma 944721 944901 dass 944901 945021 es 945021 945282 kein 945282 945603 Ding 945603 945803 das 945803 945983 man 945983 946264 also 946264 946605 gerade 946605 946765 aus 946765 946885 dem 946885 948048 Stehgreif 948048 948248 zu 948248 948529 Fuß 948529 951696 programmiert 951696 951856 am 951856 952297 Beispiel 952297 952758 mal 952758 953059 meine 953059 953861 Ausgangslage 953861 954101 so 954101 954602 aussieht 954602 954823 diese 954823 955244 Zahlen 955244 955524 habe 955524 956466 ich 956466 956767 sieben 956767 957489 Stück 957489 958250 sechzig 958250 959273 dreizehn 959273 960736 zweiundvierzig 960736 962139 sechsundfünfzig 962139 962800 sieben 962800 964544 acht 964544 965105 sieben 965105 965546 acht 965546 966528 zwölf 966528 966869 besser 966869 967130 meine 967130 967952 Ausgangslage 967952 968322 sein 970754 971035 die 971035 971295 möchte 971295 971395 ich 971395 973460 sortieren 973460 973660 und 973660 974302 nehme 974302 974542 nun 974542 974883 etwas 974883 975545 intelligenter 975545 976206 als 976206 976366 mit 976366 977930 Bubblesort 977930 979734 am 979734 980295 Quicksort 980295 980535 tut 980535 981417 folgendes 981417 981919 erblickt 981919 982259 sich 982259 982640 ein 982640 983261 Element 983261 984304 als 984304 985106 Gewürz 985106 986208 Pivot 986208 986428 Dreh 986428 986609 und 986609 987150 Angelpunkt 987150 987831 raus 987831 988172 welches 988172 988333 auch 988333 989014 immer 989014 989174 ich 989174 989335 bin 989335 989495 mir 989495 989696 durch 989696 989756 die 989756 990237 Salzwand 990237 990618 vierzig 990618 991059 aus 991059 991319 müsse 991319 991620 sich 991620 992061 geschickt 992061 992321 dann 992321 992802 überlegen 992802 993143 welche 993143 993344 man 993344 994045 rausbekommen 994045 994406 könnte 994406 994666 ?? 994666 995228 zufällig 995228 995508 einen 995508 995869 nehmen 995869 996110 könnte 996110 996230 die 996230 996631 ersten 996631 996791 in 996791 996911 die 996911 997232 letzte 997232 997453 nehmen 997453 997713 wir 997713 998335 Komma 998335 998515 ich 998515 998695 bin 998695 998896 jetzt 998896 999076 hier 999076 999257 die 999257 1000299 ihr 1000299 1000539 Mann 1000539 1001201 ernennt 1001201 1001582 eine 1001582 1001862 dieser 1001862 1003205 Zahlen 1003205 1004087 zum 1004087 1004588 Debit 1004588 1005871 Pivot 1005871 1006152 Dreh 1006152 1006312 und 1006312 1007595 Angelpunkt 1009110 1010152 welch 1010152 1010313 auch 1010313 1011195 immer 1011195 1012978 Komma 1012978 1013099 wenn 1013099 1013199 sie 1013199 1013520 wolle 1013520 1014181 zufälliges 1014181 1014482 Erleben 1014482 1015003 ganzjährig 1015003 1015123 bei 1015123 1015243 den 1015243 1015424 bei 1015424 1015745 Events 1015745 1015925 bei 1015925 1016827 den 1016827 1017528 Algorithmen 1017528 1017789 darf 1017789 1017929 ein 1017929 1018491 Algorithmus 1018491 1019272 Zufallselement 1019272 1020956 enthalten 1020956 1021377 eigentlich 1021377 1021998 schon 1021998 1022299 könnte 1022299 1023301 zum Beispiel 1023301 1023582 aus 1023582 1024043 Würfeln 1024043 1024343 welche 1024343 1024604 dieser 1024604 1026047 Zahlen 1026047 1026348 der 1026348 1027631 Pivot 1027631 1027931 bewirkt 1027931 1028172 sein 1028172 1029755 soll 1029755 1029996 und 1029996 1030096 in 1030096 1030357 den 1030357 1030497 den 1030497 1030878 ersten 1030878 1030998 in 1030998 1031118 den 1031118 1031479 letzten 1031479 1031680 ?? 1031680 1031840 mit 1031840 1032561 ihrem 1032561 1032702 ich 1032702 1032922 nehme 1032922 1033223 ein 1033223 1033924 so 1033924 1034105 was 1034105 1034285 man 1034285 1034486 nun 1034486 1035308 macht 1035308 1035628 man 1035628 1036270 zerteilt 1036270 1036510 seine 1036510 1037272 ursprüngliche 1037272 1038334 Liste 1038334 1038495 in 1038495 1038875 zwei 1038875 1040759 Listen 1040759 1041261 zahlen 1041261 1041381 die 1041381 1041942 kleiner 1041942 1042744 sind 1042744 1043024 als 1043024 1043205 der 1043205 1043786 Pivot 1043786 1044267 uns 1044267 1044889 wird 1044889 1045109 und 1045109 1045530 zahlen 1045530 1045630 die 1045630 1046191 größer 1046191 1047154 sind 1047154 1047434 als 1047434 1047655 Apple 1047655 1048717 wird 1048717 1049038 als 1049038 1049158 ich 1049158 1049779 bilde 1049779 1050200 zwei 1050200 1050781 Listen 1050781 1051182 eine 1051182 1051543 Spende 1051543 1052004 ich 1052004 1052185 die 1052185 1052525 Zahlen 1052525 1053427 kleiner 1053427 1053668 als 1053668 1053908 zwei 1053908 1054269 vierzig 1054269 1054510 rein 1054510 1055011 schmeißen 1055011 1055552 dreizehn 1055552 1055813 kommt 1055813 1056755 herein 1056755 1056935 und 1056935 1057035 die 1057035 1057476 sieben 1057476 1057757 kommt 1057757 1058438 herein 1058438 1058619 und 1058619 1058759 die 1058759 1059060 acht 1059060 1059300 kommt 1059300 1059420 da 1059420 1060363 rein 1060363 1061044 einmalig 1061044 1061685 Beistrich 1061685 1062347 wechselt 1062347 1062648 schick 1062648 1062908 aus 1062908 1064271 so 1064271 1064472 euch 1064472 1064792 alle 1064792 1065434 Mitglieds 1065434 1066015 zwölf 1066015 1066095 ?? 1066095 1066296 auch 1066296 1066787 noch 1068328 1068548 sein 1068548 1068729 wir 1068729 1069230 diese 1069230 1069410 wo 1069410 1069571 und 1069571 1069711 was 1069711 1069871 habe 1069871 1069952 ich 1069952 1070733 darüber 1070733 1071114 darüber 1071114 1071315 habe 1071315 1071455 ich 1071455 1071635 die 1071635 1072798 sechzig 1072798 1073038 und 1073038 1073319 die 1073319 1075684 sechsundfünfzig 1075684 1077047 aller 1077047 1077388 sieben 1077388 1077979 Stücke 1079623 1080886 das 1080886 1081126 macht 1081126 1081206 man 1081206 1081327 im 1081327 1081748 ersten 1081748 1081948 Schritt 1084158 1084880 und 1084880 1084960 nun 1084960 1085220 kommt 1085220 1085741 der 1085741 1086162 große 1086162 1088668 Kunstgriff 1088668 1088688 nun 1088688 1088928 nachts 1088928 1089009 nun 1089009 1089389 ruft 1089389 1089590 dieser 1089590 1090231 Algorithmus 1090231 1090251 sich 1090251 1090632 selber 1090632 1090813 auf 1092660 1092941 hier 1092941 1093101 habe 1093101 1093201 ich 1093201 1093422 wieder 1093422 1093602 eine 1093602 1093923 Liste 1093923 1094083 an 1094083 1095386 Zahlen 1095386 1095546 die 1095546 1095907 sortiert 1095907 1096208 werden 1096208 1097070 soll 1097070 1097110 ?? 1097110 1097370 Ruf 1097370 1097491 der 1097491 1097671 sich 1097671 1098052 selber 1098052 1098793 auf 1098793 1099275 dasselbe 1099275 1099515 noch 1099515 1100718 mal 1100718 1100958 das 1100958 1101099 nennt 1101099 1101259 sich 1101259 1101800 Rekursion 1101800 1102041 gleich 1102041 1102221 mehr 1102221 1103303 dazu 1103303 1104185 dieses 1104185 1104626 Verfahren 1104626 1104847 ruft 1104847 1104987 sich 1104987 1105608 rekursiv 1105608 1106029 selbst 1106029 1106310 auf 1106310 1106430 und 1106430 1106530 es 1106530 1106691 hat 1106691 1106991 eigentlich 1106991 1107152 nur 1107152 1107432 diesen 1107432 1107713 einen 1107713 1108996 Schritt 1108996 1109196 sie 1109196 1109758 neben 1109758 1109938 die 1109938 1110399 Liste 1110399 1110800 suchen 1110800 1111040 sich 1111040 1111321 ein 1111321 1111742 Element 1111742 1111902 dass 1111902 1112002 sie 1112002 1112183 als 1112183 1112383 Dreh 1112383 1112524 und 1112524 1113606 Angelpunkt 1113606 1113786 in 1113786 1113867 die 1113867 1114107 Mitte 1114107 1114488 stellen 1114488 1114809 wollen 1114809 1116111 sozusagen 1116111 1116352 alle 1116352 1116472 die 1116472 1116853 kleiner 1116853 1117034 sind 1117034 1117214 als 1117214 1117474 das 1117474 1117715 schieben 1117715 1117815 sie 1117815 1117976 auf 1117976 1118056 die 1118056 1118316 eine 1118316 1118717 Seite 1118717 1118878 alle 1118878 1118978 die 1118978 1119319 größer 1119319 1119499 sind 1119499 1119659 als 1119659 1119860 das 1119860 1120100 schieben 1120100 1120220 sie 1120220 1120401 auf 1120401 1120501 die 1120501 1120802 andere 1120802 1121293 Seite 1123375 1123996 jetzt 1123996 1124257 haben 1124257 1124317 sie 1124317 1124818 zwei 1124818 1125359 Listen 1126969 1127149 auf 1127149 1127270 die 1127270 1127410 sie 1127410 1128011 dasselbe 1128011 1128192 noch 1128192 1128452 mal 1128452 1128913 anwenden 1128913 1130557 können 1130557 1130817 Komma 1130817 1131018 sich 1131018 1131499 an 1131499 1131719 den 1131719 1132080 eigenen 1132080 1132441 Haaren 1132441 1132641 aus 1132641 1132762 dem 1132762 1133042 Sumpf 1133042 1133383 ziehen 1134906 1135407 das 1135407 1135507 ist 1135507 1136289 Rekursion 1138833 1139033 auf 1139033 1139274 diese 1139274 1139595 Liste 1139595 1139895 wende 1139895 1140136 jetzt 1140136 1140256 das 1140256 1140717 Verfahren 1140717 1140857 noch 1140857 1141178 mal 1141178 1142010 an 1143789 1144030 in 1144030 1144170 den 1144170 1144591 irgend 1144591 1145032 einen 1145032 1145232 über 1145232 1145312 die 1145312 1145613 acht 1145613 1145813 von 1145813 1145994 mir 1145994 1146575 aus 1146575 1146836 hier 1146836 1147257 jetzt 1149346 1149807 für 1149807 1150007 diese 1150007 1150348 Liste 1150348 1150428 zu 1152770 1152870 ?? 1152870 1153211 wird 1153211 1153431 und 1153431 1153872 siehe 1153872 1154293 da 1154293 1154554 nur 1154554 1155115 Security 1155115 1155496 sieben 1155496 1155656 ist 1155656 1156258 kleiner 1156258 1156438 die 1156438 1156739 acht 1156739 1157079 bleibt 1157079 1157220 er 1157220 1158262 stehen 1158262 1158462 und 1158462 1158563 dann 1158563 1158763 habe 1158763 1158843 ich 1158843 1159966 zwölf 1159966 1161930 dreizehn 1161930 1162111 um 1162111 1162311 diese 1162311 1162592 Liste 1162592 1162772 zu 1162772 1164416 verarzten 1164416 1164436 ?? 1164436 1164716 mal 1164716 1164816 ich 1164816 1164977 das 1164977 1165157 mal 1165157 1165658 sinnvoll 1165658 1168685 auf 1168685 1170549 eine 1170549 1170810 Reise 1170810 1171030 zur 1171030 1171381 Frage 1173313 1177202 zwölf 1177202 1177362 wie 1177362 1177562 man 1177562 1177723 im 1177723 1178043 einzelnen 1178043 1178384 sortiert 1178384 1178504 es 1178504 1178825 sowieso 1178825 1179507 noch 1179507 1179727 immer 1179727 1179827 die 1179827 1180148 meisten 1180148 1180328 und 1180328 1180649 schichtet 1180649 1180749 es 1180749 1181070 sowieso 1181070 1181270 ?? 1181270 1181591 Kunst 1181591 1181711 für 1181711 1181972 sich 1181972 1182112 aber 1182112 1182233 ich 1182233 1182493 hatte 1182493 1182714 das 1182714 1183014 immer 1183014 1183255 weiter 1183255 1183335 in 1183335 1183435 der 1183435 1184016 Reihenfolge 1184016 1184578 hin 1184578 1185019 so 1185019 1185279 sind 1185279 1185560 ?? 1185560 1185680 die 1185680 1186021 sieben 1186021 1186302 damit 1186302 1186442 bin 1186442 1186542 ich 1186542 1187163 erledigt 1188774 1188994 diese 1188994 1191179 Liste 1191179 1191440 ist 1191440 1191821 natürlich 1191821 1192161 bisschen 1192161 1192442 Arbeit 1192442 1192582 mit 1192582 1192703 dem 1192703 1193104 Verfahren 1193104 1193204 zu 1193204 1193705 sortieren 1193705 1193805 ich 1193805 1194005 würde 1194005 1194126 mir 1194126 1194346 jetzt 1194346 1194547 hier 1194547 1194707 ein 1194707 1194807 ?? 1194807 1194988 mit 1194988 1195489 Aussuchen 1195489 1195649 vom 1195649 1195950 erste 1195950 1196972 zwölf 1196972 1197273 Ziffer 1197273 1197493 dass 1197493 1197593 er 1197593 1197814 dich 1197814 1198235 auf 1198235 1198355 die 1198355 1198736 beiden 1198736 1198956 werden 1198956 1199117 es 1199117 1199417 einfach 1199417 1199498 in 1199498 1199578 die 1199578 1199918 richtige 1199918 1200520 Reihenfolge 1200520 1200901 stellen 1200901 1201161 zwölf 1201161 1202484 dreizehn 1202484 1202644 dann 1202644 1202785 ist 1202785 1203186 derzeit 1203186 1204488 erledigt 1204488 1204729 diesen 1204729 1204929 Teil 1204929 1205130 muss 1205130 1205230 sie 1205230 1205651 erledigen 1205651 1205771 da 1205771 1206112 stehen 1206112 1206904 zwei 1208828 1209008 er 1209008 1209229 wisse 1209229 1209530 täglich 1209530 1209730 zwei 1209730 1210031 Zahlen 1210031 1210191 das 1210191 1210351 kann 1210351 1210452 ich 1210452 1210592 es 1210592 1210772 auch 1210772 1211013 ohne 1211013 1211193 das 1211193 1211654 Verfahren 1211654 1211774 sie 1211774 1212115 ständig 1212115 1212356 einfach 1212356 1212416 in 1212416 1212516 die 1212516 1212857 richtige 1212857 1213518 Reihenfolge 1213518 1214460 sechsundfünfzig 1214460 1215322 sechzig 1215322 1215563 und 1215563 1215703 dann 1215703 1215944 habe 1215944 1216024 ich 1216024 1216344 sieben 1216344 1216565 acht 1216565 1216846 zwölf 1216846 1217307 dreizehn 1217307 1217768 zwanzig 1217768 1218389 sechsundvierzig 1218389 1218830 sechzig 1218830 1218970 das 1218970 1219171 Ding 1219171 1219311 ist 1219311 1221576 datiert 1221576 1221756 das 1221756 1221917 ist 1221917 1221997 die 1221997 1222338 Idee 1222338 1222618 hinter 1222618 1223781 Quicksort 1223781 1223981 als 1223981 1224703 es 1224703 1224963 ein 1224963 1225404 derselbe 1225404 1225785 Schritt 1225785 1226707 der 1226707 1227409 verschachtelt 1227409 1227629 immer 1227629 1227850 wieder 1227850 1228511 aufgerufen 1228511 1229714 wird 1229714 1229854 man 1229854 1230175 teilt 1230175 1230255 die 1230255 1230656 Liste 1230656 1230816 in 1230816 1231197 zwei 1231197 1232139 Listen 1232139 1232420 zwei 1232420 1234404 Teillisten 1234404 1234564 an 1234564 1234825 einem 1234825 1235466 ausgewählten 1235466 1236108 Element 1236108 1236348 und 1236348 1236609 viele 1236609 1238233 Detaillisten 1238233 1238533 ?? 1238533 1238834 wieder 1238834 1238914 in 1238914 1239175 zwei 1239175 1239676 Teile 1239676 1239936 einem 1239936 1240498 ausgewählten 1240498 1240858 Element 1240858 1241359 und so weiter 1241359 1241480 und 1241480 1241560 so 1241560 1241800 fort 1241800 1241961 bis 1241961 1242101 man 1242101 1242241 zum 1242241 1242522 Schluss 1242522 1242762 noch 1242762 1242983 zwei 1242983 1243384 Elemente 1243384 1243845 hat 1243845 1243965 die 1243965 1244186 Kammer 1244186 1244306 zu 1244306 1244566 Fuß 1244566 1244967 sortiert 1244967 1245048 die 1245048 1245288 zwei 1245288 1246210 Elemente 1246210 1246491 das 1246491 1246631 ist 1246631 1246711 die 1246711 1246992 Idee 1246992 1247974 hinter 1247974 1248475 Quicksort 1248475 1248675 das 1248675 1248876 Ding 1248876 1249016 ist 1249016 1249638 eingebaut 1249638 1249758 in 1249758 1252103 zehn 1252103 1253065 Prinzip 1253065 1253266 ab 1253266 1253486 Werk 1253486 1255771 verwenden 1255771 1256012 der 1256012 1256352 Brauch 1256352 1256853 allerdings 1256853 1257234 bisschen 1257234 1257415 mehr 1257415 1259700 Speicherplatz 1259700 1260842 als 1260842 1262145 der 1262145 1263308 Bubblesort 1263308 1263488 Komma 1263488 1264230 hierarchische 1264230 1264731 Aufrufe 1264731 1264891 hat 1264891 1265071 eine 1265071 1266154 Funktion 1266154 1266374 dieser 1266374 1267296 Funktionsaufruf 1267296 1267497 hier 1267497 1267737 bitte 1267737 1267898 noch 1267898 1268238 mal 1268238 1269281 gemacht 1269281 1269461 dann 1269461 1269682 rufe 1269682 1269762 ich 1269762 1269982 noch 1269982 1270183 mal 1270183 1270263 die 1270263 1270864 Funktion 1270864 1271205 auf 1271205 1271225 ?? 1271225 1271606 Hero 1271606 1271746 die 1271746 1272207 Funktion 1272207 1272388 auch 1272388 1273911 nochmals 1273911 1274652 die 1274652 1275835 Rücksprung 1275835 1275955 die 1275955 1276717 Wertübergabe 1276717 1276897 und 1276897 1277118 die 1277118 1278080 Rücksprungsadressen 1278080 1278180 die 1278180 1278701 Kosten 1278701 1279403 Speicherplatz 1279403 1279503 und 1279503 1279623 dass 1279623 1279724 es 1279724 1279924 auf 1279924 1280165 so 1280165 1280626 kleinen 1280626 1281047 Gerät 1281047 1281267 wie 1281267 1281608 diesem 1281608 1282009 SPD 1282009 1282189 hundert 1282189 1282550 dreißig 1282550 1282730 schon 1282730 1283051 bisschen 1283051 1283752 Enggebrauch 1283752 1283913 auf 1283913 1284093 jeden 1284093 1284274 Fall 1284274 1284494 mehr 1284494 1285657 Speicherplatz 1285657 1286498 als 1286498 1286639 der 1286639 1287701 Bubblesort 1287701 1288002 dafür 1288002 1288403 läuft 1288403 1288643 aber 1288643 1289044 deutlich 1289044 1292532 schneller 1292532 1292712 im 1292712 1293334 allgemeinen 1293334 1293554 muss 1293554 1293714 man 1293714 1294015 sagen 1294015 1294256 läuft 1294256 1294356 er 1294356 1294696 deutlich 1294696 1295558 schneller 1295558 1295819 sich 1295819 1296019 jetzt 1296019 1296220 hier 1296220 1297042 überlegt 1297042 1297463 okay 1297463 1297563 wie 1297563 1297823 lange 1297823 1298144 dauert 1298144 1298304 das 1298304 1298605 eigentlich 1298605 1299166 Vincent 1299166 1299607 Elemente 1299607 1300630 habe 1300630 1300770 die 1300770 1300890 ich 1300890 1301471 sortieren 1301471 1302033 will 1302033 1302173 wie 1302173 1302454 lange 1302454 1302834 dauert 1302834 1303035 das 1303035 1303476 eigentlich 1303476 1305180 manchmal 1305180 1305340 so 1305340 1305801 glücklichen 1305801 1306142 Fall 1306142 1306282 in 1306282 1307465 Male 1307465 1307865 Skript 1307865 1308066 aus 1308066 1308828 buchstabiert 1308828 1309028 müssen 1309028 1309268 sich 1309268 1309409 ab 1309409 1310812 Mai 1310812 1311092 stellen 1311092 1311333 sich 1311333 1311614 vor 1311614 1311754 sie 1311754 1313378 haben 1313378 1313618 eine 1313618 1313979 List 1313979 1314360 an 1314360 1314660 seine 1314660 1314941 hundert 1314941 1315642 achtundzwanzig 1315642 1317707 Elementen 1317707 1317867 im 1317867 1318389 ersten 1318389 1320333 Schritt 1320333 1321836 naja 1321836 1321996 Pi 1321996 1322237 mal 1322237 1322578 Daumen 1322578 1322758 was 1322758 1322999 ganz 1322999 1323119 im 1323119 1323400 erste 1323400 1323620 Schritt 1323620 1324301 passieren 1324301 1324442 im 1324442 1325003 Schnitt 1325003 1325424 ?? 1325424 1325604 im 1325604 1325865 Schwimm 1325865 1326146 Schnitt 1326146 1326306 habe 1326306 1326406 ich 1326406 1326807 wahrscheinlich 1326807 1327128 sowas 1327128 1328050 wie 1328050 1329533 eine 1329533 1330876 vierundsechzig 1330876 1331297 ein 1331297 1332680 Pivotelement 1332680 1332860 mit 1332860 1333602 Element 1333602 1333802 und 1333802 1334604 dreiundsechzig 1334604 1335165 sowas 1335165 1335426 passiert 1335426 1335566 bei 1335566 1335727 dem 1335727 1336027 ersten 1336027 1337310 ?? 1337310 1337450 im 1337450 1337731 ersten 1337731 1339375 Schritt 1339375 1339555 dann 1339555 1339655 im 1339655 1340036 nächsten 1340036 1340317 Schritt 1340317 1340497 wird 1340497 1340677 das 1340677 1341339 aufgeteilt 1341339 1341740 vielleicht 1341740 1341920 in 1341920 1342982 zweiunddreißig 1342982 1343203 ein 1343203 1344065 Pivotelement 1344065 1344987 einunddreißig 1344987 1345107 und 1345107 1345288 dass 1345288 1345388 sie 1345388 1345608 wird 1345608 1346230 aufgeteilt 1346230 1346610 vielleicht 1346610 1346791 den 1346791 1347593 einunddreißig 1347593 1348074 ein 1348074 1348615 hundert 1348615 1351020 zweiunddreißig 1351020 1352724 will 1352724 1353285 auch 1353285 1353786 richtig 1353786 1353987 mit 1353987 1354367 jeweils 1354367 1354528 ein 1354528 1354889 dreißig 1354889 1355069 sei 1355069 1355269 Dank 1355269 1355991 ja 1355991 1356472 Eltern 1356472 1356652 die 1356652 1356853 da 1356853 1357154 stimmt 1357154 1357394 es 1357394 1357595 aber 1357595 1357695 ihr 1357695 1357915 müsst 1357915 1358056 es 1358056 1358577 eindeutig 1358577 1359499 sein 1359499 1361243 und so weiter 1361243 1361423 und 1361423 1361523 so 1361523 1362525 fort 1362525 1362766 so 1362766 1363006 könnte 1363006 1363187 das 1363187 1363488 gleich 1363488 1363588 im 1363588 1363848 Schnitt 1363848 1364590 aussehen 1364590 1364770 das 1364770 1364871 es 1364871 1365011 auch 1365011 1365171 wieder 1365171 1365412 nicht 1365412 1365752 streng 1365752 1365893 ist 1365893 1365973 der 1365973 1366454 Missbrauch 1366454 1366674 wieder 1366674 1366835 bei 1366835 1367136 Stunde 1367136 1367697 investieren 1367697 1367857 was 1367857 1368158 streng 1368158 1368859 ausrechnet 1368859 1369040 und 1369040 1369200 sich 1369200 1369441 nicht 1369441 1369601 nur 1369601 1370022 CD 1370022 1370182 wie 1370182 1370443 lange 1370443 1370663 das 1370663 1371525 dauert 1371525 1371786 lange 1371786 1371986 bis 1371986 1372207 zum 1372207 1372347 ?? 1372347 1372688 Rhythmus 1372688 1373069 laufen 1373069 1373229 bin 1373229 1374191 ?? 1374191 1374432 en 1374432 1374772 Sachen 1374772 1376256 reinpacke 1376256 1376516 Komma 1376516 1376676 sich 1376676 1378761 überlegen 1378761 1379062 wie 1379062 1379443 viel 1379443 1380365 Hierarchieebenen 1380365 1380605 das 1380605 1380765 hier 1380765 1384013 werden 1384013 1384173 Pi 1384173 1384413 mal 1384413 1384874 Daumen 1384874 1385055 wie 1385055 1385496 viel 1385496 1386077 Ebenen 1386077 1386378 habe 1386378 1386478 ich 1386478 1387490 hier 1389106 1391010 die 1391010 1392634 fortlaufende 1392634 1393375 Halbierung 1393375 1393596 mehr 1393596 1393796 oder 1393796 1394097 minder 1394097 1394358 sowas 1394358 1394558 hoffe 1394558 1394638 ich 1394638 1395039 zumindest 1395039 1395179 dass 1395179 1395360 das 1395360 1395460 im 1395460 1395660 Mittel 1395660 1396362 passiert 1396362 1396643 es 1396643 1396763 im 1396763 1397284 Mittel 1397284 1397925 fortlaufend 1397925 1398426 halbiert 1398426 1399288 wird 1399288 1399449 die 1399449 1399669 oft 1399669 1399930 könnte 1399930 1400271 ?? 1400271 1400651 zwanzig 1400651 1401172 fortlaufend 1401172 1401573 agieren 1401573 1401734 das 1401734 1401854 hat 1401854 1402195 was 1402195 1402455 damit 1402455 1402576 zu 1402576 1403057 tun 1403057 1403277 ?? 1403277 1403538 zweier 1403538 1403999 Potenzen 1403999 1404239 drin 1404239 1404580 stecken 1404580 1404841 zwei 1404841 1405061 hoch 1405061 1405983 sieben 1405983 1406183 das 1406183 1406444 muss 1406444 1406825 sowas 1406825 1407246 sein 1407246 1407446 wie 1407446 1407707 der 1407707 1408268 zweier 1408268 1410593 Logarithmus 1410593 1410914 von 1410914 1411034 den 1411034 1411295 hundert 1411295 1413419 achtundzwanzig 1413419 1413660 plus 1413660 1413981 minus 1413981 1414822 eins 1414822 1415023 bitte 1415023 1415243 jetzt 1415243 1415364 mal 1415364 1415744 ganz 1415744 1417488 grob 1417488 1417669 über 1417669 1417789 den 1417789 1418270 breitesten 1418270 1418591 Daumen 1418591 1419092 gepeilt 1419092 1419192 die 1419192 1419533 Zahl 1419533 1419673 an 1419673 1420094 Ebenen 1420094 1420294 muss 1420294 1420455 was 1420455 1420575 mit 1420575 1420655 den 1420655 1420996 zwei 1420996 1421557 Logarithmus 1421557 1421738 der 1421738 1421998 Zahl 1421998 1422139 zu 1422139 1422419 tun 1422419 1423040 haben 1423040 1423181 wie 1423181 1423702 häufig 1423702 1423922 kann 1423922 1424804 ich 1424804 1424945 die 1424945 1425205 Zahl 1425205 1425386 durch 1425386 1425666 zwei 1425666 1426037 teilen 1428602 1429584 okay 1429584 1429745 ich 1429745 1430005 will 1430005 1430206 jetzt 1430206 1430346 kann 1430346 1430426 ich 1430426 1430546 mir 1430546 1431208 überlegen 1431208 1431408 noch 1431408 1432270 für 1432270 1432390 die 1432390 1432932 Verbrechen 1432932 1433312 Schritte 1433312 1433493 in 1433493 1433874 jeder 1433874 1435637 Ebene 1435637 1435968 hat 1438693 1439014 wie 1439014 1439374 viel 1439374 1440136 Rechenschritte 1440136 1440497 pro 1440497 1442381 Ebene 1442381 1442862 also 1442862 1443163 eine 1443163 1443604 Zahl 1443604 1443804 wie 1443804 1444606 vier 1444606 1445267 Rechenschritte 1445267 1445508 pro 1445508 1445989 eben 1453145 1454548 von 1454548 1454648 den 1454648 1455550 zweiunddreißig 1455550 1455691 wenn 1455691 1455791 ich 1455791 1456071 dieser 1456071 1456352 Tiere 1456352 1456492 in 1456492 1456933 kleinen 1456933 1457314 Helfer 1457314 1457434 die 1457434 1457855 größere 1457855 1459218 Hälfte 1459218 1459439 ?? 1459439 1459659 dann 1459659 1459739 die 1459739 1460000 Hälfte 1460000 1460120 der 1460120 1460541 kleineren 1460541 1460641 und 1460641 1460702 die 1460702 1460982 Hälfte 1460982 1461082 der 1461082 1462826 größere 1462826 1463568 beziehungsweise 1463568 1463889 Hälfte 1463889 1464249 falsch 1464249 1464410 den 1464410 1464811 sechzehn 1464811 1465131 Fall 1465131 1465713 starren 1465713 1465853 die 1465853 1466234 fünfzehn 1466234 1466574 sechzehn 1466574 1466935 falsch 1466935 1467276 fünfzehn 1467276 1467597 sechzehn 1467597 1467857 ?? 1467857 1468018 lassen 1468018 1468619 sich 1468619 1470423 insgesamt 1470423 1470643 vier 1470643 1471024 richtig 1471024 1471706 falsch 1471706 1472548 ungefähr 1472548 1473510 hier 1473510 1473630 bei 1473630 1473810 den 1473810 1474512 vierundsechzig 1474512 1474652 wenn 1474652 1474752 ich 1474752 1474873 die 1474873 1475233 Teile 1475233 1475494 zwei 1475494 1475895 Hälften 1475895 1476637 zweiunddreißig 1476637 1477037 falsche 1477037 1478180 Mittel 1478180 1478501 dazu 1478501 1478641 eine 1478641 1478861 Reise 1478861 1479322 falsch 1479322 1479583 da 1479583 1479824 ein 1479824 1480064 ?? 1480064 1480305 zwei 1480305 1480625 dreißig 1480625 1481607 falsch 1481607 1481908 sein 1481908 1481988 wie 1481988 1482089 der 1482089 1482991 vierundsechzig 1482991 1483271 ganz 1483271 1483452 zu 1483452 1484574 Beginn 1484574 1485356 werden 1485356 1485496 die 1485496 1485676 mal 1485676 1485997 Daumen 1485997 1486178 vier 1486178 1486498 sechzig 1486498 1486759 Watt 1486759 1487079 stark 1487079 1487480 an 1487480 1487621 das 1487621 1487821 heißt 1487821 1487941 ich 1487941 1488182 werde 1488182 1488783 überall 1488783 1489585 vierundsechzig 1489585 1489986 falsche 1489986 1490186 auf 1490186 1490427 jeder 1490427 1490748 Ebene 1490748 1491349 vierundsechzig 1491349 1491710 falsche 1491710 1492070 Umsatz 1492070 1492231 hier 1492231 1493293 müssen 1493293 1493453 die 1493453 1493654 mal 1493654 1494837 Daumen 1494837 1495037 über 1495037 1495678 den 1495678 1496059 breiten 1496059 1496500 Darm 1498136 1498637 und 1498637 1499178 dann 1499178 1499379 hat 1499379 1499559 man 1499559 1499820 eine 1499820 1500281 Idee 1500281 1500541 was 1500541 1500662 die 1500662 1501383 Laufzeit 1501383 1501944 Asymptote 1501944 1502546 Laufzeit 1502546 1502886 sein 1502886 1503668 könnte 1503668 1503929 alles 1503929 1504249 anders 1504249 1504490 als 1504490 1504851 strenger 1504851 1505392 Beweis 1505392 1506995 aber 1506995 1507236 hoffe 1507236 1507376 ich 1507376 1507557 eine 1507557 1507817 Idee 1507817 1507938 wie 1507938 1508078 das 1508078 1508559 zustande 1508559 1508920 kommt 1508920 1509501 als 1509501 1510182 ähm 1510182 1510884 methodische 1510884 1512678 Laufzeit 1515427 1518794 Logarithmus 1518794 1518995 von 1518995 1519035 der 1519035 1521079 Anzahl 1521079 1521260 rotierender 1521260 1522102 Sachen 1522102 1522783 eben 1522783 1522803 auf 1522803 1523164 jeder 1523164 1523725 Ebene 1525626 1525987 sowas 1525987 1526167 wie 1526167 1526388 ein 1526388 1527530 halbe 1527530 1528011 Schritte 1528011 1528192 im 1528192 1530537 Mittel 1530537 1530757 das 1530757 1531158 wäre 1531158 1531699 of 1531699 1532762 von 1532762 1533082 ersten 1533082 1533403 Wissmann 1533403 1533924 vertreiben 1533924 1534325 zweier 1534325 1534886 Logarithmus 1534886 1535367 ein 1535367 1535548 zu 1535548 1536340 umschreiben 1538162 1538523 Jones 1538523 1539104 versucht 1539104 1539645 er 1539645 1539886 eine 1539886 1540307 halbe 1540307 1540647 Meile 1540647 1540988 zweier 1540988 1541549 Logarithmus 1541549 1542632 von 1542632 1542973 zwei 1542973 1543534 Logarithmus 1543534 1543694 von 1543694 1543915 N 1543915 1544075 so 1544075 1544316 könnte 1544316 1544496 man 1544496 1544636 es 1544636 1544877 erst 1544877 1545057 mal 1545057 1547242 schreiben 1547242 1547422 in 1547422 1547883 jeder 1547883 1548505 Ebene 1548505 1548705 in 1548705 1549066 halbe 1549066 1549407 Schritte 1549407 1549667 Yeti 1549667 1550710 vierundsechzig 1550710 1552333 und 1552333 1552574 Lok 1552574 1552934 zwei 1552934 1553155 von 1553155 1553395 in 1553395 1554297 Ebenen 1554297 1554518 wird 1554518 1554738 sich 1554738 1554879 so 1554879 1555600 hinschreiben 1555600 1555881 in 1555881 1556643 Halbe 1556643 1556863 ist 1556863 1557003 ein 1557003 1557364 halbes 1557364 1557464 ein 1557464 1557986 konstanter 1557986 1559108 Faktor 1559108 1559389 mit 1559389 1559509 um 1559509 1559669 das 1559669 1560070 Wachstum 1560070 1561313 geht 1561313 1561433 es 1561433 1561593 mit 1561593 1562095 S 1562095 1562255 mit 1562255 1563137 Nervfaktor 1563137 1563377 her 1563377 1564219 egal 1564219 1564380 wie 1564380 1564540 kann 1564540 1564660 ich 1564660 1566584 weglassen 1566584 1566865 oder 1566865 1567065 das 1567065 1567607 Logarithmus 1567607 1567927 zwei 1567927 1568208 ist 1568208 1568388 oder 1568388 1568970 Logarithmus 1568970 1569210 zehn 1569210 1569350 ist 1569350 1569591 auch 1569591 1569872 egal 1569872 1569972 der 1569972 1570533 Logarithmus 1570533 1572257 zwei 1572257 1572537 ist 1572537 1572798 ja 1572798 1573019 der 1573019 1574001 Logarithmus 1574001 1575765 zehn 1575765 1576045 von 1576045 1576246 dem 1576246 1576506 Ende 1576506 1576747 durch 1576747 1576887 den 1576887 1577468 Logarithmus 1577468 1578330 zwei 1578330 1578811 weitere 1578811 1578992 durch 1578992 1579112 den 1579112 1579533 Rhythmus 1579533 1579693 sind 1579693 1579833 von 1579833 1579934 der 1579934 1580174 zwei 1580174 1580315 so 1580315 1580515 durch 1580515 1581036 den 1581036 1581297 zehn 1581297 1581497 von 1581497 1582038 zwei 1582038 1582219 das 1582219 1582439 erste 1582439 1582820 Semester 1582820 1583081 einer 1583081 1584444 Logarithmengesetze 1584444 1585165 Logarithmen 1585165 1585586 unterscheiden 1585586 1585726 sich 1585726 1585867 alle 1585867 1586067 nun 1586067 1586689 unkonstanten 1586689 1587450 Faktor 1587450 1587731 nehme 1587731 1588292 irgendein 1588292 1588873 Logarithmus 1588873 1589254 Hauptsache 1589254 1589495 seine 1589495 1589876 Basis 1589876 1590036 ist 1590036 1590316 größer 1590316 1590477 als 1590477 1591118 ein 1591118 1591559 Schatten 1591559 1591740 auf 1591740 1592080 den 1592080 1593804 Basisgang 1593804 1594025 so 1594025 1594225 sieht 1594225 1594405 das 1594405 1594726 aus 1594726 1594907 das 1594907 1595348 ist 1595348 1595628 das 1595628 1596049 übliche 1596049 1596250 was 1596250 1596350 sie 1596350 1596751 finden 1596751 1596891 für 1596891 1597031 einen 1597031 1597572 ordentlichen 1597572 1598374 Suchalgorithmus 1598374 1598494 und 1598494 1598595 es 1598595 1598775 geht 1598775 1598895 auch 1598895 1599056 nicht 1599056 1599737 besser 1599737 1599918 kann 1599918 1600058 sich 1600058 1600218 auch 1600218 1600559 überlegen 1600559 1600679 ist 1600679 1600940 jedoch 1600940 1601080 nicht 1601080 1601321 besser 1601321 1601501 für 1601501 1602724 Suchalgorithmus 1602724 1603205 entlockt 1603205 1603606 Annas 1603606 1604708 Laufzeit 1604708 1605009 will 1605009 1606091 sagen 1606091 1606352 ?? 1606352 1606532 wenn 1606532 1606632 sie 1606632 1607013 zehn 1607013 1607635 Einsätzen 1607635 1608577 zehn 1608577 1608957 Mal 1608957 1609679 Logarithmus 1609679 1611022 zehn 1611022 1611162 wenn 1611162 1611262 sie 1611262 1611643 hundert 1611643 1612325 Einsätzen 1612325 1612926 hundert 1612926 1613547 mal 1613547 1614249 Logarithmus 1614249 1616233 hundert 1616233 1616795 Logarithmus 1616795 1617296 hundert 1617296 1617496 ist 1617496 1617837 ja 1619732 1620454 zumindest 1620454 1620574 den 1620574 1620975 Rhythmus 1620975 1621115 von 1621115 1622678 Zinsquadraten 1622678 1622939 siehe 1622939 1623099 den 1623099 1623681 Rhythmus 1623681 1623881 ihr 1623881 1624102 steht 1624102 1625144 ja 1625144 1625424 ?? 1625424 1625805 zehn 1625805 1625966 ins 1625966 1626868 Quadrat 1626868 1627008 es 1627008 1628050 ist 1628050 1629253 zweimal 1629253 1629373 der 1629373 1630095 Logarithmus 1630095 1630335 aus 1630335 1631919 zehn 1631919 1632380 Logos 1632380 1632560 aus 1632560 1632861 hundert 1632861 1633001 ist 1633001 1633382 zweimal 1633382 1633502 ?? 1633502 1633963 Rhythmus 1633963 1634665 aussehen 1634665 1634885 und 1634885 1635006 nun 1635006 1635186 sehen 1635186 1635286 Sie 1635286 1635487 was 1635487 1636369 passiert 1636369 1636529 wenn 1636529 1636749 sie 1636749 1637010 ähm 1637010 1638213 vergrößern 1638213 1638473 von 1638473 1638874 zehn 1638874 1639235 auf 1639235 1640377 hundert 1640377 1640558 wird 1640558 1640678 die 1640678 1642462 Laufzeit 1642462 1643163 vergrößert 1643163 1644426 werden 1644426 1644647 um 1644647 1644787 den 1644787 1645589 Faktor 1645589 1647333 zwanzig 1647333 1647774 sind 1647774 1647934 mit 1647934 1649117 Zehnerlogarithmus 1649117 1649958 sondern 1649958 1650259 zwei 1650259 1650540 hundert 1650540 1650680 mal 1650680 1652805 ?? 1652805 1652965 wenn 1652965 1653045 ich 1653045 1653226 das 1653226 1653486 jetzt 1653486 1653767 ganz 1653767 1654007 dumm 1654007 1654228 so 1654228 1654949 rechnen 1654949 1655310 natürlich 1655310 1655911 alles 1655911 1656152 sehr 1656152 1656372 Handy 1656372 1656773 will 1656773 1657094 auf 1657094 1657355 jeden 1657355 1657575 Fall 1657575 1657916 heißt 1657916 1658176 eines 1658176 1658417 nicht 1658417 1658517 mehr 1658517 1658617 die 1658617 1659620 Laufzeit 1659620 1659800 von 1659800 1660441 hundertfach 1660441 1660702 übers 1660702 1660963 eben 1660963 1661764 hatten 1661764 1661905 ein 1661905 1662305 deutlich 1662305 1662766 langsames 1662766 1663608 Wachstum 1663608 1663809 das 1663809 1663929 es 1663929 1664089 was 1664089 1664210 man 1664210 1664891 typischerweise 1664891 1665031 für 1665031 1665753 Suchalgorithmen 1665753 1666735 hat 1666735 1667116 er 1667116 1667978 ehrlicherweise 1667978 1668138 das 1668138 1668319 hat 1668319 1668459 man 1668459 1668579 bei 1668579 1668720 dem 1668720 1669181 Quicksort 1669181 1669421 nur 1669421 1669642 im 1669642 1671325 Mittel 1671325 1671586 wenn 1671586 1672929 sie 1672929 1673350 sowas 1673350 1673710 Daten 1673710 1673991 rein 1673991 1675735 schmeißen 1675735 1676236 tausendmal 1676236 1676617 messen 1676617 1677078 Mittelwert 1677078 1677479 bilden 1677479 1677659 dann 1677659 1677840 wird 1677840 1678020 das 1678020 1678180 so 1678180 1679122 sein 1679122 1679303 es 1679303 1679704 kann 1679704 1679944 einem 1679944 1680425 passieren 1680425 1680586 bei 1680586 1680686 den 1680686 1681227 Quicksort 1681227 1681387 dass 1681387 1681508 die 1681508 1682590 Datenlöhne 1682590 1683873 liegen 1683873 1684133 das 1684133 1684274 ich 1684274 1684434 hier 1684434 1684855 immer 1684855 1685055 nur 1685055 1685356 einen 1685356 1685817 einzigen 1685817 1686458 abspalten 1686458 1686859 Beistrich 1686859 1687421 Vorsicht 1687421 1687821 walten 1687821 1688022 in 1688022 1688683 ?? 1688683 1688844 bei 1688844 1689024 der 1689024 1690588 Halbierung 1690588 1690708 der 1690708 1690948 sinnlich 1690948 1691269 wirklichen 1691269 1691850 Halbierung 1691850 1692211 haben 1692211 1692492 sondern 1692492 1692572 die 1692572 1692853 eine 1692853 1693153 Liste 1693153 1693514 ein 1693514 1693975 Element 1693975 1694095 und 1694095 1694195 die 1694195 1694516 andere 1694516 1694697 als 1694697 1694877 alle 1694877 1696300 anderen 1696300 1696460 dann 1696460 1696621 an 1696621 1696721 sie 1696721 1697643 aber 1697643 1698064 verdammt 1698064 1698505 viele 1698505 1699026 Ebenen 1699026 1699166 und 1699166 1699407 alles 1699407 1699688 bricht 1699688 1700149 zusammen 1700149 1700289 im 1700289 1700890 schlimmsten 1700890 1701872 Fall 1701872 1702133 endlich 1702133 1702333 dann 1702333 1704538 worst case 1704538 1705841 die 1705841 1706182 Worst 1706182 1706482 Case 1706482 1708347 Laufzeit 1708347 1708647 ist 1708647 1710030 leider 1710030 1710431 nicht 1710431 1710652 diese 1710652 1711614 hier 1711614 1711995 sondern 1711995 1712375 dies 1712375 1713558 wieder 1713558 1713738 ein 1713738 1714300 Quadrat 1714300 1714440 wie 1714440 1715783 Bubblesort 1715783 1716043 aber 1716043 1716224 der 1716224 1716805 worst case 1716805 1717026 tritt 1717026 1717206 so 1717206 1717567 selten 1717567 1717787 ein 1717787 1717968 dass 1717968 1718830 man 1718830 1718990 den 1718990 1719050 ?? 1719050 1719431 trotzdem 1719431 1719671 gerne 1719671 1720193 nimmt 1720193 1720433 diesen 1720433 1721004 Algorithmus 1723149 1724773 okay 1724773 1725033 das 1725033 1727017 zu 1727017 1727919 Sortierverfahren 1727919 1728240 und 1728240 1730024 Laufzeitlaufzeit 1730024 1730204 Komma 1730204 1730545 die 1730545 1730665 auch 1730665 1730786 für 1730786 1731006 andere 1731006 1731567 Algorithmen 1731567 1732490 angucken 1732490 1732890 aber 1732890 1733051 das 1733051 1733191 ist 1733191 1733211 ?? 1733211 1733371 das 1733371 1733652 erste 1733652 1733792 wo 1733792 1733913 man 1733913 1734033 sich 1734033 1734193 das 1734193 1734494 an 1734494 1734594 die 1734594 1735676 Sortierverfahren 1735676 1738202 Suchverfahren 1738202 1738483 sind 1738483 1738944 die 1738944 1739465 Schwestern 1739465 1739585 der 1739585 1740347 Sortierverfahren 1740347 1740487 wenn 1740487 1740587 ich 1740587 1740788 etwas 1740788 1741269 bestimmtes 1741269 1741569 suche 1741569 1741710 ist 1741710 1742071 das 1742071 1743213 meist 1743213 1743554 gute 1743554 1743895 Idee 1743895 1744095 dass 1744095 1744235 ich 1744235 1744556 erst 1744556 1744776 meine 1744776 1745137 Daten 1745137 1746220 sortieren 1746220 1746380 dann 1746380 1746540 kann 1746540 1746621 ich 1746621 1746921 schneller 1746921 1747883 suchen 1747883 1748024 wenn 1748024 1748164 sich 1748164 1748885 vor 1748885 1749046 die 1749046 1749326 gucken 1749326 1749567 was 1749567 1749667 im 1749667 1750128 Lexikon 1750128 1750750 nach 1750750 1750930 ?? 1750930 1751411 Lexikon 1751411 1751551 nicht 1751551 1751912 sortiert 1751912 1752574 wäre 1752574 1752794 eine 1752794 1753095 verdammt 1753095 1753235 viel 1753235 1753917 Zeit 1753917 1754157 damit 1754157 1754257 zu 1754257 1754698 verbringen 1754698 1754859 als 1754859 1754979 der 1754979 1755320 erste 1755320 1755600 Schritt 1755600 1755861 beim 1755861 1756202 Suchen 1756202 1756402 ist 1756402 1757023 üblicherweise 1757023 1757164 das 1757164 1758086 Sortieren