510 1510 zu 1510 1630 der 1630 2210 Laufzeit 2210 3590 Komplexität 3590 3910 was 3910 4330 simples 4330 4590 stellen 4590 4790 sich 4790 5030 vor 5030 5170 sie 5170 5550 haben 5550 6390 ein 6390 7090 Rave 7090 8270 von 8270 8690 ganzen 8690 11070 Zahlen 11070 11530 üblich 11530 12450 ?? 12450 12830 dreizehn 12830 13470 zwoundvierzig 13470 13710 hundert 13710 14550 und so weiter 14550 14730 eine 14730 14910 Reihe 14910 15110 von 15110 15410 ganzen 15410 15790 Zahlen 15790 16010 so 16010 16270 sowie 16270 16630 ganzen 16630 17710 Zahlen 17710 18090 schreibe 18090 18330 zum 18330 18770 A vier 18770 20290 rein 20290 20390 Sie 20390 20690 wissen 20690 20830 wie 20830 21150 viele 21150 22490 sind 22490 22630 da 22630 22950 gab's 22950 23030 er 23030 23190 den 23190 23810 Heck 23810 24030 in 24030 24370 C 24370 24630 das 24630 24810 man 24810 26170 schreibt 26170 26370 es 26370 27030 sei 27030 28090 auch 28090 28310 von 28310 29330 dem 29330 29970 reden 29970 30650 durchseits 30650 30810 auf 30810 31010 des 31010 31410 einzelnen 31410 33010 Eintrags 33010 33190 wenn 33190 33310 man 33310 33470 das 33470 35150 Gerät 35150 35290 an 35290 35410 der 35410 35670 Stelle 35670 35970 wirklich 35970 36370 sichtbar 36370 36590 hat 36590 36750 und 36750 36990 nicht 36990 37090 nur 37090 37790 einfach 37790 38250 irgendwo 38250 38730 Anzeige 38730 39270 übergeben 39270 40370 hat 40370 40990 Sites 40990 41870 auf 41870 42330 Klammern 42330 42990 Hint 42990 43350 Beistrich 43350 43450 wie 43450 43790 groß 43790 43910 es 43910 45350 ist 45350 45650 jetzt 45650 45850 möchte 45850 45970 ich 45970 46270 gerne 46270 46990 die 46990 47510 Summe 47510 49490 bestimmen 49490 49630 wie 49630 49970 groß 49970 50150 ist 50150 50250 die 50250 50590 Summe 50590 50870 über 50870 51090 alle 51090 51830 Einträge 51830 52290 des 52290 54130 reiß 54130 56050 sollte 56050 56650 gradlinig 56650 57810 sein 57810 58290 ist gleich 58290 58690 null 58690 59030 die 59030 59890 kleiner 59890 61250 in 61250 63650 C plus plus 63650 63870 und 63870 64050 hier 64050 64270 im 64270 64510 Hof 64510 65030 summieren 65030 65310 Summe 65310 65750 plus 65750 66210 gleich 66210 66330 der 66330 67430 Eliteeintrag 67430 67690 war 67690 68070 von 68070 68850 ihm 68850 70310 ?? 70310 70650 gucken 70650 70790 ob 70790 70890 ich 70890 71090 kein 71090 71490 Blödsinn 71490 72370 veranstaltet 72370 73350 Punkt 73350 73810 soweit 73810 73930 so 73930 75030 gut 75030 75250 zum 75250 76170 syntaktischen 76170 76470 Netz 76470 76710 Komma 76710 76810 sie 76810 77150 fragen 77150 77230 wie 77230 77470 lange 77470 77970 dauert 77970 78170 das 78170 78370 denn 78370 79170 eigentlich 79170 79530 bisschen 79530 79730 sehr 79730 80110 simples 80110 80710 Programm 80710 81010 das 81010 81810 nimmt 81810 82530 in 82530 83030 Sachen 83030 83190 in 83190 83430 allen 83430 84210 Religionen 84210 84450 Komma 84450 84550 die 84550 85050 Frage 85050 85170 wie 85170 85470 lange 85470 85850 dauert 85850 86070 das 86070 86410 jetzt 86410 86650 diese 86650 87070 Summe 87070 89290 auszurechnen 89290 89470 das 89470 89670 könnte 89670 89810 man 89810 90110 jetzt 90110 90650 nach 90650 91210 Messen 91210 91830 in 91830 92630 Mikrosekunden 92630 92830 oder 92830 93050 auf 93050 93170 den 93170 93510 großen 93510 94110 systemisch 94110 94290 ?? 94290 94490 über 94490 94650 ihr 94650 94790 im 94790 95590 Nanosekunden 95590 95890 als 95890 96010 in 96010 97570 Mikrosekunden 97570 97770 das 97770 98010 könnte 98010 98190 man 98190 98630 nach 98630 99310 messen 99310 100250 aber 100250 100390 eine 100390 100710 andere 100710 101210 spannende 101210 101810 Aussage 101810 101990 ist 101990 102110 es 102110 102290 nicht 102290 102430 für 102430 102950 konkrete 102950 103350 Zahlen 103350 103550 von 103550 103690 N 103690 104530 nachzulesen 104530 104750 sein 104750 104910 sich 104910 105050 zu 105050 105490 überlegen 105490 105610 wie 105610 105930 schnell 105930 106110 es 106110 106830 wächst 106830 107290 damit 107290 107490 bei 107490 107630 der 107630 108050 Zeit 108050 109910 Komplexität 109910 110670 wie 110670 111330 schnell 111330 112390 wächst 112390 112810 die 112810 113710 Laufzeit 113710 114030 eines 114030 114710 Algorithmus 114710 114850 wenn 114850 115010 ich 115010 115250 mir 115250 115670 Daten 115670 117330 reinpacke 117330 117450 ich 117450 117610 will 117610 117810 nicht 117810 118230 konkrete 118230 118710 Angabe 118710 118990 haben 118990 119070 in 119070 119810 Mikrosekunden 119810 120010 oder 120010 121290 Nanosekunden 121290 121850 sonderliche 121850 122050 was 122050 122210 über 122210 122370 das 122370 122850 Wachstum 122850 123890 wissen 123890 124050 und 124050 124210 was 124210 124410 man 124410 124770 macht 124770 125510 ist 125510 125670 das 125670 126030 Wachstum 126030 126250 dieser 126250 127490 Zeitlaufzeit 127490 128270 Wissen 128270 128610 abhängig 128610 128770 von 128770 128870 der 128870 129250 Größe 129250 129390 der 129390 130350 Eingabe 130350 130510 von 130510 130630 der 130630 131090 Zahl 131090 131230 an 131230 131570 Daten 131570 131790 dich 131790 133090 eingeben 133090 133590 und 133590 133790 was 133790 133990 man 133990 134290 macht 134290 134490 ist 134490 134690 man 134690 135270 zählt 135270 135550 jetzt 135550 136790 einfach 136790 136990 wie 136990 137270 viele 137270 138170 Operationen 138170 139790 stattfinden 139790 139970 in 139970 140630 Abhängigkeit 140630 140850 von 140850 140910 ?? 140910 141310 in 141310 141590 das 141590 142310 wäre 142310 142590 jetzt 142590 142770 durch 142770 143030 das 143030 143350 strenge 143350 144030 Vorgehen 144030 144150 wenn 144150 144390 sich 144390 144570 das 144570 145130 angucken 145130 145230 in 145230 146030 Abhängigkeit 146030 146370 von 146370 147270 N 147270 147610 wiegten 147610 147770 sich 147770 147990 das 147990 148710 hinschreiben 148710 149170 können 149170 149350 was 149350 149450 wir 149450 149610 das 149610 149770 zum 149770 150090 Schluss 150090 150630 werden 150630 151650 formeltechnischen 151650 152230 Abhängigkeit 152230 152410 von 152410 152730 Ende 152730 153450 Laufzeit 153450 153570 in 153570 154830 Abhängigkeit 154830 155090 von 155090 155350 N 155350 155570 wenn 155570 155690 ich 155690 156690 jetzt 156690 156930 das 156930 157070 eine 157070 157410 wesentliche 157410 158630 Geschichte 158630 159070 einiges 159070 159290 nicht 159290 159710 wirklich 159710 159890 für 159890 160230 jede 160230 160870 Operation 160870 161190 sage 161190 161330 das 161330 161730 ansonsten 161730 161930 in 161930 162090 einer 162090 162510 Sekunde 162510 163190 Mikrosekunde 163190 163410 mich 163410 163710 einfach 163710 163830 nur 163830 163910 die 163910 165870 Operationssäle 165870 166090 im 166090 166130 ?? 166130 166350 sich 166350 166530 das 166530 166670 zum 166670 166930 Schluss 166930 167570 hinschreiben 167570 168430 können 168430 168610 nur 168610 168710 die 168710 169670 Operationssäle 169670 169830 wie 169830 169970 viel 169970 170990 Operationen 170990 171190 in 171190 171850 Abhängigkeit 171850 172090 von 172090 173070 enden 173070 173490 Musters 173490 173650 zum 173650 173930 Schluss 173930 174510 aussehen 174510 175290 können 175290 175550 möchte 175550 175710 was 175710 175890 über 175890 175950 die 175950 176630 Laufzeit 176630 177990 sagen 177990 178170 ich 178170 178550 tue 178550 179790 so 179790 179950 als 179950 180070 ob 180070 180170 es 180170 180430 okay 180430 180610 ist 180610 180750 das 180750 180890 ich 180890 181110 nur 181110 181950 erzählerische 181950 182610 Operationen 182610 184230 stattfinden 184230 184510 ?? 184510 185170 Durchmesser 185170 185450 nicht 185450 185530 die 185530 186110 Laufzeit 186110 186270 das 186270 186510 könnte 186510 186690 man 186690 187310 auch 187310 187570 das 187570 187810 finden 187810 187930 sie 187930 188990 dann 188990 189210 als 189210 189870 Benchmarks 189870 190410 irgendwo 190410 190550 ich 190550 190770 messe 190770 191070 nicht 191070 191170 die 191170 191790 Laufzeit 191790 192050 könne 192050 192470 nichts 192470 192970 zählen 192970 193110 die 193110 195470 Operationen 195470 195590 in 195590 196350 Abhängigkeit 196350 196690 von 196690 197630 ähm 197630 197770 der 197770 198910 Größe 198910 199230 meiner 199230 199970 Eingabe 199970 200110 der 200110 200430 Zahl 200430 200710 meiner 200710 201810 Eingabedaten 201810 203430 sofort 204262 205842 enden 205842 206022 und 206022 206122 wie 206122 206302 ist 206302 206462 das 206462 206562 in 206562 206802 diesem 206802 207802 Fall 207802 207982 bei 207982 208242 dem 208242 208542 Ding 208542 208782 was 208782 209002 kriege 209002 209102 ich 209102 210362 raus 210362 210702 müsste 210702 211462 das 211462 211662 von 211662 211782 der 211782 212182 Form 212182 212362 her 212362 213842 aussehen 213842 214002 bei 214002 214282 dem 214282 214822 hier 214822 215102 will 215102 215322 sich 215322 215462 nicht 215462 215702 wirklich 215702 216182 nachzählen 216182 216322 das 216322 216462 es 216462 216822 bisschen 216822 217302 ärgerlich 217302 217482 aber 217482 217682 von 217682 217822 der 217822 218302 Form 218302 218482 her 218482 218762 was 218762 219142 Muster 219142 221572 stehen 222404 222624 mit 222624 222984 Selma 222984 223204 nicht 223204 223604 manuell 223604 223744 dass 223744 223864 es 223864 223984 ja 223984 224304 nervig 224304 224604 wann 224604 224804 zu 224804 225744 zählen 225744 226064 die 226064 227584 Musters 227584 227744 in 227744 228364 Abhängigkeit 228364 228564 von 228564 228744 N 228744 229064 aus 229064 229344 EN 229344 229624 gleich 229624 230064 eins 230064 230264 in 230264 230544 gleich 230544 231124 zwei 231124 231264 ?? 231264 231584 gleich 231584 232044 drei 232044 232184 in 232184 232484 gleich 232484 233664 vier 233664 233824 ich 233824 233924 will 233924 234104 gar 234104 234244 nicht 234244 234744 anfangen 234744 234884 zu 234884 235804 zählen 235804 236024 das 236024 236364 nervt 236364 236784 einfach 236784 237024 nur 237024 237244 also 237244 237424 das 237424 237684 möchte 237684 237804 ich 237804 238084 gerne 238084 238224 die 238224 238644 Zahl 238644 238824 der 238824 240804 Operationen 240804 241164 Walde 241164 241504 müssen 241504 241624 Sie 241624 241804 mir 241804 241964 noch 241964 242184 genau 242184 242564 überlegen 242564 242724 was 242724 242824 es 242824 242984 jetzt 242984 243164 ein 243164 243404 bisschen 243404 244124 Operation 244124 244664 ist 244664 244904 ein 244904 245404 Eintrag 245404 245624 aus 245624 245864 einem 245864 246124 Reh 246124 246844 auszuruhen 246844 247064 schon 247064 247244 eine 247244 249284 Operation 249284 249464 um 249464 249604 den 249604 249864 ganzen 249864 250524 Kleinkram 250524 250764 macht 250764 250904 man 250904 251044 sich 251044 251184 dann 251184 251444 kaum 251444 251584 noch 251584 252144 Gedanken 252144 252284 und 252284 252384 ich 252384 252824 firmierte 252824 253024 diese 253024 253264 Stelle 253264 253464 auch 253464 253704 keine 253704 254164 Gedanken 254164 254404 machen 254404 254644 sich 254644 254824 das 254824 255404 vorstellen 255404 255844 gezahlte 255844 256544 Operation 256544 256744 für 256744 256984 dieses 256984 257944 Problemchen 257944 258084 die 258084 259064 Summe 259064 259364 von 259364 259844 einem 259844 260104 Ray 260104 260284 mit 260284 260464 den 260464 261064 Einträgen 261064 262844 bestimmen 262844 263004 die 263004 263544 Musters 263544 264624 aussehen 264624 264924 keine 264924 265684 Ahnung 265684 265804 wie 265804 266004 muss 266004 266104 die 266104 266644 Kurve 266644 266884 aus 266884 267044 sind 267044 267244 diese 267244 267604 dann 267604 267684 die 267684 268064 Klinge 268064 268284 streng 268284 268524 genommen 268524 268764 keine 268764 269504 Kurveskriege 269504 269864 einzelne 269864 271304 Punkte 271304 271604 keine 271604 272124 Ahnung 272124 272304 wie 272304 272624 Musters 272624 272764 vom 272764 273184 Prinzip 273184 273264 her 273264 273684 aussehen 273684 274084 versuche 274084 274244 das 274244 274384 mal 274384 274524 zu 274524 275684 skizzieren 275684 275844 wie 275844 275964 der 275964 276404 Verlauf 276404 276544 vom 276544 276884 Prinzip 276884 277004 her 277004 277404 aussehen 277404 277604 muss 277604 277764 bei 277764 279104 dieser 279104 279744 Punkt 279744 279864 die 279864 280124 Zahl 280124 280224 der 280224 280824 Operation 280824 281264 abhängig 281264 281424 von 281424 281584 den 281584 282324 ähm 282324 282444 von 282444 282544 der 282544 282944 Größe 282944 283144 des 283144 284224 Arrays 284224 284404 mit 284404 284544 dem 284544 284664 ich 284664 285314 reingehe 287831 289331 ich 289331 289591 wollte 289591 289911 eigentlich 289911 290111 nicht 290111 290571 zählen 290571 291431 Komma 291431 291691 gleich 291691 293311 ansatzweise 293311 293591 in 293591 293751 der 293751 295051 Schleife 295051 295471 egal 295471 295691 was 295691 295891 jetzt 295891 296191 an 296191 296851 Operationen 296851 297031 in 297031 297151 der 297151 297611 Schleife 297611 298251 passiert 298251 298431 die 298431 298751 Zahl 298751 298891 an 298891 299671 Operationen 299671 299791 der 299791 300211 Schleife 300211 300471 machen 300471 300631 Sie 300631 301291 einmal 301291 301451 den 301451 301551 die 301551 301991 Schleife 301991 302371 läuft 302371 303531 einmal 303531 303691 als 303691 304211 Domizil 304211 305491 zählt 305491 305711 wie 305711 306291 Operation 306291 306531 sind 306531 306851 dass 306851 306971 der 306971 307571 Vergleich 307571 307811 auf 307811 308031 jeden 308031 308211 Fall 308211 308371 ?? 308371 308931 Operation 308931 309451 jedes 309451 309651 Mal 309651 310191 mache 310191 310431 dass 310431 310531 er 310531 311031 Hoeneß 311031 311671 Operation 311671 311811 die 311811 312171 jedes 312171 312351 Mal 312351 313071 mache 313071 313271 das 313271 313551 auf 313551 314031 Addieren 314031 314531 erste 314531 315011 Operation 315011 315131 die 315131 315231 ich 315231 315511 jedes 315511 315651 Mal 315651 316771 mache 316771 316951 sie 316951 317151 so 317151 317511 zählen 317511 317751 könnte 317751 318071 sage 318071 318271 sind 318271 318531 drei 318531 319191 Operationen 319191 319371 pro 319371 321131 Schleifendurchgang 321131 321531 das heißt 321531 321551 ?? 321551 321851 müssen 321851 322051 aber 322051 322251 so 322251 322531 Kombi 322531 323011 dreimal 323011 323951 en 323951 324151 wenn 324151 324271 ich 324271 324451 N 324451 324611 um 324611 324911 eins 324911 325291 größer 325291 325591 mache 325591 325751 habe 325751 325871 ich 325871 326071 ein 326071 327031 Schleifendurchgang 327031 327271 mehr 327271 327451 und 327451 327691 damit 327691 327891 drei 327891 328511 Operationen 328511 329711 mehr 329711 329891 so 329891 330131 könnte 330131 330331 man 330331 330791 zum Beispiel 330791 331171 sagen 331171 331271 es 331271 331471 muss 331471 331691 also 331691 332091 irgendwie 332091 332551 dreimal 332551 332751 Ent 332751 333251 vorkommen 333251 333351 je 333351 333671 nachdem 333671 333751 wie 333751 333891 sie 333891 334311 zählt 334311 334511 weit 334511 334791 sagen 334791 334911 sie 334911 335171 auch 335171 335311 hier 335311 335471 was 335471 335631 aus 335631 335811 mir 335811 336631 herauszuholen 336631 336771 ?? 336771 337311 komplizierte 337311 337771 Geschichte 337771 338131 Rechner 338131 339211 getrennt 339211 339391 die 339391 339691 Summe 339691 339951 ihr 339951 340311 Plus 340311 340711 gleich 340711 340871 das 340871 341151 Plus 341151 341851 gleichzeitig 341851 342051 auch 342051 342631 komplizierte 342631 343751 Geschichte 343751 344211 Josef 344211 344691 Kraus 344691 344851 dann 344851 345211 addiere 345211 345331 ich 345331 346051 zum 346051 346291 zu 346291 346431 der 346431 346691 Summe 346691 347151 dazu 347151 347291 der 347291 347671 Speicher 347671 347791 die 347791 348031 Summe 348031 348251 wieder 348251 349511 rein 349511 349711 also 349711 349971 keine 349971 350291 Ahnung 350291 350471 hat 350471 350611 es 350611 350991 fünfmal 350991 351351 enden 351351 352151 oder 352151 352571 viermal 352571 352911 enden 352911 353111 auf 353111 353351 jeden 353351 353531 Fall 353531 353731 so 353731 354051 soviel 354051 354271 mal 354271 354611 in 354611 354851 diese 354851 355431 Schleife 355431 355671 führt 355671 355971 dazu 355971 356131 dass 356131 356231 ich 356231 356431 so 356431 356711 soviel 356711 356931 mal 356931 357791 Innovation 357791 358891 habe 358891 359071 die 359071 359331 genaue 359331 359571 Anzahl 359571 359751 hängt 359751 360091 davon 360091 360251 ab 360251 360431 ich 360431 360791 zähle 360791 360951 aber 360951 361171 das 361171 361351 zum 361351 361611 Schluss 361611 362111 egal 362111 362311 aber 362311 362571 gleich 362571 362711 noch 362711 363471 was 363471 364671 dazu 364671 364931 was 364931 365171 auf 365171 365331 Fall 365331 365531 so 365531 365791 soviel 365791 366011 man 366011 366231 in 366231 366411 für 366411 366511 die 366511 367171 Schleife 367171 367411 und 367411 367651 habe 367651 368171 sondern 368171 369431 Grundlast 369431 369731 des 369731 370611 Primus 370611 370791 am 370791 371091 Anfang 371091 371291 auf 371291 371511 null 371511 371971 gesetzt 371971 372271 werden 372271 372411 die 372411 372731 Summe 372731 372971 muss 372971 373091 am 373091 373411 Anfang 373411 373611 auf 373611 373831 null 373831 374271 gesetzt 374271 374611 werden 374611 374791 das 374791 375151 passiert 375151 376211 sowieso 376211 376391 und 376391 376511 das 376511 376851 passiert 376851 377391 unabhängig 377391 377771 davon 377771 377851 wie 377851 378011 auf 378011 378111 die 378111 378491 Schleife 378491 379051 durchlaufen 379051 379291 wird 379291 379651 als 379651 380351 Konstante 380351 380871 anzeigen 380871 380971 sie 380971 381231 wollen 381231 381671 zwei 381671 382631 Operation 382631 382791 die 382791 383071 Summe 383071 383231 auf 383231 383431 null 383431 383571 zu 383571 383971 setzen 383971 384151 sie 384151 384331 auf 384331 384491 null 384491 384651 zu 384651 385311 setzen 385311 385591 und 385591 385791 dann 385791 385931 je 385931 386091 nach 386091 387491 Zählweise 387491 387791 drei 387791 387991 mal 387991 388211 en 388211 388931 Operation 388931 389071 in 389071 389211 der 389211 390611 Schleife 390611 390811 wenn 390811 390911 sie 390911 391231 sowas 391231 392951 haben 392951 393431 immerhin 393431 393831 zwei 393831 394071 plus 394071 394571 dreimal 394571 395491 ähm 395491 395651 in 395651 396571 Erzählweise 396571 396831 aber 396831 396991 wenn 396991 397091 sie 397091 397431 sowas 397431 397811 haben 397811 397991 ist 397991 398171 das 398171 398471 eben 398471 398691 eine 398691 399911 gerade 399911 400071 die 400071 400311 nicht 400311 400471 durch 400471 400631 den 400631 401351 Ursprung 401351 401791 läuft 401791 402051 sondern 402051 402211 nach 402211 402471 oben 402471 402991 versetzt 402991 403911 ist 403911 404111 von 404111 404271 mir 404271 405351 sowas 405351 405591 immer 405591 405751 mich 405751 405911 jetzt 405911 406151 manch 406151 406231 um 406231 406311 die 406311 406811 Einheit 406811 406971 hier 406971 407151 auf 407151 407971 der 407971 409451 Achse 409451 409731 irgend 409731 410031 sowas 410031 410211 muss 410211 410411 das 410411 410751 werden 410751 411011 eine 411011 412031 gerade 412031 412311 durch 412311 412591 ?? 412591 412951 Punkt 412951 413111 auf 413111 413331 einer 413331 413651 gerade 413651 413791 bei 413791 414011 einer 414011 414751 ganzzahligen 414751 415891 haben 415891 416091 eine 416091 416391 gerade 416391 416511 die 416511 416711 nach 416711 416971 oben 416971 417511 verschoben 417511 417531 ?? 417531 418131 sowas 418131 418311 wird 418311 418471 das 418471 419611 Werden 419611 420151 und 420151 420291 das 420291 420671 Handels 420671 421271 gemerkt 421271 422011 schon 422011 422171 wie 422171 422351 man 422351 422531 dieser 422531 423071 Operation 423071 423631 zählt 423631 423791 das 423791 423971 ist 423971 424111 eine 424111 424371 Sache 424371 424551 für 424551 425131 sich 425131 425471 selbst 425471 426411 Maschinenbefehle 426411 426771 zähle 426771 426871 ich 426871 427311 konkrete 427311 427651 Sachen 427651 427691 ?? 427691 428031 Plus 428031 429391 gleich 429391 430191 Punkt 430191 430291 der 430291 430611 Witz 430611 431851 ist 431851 432051 ich 432051 432471 interessiere 432471 432671 mich 432671 432971 jetzt 432971 433311 nicht 433311 433511 für 433511 433711 die 433711 434611 genaue 434611 435011 Anzahl 435011 435111 der 435111 435691 Operation 435691 435831 das 435831 435951 ist 435951 436031 ja 436031 436391 sowieso 436391 436571 mit 436571 437151 Entwicklung 437151 437291 weil 437291 437531 eine 437531 437971 Operation 437971 438211 länger 438211 438731 dauerten 438731 438931 sie 438931 439111 an 439111 440651 Sinusverzeichnisse 440651 440971 länger 440971 441411 dauern 441411 441731 als 441731 441931 an 441931 442411 irgendeine 442411 443411 Speicherzuweisung 443411 443711 oder 443711 444131 einfache 444131 444591 Addition 444591 444751 von 444751 445051 ganzen 445051 446371 Zahlen 446371 446611 das 446611 446731 ich 446731 446911 ?? 446911 447091 nur 447091 447171 die 447171 448171 Operationszählung 448171 448331 nicht 448331 448571 gucken 448571 448671 wie 448671 449011 lange 449011 449371 dauert 449371 449591 dieser 449591 449791 schon 449791 450151 geflogen 450151 451171 war 451171 452091 und 452091 452471 deshalb 452471 452651 ist 452651 452851 diese 452851 453151 drei 453151 453371 hier 453371 453671 auch 453671 454031 ziemlich 454031 454571 blödsinnig 454571 454751 was 454751 454871 mich 454871 455011 zum 455011 455391 Schluss 455391 455991 interessiert 455991 456651 ist 456651 457111 nicht 457111 457371 dieser 457371 457871 konkreter 457871 458491 Ausdruck 458491 458851 sondern 458851 459191 sein 459191 460191 Wachstum 460191 460371 wie 460371 460891 schlimm 460891 461271 wächst 461271 461551 das 461551 461691 und 461691 461831 man 461831 462231 schreibt 462231 462411 dann 462411 462711 eben 462711 462951 nicht 462951 463191 dieses 463191 463411 zwei 463411 463631 bis 463631 463931 drei 463931 464191 ähm 464191 464391 hin 464391 464671 sondern 464671 464831 man 464831 465171 schreibt 465171 465351 das 465351 465871 Wachstum 465871 466431 in 466431 467111 groß O 467111 467471 von 467471 468831 N 468831 469231 dieses 469231 469551 Ding 469551 469871 wächst 469871 470891 schlimmstenfalls 470891 471111 Lin 471111 471851 Jahr 471851 472131 mit 472131 472771 N 472771 472971 dass 472971 473091 es 473091 473611 groß O 473611 473891 von 473891 474671 ähm 474671 474891 wenn 474891 475911 hier 475911 476451 gestanden 476451 477231 hätte 477231 477711 ?? 477711 477991 ein 477991 478791 tausend 478791 479351 groß 479351 480011 zehn 480011 480511 hoch 480511 481191 fünfzehn 481191 481451 mal 481451 481931 en 481931 482211 wäre 482211 482431 das 482431 482711 auch 482711 483251 groß O 483251 483591 von 483591 484191 N 484191 484391 es 484391 484671 wächst 484671 486151 schlimmstenfalls 486151 486351 im 486351 486691 Jahr 486691 486931 mit 486931 488091 ein 488091 488291 dass 488291 488371 es 488371 488611 nachher 488611 488791 was 488791 488931 man 488931 489151 hin 489151 489471 schreibt 489471 489631 für 489631 489791 einen 489791 491231 Algorithmus 491231 491371 der 491371 491671 Zeit 491671 493151 Komplexität 493151 493331 in 493331 493611 dieser 493611 493951 Form 493951 494631 groß O 494631 494991 von 494991 496251 irgendwas 496251 496951 Asymptote 496951 497271 Spiel 497271 498591 Stimmwechsels 498591 498911 von 498911 499251 N 499251 500371 heißt 500371 501351 schlimmstenfalls 501351 501491 im 501491 501931 Jahr 501931 502071 ein 502071 502671 Quadrat 502671 503311 schlimmstenfalls 503311 504571 quadratisch 504571 506111 und so weiter 506111 506271 es 506271 506491 gibt 506491 507491 eine 507491 507891 korrekte 507891 508771 Definition 508771 509011 sollte 509011 509091 ich 509091 509271 das 509271 509731 bringen 509731 509931 soll 509931 510391 zumindest 510391 510591 mal 510591 511271 ansatzweise 511271 511671 sagen 511671 511851 was 511851 511951 die 511951 512291 korrekte 512291 513051 Definition 513051 513671 ist 513671 514011 warum 514011 514371 zwei 514371 514631 plus 514631 514891 drei 514891 515371 N 515371 515751 Element 515751 515891 O 515891 516151 von 516151 516811 Entscheid 516811 517111 dieses 517111 518391 Verhältnis 518391 518731 zwei 518731 519011 plus 519011 519391 drei 519391 520051 N 520051 520371 durch 520371 521351 N 521351 521591 weil 521591 521911 dieses 521911 522531 Verhältnis 522531 522631 im 522631 523151 wesentlichen 523151 523571 beschränkt 523571 524151 bleibt 524151 524431 sich 524431 524611 das 524611 525151 angucken 525151 525931 zweifelsfrei 525931 526311 endlich 526311 526591 ändern 526591 526791 haben 526791 527511 sie 527511 527711 im 527711 528971 wesentlichen 528971 529191 zum 529191 529431 Schluss 529431 529771 drei 529771 530351 aus 530351 530671 dieses 530671 531171 Verhältnis 531171 531251 im 531251 531691 wesentlichen 531691 532131 beschränkt 532131 532511 bleibt 532511 532791 dieses 532791 533051 hier 533051 533291 durch 533291 534351 das 534351 534931 dann 534931 535391 sage 535391 535731 ich 535731 536151 dieses 536151 536971 ist 536971 537211 in 537211 537391 der 537391 537731 Menge 537731 538231 groß O 538231 538751 von 538751 539171 NS 539171 539431 hat 539431 539631 das 539631 540271 außenpolitische 540271 540771 Wachstum 540771 540951 wie 540951 542311 ähm 542311 542491 es 542491 542791 wächst 542791 543731 schlimmstenfalls 543731 543971 so 543971 544711 schlimm 544711 544951 wie 544951 546331 ein 546331 546531 und 546531 546731 gibt 546731 547031 andere 547031 547571 Algorithmen 547571 547671 die 547671 547871 nicht 547871 548091 ganz 548091 548191 so 548191 548731 banal 548731 549031 sind 549031 549211 wir 549211 549531 hatten 549531 550491 die 550491 551091 binäre 551091 551491 Suche 551491 551611 in 551611 551831 einer 551831 552311 sortierten 552311 553271 Liste 553271 553491 schaut 553491 553771 ?? 553771 553871 die 553871 554311 binäre 554311 554611 Suche 554611 554691 in 554691 554911 einer 554911 555371 sortierten 555371 556911 Liste 556911 557051 der 557051 557511 Gedanke 557511 557751 war 557751 557891 ich 557891 558231 habe 558231 559151 eine 559151 560951 Liste 560951 562071 reinqualitativer 562071 563251 sagen 563251 563391 ich 563391 563591 sag 563591 563711 mal 563711 563971 lieber 563971 564251 damit 564251 564451 es 564451 564991 keine 564991 565571 Zwangsfälle 565571 565831 gibt 565831 566011 in 566011 566691 sortierten 566691 567391 Array 567391 567711 ganz 567711 567971 klar 567971 568171 was 568171 568831 da 568831 569251 gemeint 569251 570711 ist 570711 571011 ist 571011 571691 es 571691 571791 in 571791 571871 der 571871 572471 Informatik 572471 572651 ein 572651 572891 etwas 572891 573651 komplizierterer 573651 573831 als 573831 574251 ?? 574251 574431 oder 574431 574611 was 574611 575111 allgemein 575111 575311 anders 575311 576751 als 576751 577011 Java 577011 577591 sortiertes 577591 578171 Rave 578171 578431 fange 578431 578931 mit 578931 579351 dreizehn 579351 579491 an 579491 579671 und 579671 579971 höre 579971 580191 mit 580191 580651 tausend 580651 580891 auf 580891 581631 sozusagen 581631 581831 im 581831 582291 Projekt 582291 583011 zweiundvierzig 583011 583051 ?? 583051 583411 irgendwo 583411 583611 ist 583611 583751 da 583751 583891 die 583891 584651 hundert 584651 585251 Bernhardiner 585251 585711 vorgeführt 585711 585791 es 585791 586031 gibt 586031 586291 einen 586291 587411 Trick 587411 587531 wie 587531 587831 man 587931 588751 schneller 588751 589331 durchsuchen 589331 590011 kann 590011 590151 man 590151 590231 sie 590231 590371 von 590371 590571 vorn 590571 591211 anfangen 591211 591391 was 591391 591531 zu 591531 592611 suchen 592611 592891 dauert 592891 592991 im 592991 593411 schlimmsten 593411 594291 Fall 594291 594511 so 594511 594891 lange 594891 595111 bis 595111 595211 sie 595211 595371 das 595371 595691 letzte 595691 595911 Ding 595911 596431 erreicht 596431 596691 haben 596691 597111 dessen 597111 597351 dumme 597351 597731 Idee 597731 597951 das 597951 598111 ?? 598111 598611 wieder 598611 598771 bei 598771 598911 O 598911 599131 von 599131 600451 ähm 600451 600651 N 600651 600971 Sachen 600971 601071 in 601071 601191 der 601191 602571 Liste 602571 602771 eines 602771 603371 schlimmstenfalls 603371 603631 lange 603631 603891 dauert 603891 604071 bis 604071 604151 die 604151 604471 letzten 604471 604831 erreicht 604831 605131 habe 605131 605411 habe 605411 605491 ich 605491 605671 schon 605671 605951 wieder 605951 606711 Laufzeit 606711 607251 die 607251 607831 schlimmstenfalls 607831 607971 Lin 607971 608211 Jahr 608211 608371 mit 608371 608571 N 608571 609551 ist 609551 609671 die 609671 610091 binäre 610091 610391 Suche 610391 610491 in 610491 610711 sein 610711 611171 sortierten 611171 611411 Array 611411 611671 war 611671 611791 ich 611791 612071 gucke 612071 612251 in 612251 612391 der 612391 612691 Mitte 612691 613191 nach 613191 613351 ist 613351 613451 der 613451 613891 mittlere 613891 614651 schon 614651 614871 zu 614871 615331 groß 615331 615591 werde 615591 615791 mit 615791 615871 ?? 615871 616091 zu 616091 616591 großes 616591 616771 guck 616771 616871 ich 616871 617231 links 617231 618131 nach 618131 618331 und 618331 618671 davon 618671 618891 wieder 618891 619011 in 619011 619131 der 619131 619391 Mitte 619391 619611 ist 619611 619911 davon 619911 619991 der 619991 620491 mittlere 620491 620691 zu 620691 621151 groß 621151 621611 klein 621611 622131 angenommen 622131 622371 es 622371 622531 zu 622531 623051 kleiner 623051 623331 Kopie 623331 623551 jetzt 623551 623651 in 623651 623891 dem 623891 624291 Bereich 624291 624631 nach 624631 625051 davon 625051 625151 in 625151 625271 der 625271 625551 Mitte 625551 625731 ist 625731 625851 der 625851 626011 zu 626011 626331 große 626331 626491 ?? 626491 627251 und so weiter 627251 627411 ich 627411 627671 halte 627671 628711 diese 628711 629751 ständig 629751 630671 die 630671 631211 Bereiche 631211 631411 auf 631411 631691 den 631691 631811 ich 631811 632171 suchen 632171 632371 muss 632371 632451 und 632451 632571 wenn 632571 632671 sie 632671 633331 fortlaufend 633331 634971 halbieren 634971 635351 Witz 635351 636071 logarithmisch 636071 636191 sie 636191 636571 brauchen 636571 636811 nicht 636811 637311 mehr 637311 637551 en 637551 637911 Schritte 637911 638071 um 638071 638771 durchzukommen 638771 638871 sie 638871 639271 brauchen 639271 639371 nur 639371 639531 noch 639531 640491 Logarithmus 640491 640711 von 640711 640931 N 640931 641331 Schritten 641331 641551 das 641551 641711 war 641711 641911 diese 641911 642431 Geschichte 642431 642931 Holok 642931 643711 von 643711 644791 N 644791 645011 das 645011 645191 war 645191 645911 die 645911 647031 Zeitkomplexität 647031 647251 für 647251 647391 die 647391 647811 binäre 647811 648171 Suche 648171 648391 nahm 648391 648951 sortierten 648951 650611 Array 650611 651211 Operation 651211 651491 auch 651491 651731 in 651731 652111 seinem 652111 652871 Revers 652871 653051 zu 653051 653371 finden 653371 653531 wenn 653531 653671 ich 653671 654151 binär 654151 655071 suche 655071 655211 weil 655211 655311 ich 655311 655731 ständig 655731 656271 halbieren 656271 656511 stellen 656511 656671 sich 656671 656891 vor 656891 656991 sie 656991 657271 fangen 657271 657411 mit 657411 658131 hundert 658131 658751 Elementen 658751 659551 an 659551 659711 was 659711 659791 ich 659791 660111 ständig 660111 660591 halbieren 660591 660731 ?? 660731 660871 mit 660871 661191 hundert 661191 661331 an 661331 661431 den 661431 661691 nächsten 661691 661891 Schritt 661891 662051 hat 662051 662151 sie 662151 662611 fünfzig 662611 662771 dann 662771 662971 haben 662971 663051 sie 663051 663771 fünfundzwanzig 663771 663871 der 663871 664251 Hansi 664251 665251 zwölf 665251 665411 dann 665411 665671 haben 665671 666211 sie 666211 666691 sechster 666691 667031 Hansi 667031 667271 drei 667271 667751 und so weiter 667751 667911 war 667911 668011 die 668011 668391 ständig 668391 668971 halbieren 668971 669131 geht 669131 669591 es 669591 670151 wesentlich 670151 671391 schneller 671391 671531 die 671531 671871 Anzahl 671871 671991 der 671991 672271 Schritte 672271 672391 die 672391 672671 sicher 672671 673051 brauchen 673051 673291 etwas 673291 673411 mit 673411 673531 dem 673531 674031 Rhythmus 674031 674191 zu 674191 674771 tun 674771 674991 könne 674991 675351 rückwärts 675351 675791 rechnerische 675791 676391 Verdopplung 676391 676511 und 676511 676931 brauchen 676931 678071 sie 678071 678251 nicht 678251 678471 hundert 678471 678871 Prozent 678871 679311 exakt 679311 679651 jetzt 679651 679891 weil 679891 680111 immer 680111 680371 eine 680371 680551 auch 680551 680711 noch 680711 681171 zusätzlich 681171 682131 ausfällt 682131 682411 werde 682411 682551 ich 682551 682611 ?? 682611 683091 angeguckt 683091 684351 habe 684351 684531 aber 684531 684731 auf 684731 684951 jeden 684951 685451 Fall 685451 685611 kann 685611 685711 der 685711 686211 Algorithmus 686211 686411 nicht 686411 686791 schlimmer 686791 687191 werden 687191 687411 als 687411 687531 O 687531 687871 von 687871 688071 denn 688071 688211 das 688211 688471 hatte 688471 688651 man 688651 688871 das 688871 690031 aufbürdet 690031 690211 wird 690211 690371 man 690371 691091 Sohnverlauf 691091 691351 kriegen 691351 691511 zum 691511 692331 rhythmusartigen 692331 693651 Verlauf 693651 694011 natürlich 694011 694211 hier 694211 694391 für 694391 694601 die 694701 695421 eigentlich 695421 695861 keine 695861 696581 durchgezogene 696581 696941 Kurve 696941 697301 sondern 697301 697721 nur 697721 698141 einzelne 698141 699601 Punkte 699601 699981 das 699981 700301 bissig 700301 700741 freundlicher 700741 701421 Verlauf 701421 701621 wenn 701621 701821 Sie 701821 702381 Bedarf 702381 703601 von 703601 704001 tausend 704001 704341 Sachen 704341 704501 auf 704501 704901 tausend 704901 705261 eine 705261 706341 gehen 706341 706481 ist 706481 706581 es 706581 707001 praktisch 707001 707221 kaum 707221 707901 spürbar 707901 708001 in 708001 708121 der 708121 709361 Laufzeit 709361 709561 wenn 709561 710321 sie 710321 710721 hier 710721 710881 bei 710881 711001 der 711001 711301 Summe 711301 711501 von 711501 712441 tausend 712441 712761 Sachen 712761 712921 auf 712921 713301 tausend 713301 713561 eine 713561 713821 geht 713821 713981 ist 713981 714141 es 714141 714601 eben 714601 714841 ein 714841 715281 Promille 715281 715561 mehr 715561 716081 tatsächlich 716081 716161 im 716161 716741 Verhältnis 716741 716941 mehr 716941 717081 und 717081 717361 hier 717361 717601 wird 717601 717961 das 717961 718161 bitte 718161 718581 Effekt 718581 718721 wenn 718721 718801 sie 718801 718981 noch 718981 719241 ein 719241 719561 Element 719561 719901 dazu 719901 720801 tun 720801 721021 zum 721021 721821 Schluss 721821 722061 immer 722061 722281 immer 722281 723041 geringer 723041 723201 in 723201 723321 der 723321 724501 Laufzeit 724501 724721 dass 724721 724901 man 724901 725441 bis 725441 725901 Silvester 725901 726101 kommt 726101 726181 der 726181 726801 Logarithmus 726801 728041 vor 728041 728241 und 728241 728401 da 728401 728661 kann 728661 728761 ich 728761 728941 jetzt 728941 729061 auch 729061 729341 schmal 729341 729481 noch 729481 730161 zwei 730161 730461 andere 730461 731021 Sachen 731021 731281 jetzt 731281 731521 aber 731521 732461 wiederholen 732461 732681 diese 732681 733501 Laufzeiten 733501 733681 kann 733681 733841 man 733841 733981 auf 733981 734621 verschiedene 734621 735681 Weise 735681 736301 messen 736301 736401 an 736401 736641 dieser 736641 736921 Stelle 736921 737101 ist 737101 737301 das 737301 738021 egal 738021 739161 weil 739161 739321 bei 739321 739601 diesem 739601 740221 Algorithmus 740221 740781 hier 740781 740921 wenn 740921 741061 sie 741061 741261 vier 741261 741581 Sachen 741581 742761 haben 742761 743141 egal 743141 743561 welche 743561 743861 Sachen 743861 743981 sie 743981 744261 haben 744261 744401 es 744401 744741 dauert 744741 745121 immer 745121 745281 so 745281 745541 lange 745541 745821 dies 745821 745981 für 745981 746661 Saphirsachen 746661 747641 dauert 747641 747881 dieser 747881 748501 Algorithmus 748501 748681 hat 748681 749061 für 749061 749641 konstantes 749641 749841 N 749841 750101 immer 750101 750501 dieselbe 750501 751541 Laufzeit 751541 751821 das 751821 751981 ist 751981 752361 aber 752361 753561 untypisch 753561 753741 bei 753741 753881 der 753881 754321 Suche 754321 755301 hier 755301 755501 kann 755501 755621 sie 755621 755841 nicht 755841 756081 immer 756081 756481 dieselbe 756481 757101 Laufzeit 757101 757281 als 757281 757781 SPD 757781 758141 hundert 758141 758601 Elemente 758601 759681 haben 759681 759901 eine 759901 761081 Laufzeit 761081 761921 ärgerlicherweise 761921 762221 davon 762221 762661 ab 762661 763261 welche 763261 763621 hundert 763621 764121 Elementen 764121 764281 sie 764281 764921 haben 764921 765121 was 765121 765361 könnte 765361 765861 passieren 765861 766041 bei 766041 766181 der 766181 766661 binären 766661 768721 Suche 768721 769021 genau 769021 769161 wenn 769161 769301 sie 769301 769441 ihre 769441 769801 Daten 769801 770041 so 770041 770621 zufällig 770621 771481 haben 771481 771761 dass 771761 772221 sie 772221 772501 direkt 772501 772621 im 772621 772961 ersten 772961 773261 Schritt 773261 773481 schon 773481 773561 den 773561 773941 richtigen 773941 774141 Wert 774141 774461 finden 774461 774641 wir 774641 774821 ?? 774821 775101 sagen 775101 775221 ich 775221 775541 suche 775541 775681 die 775681 776461 Zahl 776461 776701 sieben 776701 777081 neunzig 777081 777201 oder 777201 777421 was 777421 777561 auch 777561 778381 immer 778381 778941 und 778941 779081 sie 779081 779401 haben 779401 779521 so 779521 779681 viel 779681 779941 Glück 779941 780121 das 780121 780461 sofort 780461 780561 im 780561 780841 ersten 780841 781061 Schritt 781061 781141 die 781141 781381 Zahl 781381 781561 sieben 781561 781901 neunzig 781901 782141 deine 782141 782841 Miterfinder 782841 783261 deutete 783261 783401 sie 783401 783741 sofort 783741 784401 fertig 784401 784601 haben 784601 784721 sie 784721 784961 ganz 784961 785241 wenig 785241 785881 Operation 785881 787021 gehabt 787021 788001 das heißt 788001 788061 in 788061 788401 dieser 788401 788601 Art 788601 788801 an 788801 789541 Algorithmus 789541 789681 bei 789681 789901 dieser 789901 790181 Art 790181 790561 an 790561 791201 Programmen 791201 791781 sowohl 791781 791941 bei 791941 792381 Satan 792381 792981 Algorithmus 792981 793201 kommt 793201 793441 drauf 793441 793561 an 793561 793761 was 793761 793901 ich 793901 794301 an 794301 794721 Daten 794721 795121 habe 795121 795301 die 795301 796341 Laufzeit 796341 796701 ändert 796701 796901 sich 796901 797061 mit 797061 797181 den 797181 797541 Daten 797541 797641 der 797641 797841 hängt 797841 798021 nicht 798021 798161 nur 798161 798341 von 798341 798461 der 798461 798921 Anzahl 798921 799081 der 799081 799561 Daten 799561 799721 ab 799721 799941 sondern 799941 800081 auch 800081 800241 was 800241 800341 ich 800341 800661 wirklich 800661 801181 Kriege 801181 801501 als 801501 802721 Daten 802721 803141 ergänzen 803141 803221 und 803221 803801 diese 803801 804181 nächste 804181 805161 Unterscheidung 805161 805301 ich 805301 805561 komme 805561 806201 typischerweise 806201 806541 zwei 806541 807121 verschiedene 807121 808101 Arten 808101 808241 an 808241 808561 Zeit 808561 809381 Komplexität 809381 810341 an 810341 810461 je 810461 810981 nachdem 810981 811261 was 811261 812101 an 812101 812961 Eingabedaten 812961 813221 da 813221 814321 ist 814321 814441 bei 814441 814561 der 814561 814781 Summe 814781 814921 ist 814921 815081 das 815081 815421 egal 815421 815541 wenn 815541 815641 ich 815641 815741 die 815741 815961 Summe 815961 816261 werde 816261 816481 das 816481 816701 dort 816701 816921 immer 816921 817201 gleich 817201 819681 Langzeitkomplexität 819681 819841 bei 819841 820001 der 820001 820301 Summe 820301 820601 dauert 820601 820781 immer 820781 821221 gleich 821221 821521 lang 821521 821721 aber 821721 821821 im 821821 822181 wahren 822181 822481 Leben 822481 822641 ist 822641 822801 es 822801 823341 eben 823341 823561 nicht 823561 823761 so 823761 823981 weit 823981 824081 in 824081 824341 etwas 824341 824941 publizierten 824941 826001 Algorithmen 826001 826181 ich 826181 826441 gucke 826441 826821 mir 826821 827221 einmal 827221 827361 ein 827361 828181 worst case 828181 828301 der 828301 828761 schlimmste 828761 830001 Fall 830001 830181 wie 830181 830461 lange 830461 830881 dauert 830881 831781 es 831781 832741 maximal 832741 832901 wenn 832901 833001 die 833001 833821 Daten 833821 834441 extrem 834441 835081 ungeschickt 835081 835561 sind 835561 836261 worst case 836261 836401 der 836401 836781 schlimmste 836781 837561 Fall 837561 837941 das 837941 838121 man 838121 838321 sich 838321 838681 einmal 838681 839461 an 839461 839681 und 839681 839821 dann 839821 840041 guckt 840041 840201 man 840201 840361 sich 840361 840481 die 840481 840721 Zeit 840721 841421 Komplexität 841421 841541 im 841541 843221 Mittelland 843221 843341 wie 843341 843521 sie 843521 843921 das 843921 844621 im 844621 845061 typischen 845061 845361 Fall 845361 846041 sozusagen 846041 846321 aus 846321 846441 dem 846441 846861 mittleren 846861 847141 Fall 847141 847621 aus 847621 847801 im 847801 848341 Mittelwert 848341 849441 natürlich 849441 850221 meist 850221 850521 besser 850521 850901 sein 850901 851101 als 851101 851181 im 851181 851621 schlimmsten 851621 852461 Fall 852461 852601 bei 852601 852721 der 852721 853521 Summe 853521 853701 ist 853701 853841 das 853841 854281 identisch 854281 854401 bei 854401 854501 der 854501 854741 Summe 854741 854941 kommt 854941 855121 immer 855121 855521 dasselbe 855521 855821 raus 855821 856101 decken 856101 856321 ein 856321 856781 schlimmsten 856781 857621 Fall 857621 857861 aber 857861 858081 bei 858081 859101 den 859101 859221 bei 859221 859341 der 859341 860001 Suche 860001 860161 ihr 860161 860921 zum Beispiel 860921 861081 bei 861081 861181 der 861181 861501 Suche 861501 862161 gibt's 862161 862241 im 862241 862721 schlimmsten 862721 863661 Fall 863661 863901 sogar 863901 864221 mehrere 864221 864601 schlimmste 864601 864921 Fälle 864921 865341 kann 865341 865561 auf 865561 865861 mehrere 865861 866221 Arten 866221 866341 die 866341 866541 das 866541 866881 längste 866881 867861 rauskommen 867861 868041 wenn 868041 868681 sie 868681 869221 lediglich 869221 869821 halbieren 869821 869981 und 869981 870481 halbieren 870481 870601 und 870601 871121 halbieren 871121 871221 und 871221 871421 erst 871421 871601 im 871601 872241 allerletzten 872241 873001 Schritt 873001 873361 finden 873361 873521 Sie 873521 873621 die 873621 874001 richtige 874001 874601 Zahl 874601 874801 das 874801 875021 wäre 875021 875181 der 875181 875541 schlimmste 875541 875801 Fall 875801 875941 bei 875941 876061 der 876061 877081 Suche 877081 877301 und 877301 877441 das 877441 877561 hat 877561 877981 natürlich 877981 878741 dann 878741 879061 ähm 879061 879241 sie 879241 879621 haben 879621 879801 so 879801 879981 zu 879981 880201 oft 880201 881721 halbiert 881721 881881 bis 881881 882041 sie 882041 882841 die 882841 883041 ganz 883041 883441 versteckte 883441 883841 Zahler 883841 884221 gefunden 884221 884481 haben 884481 884601 dann 884601 884761 sind 884761 884881 Sie 884881 885321 bei 885321 885581 Lok 885581 886621 in 886621 886761 der 886761 887021 Zeit 887021 887701 Komplexität 887701 888561 her 888561 888761 und 888761 888881 im 888881 889221 Mittel 889221 889401 ist 889401 889601 das 889601 889881 selber 889881 890101 das 890101 890441 Gesetz 890441 890821 schwieriger 890821 891001 zu 891001 891461 begründen 891461 891641 aber 891641 891941 Mittel 891941 892101 ist 892101 892181 es 892181 893321 dasselbe 893321 893621 Gesetz 893621 893841 auch 893841 895861 wovon 895861 896021 ich 896021 896181 ?? 896181 896901 typischerweise 896901 897261 schneller 897261 897761 fertig 897761 897941 aber 897941 898101 das 898101 898241 wird 898241 898601 heraus 898601 899261 gekürzt 899261 899421 hier 899421 899581 bei 899581 899921 diesem 899921 900721 O 900721 901141 interessiert 901141 901281 mich 901281 901361 ja 901361 901681 keine 901681 902321 Faktoren 902321 902561 denken 902561 902801 sich 902801 902941 an 902941 903041 die 903041 903361 drei 903361 903581 N 903581 903801 oder 903801 903981 vier 903981 904261 drei 904261 904481 N 904481 904781 sind 904781 904941 oder 904941 905181 zehn 905181 905281 Uhr 905281 905721 fünfzehn 905721 906101 ähm 906101 906361 das 906361 906461 es 906461 906621 mir 906621 907441 egal 907441 907701 dass 907701 907861 sich 907861 908001 bei 908001 908181 dieser 908181 908801 Schreibweise 908801 908961 U 908961 909161 von 909161 909321 N 909321 910641 raus 910641 910821 das 910821 911441 antideutsche 911441 912041 Verhalten 912041 912181 wie 912181 912561 schlimm 912561 912721 es 912721 913781 wächst 913781 914041 für 914041 915001 das 915001 915481 interessiert 915481 915681 mich 915681 915801 hier 915801 916561 nicht 916561 917041 wirkliche 917041 917241 vor 917241 918681 Faktoren 918681 918921 das 918921 920021 Tochterunternehmen 920021 920261 ?? 920261 920361 ?? 920361 920941 Logarithmus 920941 921581 typischerweise 921581 922061 geschrieben 922061 922261 wird 922261 922481 ?? 922481 923061 eigentlich 923061 923201 ist 923201 923321 es 923321 923401 ja 923401 923621 erst 923621 923761 mal 923761 923881 der 923881 924281 zweier 924281 925741 Logarithmus 925741 925961 aber 925961 926041 die 926041 926441 verschiedenen 926441 926901 Logarithmen 926901 927141 sind 927141 927321 alle 927321 927501 nur 927501 927981 vielfache 927981 928701 voneinander 928701 928881 der 928881 929301 zweier 929301 930041 Logarithmus 930041 930341 ist 930341 931301 der 931301 932501 Zehnerlogarithmus 932501 933881 zum Beispiel 933881 934081 durch 934081 934201 den 934201 934921 Zehnerlogarithmus 934921 935281 derzeit 935281 936461 zwei 936461 936761 Drittel 936761 936961 sich 936961 937121 alle 937121 937281 nur 937281 937661 vielfach 937661 937901 von 937901 938181 anderen 938181 938841 Resultaten 938841 939201 einfach 939201 939461 locker 939461 940281 ähm 940281 940501 und 940501 940741 Sach 940741 941061 ganz 941061 941301 genau 941301 941561 welcher 941561 942101 Doppelpunkt 942101 942241 das 942241 942401 ist 942401 942801 egal 942801 943241 Hauptsache 943241 943501 einer 943501 943741 minder 943741 944121 Basis 944121 945041 übereinstimmend 945041 945261 sich 945261 945321 in 945321 945401 die 945401 945681 falsche 945681 945981 Richtung 945981 947381 geht 947381 947561 dass 947561 947701 das 947701 948501 eine 948501 948981 spannende 948981 949561 Verhalten 949561 950101 Login 950101 950281 und 950281 951421 dann 951421 951641 kam 951641 951801 noch 951801 951901 ein 951901 952321 anderes 952321 952761 Format 952761 955261 Bubblesort 955261 955801 Bubblesort 955801 956001 ist 956001 956301 immer 956301 957281 so 957281 957441 das 957441 957841 Beispiel 957841 958001 für 958001 958161 das 958161 958541 schlimmste 958541 959101 Verfahren 959101 959321 von 959321 960781 allen 960781 960941 was 960941 961141 gar 961141 961281 nicht 961281 961381 so 961381 961641 war 961641 961801 es 961801 962341 Semantik 962341 962481 nur 962481 962781 fünf 962781 963281 Datensätze 963281 963441 zu 963441 963881 sortieren 963881 964061 hat 964061 964181 und 964181 964341 man 964341 964501 hat 964501 964721 nur 964721 965021 hundert 965021 965321 Byte 965321 965581 ramm 965581 965801 oder 965801 966261 sowas 966261 966981 dann 966981 967341 wirklich 967341 967561 an 967561 969201 Bubblesort 969201 969541 Beistrich 969541 969881 also 969881 970021 ich 970021 970261 habe 970261 970801 meine 970801 971801 enden 971801 973521 Größen 973521 973881 jetzt 973881 974061 das 974061 974161 ich 974161 974761 sozusagen 974761 975201 Bläschen 975201 976041 aufsteigen 976041 976361 ich 976361 977781 gucke 977781 977921 hier 977921 978581 unten 978581 978841 sind 978841 978961 in 978961 979061 der 979061 979421 richtigen 979421 980101 Reihenfolge 980101 980261 wenn 980261 980561 nicht 980561 980961 Beistrich 980961 981121 sie 981121 981461 aus 981461 981601 sind 981601 981761 die 981761 982181 beiden 982181 982241 in 982241 982361 der 982361 982721 richtigen 982721 983361 Reihenfolge 983361 983581 wenn 983581 983741 ich 983741 984061 tausche 984061 984241 sie 984241 984521 aus 984521 985401 und so weiter 985401 986901 und so weiter 986901 987061 dann 987061 987221 habe 987221 987301 ich 987301 987981 quasi 987981 988201 ein 988201 988781 Bläschen 988781 989421 aufsteigen 989421 990921 lassen 990921 991441 Beistrich 991441 991601 aber 991601 991801 immer 991801 991961 noch 991961 992161 nicht 992161 993101 sortiert 993101 993281 im 993281 994701 allgemeinen 994801 995161 Ganze 995161 995361 noch 995361 995641 mal 995641 996101 machen 996101 996261 so 996261 996761 ein 996761 997121 bisschen 997121 997621 aufsteigen 997621 997921 lassen 997921 998101 und 998101 998261 noch 998261 999121 mal 999121 999301 und 999301 999481 noch 999481 1000281 mal 1000281 1000501 und 1000501 1000661 noch 1000661 1002261 mal 1002261 1002541 Komma 1002541 1002881 gerade 1002881 1003101 für 1003101 1003301 sie 1003301 1003521 was 1003521 1003781 wäre 1003781 1003961 der 1003961 1004421 First 1004421 1005561 Case 1005561 1005801 was 1005801 1006081 wäre 1006081 1006261 der 1006261 1006721 First 1006721 1007721 Case 1007721 1007921 beim 1007921 1008721 Bubblesort 1008721 1009081 was 1009081 1009301 ist 1009301 1010381 die 1010381 1010621 die 1010621 1010941 liegen 1011041 1011201 die 1011201 1011701 Daten 1011701 1011821 so 1011821 1011981 das 1011981 1012121 es 1012121 1012281 am 1012281 1012821 längsten 1012821 1013241 dauert 1013241 1013581 genau 1013581 1013941 gesagt 1013941 1014061 das 1014061 1014201 ich 1014201 1014321 am 1014321 1014781 meisten 1014781 1015561 Operation 1015561 1016701 brauche 1016701 1017061 euch 1017061 1017361 dabei 1017361 1017701 etwas 1017701 1018001 klarer 1018001 1018581 hin 1018581 1019481 Bubblesort 1019481 1019721 was 1019721 1021321 ist 1021321 1021581 was 1021581 1021801 ist 1021801 1021921 der 1021921 1022701 worst case 1022701 1022961 für 1022961 1023461 den 1023461 1024081 Bubblesort 1024081 1024601 die 1024601 1025041 müssten 1025041 1025141 die 1025141 1025541 Daten 1025541 1025861 liegen 1025861 1025981 so 1025981 1026181 das 1026181 1026741 ich 1026741 1027161 extrem 1027161 1027321 viel 1027321 1027921 Operation 1027921 1028331 braucht 1030108 1031208 ja 1031208 1031408 also 1031408 1032008 wenn's 1032008 1032348 ganz 1032348 1032448 die 1032448 1032768 falsche 1032768 1033468 Reihenfolge 1033468 1033728 ist 1033728 1033748 ?? 1033748 1033928 der 1033928 1034368 größte 1034368 1034748 unten 1034748 1034988 ist 1034988 1035108 der 1035108 1035548 kleinste 1035548 1035908 oben 1035908 1036488 und so weiter 1036488 1036648 wenn 1036648 1036728 es 1036728 1037048 komplett 1037048 1037388 falsch 1037388 1037548 und 1037548 1037948 sortiert 1037948 1038068 es 1038068 1038188 dann 1038188 1038468 heißt 1038468 1038628 das 1038628 1039128 ja 1039128 1039308 im 1039308 1039628 ersten 1039628 1040668 Schritt 1040668 1041008 tauscht 1041008 1041128 sie 1041128 1041288 die 1041288 1041768 beiden 1041768 1041948 dann 1041948 1042228 tauscht 1042228 1042388 sie 1042388 1042528 die 1042528 1042988 beiden 1042988 1043168 dann 1043168 1043368 die 1043368 1043648 unter 1043648 1044648 die 1044648 1045628 die 1045628 1045868 aber 1045868 1046208 ?? 1046208 1046408 sind 1046408 1046648 immer 1046648 1046788 noch 1046788 1046968 nicht 1046968 1047908 fertig 1047908 1048568 dann 1048568 1048748 geht 1048748 1048948 das 1048948 1049068 ja 1049068 1049628 weiter 1049628 1049848 dass 1049848 1049928 er 1049928 1050088 schon 1050088 1050288 wieder 1050288 1050468 alle 1050468 1050908 möglichen 1050908 1051428 Austausch 1051428 1051708 müssen 1051708 1051908 ?? 1051908 1052488 verbindliche 1052488 1053488 mal 1053488 1053508 ?? 1053508 1054068 Beispielen 1054068 1054868 hin 1054868 1055168 sie 1055168 1055488 fangen 1055488 1055688 mit 1055688 1055988 einem 1055988 1056188 ?? 1056188 1056368 an 1056368 1056508 das 1056508 1056868 komplett 1056868 1057228 falsch 1057228 1057448 rum 1057448 1058668 steht 1058668 1060428 zweiundvierzig 1060428 1061668 dreißig 1061668 1062688 zwanzig 1062688 1064368 dreizehn 1064368 1065008 eins 1065008 1065408 sowie 1065408 1065668 Fang 1065668 1065828 mit 1065828 1066088 einem 1066088 1066308 ?? 1066308 1066508 an 1066508 1066668 das 1066668 1066988 komplett 1066988 1067348 falsch 1067348 1067568 rum 1067568 1068648 steht 1068648 1069068 jetzt 1069068 1069148 ?? 1069148 1069568 runden 1069568 1070228 Aglabus 1070228 1070348 an 1070348 1070708 dessen 1070708 1071388 aufsteigend 1071388 1071628 zwei 1071628 1072008 vierzig 1072008 1072548 dreißig 1072548 1072728 der 1072728 1072968 muss 1072968 1074388 aufsteigen 1074388 1074768 dreißig 1074768 1075728 zweiundvierzig 1075728 1077368 und so weiter 1077368 1077568 und 1077568 1078128 jetzt 1078128 1078448 okay 1078448 1078608 das 1078608 1078768 muss 1078768 1079088 weiter 1079088 1080528 aufsteigen 1080528 1080708 hier 1080708 1080908 muss 1080908 1081148 also 1081148 1081948 stehen 1081948 1082108 ab 1082108 1082388 Sommer 1082388 1082688 hin 1082688 1083888 ein 1083888 1084268 bisschen 1084268 1085208 unübersichtlicher 1085208 1085368 sich 1085368 1085628 davon 1085628 1086048 insgesamt 1086048 1087668 hinschreiben 1087668 1087888 als 1087888 1088008 die 1088008 1088308 beiden 1088308 1088508 jetzt 1088508 1090228 ausgetauscht 1090228 1090388 guck 1090388 1090488 ich 1090488 1090608 mir 1090608 1090908 den 1090908 1091548 an 1091548 1092208 zwoundvierzig 1092208 1092688 zwanzig 1092688 1093048 okay 1093048 1093328 damit 1093328 1093568 zwar 1093568 1094328 noch 1094328 1094568 einen 1094568 1095108 Millimeter 1095108 1095768 aufsteigen 1095768 1097068 sozusagen 1097068 1097248 die 1097248 1097708 beiden 1097708 1099068 austauschen 1099068 1099088 ?? 1099088 1099548 dreizehn 1099548 1099908 zehn 1099908 1101068 eins 1101068 1101408 Ziffer 1101408 1102448 hier 1102448 1102608 die 1102608 1102928 stehen 1102928 1103308 falsch 1103308 1103608 rum 1103608 1104148 okay 1104148 1105048 zweiundvierzig 1105048 1105668 dreizehn 1105668 1105868 die 1105868 1107408 bleiben 1107408 1107828 und 1107828 1108028 die 1108028 1108528 bleiben 1108528 1109088 unterbleibt 1109088 1109168 die 1109168 1109768 zehnter 1109768 1110048 bleibt 1110048 1110168 die 1110168 1110548 eins 1110548 1110748 die 1110748 1111128 stehen 1111128 1112148 falschrum 1112148 1112908 zweiundvierzig 1112908 1113148 zehn 1113148 1113348 ?? 1113348 1113528 die 1113528 1113668 ja 1113668 1113888 mit 1113888 1114928 sozusagen 1114928 1115148 mit 1115148 1115268 dem 1115268 1115788 Plätzchen 1115788 1116168 sind 1116168 1116428 das 1116428 1117288 zweiundvierzig 1117288 1117548 jetzt 1117548 1117628 in 1117628 1117708 der 1117708 1118108 Blase 1118108 1119688 aufsteigt 1119688 1120008 als 1120008 1120268 zehn 1120268 1121048 zwanzig 1121048 1121808 dreißig 1121808 1122228 eins 1122228 1122348 und 1122348 1122628 hier 1122628 1122988 oben 1122988 1123188 jetzt 1123188 1123328 ist 1123328 1123408 die 1123408 1124148 zweiundvierzig 1124148 1124428 oben 1124428 1125088 angekommen 1125088 1126008 zweiundvierzig 1126008 1126388 ?? 1126388 1126928 eins 1126928 1127968 zehn 1127968 1128688 dreizehn 1128688 1129528 zwanzig 1129528 1130408 dreißig 1130408 1131408 ?? 1131408 1131648 und 1131648 1131828 jetzt 1131828 1132048 sehen 1132048 1132248 sie 1132248 1132468 auf 1132468 1133348 Weiher 1133348 1133548 muss 1133548 1133708 und 1133708 1133928 mir 1133928 1134148 wieder 1134148 1134648 anfangen 1134648 1134748 ?? 1134748 1134988 beim 1134988 1135508 Bubblesort 1135508 1135708 fang 1135708 1135828 ich 1135828 1136008 ?? 1136008 1136248 immer 1136248 1136508 wieder 1136508 1136728 von 1136728 1137108 unten 1137108 1137268 an 1137268 1137408 und 1137408 1137728 gucke 1137728 1139388 okay 1139388 1139648 ist 1139648 1139808 denn 1139808 1139928 der 1139928 1140288 nächste 1140288 1140408 da 1140408 1140968 fällig 1140968 1141228 ja 1141228 1141428 denn 1141428 1141648 es 1141648 1141808 ist 1141808 1142088 völlig 1142088 1142588 dreißig 1142588 1143148 und 1143148 1143748 zwanzig 1143748 1143808 ?? 1143808 1144048 sich 1144048 1145668 austauschen 1145668 1145988 wird 1145988 1146148 als 1146148 1146848 auch 1146848 1147048 aus 1147048 1147488 Deutschland 1147488 1147968 gesagt 1147968 1149128 zwanzig 1149128 1150488 dreißig 1150488 1151408 und so weiter 1151408 1152028 und so weiter 1152028 1152208 das 1152208 1152368 wird 1152368 1154588 fürchterlich 1154588 1154768 und 1154768 1154868 sie 1154868 1155268 haben 1155268 1156528 dann 1156528 1156848 etwas 1156848 1158428 angucken 1158428 1158688 das 1158688 1158928 sicher 1158928 1159128 ganz 1159128 1159368 schwer 1159368 1159808 danach 1159808 1160128 aus 1160128 1160328 als 1160328 1160548 ob 1160548 1160728 ich 1160728 1161748 wirklich 1161748 1162128 ähm 1162128 1163028 mal 1163028 1163188 N 1163188 1163568 ist gleich 1163568 1163848 sechs 1163848 1163968 als 1163968 1164068 ob 1164068 1164148 ich 1164148 1164488 wirklich 1164488 1164948 einmal 1164948 1165148 diesen 1165148 1166208 Aufstiegsprozess 1166208 1166548 machen 1166548 1167288 muss 1167288 1167488 N 1167488 1167748 mal 1167748 1167908 N 1167908 1168268 minus 1168268 1168648 eins 1168648 1168928 Mal 1168928 1169308 machen 1169308 1169988 muss 1169988 1170348 besitze 1170348 1170568 Komma 1170568 1170928 genau 1170928 1171548 nachsehen 1171548 1171668 wie 1171668 1171968 viele 1171968 1173268 sind 1173268 1173488 keine 1173488 1173748 Lust 1173748 1174388 zu 1174388 1174608 machen 1174608 1174628 ?? 1174628 1175048 häufiger 1175048 1175188 nur 1175188 1175348 für 1175348 1175548 diesen 1175548 1175968 konkreten 1175968 1176368 Beweis 1176368 1176488 ja 1176488 1176688 ganz 1176688 1177008 korrekten 1177008 1177348 Beweis 1177348 1177448 im 1177448 1177848 Schreiben 1177848 1178808 wird 1178808 1179008 sich 1179008 1179188 auf 1179188 1179468 jeden 1179468 1179728 Fall 1179728 1180168 sehen 1180168 1180328 dass 1180328 1180428 sie 1180428 1180608 für 1180608 1180888 einen 1180888 1181168 solchen 1181168 1182388 Aufstiegsprozess 1182388 1183268 N 1183268 1183468 ich 1183468 1183848 ganz 1183848 1184008 in 1184008 1184308 Minus 1184308 1184688 eins 1184688 1184988 fünf 1184988 1185528 Schritte 1185528 1185688 in 1185688 1185968 minus 1185968 1186248 eins 1186248 1186528 Schritte 1186528 1187768 brauchen 1187768 1188108 und 1188108 1188368 das 1188368 1188728 wiederholt 1188728 1188908 sich 1188908 1189408 anscheinend 1189408 1189648 dann 1189648 1190028 auf 1190028 1190188 der 1190188 1190608 First 1190608 1190908 Case 1190908 1191128 beim 1191128 1191728 Bubblesort 1191728 1191948 ist 1191948 1192208 of 1192208 1192488 ein 1192488 1194228 Quadrat 1194228 1194588 sieht 1194588 1194728 der 1194728 1196028 aus 1196028 1196168 der 1196168 1196988 Mittel 1196988 1197468 ist 1197468 1197868 schwieriger 1197868 1198048 zu 1198048 1198728 begründen 1198728 1198888 im 1198888 1199608 Mittel 1199608 1199908 müssen 1199908 1200068 sie 1200068 1200348 auch 1200348 1200788 häufig 1200788 1201568 aufsteigen 1201568 1201688 und 1201688 1201848 das 1201848 1202188 ganze 1202188 1202688 häufig 1202688 1203348 machen 1203348 1203648 könnte 1203648 1203668 ?? 1203668 1204108 Respekt 1204108 1204348 bei 1204348 1204668 Daumen 1204668 1205408 abschätzen 1205408 1205808 Beistrich 1205808 1206028 halb 1206028 1206328 soviel 1206328 1206968 aufsteigen 1206968 1207108 und 1207108 1207328 weit 1207328 1207468 nur 1207468 1207748 halb 1207748 1207888 so 1207888 1208028 auf 1208028 1208188 das 1208188 1208508 ganze 1208508 1209168 machen 1209168 1209328 es 1209328 1209668 bleibt 1209668 1210028 AOL 1210028 1210208 von 1210208 1210348 den 1210348 1210908 Quadrat 1210908 1211288 auch 1211288 1211828 mittelbar 1211828 1212108 dessen 1212108 1212548 Quadrate 1212548 1212688 sie 1212688 1213088 schwieriger 1213088 1213268 zu 1213268 1213728 begründen 1213728 1213888 in 1213888 1214008 der 1214008 1214368 ?? 1214368 1214788 Racing 1214788 1214968 Komma 1214968 1215148 noch 1215148 1215288 ?? 1215288 1215508 bis 1215508 1215628 hin 1215628 1216408 man 1216408 1216628 sich 1216628 1216788 das 1216788 1217828 überlegen 1217828 1218008 den 1218008 1218368 mittleren 1218368 1219108 Fall 1219108 1219648 den 1219648 1220488 Lagermanieren 1220488 1220728 Hände 1220728 1221088 betend 1221088 1221648 hinkriegen 1221648 1221808 das 1221808 1222348 kostet 1222348 1222568 arg 1222568 1222768 viel 1222768 1223288 Mathematik 1223288 1223388 um 1223388 1223568 das 1223568 1223828 genau 1223828 1223988 zu 1223988 1224388 begründen 1224388 1224648 warum 1224648 1224748 es 1224748 1224848 in 1224848 1224968 der 1224968 1225748 Mitte 1225748 1225888 im 1225888 1226228 Mittel 1226228 1226528 auch 1226528 1226908 Ofen 1226908 1227028 im 1227028 1227588 Quadrat 1227588 1229008 ist 1229008 1229168 das 1229168 1229328 Geld 1229328 1229468 als 1229468 1229808 schlechtes 1229808 1230568 Sortierverfahren 1230568 1230708 in 1230708 1231388 Quadratmeter 1231388 1231688 schlechte 1231688 1233588 Sortierverfahren 1233588 1233908 en 1233908 1234448 malloc 1234448 1235388 en 1235388 1235688 sind 1235688 1236828 die 1236828 1237328 optimierte 1237328 1240108 Sortierverfahren 1240108 1240488 wie 1240488 1241548 der 1241548 1242388 Quicksort 1242388 1242648 aus 1242648 1242808 den 1242808 1243068 alten 1243068 1243468 Videos 1243468 1243588 sie 1243588 1243888 schaffen 1243888 1244108 was 1244108 1244368 von 1244368 1245008 U 1245008 1245728 N 1245728 1246908 Lok 1246908 1248108 N 1248108 1248348 der 1248348 1248868 Quicksort 1248868 1249128 schafft 1249128 1249308 es 1249308 1250008 nur 1250008 1250168 im 1250168 1250528 Mittel 1250528 1250708 aber 1250708 1250928 nicht 1250928 1251048 im 1251048 1252508 worst case 1252508 1252748 aber 1252748 1252868 der 1252868 1253588 Weißgäste 1253588 1253948 selten 1253948 1254268 genug 1254268 1254628 eines 1254628 1254828 an 1254828 1255068 das 1255068 1255728 stört 1255728 1255888 es 1255888 1256388 hinreichend 1256388 1256788 schlank 1256788 1256928 dann 1256928 1257048 der 1257048 1257508 Quicksort 1257508 1257648 dass 1257648 1257748 ich 1257748 1257908 das 1257908 1258228 wirklich 1258228 1259228 lohnt 1259228 1259348 und 1259348 1259448 es 1259448 1260468 gibt 1260468 1261008 schwieriger 1261008 1261568 Verfahren 1261568 1261768 als 1261768 1262148 den 1262148 1263368 Quicksort 1263368 1263528 die 1263528 1263908 wirklich 1263908 1264148 immer 1264148 1264408 auch 1264408 1264508 im 1264508 1265088 worst case 1265088 1265288 das 1265288 1265868 schaffen 1265868 1266088 nach 1266088 1266228 N 1266228 1266488 Lok 1266488 1267508 N 1267508 1267888 fertig 1267888 1268068 zu 1268068 1269068 sein 1269068 1269208 in 1269208 1269468 jedem 1269468 1270428 Fall 1270428 1270768 könnte 1270768 1270988 man 1270988 1271188 mal 1271188 1271748 versuchen 1271748 1272068 auf 1272068 1273008 zu 1273008 1273468 Leuten 1273468 1273748 also 1273748 1273908 sie 1273908 1275368 haben 1275368 1276908 Jahreswachstum 1276908 1278028 sowas 1278028 1278328 von 1278328 1279308 Fällen 1279308 1280268 aber 1280268 1280508 das 1280508 1280828 könnte 1280828 1281048 auch 1281048 1281248 so 1281248 1282008 aussehen 1282008 1282168 oder 1282168 1282348 das 1282348 1282688 könnte 1282688 1283088 auch 1283088 1283408 so 1283408 1285108 aussehen 1285108 1285548 wovon 1285548 1285688 ein 1285688 1287508 Quadrat 1287508 1287748 könnte 1287748 1287968 so 1287968 1288488 aussehen 1288488 1288728 könnte 1288728 1288908 so 1288908 1289428 aussehen 1289428 1289708 könnte 1289708 1289908 so 1289908 1291908 aussehen 1291908 1292148 und 1292148 1292288 der 1292288 1294368 Logarithmus 1294368 1294528 dann 1294528 1294688 so 1294688 1295348 aussehen 1295348 1295828 of 1295828 1296668 vorn 1296668 1297128 lag 1297128 1298588 ähm 1298588 1298848 Komma 1298848 1299308 interessiert 1299308 1299508 sich 1299508 1299748 eben 1299748 1300088 nicht 1300088 1300348 für 1300348 1301188 die 1301188 1301868 absoluten 1301868 1302788 Werte 1302788 1303048 zum 1303048 1303448 interessiert 1303448 1303608 sich 1303608 1303728 für 1303728 1303908 das 1303908 1304548 Wachstum 1304548 1304988 denn 1304988 1305108 der 1305108 1305608 Gedanke 1305608 1305928 ist 1305928 1306108 wenn 1306108 1306648 irgendwas 1306648 1307068 wovon 1307068 1307208 in 1307208 1307868 Quadrate 1307868 1308828 ist 1308828 1308988 dann 1308988 1309108 ist 1309108 1309248 das 1309248 1309668 Wachstum 1309668 1310068 irgendwann 1310068 1310248 so 1310248 1311688 schlimm 1311688 1311928 dass 1311928 1312428 es 1312428 1312828 schlimmer 1312828 1313148 sein 1313148 1313428 muss 1313428 1313648 als 1313648 1313908 Ruf 1313908 1314088 von 1314088 1314988 N 1314988 1315228 und 1315228 1315368 wenn 1315368 1315688 etwas 1315688 1316068 von 1316068 1316248 O 1316248 1316528 von 1316528 1316748 N 1316748 1317308 ist 1317308 1317488 das 1317488 1317968 lineare 1317968 1318468 Wachstum 1318468 1318648 ist 1318648 1318908 so 1318908 1319908 schlimm 1319908 1320208 dass 1320208 1320368 es 1320368 1320948 irgendwann 1320948 1321688 garantiert 1321688 1322008 durch 1322008 1322308 of 1322308 1322948 von 1322948 1323268 Lok 1323268 1323828 ähm 1323828 1324488 abgehängt 1324488 1325088 wird 1325088 1325348 für 1325348 1325488 ein 1325488 1325748 en 1325748 1325988 was 1325988 1326608 hinreichend 1326608 1327128 groß 1327128 1327948 ist 1327948 1328308 wird 1328308 1328468 ein 1328468 1329208 Algorithmus 1329208 1329368 der 1329368 1329628 Hof 1329628 1330108 von 1491350 1491550 ja 1491550 1491730 wenn 1491730 1491830 sie 1491830 1493230 rauskriegen 1493230 1493570 keine 1493570 1493910 Ahnung 1493910 1494030 die 1494030 1495510 Zahl 1495510 1495610 der 1495610 1496290 Operationen 1496290 1496470 sich 1496470 1496610 jetzt 1496610 1497010 wirklich 1497010 1497370 Mühe 1497370 1497850 geben 1497850 1498230 und 1498230 1498810 zählen 1498810 1499370 Lernziele 1499370 1499850 nach 1499850 1500250 Zahl 1500250 1500430 der 1500430 1502250 Operationen 1502250 1502590 zählen 1502590 1502890 nach 1502890 1503050 ?? 1503050 1503810 Operationen 1503810 1503970 ihr 1503970 1504910 Alkoholmissbrauch 1504910 1505070 für 1505070 1505130 ?? 1505130 1506150 Eingabegröße 1506150 1506710 N 1506710 1506890 und 1506890 1506990 sie 1506990 1507270 kriegen 1507270 1507850 zum Beispiel 1507850 1508210 dieses 1508210 1508730 heraus 1508730 1508890 es 1508890 1509210 ist 1509210 1509630 ähm 1509630 1510330 mal 1510330 1510890 ähm 1510890 1511430 minus 1511430 1512370 einen 1512370 1512790 Song 1512790 1512970 von 1512970 1513110 mir 1513110 1513250 aus 1513250 1513510 mal 1513510 1514890 zweiundvierzig 1514890 1516130 Klos 1516130 1516930 dreizehn 1516930 1518230 mal 1518230 1519130 den 1519130 1519710 zweier 1519710 1520530 Logarithmus 1520530 1521750 von 1521750 1522550 N 1522550 1522870 bedingte 1522870 1523130 krumme 1523130 1523450 Zahl 1523450 1523730 werden 1523730 1524010 deshalb 1524010 1524110 ?? 1524110 1524310 sich 1524310 1524610 ganze 1524610 1524870 Zahl 1524870 1525430 Operation 1525430 1525690 sein 1525690 1526870 egal 1526870 1527030 wer 1527030 1527130 sie 1527130 1527350 das 1527350 1528130 rauskriegen 1528130 1529030 würden 1529030 1529330 was 1529330 1529610 können 1529610 1529750 Sie 1529750 1529970 dann 1529970 1531110 sagen 1531110 1531230 in 1531230 1531690 knapper 1531690 1532150 Form 1532150 1532530 froh 1532530 1533630 von 1533630 1533850 wie 1533850 1535130 viel 1535130 1536090 ist 1536090 1536370 diese 1536370 1536690 Zeit 1536690 1537450 Komplexität 1537450 1537690 der 1539334 1541294 das 1541294 1541594 wäre 1541594 1542094 wovon 1542094 1542314 ein 1542314 1544234 Quadrat 1544234 1544374 hier 1544374 1544714 vorne 1544714 1545014 steht 1545014 1545214 ja 1545214 1546234 zweiundvierzig 1546234 1546574 mal 1546574 1546774 in 1546774 1548554 Quadrat 1548554 1549494 minus 1549494 1550554 zweiundvierzig 1550554 1551914 malenden 1551914 1552454 Ministern 1552454 1552734 so 1552734 1553294 sehen 1553294 1553474 sie 1553474 1553714 haben 1553714 1553854 hier 1553854 1553994 die 1553994 1554994 Parabel 1554994 1555214 hier 1555214 1555514 haben 1555514 1556594 Seminarfunktion 1556594 1557394 abgezogen 1557394 1558134 ?? 1558134 1558294 das 1558294 1559154 drauf 1559154 1559514 was 1559514 1560074 gewinnt 1560074 1560374 rein 1560374 1560554 aus 1560554 1560674 dem 1560674 1560974 Bauch 1560974 1561394 heraus 1561394 1561594 was 1561594 1562054 gewinnt 1562054 1562234 ist 1562234 1562374 hier 1562374 1562694 vorne 1562694 1562874 das 1562874 1563014 im 1563014 1563514 Quadrat 1563514 1563654 das 1563654 1563914 musste 1563914 1564194 das 1564194 1564574 deutsche 1564574 1565054 Verhalten 1565054 1565934 bestimmen 1565934 1566114 das 1566114 1566254 ein 1566254 1567474 Quadrat 1567474 1567714 dass 1567714 1567914 er 1567914 1568134 sich 1568134 1568194 die 1568194 1568634 offizielle 1568634 1569154 Begründung 1569154 1569354 des 1569354 1569654 Werkes 1569654 1570014 sodann 1570014 1570874 ingenieurmäßig 1570874 1571094 aber 1571094 1571694 draufgeguckt 1571694 1571834 und 1571834 1572594 gesagt 1572594 1572994 okay 1572994 1573414 entfernt 1573414 1573594 hat 1573594 1573814 wird 1573814 1574854 gewinnen 1574854 1575054 ich 1575054 1575174 will 1575174 1575254 an 1575254 1575354 der 1575354 1575574 Stelle 1575574 1575774 auch 1575774 1575934 eine 1575934 1576454 Begründung 1576454 1576954 haben 1576954 1577334 möchten 1577334 1577514 oder 1577514 1577894 sie 1577894 1578194 Idee 1578194 1579134 haben 1579134 1579334 mit 1579334 1579554 zum 1579554 1579954 Ausdruck 1579954 1580794 sehen 1580794 1581174 welcher 1581174 1581754 dermaßen 1581754 1582174 deutlich 1582174 1582594 gewinnen 1582594 1583414 wird 1583414 1583874 nebenbei 1583874 1584014 wenn 1584014 1584134 ich 1584134 1584514 sage 1584514 1584694 dass 1584694 1584814 es 1584814 1585234 Element 1585234 1586154 von 1586154 1586574 Buffon 1586574 1586734 ein 1586734 1588354 Quadrat 1588354 1588534 ich 1588534 1588674 hätte 1588674 1588814 auch 1588814 1589134 andere 1589134 1589474 Sachen 1589474 1589954 angeben 1589954 1590994 können 1590994 1591194 ich 1591194 1591374 hätte 1591374 1591534 auch 1591534 1591914 sagen 1591914 1592154 können 1592154 1592354 was 1592354 1592614 hier 1592614 1592914 steht 1592914 1593094 ist 1593094 1593314 nicht 1593314 1593414 nur 1593414 1594414 Elementofen 1594414 1594554 ein 1594554 1595094 Quadrat 1595094 1595214 ich 1595214 1595394 hätte 1595394 1595574 auch 1595574 1595774 was 1595774 1596154 sagen 1596154 1598284 können 1598298 1598638 ?? 1598638 1599158 natürlichen 1599158 1599218 ?? 1599218 1599418 noch 1599418 1599598 drei 1599598 1599778 oder 1599778 1599938 von 1599938 1600138 mir 1600138 1600278 in 1600278 1600638 Russland 1600638 1600978 vierzig 1600978 1601158 ums 1601158 1601658 körperliche 1601658 1601758 ?? 1601758 1601938 ist 1601938 1602038 es 1602038 1602498 irritiert 1602498 1602698 aber 1602698 1602918 noch 1602918 1604158 dreizehn 1604158 1604338 ?? 1604338 1604478 in 1604478 1604698 hoch 1604698 1605798 dreizehn 1605798 1605958 die 1605958 1606618 Funktionen 1606618 1606738 die 1606738 1607378 Asymptote 1607378 1607558 so 1607558 1608138 stark 1608138 1608978 wachsen 1608978 1609718 schlimmstenfalls 1609718 1609798 so 1609798 1610118 stark 1610118 1610418 wachsen 1610418 1610538 wie 1610538 1610658 in 1610658 1610858 ?? 1610858 1611458 dreizehn 1611458 1611738 dessen 1611738 1612258 garantiert 1612258 1612638 mehr 1612638 1613338 sozusagen 1613338 1613478 als 1613478 1613558 die 1613558 1613998 Funktion 1613998 1614078 die 1614078 1615078 schlimmstenfalls 1615078 1615238 so 1615238 1615538 stark 1615538 1615918 gewachsen 1615918 1616118 sind 1616118 1616418 und 1616418 1616618 in 1616618 1617538 Quadrat 1617538 1617858 diese 1617858 1618238 Menge 1618238 1618598 unten 1618598 1618938 enthält 1618938 1619638 diese 1619638 1619918 also 1619918 1620258 dieser 1620258 1620578 hier 1620578 1620798 diese 1620798 1621318 Funktion 1621318 1621538 ist 1621538 1621658 in 1621658 1621798 den 1621798 1622178 beiden 1622178 1623138 Rennen 1623138 1623318 sie 1623318 1623558 ist 1623558 1623738 in 1623738 1624418 einer 1624418 1624658 O 1624658 1624898 aber 1624898 1625478 garantiert 1625478 1625878 nicht 1625878 1626038 wenn 1626038 1626438 nicht 1626438 1626978 ausdrücklich 1626978 1627218 ist 1627218 1627618 nicht 1627618 1628158 Element 1628158 1628378 von 1628378 1628778 welchem 1628778 1631038 Molau 1631038 1631198 ist 1631198 1631778 definitiv 1631778 1632078 nicht 1632078 1632438 Element 1632438 1632898 wovon 1632898 1633898 ähm 1633898 1634138 denn 1634138 1634258 sie 1634258 1634698 wächst 1634698 1635218 stärker 1635218 1635458 als 1635458 1635978 Lineal 1635978 1636238 ist 1636238 1636498 nicht 1636498 1636878 Element 1636878 1637058 O 1637058 1637318 von 1637318 1637558 N 1637558 1637758 und 1637758 1637858 sie 1637858 1637998 ist 1637998 1638318 auch 1638318 1638858 nicht 1638858 1639558 Element 1639558 1640778 wovon 1640778 1641438 Logarithmus 1641438 1642118 ähm 1642118 1642378 diese 1642378 1642958 Funktion 1642958 1643378 lockert 1643378 1643558 das 1643558 1643838 Handy 1643838 1644158 sicher 1644158 1644338 noch 1644338 1644878 viel 1644878 1645178 besser 1645178 1645898 sozusagen 1645898 1645998 die 1645998 1646598 Algorithmen 1646598 1646778 hier 1646778 1646918 sind 1646918 1647018 wir 1647018 1647178 noch 1647178 1647358 viel 1647358 1647878 besser 1647878 1648058 als 1648058 1648178 sie 1648178 1648318 mit 1648318 1648838 offenen 1648838 1649518 also 1649518 1649718 in 1649718 1649978 den 1649978 1650378 beiden 1650378 1651078 Lesegradient 1651078 1651338 nicht 1651338 1651558 drin 1651558 1651738 aber 1651738 1651798 in 1651798 1652038 den 1652038 1652398 beiden 1652398 1652998 zum Beispiel 1652998 1654158 drin 1654158 1654518 ?? 1654518 1654758 Komma 1654758 1654858 wie 1654858 1655018 man 1655018 1655158 das 1655158 1655598 offiziell 1655598 1656118 begründen 1656118 1657278 würde 1657278 1657378 die 1657378 1657858 offizielle 1657858 1658498 Begründung 1658498 1659058 ist 1659058 1659258 das 1659258 1659418 das 1659418 1660438 Verhältnis 1660438 1660698 von 1660698 1661078 diesem 1661078 1661318 Ding 1661318 1661638 hier 1661638 1661858 zu 1661858 1662858 zweiundvierzig 1662858 1663178 mal 1663178 1663498 ähm 1663498 1663818 mal 1663818 1664058 ein 1664058 1664598 minus 1664598 1665358 eins 1665358 1665738 plus 1665738 1666998 dreizehn 1666998 1667458 zwei 1667458 1667638 ?? 1667638 1668098 Rhythmus 1668098 1668278 von 1668278 1668878 ein 1668878 1669098 dass 1669098 1669238 das 1669238 1669838 Verhältnis 1669838 1670178 zu 1670178 1670498 Ende 1670498 1672238 Quadrat 1672238 1672338 im 1672338 1672898 wesentlichen 1672898 1673378 beschränkt 1673378 1674438 bleibt 1674438 1674678 diese 1674678 1675358 Funktion 1675358 1675538 im 1675538 1676158 Verhältnis 1676158 1676398 zu 1676398 1678238 Entquadrat 1678238 1678638 driftet 1678638 1678938 nämlich 1678938 1679078 ins 1679078 1679598 unendliche 1679598 1679958 ab 1679958 1680578 sozusagen 1680578 1680858 schwirrt 1680858 1680998 es 1680998 1681178 nicht 1681178 1681458 korrekt 1681458 1682578 formulieren 1682578 1682758 mit 1682758 1682958 den 1682958 1683558 mathematischen 1683558 1683958 Begriffen 1683958 1684298 dafür 1684298 1684438 dass 1684438 1684558 es 1684558 1684638 so 1684638 1685698 irritiert 1685698 1686038 dieses 1686038 1686518 Verhältnis 1686518 1686798 bleibt 1686798 1686898 im 1686898 1687418 wesentlichen 1687418 1688058 beschränkt 1688058 1688238 das 1688238 1688438 können 1688438 1688578 Sie 1688578 1689038 auch 1689038 1689558 nachrechnen 1689558 1689678 mit 1689678 1689758 der 1689758 1690298 Mathematik 1690298 1690458 aus 1690458 1690598 dem 1690598 1690878 ersten 1690878 1691358 Semester 1691358 1691498 will 1691498 1691778 sich 1691778 1691998 diesen 1691998 1692298 Bruch 1692298 1692418 hier 1692418 1693918 angucken 1693918 1694078 ihr 1694078 1694458 steht 1694458 1694678 das 1694678 1694838 ?? 1694838 1695158 gerade 1695158 1695238 ?? 1695238 1695718 gemacht 1695718 1696018 oben 1696018 1696338 steht 1696338 1697238 zweiundvierzig 1697238 1697398 ein 1697398 1698058 Quadrat 1698058 1698358 minus 1698358 1699158 zweiundvierzig 1699158 1699478 ähm 1699478 1699938 plus 1699938 1701438 dreizehn 1701438 1701958 Rhythmus 1701958 1702118 zur 1702118 1702498 Basis 1702498 1702818 zwei 1702818 1703118 von 1703118 1703738 ähm 1703738 1703978 dieser 1703978 1704478 Pfannkuchen 1704478 1704558 der 1704558 1704838 Stadt 1704838 1705278 zwanzig 1705278 1705418 in 1705418 1705898 Quadrat 1705898 1706118 durch 1706118 1706238 ein 1706238 1706638 Quadrat 1706638 1706858 macht 1706858 1707998 zweiundvierzig 1707998 1709018 minus 1709018 1709798 zweiundvierzig 1709798 1710138 durch 1710138 1710598 NN 1710598 1710778 durch 1710778 1710898 ein 1710898 1711538 Quadrat 1711538 1712018 plus 1712018 1713358 dreizehn 1713358 1713678 durch 1713678 1713838 ein 1713838 1714458 Quadrat 1714458 1714878 zweier 1714878 1715578 Logarithmus 1715578 1715798 von 1715798 1716778 N 1716778 1717198 Version 1717198 1717438 war 1717438 1717698 durch 1717698 1719158 Entschuldigung 1719158 1719438 zwei 1719438 1719458 ?? 1719458 1719638 für 1719638 1719978 diese 1719978 1720278 feste 1720278 1720658 Zahl 1720658 1721358 zweiundvierzig 1721358 1721598 durch 1721598 1721858 N 1721858 1722278 vierte 1722278 1722538 null 1722538 1723778 werden 1723778 1723918 und 1723918 1724178 dieses 1724178 1724518 hinten 1724518 1724638 der 1724638 1725258 Logarithmus 1725258 1725458 durch 1725458 1725598 ein 1725598 1726138 Quadrat 1726138 1726278 am 1726278 1726718 Quadrat 1726718 1727058 gewinnt 1727058 1727678 gegenüber 1727678 1727878 das 1727878 1728018 wird 1728018 1728258 auch 1728258 1728498 null 1728498 1729458 werden 1729458 1729698 dieser 1729698 1730138 Ausdruck 1730138 1730338 ist 1730338 1730618 also 1730618 1730838 nicht 1730838 1730998 im 1730998 1731438 wesentlichen 1731438 1732318 beschränkt 1732318 1732558 dieses 1732558 1732918 Ticket 1732918 1733098 sogar 1733098 1733578 insgesamt 1733578 1733818 gegen 1733818 1735218 zweiundvierzig 1735218 1735438 das 1735438 1735678 wäre 1735678 1735798 die 1735798 1736378 offizielle 1736378 1737038 Begründung 1737038 1737338 warum 1737338 1737778 das 1737778 1738158 wovon 1738158 1738278 in 1738278 1738818 Quadrat 1738818 1739178 ist 1739178 1739358 wenn 1739358 1739518 sie 1739518 1739618 ?? 1739618 1740078 unten 1740078 1740398 N 1740398 1741118 einsetzen 1741118 1742138 würden 1742138 1742278 wenn 1742278 1742378 sie 1742378 1742778 darin 1742778 1743398 einsetzen 1743398 1743678 würden 1743678 1743798 da 1743798 1744178 unten 1744178 1744278 um 1744278 1744418 zu 1744418 1744778 gucken 1744778 1744898 ob 1744898 1745098 das 1745098 1745258 Ding 1745258 1745498 pro 1745498 1745758 von 1745758 1745978 N 1745978 1746778 ist 1746778 1746998 sehr 1746998 1747278 vorne 1747278 1747578 zwei 1747578 1747598 ?? 1747598 1748098 vierzig 1748098 1749418 entstehen 1749418 1749638 das 1749638 1749838 wäre 1749838 1749938 im 1749938 1750438 wesentlichen 1750438 1750678 eben 1750678 1751078 nicht 1751078 1751958 beschränkt 1751958 1752138 wenn 1752138 1752258 sie 1752258 1752558 unten 1752558 1752678 in 1752678 1753278 hoch drei 1753278 1753938 einsetzen 1753938 1754158 habe 1754158 1754438 zwei 1754438 1754658 wird 1754658 1754798 sich 1754798 1755278 durch 1755278 1755978 ähm 1755978 1756138 das 1756138 1756338 geht 1756338 1756578 sogar 1756578 1756838 gegen 1756838 1757078 null 1757078 1758278 und so weiter 1758278 1758478 so 1758478 1758638 wird 1758638 1758778 das 1758778 1759218 offiziell 1759218 1759938 funktionieren 1759938 1760398 aber 1760398 1760598 mir 1760598 1760898 reicht 1760898 1761058 wenn 1761058 1761838 sie 1761838 1762258 solchen 1762258 1762878 ermäßigte 1762878 1763178 Idee 1763178 1764498 haben 1764498 1764538 ?? 1764538 1764678 und 1764678 1764938 links 1764938 1765198 sehen 1765198 1765538 okay 1765538 1765738 das 1765738 1765938 geht 1765938 1767278 quadratisch 1767278 1768398 Bayer