1 00:00:00,000 --> 00:00:02,570 [Powered by Google Translate] [Section III - Plura amoena] 2 00:00:02,570 --> 00:00:05,070 [Rob Bowden - Harvard University] 3 00:00:05,070 --> 00:00:07,310 >> [Hoc est CS50. - CS50.TV] 4 00:00:07,310 --> 00:00:12,700 >> Ita primum quaestio movetur mirando morabatur,. 5 00:00:12,700 --> 00:00:17,480 GDB lets vos "debug" a progressio, sed, magis specifice, quid permissum vos facere? 6 00:00:17,480 --> 00:00:22,590 Quod ego, et prorsus nescio quid exspectandum 7 00:00:22,590 --> 00:00:27,910 Curabitur ut aliquid ex ea coniectura te permittit versus gradatim per 8 00:00:27,910 --> 00:00:31,540 perambula elit, sed penitus mutatio variabilium haec omnia - 9 00:00:31,540 --> 00:00:34,270 basically totaliter tempero exsecutionem progressio 10 00:00:34,270 --> 00:00:38,410 et videndi ratione quacunque parte exsecutionis. 11 00:00:38,410 --> 00:00:43,030 Ita illi features permissum vos debug rerum. 12 00:00:43,030 --> 00:00:44,830 Okay. 13 00:00:44,830 --> 00:00:50,520 Cur binariae search deposcunt ut ordinata esse sorted? 14 00:00:50,520 --> 00:00:53,360 Qui vult Respondeo dicendum quod? 15 00:00:56,120 --> 00:01:00,070 [Studiosum] Quia non operetur si suus 'non sorted. >> Yeah. [Risus] 16 00:01:00,070 --> 00:01:04,910 Si suus 'non sorted, tunc suus' impossibile scindendae eam in dimidium 17 00:01:04,910 --> 00:01:07,850 et omne quod minus est omne dextra laevaque 18 00:01:07,850 --> 00:01:10,490 intermediæ quam. 19 00:01:10,490 --> 00:01:12,790 Sic indiget sorted. 20 00:01:12,790 --> 00:01:14,170 Okay. 21 00:01:14,170 --> 00:01:17,570 Quare est bulla sort in O n quadrantur? 22 00:01:17,570 --> 00:01:23,230 Does quisquam primus volunt dare valde velox excelsum-level overview of quid bulla generis est? 23 00:01:25,950 --> 00:01:33,020 [Studiosum] Tu basically vado per sulum elementum, et vos reprehendo primoris pauci elementa. 24 00:01:33,020 --> 00:01:37,150 Si haerent ex qua vos PERMUTO eos, tunc vos reprehendo tunc pauci elementa et sic de aliis. 25 00:01:37,150 --> 00:01:40,770 Cum ad finem tum quia maxima pars ponitur in fine, 26 00:01:40,770 --> 00:01:42,750 sic vos ignorare quod unus tunc seruas perrexit et eundo per, 27 00:01:42,750 --> 00:01:48,490 quod sulum vicis vos have ut reprehendo, uno minus elementum donec te nullum faciunt mutationes. >> Yeah. 28 00:01:48,490 --> 00:01:58,470 Suus 'vocavit borrire modi quia si TALITRUM, in aciem in latus sic suus sursum et deorsum, verticalis, 29 00:01:58,470 --> 00:02:03,100 et fundum magna et parva bona non niti valores ad summitatem. 30 00:02:03,100 --> 00:02:05,210 Quomodo id nomen accepit. 31 00:02:05,210 --> 00:02:08,220 Et yeah, vos iustus transire per Samariam. 32 00:02:08,220 --> 00:02:11,190 Tibi serva iens per apparatu, permutando maior valor 33 00:02:11,190 --> 00:02:14,040 imo maxima bona possidere. 34 00:02:14,040 --> 00:02:17,500 >> Quid est, quare O n quadrantur? 35 00:02:18,690 --> 00:02:24,620 Primum, ecquis volunt dicere quare suus 'O n quadrantur? 36 00:02:24,620 --> 00:02:28,760 [Studiosum] Quia pro singulis run is goes n vicibus. 37 00:02:28,760 --> 00:02:32,100 Tantum maxima pars sumpta scito usque deorsum, 38 00:02:32,100 --> 00:02:35,230 Habes enim multa quae repetere. >> Yeah. 39 00:02:35,230 --> 00:02:41,800 Sic in animum, quos magnus O significat et quid magnus Omega mediis. 40 00:02:41,800 --> 00:02:50,560 Magnus O similis est superioribus obligantur ex sit tardus eam possit actu currere. 41 00:02:50,560 --> 00:02:58,990 Et dixit Deus suus n quadratum N vel O alioquin non poterit currere 42 00:02:58,990 --> 00:03:02,640 in linearibus tempus, sed est O n triplicata 43 00:03:02,640 --> 00:03:06,390 quia est terminabatur O n triplicata. 44 00:03:06,390 --> 00:03:12,300 Si suus 'terminabatur O n quadrantur, tunc suus' conterminum etiam per n triplicata. 45 00:03:12,300 --> 00:03:20,280 Ita quadratum n et n simpliciter maximum hoc melius quadrare non potest, 46 00:03:20,280 --> 00:03:22,830 quae est quare suus 'O ustus in duplicata. 47 00:03:22,830 --> 00:03:31,200 Pus videre levi math autem quomodo exeat esse n duplicata, 48 00:03:31,200 --> 00:03:40,530 si non in quinque libris, quam primum posset potentia necesse swaps 49 00:03:40,530 --> 00:03:47,170 ut posset hoc? Lets actualiter iustus - 50 00:03:47,170 --> 00:03:52,040 Quam multi swaps tendimus ad have facio in primo run of bulla modi per ordinata? 51 00:03:52,040 --> 00:03:53,540 [Studiosum] n - I. >> Yeah. 52 00:03:53,540 --> 00:03:58,340 >> V si elementis necesse 'iens n - I. 53 00:03:58,340 --> 00:04:01,100 Tendimus hinc ad secundam quam ad swaps? 54 00:04:01,100 --> 00:04:03,440 [Studiosum] n - II. >> Yeah. 55 00:04:03,440 --> 00:04:11,640 Tertia fore n - III et scribam super duobus commodo 56 00:04:11,640 --> 00:04:15,270 sicut tunc erant 'iens ut postulo facio II swaps et I PERMUTO. 57 00:04:15,270 --> 00:04:19,899 Aut ne ultimo quidem fatendum est opus esse. 58 00:04:19,899 --> 00:04:22,820 Est PERMUTO? Nescio. 59 00:04:22,820 --> 00:04:26,490 Itaque comparationibus haec tota moles vel swaps ad te. 60 00:04:26,490 --> 00:04:29,910 RES si non volueritis bona conferre debeo. 61 00:04:29,910 --> 00:04:33,910 Sicut n - I intrans per comparationes in ordine. 62 00:04:33,910 --> 00:04:42,050 Si vos CONSTITUO hæc, lets actu faceret illud sex sunt quae ita res ACERVUS ascendit belle, 63 00:04:42,050 --> 00:04:44,790 et faciam III, II, I. 64 00:04:44,790 --> 00:04:49,910 His ergo permutando ita volumus facimus quot comparationes 65 00:04:49,910 --> 00:04:52,700 in tota algorithm. 66 00:04:52,700 --> 00:04:56,550 Si igitur introducetis hos guys descendit hic, 67 00:04:56,550 --> 00:05:07,470 tunc erant 'adhuc iustus conprehensio quotcunque comparationes fuerint. 68 00:05:07,470 --> 00:05:13,280 Sed si nos complectemur, his et nos complectemur, his et nos complectemur, his, 69 00:05:13,280 --> 00:05:18,130 sed illud problema. Nos iustus complectemur, illa particularia humus. 70 00:05:18,130 --> 00:05:22,400 >> Ita nunc erant 'conprehensio III n est. Suus 'non iustus III n est. 71 00:05:22,400 --> 00:05:27,650 Suus 'semper futura sit n / II n est. 72 00:05:27,650 --> 00:05:29,430 Contingit ergo hic VI. 73 00:05:29,430 --> 00:05:34,830 Si haberemus X rerum, tunc nos posset hoc facere adjunctio pro V diversis paria rerum 74 00:05:34,830 --> 00:05:37,180 n et n + + + + n n finem n. 75 00:05:37,180 --> 00:05:45,840 Sic vestri 'semper futura adepto n / II n scriptor, et ita hie puteus' iota eam n quadrantur / II. 76 00:05:45,840 --> 00:05:48,890 Et sic licet illud medium factorem contingit in futuris 77 00:05:48,890 --> 00:05:54,190 iterationem per se in eo tamen instructa com I 78 00:05:54,190 --> 00:05:58,040 Mauris in quam ut habetur II, sed tamen quadratum n. 79 00:05:58,040 --> 00:06:01,650 Non curamus de ipsius constantia et dimidiam. 80 00:06:01,650 --> 00:06:07,760 Sic multus of magnus O effercio sicut hic innititur iustus genus hoc faciendi genus math, 81 00:06:07,760 --> 00:06:12,260 faciens arithmetica summas & geometrica series effercio, 82 00:06:12,260 --> 00:06:17,750 In hac fere sunt plerique simplices. 83 00:06:17,750 --> 00:06:19,290 Okay. 84 00:06:19,290 --> 00:06:24,430 Quare est insertionem genus apud Omega n? Quid omega significent? 85 00:06:24,430 --> 00:06:27,730 [Duae alumni loquendo statim - inintelligibile] >> Yeah. 86 00:06:27,730 --> 00:06:30,630 Omega vos potest cogitare de quod in inferiori est alligatum. 87 00:06:30,630 --> 00:06:36,550 >> Sic neuer efficiens vestra insertionem modi algorithm est, 88 00:06:36,550 --> 00:06:41,810 quantumcum album ut suus 'transierunt in, semper habet comparare saltem n rerum 89 00:06:41,810 --> 00:06:44,620 vel habet ad RESUMO super n rerum. 90 00:06:44,620 --> 00:06:47,280 Quid ita? 91 00:06:47,280 --> 00:06:51,190 [Studiosum] Quia si album est iam sorted, tunc per primum iteratione 92 00:06:51,190 --> 00:06:54,080 Primo modo potest praestare elementum vel, 93 00:06:54,080 --> 00:06:56,490 non potes praestare, secundum duo prima geminatio 94 00:06:56,490 --> 00:07:00,010 nescitis quoniam album est digestus cetera. >> Yeah. 95 00:07:00,010 --> 00:07:08,910 Si omnino transire commoda voluerit, oportet ut saltem omnes partes transiret 96 00:07:08,910 --> 00:07:12,180 videre oportet aliquid circumegit. 97 00:07:12,180 --> 00:07:14,720 Sic transfretantes list et dicens oh, hoc est iam sorted, 98 00:07:14,720 --> 00:07:18,240 suus 'impossibile vos scire suus' sorted donec te reprehendo cuiusque elementi 99 00:07:18,240 --> 00:07:20,660 digestus in ordine ad se. 100 00:07:20,660 --> 00:07:25,290 Sic inferiores obligantur ex insertionem generis est Omega n. 101 00:07:25,290 --> 00:07:28,210 Quid pessimum casu currit tempus merge modi, 102 00:07:28,210 --> 00:07:31,390 pessimum causa, magnus O iterum? 103 00:07:31,390 --> 00:07:37,660 Sic in pessimum casu missione, quomodo habet merge modi cucurrero? 104 00:07:42,170 --> 00:07:43,690 [Studiosum] N log n. >> Yeah. 105 00:07:43,690 --> 00:07:49,990 Celerrimae generalis diribitio algorithms sunt n log n. Non potes facere meliores. 106 00:07:51,930 --> 00:07:55,130 >> Sunt casibus specialibus, et si tempus habemus hodie - sed nos forsit won't - 107 00:07:55,130 --> 00:07:59,330 videre unus, qui melius facit quam n log n. 108 00:07:59,330 --> 00:08:04,050 Sed alii casus non melius quam lignum n n. 109 00:08:04,050 --> 00:08:09,680 Et merge modi accidit esse unus vos scituri pro hunc cursum id est n log n. 110 00:08:09,680 --> 00:08:13,260 Et sic puteus actu foveant, ut hodie. 111 00:08:13,260 --> 00:08:18,070 Et tandem, in non amplius quam tres sententias, quomodo Selectionem modi opus? 112 00:08:18,070 --> 00:08:20,370 Ecquis volo ut respondebunt, et ego ibo numerare sententiis vestris 113 00:08:20,370 --> 00:08:22,390 Quia si transibitis III - 114 00:08:25,530 --> 00:08:28,330 Does quisquam memor Selectionem modi? 115 00:08:31,280 --> 00:08:37,809 Selectionem modi est usitas pulchellus facilis meminisse justum ex nomine. 116 00:08:37,809 --> 00:08:45,350 Vos iustus RESUMO super apparatu, inuenies quidquid maxima valor est aut minima - 117 00:08:45,350 --> 00:08:47,290 quocunque ordine vestri 'voluptua fefellitus 118 00:08:47,290 --> 00:08:50,750 Sic lets 'dicere erant' voluptua a minimo ueque ad maximum. 119 00:08:50,750 --> 00:08:55,250 Vos RESUMO super, in aciem, exspectantes quidquid minimum elementum est, 120 00:08:55,250 --> 00:08:59,750 eligendam, deinde quidquid est illud primum RES. 121 00:08:59,750 --> 00:09:04,090 Transeat deinde secunda acie aliquid sperare minimum etiam 122 00:09:04,090 --> 00:09:07,490 eligendam, et illud quod in secundo loco RES. 123 00:09:07,490 --> 00:09:10,650 Ita et nos es iustus picking et eligendo minimum valores 124 00:09:10,650 --> 00:09:16,050 commemorati eos in fronte, in aciem donec satis sit, sorted. 125 00:09:19,210 --> 00:09:21,560 Quaestiones super ut? 126 00:09:21,560 --> 00:09:25,710 >> Hi inevitabiliter apparent in formis vos have ut explere ut vestri 'ritu pset. 127 00:09:29,010 --> 00:09:32,360 Illi sunt basically responsa qui. 128 00:09:32,360 --> 00:09:34,230 Okay, ita nunc coding problems. 129 00:09:34,230 --> 00:09:40,140 Ego iam, emisit super email - Num quis quod illam non haberes email? Okay. 130 00:09:40,140 --> 00:09:46,630 Ego iam, emisit super email spatium erant 'iens ut sit usura, 131 00:09:46,630 --> 00:09:52,120 Nullam et si nomen meum - Ego arbitror esse fundi 132 00:09:52,120 --> 00:09:57,170 propter retro r - sed si vos click in nomine meo youll 'animadverto II emendationes. 133 00:09:57,170 --> 00:10:02,650 Revision I futurus est, ego iam, exemplis atque crustulum iuris in Spatiis 134 00:10:02,650 --> 00:10:06,900 pro search res vos erant 'iens ut habere ad effectum deducendi. 135 00:10:06,900 --> 00:10:10,540 Efficere ut res sit talis emendandis post II. 136 00:10:10,540 --> 00:10:15,770 Nullam potes mihi Emendatio I opus ab eo. 137 00:10:17,350 --> 00:10:22,060 Et nunc nos volo ut implement binariae search. 138 00:10:22,060 --> 00:10:26,470 >> Does quisquam volo ut iustus tribuo a pseudocode excelsum-level explicatione 139 00:10:26,470 --> 00:10:31,440 quaero quid faciat sumus habituri? Yeah. 140 00:10:31,440 --> 00:10:36,170 [Studiorum] Tu tantum vide quid accipiat medio agmine quaeritis 141 00:10:36,170 --> 00:10:38,650 aut minor illo. 142 00:10:38,650 --> 00:10:41,080 Et si minus est, id tu in dimidio minores, 143 00:10:41,080 --> 00:10:44,750 et magis si te crebro ad dimidium usque et iustus adepto magis unum. 144 00:10:44,750 --> 00:10:46,570 [Bowden] Yeah. 145 00:10:46,570 --> 00:10:51,320 Animadverto ut nostri numerus ordinata est iam sorted, 146 00:10:51,320 --> 00:10:57,190 Id quod et nos possumus uti prius sisti, 147 00:10:57,190 --> 00:11:00,390 bonus: quaero L numero. 148 00:11:00,390 --> 00:11:03,720 Pergo itaque ad medium. 149 00:11:03,720 --> 00:11:07,380 Definire difficile est medium quo plura etiam, 150 00:11:07,380 --> 00:11:10,820 at certe semper truncata tantum est medium. 151 00:11:10,820 --> 00:11:14,420 VIII ponitur ut ita sit media XVI. 152 00:11:14,420 --> 00:11:17,330 L quaero, quam ita L XVI. 153 00:11:17,330 --> 00:11:21,310 Sic ego nunc tibi potest basically tractare mea praeparati quasi haec elementa. 154 00:11:21,310 --> 00:11:23,450 Possum excutit quicquid a XVI super. 155 00:11:23,450 --> 00:11:27,440 Quae nunc est sedes IV elementorum inquam. 156 00:11:27,440 --> 00:11:31,910 Volo ergo adhuc consistit in medio, quod futurum XLII. 157 00:11:31,910 --> 00:11:34,730 L minus XLII, quorum duo amittere possum. 158 00:11:34,730 --> 00:11:36,890 Hoc est meum reliqua ordinata. 159 00:11:36,890 --> 00:11:38,430 Ego autem medium invenire. 160 00:11:38,430 --> 00:11:42,100 Ut opinor, quia semper male omittit L ad sinistram 161 00:11:42,100 --> 00:11:48,280 sed eodem modo, si quid quaero 162 00:11:48,280 --> 00:11:52,100 Aenean elementum sit amet quam et aspicientes 163 00:11:52,100 --> 00:11:55,080 tunc omnia iure Ego dimittant. 164 00:11:55,080 --> 00:11:58,150 Ita nunc nos postulo ut implement ut. 165 00:11:58,150 --> 00:12:02,310 Oportet autem animadvertere quantitatis. 166 00:12:02,310 --> 00:12:06,730 Mauris laboriosum opus non possumus coepit. 167 00:12:06,730 --> 00:12:11,640 Unde si impetro rid of quod # definire - 168 00:12:19,630 --> 00:12:21,430 Okay. 169 00:12:21,430 --> 00:12:27,180 Quomodo possum nicely instar sicco quis moli numerorum array currently est? 170 00:12:27,180 --> 00:12:30,950 >> Quot numeris elementa sunt ordinata? 171 00:12:30,950 --> 00:12:33,630 [Studiosum] Numeri, brackets,. Longitudinis? 172 00:12:33,630 --> 00:12:36,600 [Bowden] Quod non existit in C. 173 00:12:36,600 --> 00:12:38,580 Postulo. Longitudine. 174 00:12:38,580 --> 00:12:42,010 Vestit non habent proprietates, ita nullum est longitudo proprietas vestit 175 00:12:42,010 --> 00:12:45,650 quantumcunque vobis quod ita contingit. 176 00:12:48,180 --> 00:12:51,620 [Studiosum] Vide quanto memoria illud habeat et divide per quanto - >> Yeah. 177 00:12:51,620 --> 00:12:55,810 Unde sumus quantum memoria tenet? >> [Studiosum] Sizeof. >> Yeah, sizeof. 178 00:12:55,810 --> 00:13:01,680 Maecenas ut auctor est rediturus Sizeof numerus magnitudine apparatus. 179 00:13:01,680 --> 00:13:10,060 Duis ac integri futurum aliquando magnitudine quantacumque integer 180 00:13:10,060 --> 00:13:14,050 quia ut 'quam multa memoria suus' vere tollens. 181 00:13:14,050 --> 00:13:17,630 Si plura velim in acie 182 00:13:17,630 --> 00:13:20,560 Ego igitur divisione magnitudinis velit integer. 183 00:13:22,820 --> 00:13:26,010 Okay. Sic ut lets me transire in mole hic. 184 00:13:26,010 --> 00:13:29,430 Quid opus erit tum corpore toto? 185 00:13:29,430 --> 00:13:38,570 Quare non potest EGO iustus facere Ascende huc int mole = sizeof (haystack) / sizeof (int)? 186 00:13:38,570 --> 00:13:41,490 Quare hie non opus? 187 00:13:41,490 --> 00:13:44,470 [Studiosum] Suus 'non a global variabilis. 188 00:13:44,470 --> 00:13:51,540 [Bowden] Haystack existit et erant 'transeunter numeri haystack, 189 00:13:51,540 --> 00:13:54,700 Quid quod quaedam indicia futurorum. Yeah. 190 00:13:54,700 --> 00:14:00,170 [Studiosum] Haystack est iustus attributionem ad ipsum, ita redituros quanta referimus est. 191 00:14:00,170 --> 00:14:02,150 Yeah. 192 00:14:02,150 --> 00:14:09,000 Dubito in auditoria ut youve vidit ACERVUS tamen realiter, vox? 193 00:14:09,000 --> 00:14:11,270 Nos nuper dictum est. 194 00:14:11,270 --> 00:14:16,090 BIBLIOTHECA ita condita, ubi omnia quae futura sunt indeterminatae. 195 00:14:16,090 --> 00:14:19,960 >> Si memoria ut 'allocata ad localem variabilium gradientis in ACERVUS, 196 00:14:19,960 --> 00:14:24,790 et utramque functionem gets spatium suum, in ACERVUS, suus ACERVUS frame est quod suus 'vocavit. 197 00:14:24,790 --> 00:14:31,590 Sic main habet ACERVUS artus, quarum interius futura est est esse numeros apparatu, 198 00:14:31,590 --> 00:14:34,270 Duis ac futurae magnitudinis sizeof (numerus). 199 00:14:34,270 --> 00:14:38,180 Suus 'iens habere mole numerorum divisa per moli elementa, 200 00:14:38,180 --> 00:14:42,010 sed quod omnes, habitat in main scriptor ACERVUS artus. 201 00:14:42,010 --> 00:14:45,190 Cum appellamus search, search gets sua ACERVUS artus, 202 00:14:45,190 --> 00:14:48,840 quo congregem omnes sui muni purus. 203 00:14:48,840 --> 00:14:56,420 Sed haec argumenta - sic haystack non est exemplar totius hujus ordinata. 204 00:14:56,420 --> 00:15:00,990 Nos non transeunt in tota praeparati quasi a copy in search. 205 00:15:00,990 --> 00:15:04,030 Respicitur illud solum transit ordine. 206 00:15:04,030 --> 00:15:11,470 Sic search can obvius horum numerorum per hoc referantur. 207 00:15:11,470 --> 00:15:17,100 Suus 'adhuc accessu quæ vivere inside of main scriptor ACERVUS artus, 208 00:15:17,100 --> 00:15:22,990 sed basically, quando nos adepto ut, Romane, quae debet esse mox, 209 00:15:22,990 --> 00:15:24,980 hoc est quod indicibusque sunt. 210 00:15:24,980 --> 00:15:29,400 Indicibusque iusta sunt references ad res, et vos can utor indicibusque ut obvius rerum 211 00:15:29,400 --> 00:15:32,030 qui in alia corpora BIBLIOTHECA. 212 00:15:32,030 --> 00:15:37,660 Sic licet numeros localis ad main, possumus adhuc obvius is per hoc monstratorem. 213 00:15:37,660 --> 00:15:41,770 Sed quia relatio est quaedam regula et iusta, 214 00:15:41,770 --> 00:15:45,040 sizeof (haystack) iustus redit moli reference se. 215 00:15:45,040 --> 00:15:47,950 Duis non redit significat magnitudinem rei. 216 00:15:47,950 --> 00:15:51,110 Ipsa quantitas numero non redit. 217 00:15:51,110 --> 00:15:55,660 Et ideo volunt quod facturus est. 218 00:15:55,660 --> 00:15:57,320 >> Quaestiones super ut? 219 00:15:57,320 --> 00:16:03,250 Indicibusque ero absentis in in significantly magis, sanguinolentis specialius in weeks venturus. 220 00:16:06,750 --> 00:16:13,740 Et ideo multum videtis, quale vel maxime quaestio est, 221 00:16:13,740 --> 00:16:16,990 Sunt etiam fere modum oportet accipere agmine ire, 222 00:16:16,990 --> 00:16:20,440 quia C est, quod magnitudinem nullam bellum. 223 00:16:20,440 --> 00:16:22,720 Vos postulo ut manually transire fefellitus 224 00:16:22,720 --> 00:16:27,190 Et non potes manually transire in tota array, quia sis iustus transeunter referentiam 225 00:16:27,190 --> 00:16:30,390 de numero et ordine non possis. 226 00:16:30,390 --> 00:16:32,300 Okay. 227 00:16:32,300 --> 00:16:38,160 Nunc quod prius efficere velimus. 228 00:16:38,160 --> 00:16:41,530 Quisque paulisper hoc opus, 229 00:16:41,530 --> 00:16:45,250 et prorsus omnia tuenda cura C% non operatur. 230 00:16:45,250 --> 00:16:51,410 Just write sursum dimidia pseudocode quomodo enim vobis videtur, laboret. 231 00:16:52,000 --> 00:16:53,630 Okay. 232 00:16:53,630 --> 00:16:56,350 Nihil opus esse omnino fiat, cum hoc yet. 233 00:16:56,350 --> 00:17:02,380 Sed illis tantum, quae commoda quisquam, 234 00:17:02,380 --> 00:17:05,599 quasi quoddam possumus operabitur apud pariter? 235 00:17:05,599 --> 00:17:09,690 Numquis vestrum offerres? Uel ego fortuite pick. 236 00:17:12,680 --> 00:17:18,599 Non habet rectum esse ab aliqua mensura sed aliquid possumus modify in operantes statum. 237 00:17:18,599 --> 00:17:20,720 [Studiosum] Certus. >> Okay. 238 00:17:20,720 --> 00:17:27,220 Ita potest vos servo recognitione per clicking in parum Save icon. 239 00:17:27,220 --> 00:17:29,950 Tute Ramya, vox? >> [Studiosum] Yeah. >> [Bowden] okay. 240 00:17:29,950 --> 00:17:35,140 Quemque ego nunc recognitio spectat emendationem evellet. 241 00:17:35,140 --> 00:17:38,600 Atque hinc - bonus. 242 00:17:38,600 --> 00:17:43,160 Sic Ramya abiit cum recursive solutionis, quae est certus validum solutio. 243 00:17:43,160 --> 00:17:44,970 Facies autem duplex quaestio. 244 00:17:44,970 --> 00:17:48,060 Vos can aut facient eam iterum aut recursively. 245 00:17:48,060 --> 00:17:53,860 Etiam elit recursively occurres maxime fieri potest ut iterum. 246 00:17:53,860 --> 00:17:58,510 Ita hic weve fecerim recursively. 247 00:17:58,510 --> 00:18:03,730 >> Ecquis volo ut definire quid significet facere functio recursive? 248 00:18:07,210 --> 00:18:08,920 [Studiosum] Ubi habere opus vocare se 249 00:18:08,920 --> 00:18:13,470 et tunc vocare ipsa donec exeat cum vera, et vera. >> Yeah. 250 00:18:13,470 --> 00:18:17,680 A recursive functio est iustus a functio, quae vocat se. 251 00:18:17,680 --> 00:18:24,140 Tres sunt, magnus his quae recursive functio fieri debet. 252 00:18:24,140 --> 00:18:27,310 Primum patet, revocat se. 253 00:18:27,310 --> 00:18:29,650 Secundum fundamentum est. 254 00:18:29,650 --> 00:18:33,390 Ita ad aliquo puncto functio indiget ut subsisto vocantem se, 255 00:18:33,390 --> 00:18:35,610 et quod est scriptor quid basi casu pro peccato est. 256 00:18:35,610 --> 00:18:43,860 Quia ergo hic sistamus nos in nostra venatione tradere 257 00:18:43,860 --> 00:18:48,150 quando satus pares finem - quod puteus 'vado super id quale sit. 258 00:18:48,150 --> 00:18:52,130 Ad extremum, id ultimum officium recursive refert: 259 00:18:52,130 --> 00:18:59,250 functiones oportet quodammodo accedere basi casu. 260 00:18:59,250 --> 00:19:04,140 Similis si vestri 'non actu adaequationis ad aliquid ut vos planto secundo recursive invocabis, 261 00:19:04,140 --> 00:19:07,880 si vestri 'litteram iustus vocantes functio rursum cum eadem argumenta 262 00:19:07,880 --> 00:19:10,130 et non global variabiles sunt mutetur, aut aliquid, 263 00:19:10,130 --> 00:19:14,430 nunquam tamen ad infimum, ubi illud malum. 264 00:19:14,430 --> 00:19:17,950 Erit infinita recursion et ACERVUS redundabunt. 265 00:19:17,950 --> 00:19:24,330 Sed hic videmus quod update est venio, quoniam tantum habemus adaequationis committitur + finis / II, 266 00:19:24,330 --> 00:19:28,180 erant 'adaequationis ad finem argumentum hic, erant' adaequationis satus argumentum hic. 267 00:19:28,180 --> 00:19:32,860 Sic in omnibus recursive vocat sumus adaequationis ad aliquid. Okay. 268 00:19:32,860 --> 00:19:38,110 Operor vos ambulare uolunt nobis per solutionem tuam? >> Certus. 269 00:19:38,110 --> 00:19:44,270 Im 'usura SearchHelp ut omne tempus ponam hoc munus vocationem 270 00:19:44,270 --> 00:19:47,910 Quaero ubi Habeo in acie prima et novissima 271 00:19:47,910 --> 00:19:49,380 ubi Im 'vultus, in aciem. 272 00:19:49,380 --> 00:19:55,330 >> Per singulos gradus ubi dixerit suus 'medium elementi, quod est satus + finis / II, 273 00:19:55,330 --> 00:19:58,850 quae aequalis sit quaeritis? 274 00:19:58,850 --> 00:20:04,650 Et si tunc inveni, opinor, sunt gradus lata recursion movet. 275 00:20:04,650 --> 00:20:12,540 Quod si verum est, erit valor medius inspiciant an maius bellum, 276 00:20:12,540 --> 00:20:19,320 partem sinistram, et tunc spectant ad mediam aciem indice pergendo ab initio. 277 00:20:19,320 --> 00:20:22,710 Et aliter facimus finis dimidium. 278 00:20:22,710 --> 00:20:24,740 [Bowden] okay. 279 00:20:24,740 --> 00:20:27,730 Auditur bonum. 280 00:20:27,730 --> 00:20:36,640 Okay, ita a iugo rerum, et actualiter, hoc est excelsum valde-level rei 281 00:20:36,640 --> 00:20:41,270 Est enim sciendum quod hoc non cursus sed est. 282 00:20:41,270 --> 00:20:46,080 Recursive functiones, vos semper audire, quod haerent malus paciscor 283 00:20:46,080 --> 00:20:51,160 quia si recursively vocare te quoque, multis temporibus, vos adepto ACERVUS redundabunt 284 00:20:51,160 --> 00:20:54,990 quia, sicut dixi, propriae uniuscuiusque opus habet corpore BIBLIOTHECA. 285 00:20:54,990 --> 00:20:59,500 Ita unaquaeque uocantibus recursive functio gets sua ACERVUS artus. 286 00:20:59,500 --> 00:21:04,140 Sic si vos facere 1,000 recursive vocat, vos adepto 1,000 ACERVUS corpora, 287 00:21:04,140 --> 00:21:08,390 et cito ducas habens nimis multi ACERVUS tabulae et res iustus rumpunt. 288 00:21:08,390 --> 00:21:13,480 Ita ut 'quare recursive sunt functiones generaliter malus. 289 00:21:13,480 --> 00:21:19,370 Sed non est a nice subset de recursive functiones vocavit cauda-recursive functiones, 290 00:21:19,370 --> 00:21:26,120 et si qua forte exemplum deprehendat compilator 291 00:21:26,120 --> 00:21:29,920 et debet, reor - in CLANGO si transieris eam-O2 flag 292 00:21:29,920 --> 00:21:33,250 tunc mos animadverto hoc est cauda recursive et fac rerum bonarum. 293 00:21:33,250 --> 00:21:40,050 >> Is mos reuse eadem ACERVUS frame et semper iterum pro singulis recursive invoca. 294 00:21:40,050 --> 00:21:47,010 BIBLIOTHECA et cum eisdem sis corpore, non opus cura 295 00:21:47,010 --> 00:21:51,690 BIBLIOTHECA semper inundans, et simul ut predixisti, 296 00:21:51,690 --> 00:21:56,380 ubi quondam te reverti vera, tunc habet redire ascendit his omnibus ACERVUS tabulae erunt 297 00:21:56,380 --> 00:22:01,740 et 10 ma vocatio ad SearchHelp habet redire ad 9th, habet redire ad 8. 298 00:22:01,740 --> 00:22:05,360 Ita ut non indiget contingere quando sunt functiones cauda recursive. 299 00:22:05,360 --> 00:22:13,740 Et sic illud quod facit hoc munus cauda recursive est adverte quod pro dato quovis vocatio ad searchHelp 300 00:22:13,740 --> 00:22:18,470 in recursive vocatione suus 'faciens est quod suus' redeundo. 301 00:22:18,470 --> 00:22:25,290 Sic in primo vocatio ad SearchHelp, nos aut immediate redire falsum, 302 00:22:25,290 --> 00:22:29,590 protinus reddunt verus, vel facimus recursive vocatio ad SearchHelp 303 00:22:29,590 --> 00:22:33,810 ubi sit, quod erant 'revertentes est quod vocatio redeundo. 304 00:22:33,810 --> 00:22:51,560 Et si hoc non fecerit simile SearchHelp int x =, x * II redit, 305 00:22:51,560 --> 00:22:55,440 aliqui tantum temere mutatio. 306 00:22:55,440 --> 00:23:01,470 >> Ita nunc hoc recursive invocabis, hoc int x = SearchHelp recursive invocabis, 307 00:23:01,470 --> 00:23:05,740 non amplius est cauda recursive quia actu revertendum 308 00:23:05,740 --> 00:23:10,400 retro ad priore ACERVUS frame ita quod illud priore vocatio ad functio 309 00:23:10,400 --> 00:23:13,040 potest aliquis redire ad valorem. 310 00:23:13,040 --> 00:23:22,190 Itaque non est cauda recursive, sed quid habuit ante incohata cauda recursive. Yeah. 311 00:23:22,190 --> 00:23:27,000 [Studiosum] Si secundo noli basi casu, cohibeatur primus 312 00:23:27,000 --> 00:23:30,640 transire possit esse cum eo ratio, ubi 313 00:23:30,640 --> 00:23:35,770 vos satus = finem, sed sunt acus valorem. 314 00:23:35,770 --> 00:23:47,310 Refertur in currimus quando finis non valet acus 315 00:23:47,310 --> 00:23:52,000 vel satus = finis, appropriate, satus = finis 316 00:23:52,000 --> 00:23:59,480 et vos non actu sedatus quod particulares valorem tamen, 317 00:23:59,480 --> 00:24:03,910 + finis aggrediamur / II tantundem fore iusta. 318 00:24:03,910 --> 00:24:07,890 Sed weve 'iam reverterant falsum et nos actu numquam sedatus valor. 319 00:24:07,890 --> 00:24:14,240 Ut saltem in principio appellant si magnitudine 0, falsum uelle reuerti. 320 00:24:14,240 --> 00:24:17,710 I Si autem magnitudine, non est aequa Incipe finem 321 00:24:17,710 --> 00:24:19,820 quod puteus 'saltem reprehendo unum elementum. 322 00:24:19,820 --> 00:24:26,750 Sed puto recte possumus, ubi primum finem ultimum + / II, 323 00:24:26,750 --> 00:24:31,190 satus desinit esse idem ut satus + finis / II, 324 00:24:31,190 --> 00:24:35,350 sed nos actu numquam sedatus qui elementum. 325 00:24:35,350 --> 00:24:44,740 >> Sic, si prius reprehendo est medium elemento valore 'vultus pro, 326 00:24:44,740 --> 00:24:47,110 tunc statim reversus est. 327 00:24:47,110 --> 00:24:50,740 Quod si verum, aequales, nihil ultra punctum 328 00:24:50,740 --> 00:24:58,440 quia erant 'iustus iens ut update ad casu ubi sumus super unum-elementum ordinata. 329 00:24:58,440 --> 00:25:01,110 Si quaeritis elementum unum quidem est, 330 00:25:01,110 --> 00:25:03,530 tunc omne malum est. Yeah. 331 00:25:03,530 --> 00:25:08,900 [Studiorum] Illud etiam, quod maius est quia moles in ordine particularum numerum, 332 00:25:08,900 --> 00:25:13,070 ibi iam est GERMEN - >> Ergo voluntas magnitudinis - 333 00:25:13,070 --> 00:25:19,380 [Studiosum] Dic si, in aciem erat mole 0, erit SearchHelp actu reprehendo haystack 0 334 00:25:19,380 --> 00:25:21,490 in primo invoca. 335 00:25:21,490 --> 00:25:25,300 , In aciem habet mole 0, ita 0 est - >> Yeah. 336 00:25:25,300 --> 00:25:30,750 Quod non aliud est - esset bonum. Lets putant. 337 00:25:30,750 --> 00:25:40,120 Ita si, in aciem habebat X elementa et una media erant 'iens ut reprehendo est index V, 338 00:25:40,120 --> 00:25:45,700 V Sic quippe sumus, et de pretio quod minus est. 339 00:25:45,700 --> 00:25:50,720 Sic erant 'jactans, dimissis omnibus a V peragemus. 340 00:25:50,720 --> 00:25:54,030 Sic committitur + finis / II futurum est nova per finem, 341 00:25:54,030 --> 00:25:57,450 ita sane memini, suus finis ultra aciem semper victurus. 342 00:25:57,450 --> 00:26:03,570 Si id sit, est par vel impar, erit coercens dicimus IV, 343 00:26:03,570 --> 00:26:05,770 sed erant 'adhuc abiectis - 344 00:26:05,770 --> 00:26:13,500 Et sane memini etiam nis semper futura sit finis extra agmen. 345 00:26:13,500 --> 00:26:18,350 Quae nos ita positus, ut post exitus futurus semper. 346 00:26:18,350 --> 00:26:24,270 Et ita si satus facit semper aequales finis, sumus in intellegeretur compluras mole 0. 347 00:26:24,270 --> 00:26:35,600 >> Rem aliam ego intelligebam est sumus adaequationis esse incipiunt committitur + finis / II, 348 00:26:35,600 --> 00:26:44,020 ita hoc est casus ut Im 'habens negotii cum, ubi committitur + finis / II 349 00:26:44,020 --> 00:26:46,820 est elementum erant 'reprehendo. 350 00:26:46,820 --> 00:26:58,150 X, dicimus hanc aciem elementum sit amet. Quocunque. 351 00:26:58,150 --> 00:27:03,250 Sic committitur + finis / II est iens ut aliquid simile esse hoc, 352 00:27:03,250 --> 00:27:07,060 Nec valet si ita dicere volumus metus. 353 00:27:07,060 --> 00:27:10,060 Maiorem vim et hanc medietatem acies intueri velimus. 354 00:27:10,060 --> 00:27:15,910 Sic quam erant 'adaequationis satus, erant' adaequationis satus nunc esse hoc elementum. 355 00:27:15,910 --> 00:27:23,790 Sed hoc etiam opus, vel saltem potestis facere finem convallis + / + I II. 356 00:27:23,790 --> 00:27:27,850 [Studiosum] Tu non indigetis ut satus + finis [tacita] >> Yeah. 357 00:27:27,850 --> 00:27:33,240 Nec iam scio et elemento huic uno compescuit quaeritis. 358 00:27:33,240 --> 00:27:36,800 Unde non oportet quod sit aliqua prima update. 359 00:27:36,800 --> 00:27:39,560 Possumus skip eam et update committitur esse hoc elementum. 360 00:27:39,560 --> 00:27:46,060 Et est semper causa est, quod dico, hoc finis 361 00:27:46,060 --> 00:27:53,140 sic tunc satus hanc fore, committitur + finis / II hanc fore, 362 00:27:53,140 --> 00:28:00,580 committitur + finem - Yeah, puto potest terminus sursum in infinitum recursion. 363 00:28:00,580 --> 00:28:12,690 Ultricies id sit amet neque aciem exercitu magnitudine molis I II. Hoc putem mos opus. 364 00:28:12,690 --> 00:28:19,490 Sic currently, initium illud elementum et fine, est I extra illud. 365 00:28:19,490 --> 00:28:24,110 Opposita erant 'iens ut elementum est hoc, 366 00:28:24,110 --> 00:28:29,400 et deinde update convallis eu sumus adaequationis ad 0 + I / II, 367 00:28:29,400 --> 00:28:33,160 quod est iens ad finem reducere nos cum satus esse hoc elementum. 368 00:28:33,160 --> 00:28:36,210 >> Sic erant 'reprehendo eodem elemento super quod super iterum. 369 00:28:36,210 --> 00:28:43,310 Itaque hic est casu, ubi omnis recursive vocatio oportet quod actu update aliquid. 370 00:28:43,310 --> 00:28:48,370 Sic nos postulo efficio satus + finis / II + I, aut illic 'a casu 371 00:28:48,370 --> 00:28:50,710 ubi erant 'non actu adaequationis exordium. 372 00:28:50,710 --> 00:28:53,820 Suae quisque videre ut? 373 00:28:53,820 --> 00:28:56,310 Okay. 374 00:28:56,310 --> 00:29:03,860 Aliquis habet interrogationes de hac solutione sive ultra comments? 375 00:29:05,220 --> 00:29:10,280 Okay. Does quisquam habetis iterative solutio ut possumus omnes aspicere vellet? 376 00:29:17,400 --> 00:29:20,940 Numquid nos omnes eam facere recursively? 377 00:29:20,940 --> 00:29:25,950 Vel etiam EGO coniecto si vos aperuit cohibitam, tunc vos vires have overridden tua priore unum. 378 00:29:25,950 --> 00:29:28,810 An automatically salvare? Im 'non positivum. 379 00:29:35,090 --> 00:29:39,130 Vtrum quisquam, iterative? 380 00:29:39,130 --> 00:29:42,430 Possumus perambula pariter quod si non. 381 00:29:46,080 --> 00:29:48,100 Eadem ratio est futurum. 382 00:30:00,260 --> 00:30:02,830 Iterative solutio. 383 00:30:02,830 --> 00:30:07,140 Sumamus non vis rationis fundamentaliter 384 00:30:07,140 --> 00:30:16,530 ut vestigia si nova voluerimus agmine novissimo agmine principio novi 385 00:30:16,530 --> 00:30:18,510 atque id et. 386 00:30:18,510 --> 00:30:22,430 Sumus ut servo semita of quod initium et consummationem et finem concurrunt, 387 00:30:22,430 --> 00:30:29,020 falsa ergo revertatur a nobis non invenerunt. 388 00:30:29,020 --> 00:30:37,540 Quid igitur faciam? Quisquam suggestionibus aut codicem pro me ad revellat? 389 00:30:42,190 --> 00:30:47,450 [Studiosum] Fac a dum loop. >> Yeah. 390 00:30:47,450 --> 00:30:49,450 Vos ire volo efficio a loop. 391 00:30:49,450 --> 00:30:51,830 >> Possum enim tibi vello dolor aut opinari tu istum? 392 00:30:51,830 --> 00:30:56,340 [Studiosum] Sic arbitror. >> Omnes rectus. Hoc facit ut res facillimus. Quid erat nomen tuum? 393 00:30:56,340 --> 00:30:57,890 [Studiosum] Lucas. 394 00:31:00,140 --> 00:31:04,190 Revision I. Okay. 395 00:31:04,190 --> 00:31:13,200 Minimum est quod dictus a nobis committitur prius. 396 00:31:13,200 --> 00:31:17,080 Up non satis est quod nos vocantur finis prius. 397 00:31:17,080 --> 00:31:22,750 Nam et nunc in fine ornatus. Suus 'elementum considerandum. 398 00:31:22,750 --> 00:31:26,890 Tam male est 0 quanta sit in apparatu - I; 399 00:31:26,890 --> 00:31:34,780 et iam looping et nos aduersus - 400 00:31:34,780 --> 00:31:37,340 Suspicor potes ambulare per eam. 401 00:31:37,340 --> 00:31:41,420 Quae tua fuit cogitandi per hoc? Ambulate nobis ad tuum code. 402 00:31:41,420 --> 00:31:49,940 [Studiosum] Certus. Aspice haystack valor in medio, et comparabimus illud ad acus. 403 00:31:49,940 --> 00:31:58,520 Et si acus maior est igitur vis - o rerum esset retro. 404 00:31:58,520 --> 00:32:05,180 Sis venturus ad dexteram partem missa vis et Yeah, ita ut sit. 405 00:32:05,180 --> 00:32:08,830 [Bowden] Ita esset ista minus? Est ut quod dixisti? >> [Studiosum] Yeah. 406 00:32:08,830 --> 00:32:10,390 [Bowden] okay. Minus. 407 00:32:10,390 --> 00:32:15,700 Quod si minor quam intuentes cupimus sumus, 408 00:32:15,700 --> 00:32:19,410 tunc yeah, volumus abiiciant sinistram dimidium, 409 00:32:19,410 --> 00:32:22,210 quod interpretatur sumus adaequationis omnia erant 'considerans 410 00:32:22,210 --> 00:32:26,610 currendo ius humili ordine. 411 00:32:26,610 --> 00:32:30,130 Quod videtur bonum. 412 00:32:30,130 --> 00:32:34,550 Item dixit, ut opinor, habet superiorem, 413 00:32:34,550 --> 00:32:49,760 ubi si low est 0 et ascendendo est I, tunc low + ascendit / II est iens ut suscitaret esse Idem rursus. 414 00:32:49,760 --> 00:32:53,860 >> Quod si non est ita, saltem efficiens magis 415 00:32:53,860 --> 00:32:57,630 intuens autem quemadmodum iustum est, qua cognoscitur aliquid in missa falsa est. 416 00:32:57,630 --> 00:33:03,240 Tam humile, + ascendit / II + I - >> [studiosum] Quod debet esse alio modo. 417 00:33:03,240 --> 00:33:05,900 [Bowden] vel hoc - I + I oportet et cetera. 418 00:33:05,900 --> 00:33:09,580 [Studiosum] Et ibi debet esse duplici pares signum. >> [Bowden] Yeah. 419 00:33:09,580 --> 00:33:11,340 [Studiosum] Yeah. 420 00:33:14,540 --> 00:33:15,910 Okay. 421 00:33:15,910 --> 00:33:21,280 Denique hoc jam + I - I rem 422 00:33:21,280 --> 00:33:31,520 est - ne - umquam poterit esse maior curae in humilitate usque ad finem? 423 00:33:35,710 --> 00:33:40,320 Nec aliter posse arbitror - Itane tandem? >> [Studiorum] Nescio. 424 00:33:40,320 --> 00:33:45,220 Sed si is gets mutila, et tunc gets minus quod I et tunc - >> Yeah. 425 00:33:45,220 --> 00:33:47,480 [Studiosum] Is would possibly adepto messed sursum. 426 00:33:49,700 --> 00:33:53,940 Puto quod bonum esset 427 00:33:53,940 --> 00:33:58,800 quod habituros finem inferiorem par arbitror. 428 00:33:58,800 --> 00:34:03,070 Si sunt aequales, ergo non fecisset utique quo ansam 429 00:34:03,070 --> 00:34:06,670 redissem et pretium justo. Credo nos ut eu nunc. 430 00:34:06,670 --> 00:34:11,530 Quaestio recursive non licet animadvertere, 431 00:34:11,530 --> 00:34:17,400 eodem genere ideas applicare ubi possimus Videri licet quomodo hoc tam facile mutuans se 432 00:34:17,400 --> 00:34:23,659 ad recursive solutionem per hoc quod nos erant 'iustus adaequationis indices super quod super iterum, 433 00:34:23,659 --> 00:34:29,960 erant 'faciens problematis minores minoresque, erant' focusing in subset de ordinata. 434 00:34:29,960 --> 00:34:40,860 [Studiosum] Si low est 0 et ascendendo est I, uterque sit 0 + I / II, quae vellet ire 0, 435 00:34:40,860 --> 00:34:44,429 + et I esset, is - I. 436 00:34:47,000 --> 00:34:50,870 [Studiosum] Ubi sumus reprehendo aequalitas? 437 00:34:50,870 --> 00:34:55,100 Similis si medium unum est actu acus? 438 00:34:55,100 --> 00:34:58,590 Erant 'non currently faciens quod? Oh! 439 00:35:00,610 --> 00:35:02,460 Si it's - 440 00:35:05,340 --> 00:35:13,740 Etiam. Tantum experiri non possumus dicere quod hic sit quod prius medium - 441 00:35:13,740 --> 00:35:16,430 [Studiosum] Illud suus 'vere, non intellego abiiciant ligatus. 442 00:35:16,430 --> 00:35:20,220 Si ligatus foras habes quod prima coerceret. 443 00:35:20,220 --> 00:35:23,350 Ah. Yeah. >> [Studiosum] Yeah. 444 00:35:23,350 --> 00:35:29,650 Nunc igitur hunc proiecit se, 445 00:35:29,650 --> 00:35:33,260 quod interpretatur nunc nos postulo ut etiam habent 446 00:35:33,260 --> 00:35:44,810 si (haystack [(low + ascendit) / II] == acus), tunc nos potest redire vera. 447 00:35:44,810 --> 00:35:52,070 Sive ego, sive iustum, est proprie idem 448 00:35:52,070 --> 00:35:57,110 quia hoc est reversus. 449 00:35:57,110 --> 00:36:01,450 Quod si pol ego autem non refert. 450 00:36:01,450 --> 00:36:10,440 >> Quod si ita est, certe id quod commune est mihi 451 00:36:10,440 --> 00:36:14,340 quo casu licet unumquodque sit bonum, 452 00:36:14,340 --> 00:36:22,780 sicut low nunquam potest esse maior quam ascendit, suus 'tanti non ratiocinatione de utrum illud verum. 453 00:36:22,780 --> 00:36:28,010 Maximum vero eodem modo ut minus vel aequale 454 00:36:28,010 --> 00:36:30,720 vel dum low minus est quam 455 00:36:30,720 --> 00:36:35,300 sic si sunt semper aequales aut humilis, contingit transire, ascendit, 456 00:36:35,300 --> 00:36:40,130 tunc potest erumpere hoc loop. 457 00:36:41,410 --> 00:36:44,630 Questionum, curas, comments? 458 00:36:47,080 --> 00:36:49,270 Okay. Quod videtur bonum. 459 00:36:49,270 --> 00:36:52,230 Huiusmodi autem uolumus. 460 00:36:52,230 --> 00:37:04,030 Si ad emendationem iterum videmus iisdem numeris 461 00:37:04,030 --> 00:37:07,550 Ut sed nunc iam non digestus. 462 00:37:07,550 --> 00:37:12,840 , Et nos volumus esse ad operandam modi uteretur aliqua algorithm in O n log n. 463 00:37:12,840 --> 00:37:17,240 Ita quae algorithm putatis debemus implement hic? >> [Studiosum] Merge huiusmodi. 464 00:37:17,240 --> 00:37:23,810 [Bowden] Yeah. Merge generis est O (n log n), ita ut 'quis erant' iens facere. 465 00:37:23,810 --> 00:37:26,680 Et satis fore rei simile 466 00:37:26,680 --> 00:37:31,920 ubi facile mutuans se habeat ad recursive solutio. 467 00:37:31,920 --> 00:37:35,580 Iterative ascendere possumus in solutionem volumus, 468 00:37:35,580 --> 00:37:42,540 sed recursion facilius erit hic et agere debeamus recursion. 469 00:37:45,120 --> 00:37:49,530 EGO coniecto nos ambulabimus per merge modi primum, 470 00:37:49,530 --> 00:37:54,280 tamen ibi est desiderabilem video in merge sort iam. [Risus] 471 00:37:54,280 --> 00:37:59,780 Sic merge modi sunt - loquor vastantes sic multum de hoc paper. 472 00:37:59,780 --> 00:38:02,080 O Illic 'unus relinquetur. 473 00:38:02,080 --> 00:38:03,630 Sic merge. 474 00:38:08,190 --> 00:38:12,470 O I, III, V. 475 00:38:26,090 --> 00:38:27,440 Okay. 476 00:38:29,910 --> 00:38:33,460 Merge sumit duos singulus vestit. 477 00:38:33,460 --> 00:38:36,780 Singillatim illa duo vestit utrumque sorted. 478 00:38:36,780 --> 00:38:40,970 Ita hoc apparatu, I, III, V, sorted. Hoc array, 0, II, IV, sorted. 479 00:38:40,970 --> 00:38:46,710 Nunc quid merge facere deberet est ea cogenda in unam array, quae et ipsa sorted. 480 00:38:46,710 --> 00:38:57,130 Ita et nos volunt array molis VI quod eventurum est habere haec elementa inside of eam 481 00:38:57,130 --> 00:38:59,390 in sorted ordinem. 482 00:38:59,390 --> 00:39:03,390 >> Uti et ideo potest esse quod duo commoda vestit 483 00:39:03,390 --> 00:39:06,800 bracteis in hoc tempore 484 00:39:06,800 --> 00:39:13,510 linearibus tempus significatione si hoc ordinata est moles x et hoc est moles y, 485 00:39:13,510 --> 00:39:20,970 tunc totalis algorithm debet esse O (x + y). Okay. 486 00:39:20,970 --> 00:39:23,150 Sic proponendi. 487 00:39:23,150 --> 00:39:26,030 [Studiosum] Possemus satus ex sinistram? 488 00:39:26,030 --> 00:39:30,150 Sic youll posuit 0, descendit primum, deinde I et tunc hic es ad II. 489 00:39:30,150 --> 00:39:33,320 Ita eiusdem generis, ut 'tu moveris iure tab. >> [Bowden] Yeah. 490 00:39:33,320 --> 00:39:41,070 Utraque enim vestit si nos iustus focus in leftmost elementum. 491 00:39:41,070 --> 00:39:43,530 Quia utrumque vestit sunt sorted, scimus quia haec II elementa 492 00:39:43,530 --> 00:39:46,920 sunt minima elementa in aut ordinata. 493 00:39:46,920 --> 00:39:53,500 Ita ut quod significet quod I de illis II elementa oportet sint minima elementum in nostra corporali immersa ordinata. 494 00:39:53,500 --> 00:39:58,190 Ita fit ut illud unum a dextris minima erat. 495 00:39:58,190 --> 00:40:02,580 Sic capimus 0, inseratur a sinistris quia 0 est minus quam I, 496 00:40:02,580 --> 00:40:08,210 ita 0, inserere eam in prima positio, et tunc update hoc 497 00:40:08,210 --> 00:40:12,070 nunc focus in primum elementum. 498 00:40:12,070 --> 00:40:14,570 Et nunc nos repetitur. 499 00:40:14,570 --> 00:40:20,670 Sic nunc comparare II et I. I est minor, sic puteus inserere I. 500 00:40:20,670 --> 00:40:25,300 Nos update Hunc monstratorem ad hoc pertinere guy. 501 00:40:25,300 --> 00:40:33,160 Nunc iterum, ut II. Is mos update, compare his II, III. 502 00:40:33,160 --> 00:40:37,770 Hoc updates, tunc IV et V. 503 00:40:37,770 --> 00:40:42,110 Ita ut merge. 504 00:40:42,110 --> 00:40:49,010 >> Debet esse pulchellus patet quod est linearibus tum post nos iustus ire trans quodlibet elementum semel. 505 00:40:49,010 --> 00:40:55,980 Et quod est maximus gradu ad foveant merge talis quod hoc facere. 506 00:40:55,980 --> 00:40:59,330 Nec durum est. 507 00:40:59,330 --> 00:41:15,020 Sit par est cura de rebus nos dicere bus I, II, III, IV, V, VI. 508 00:41:15,020 --> 00:41:30,930 Quo in casu, ad missionem in uno minor futurus sit, 509 00:41:30,930 --> 00:41:36,160 Haec ergo regula update is fore minores, quo update, 510 00:41:36,160 --> 00:41:41,280 Huic minores et nunc agnosci 511 00:41:41,280 --> 00:41:44,220 quando youve actu excurrere elementorum se comparabimus. 512 00:41:44,220 --> 00:41:49,400 Quia jam totum agmen faciebant, 513 00:41:49,400 --> 00:41:55,190 bellum hoc modo hic omnia inserere. 514 00:41:55,190 --> 00:42:02,040 Unde si semper intrant in punctus, ubi unum de nostris vestit est plene corporali immersa iam, 515 00:42:02,040 --> 00:42:06,510 Omnia ergo accipies de alio modo inserere agmine instructo in finem. 516 00:42:06,510 --> 00:42:13,630 Possumus ita inserere IV, V, VI. Okay. 517 00:42:13,630 --> 00:42:18,070 Aliud est cavere. 518 00:42:22,080 --> 00:42:26,120 Exsequendam qui debeat esse step I. 519 00:42:26,120 --> 00:42:32,600 Merge eiusmodi tune substructio in quod, suus 'II steps, II inepta steps. 520 00:42:38,800 --> 00:42:42,090 Lets iustus tribuo hoc ordinata. 521 00:42:57,920 --> 00:43:05,680 Sic merge modi, step I est recursively rumpere, in aciem in medietates. 522 00:43:05,680 --> 00:43:09,350 Sic scindendae hoc array in medietates. 523 00:43:09,350 --> 00:43:22,920 Habemus IV, XV, XVI, VIII et L, XXIII, XLII, CVIII. 524 00:43:22,920 --> 00:43:25,800 Et haec scissa et nunc iterum nos in medietates. 525 00:43:25,800 --> 00:43:27,530 Tantum autem hinc ibo. 526 00:43:27,530 --> 00:43:34,790 Sic IV, XV et XVI, L. 527 00:43:34,790 --> 00:43:37,440 Huc idem faceremus. 528 00:43:37,440 --> 00:43:40,340 Et nunc nos scindendae eam in medietates iterum. 529 00:43:40,340 --> 00:43:51,080 Et habemus IV, XV, XVI, L. 530 00:43:51,080 --> 00:43:53,170 Ita ut noster est basis casu. 531 00:43:53,170 --> 00:44:00,540 Quondam vestit sunt molis I, tunc nos subsisto cum digeris in medietates. 532 00:44:00,540 --> 00:44:03,190 >> Quid ergo faciemus hoc? 533 00:44:03,190 --> 00:44:15,730 Et in hoc fregerit, ad VIII, XXIII, XLII et CVIII. 534 00:44:15,730 --> 00:44:24,000 Ita nunc qui sumus in isto puncto, nunc succederem duo ex merge modi iustus est bus paria ad limites. 535 00:44:24,000 --> 00:44:27,610 Sic nos volo ut merge istis. Nos iustus vocare merge. 536 00:44:27,610 --> 00:44:31,410 Scimus merge, reddam has in sorted ordinem. 537 00:44:31,410 --> 00:44:33,920 IV, XV. 538 00:44:33,920 --> 00:44:41,440 Nunc nos volo ut merge istis, et quod revertar a album cum illis qui in sorted ordinem, 539 00:44:41,440 --> 00:44:44,160 XVI, L. 540 00:44:44,160 --> 00:44:57,380 Nos merge illis - scribere non possum - VIII, XXIII et XLII, CVIII. 541 00:44:57,380 --> 00:45:02,890 Sic habemus corporali immersa paria semel. 542 00:45:02,890 --> 00:45:05,140 Nunc nos iustus merge iterum. 543 00:45:05,140 --> 00:45:10,130 Animadverto ut de his singulis lists est digestus in se, 544 00:45:10,130 --> 00:45:15,220 et tunc can iustus merge his lists impetro a list molis IV quae sorted 545 00:45:15,220 --> 00:45:19,990 et merge haec duo lists impetro a list molis IV, quod sorted. 546 00:45:19,990 --> 00:45:25,710 Et tandem, possumus merge illa duo lists molis IV quaereremus list molis VIII id est sorted. 547 00:45:25,710 --> 00:45:34,030 Pus videre quod hoc est altiore n log n, nos iam vidit quod merge est linearibus, 548 00:45:34,030 --> 00:45:40,390 ita nos, quum erant 'commercio cum bus istis, ita similis, altiore sumptus of merge 549 00:45:40,390 --> 00:45:43,410 haec enim duo lists iustum est II quia - 550 00:45:43,410 --> 00:45:49,610 Aut bene, suus 'O n, sed n hic est his duntaxat II elementa, sic suus' II. 551 00:45:49,610 --> 00:45:52,850 Et haec erit II II II et haec et haec erit II II II erit, 552 00:45:52,850 --> 00:45:58,820 sic trans omnibus de migrare ut nos postulo efficio, terminamus inciderint n. 553 00:45:58,820 --> 00:46:03,210 + II + + II II II VIII similis est quod n 554 00:46:03,210 --> 00:46:08,060 sic sumptus bus in hoc statuto est n. 555 00:46:08,060 --> 00:46:10,810 Et sic idem est. 556 00:46:10,810 --> 00:46:16,980 Puteus 'merge his II, tunc II, et singillatim hoc merge assumam quattuor operationes, 557 00:46:16,980 --> 00:46:23,610 hoc merge assumam quattuor operationum, sed iterum, inter omnia haec, 558 00:46:23,610 --> 00:46:29,030 tandem finis bus n totalis, et sic hoc gradu accipit n. 559 00:46:29,030 --> 00:46:33,670 Et ita utrumque level sumit n elementorum confusa sint. 560 00:46:33,670 --> 00:46:36,110 >> Gradus quot sunt? 561 00:46:36,110 --> 00:46:40,160 In singulis campester, nostra ordinata crescit mole II. 562 00:46:40,160 --> 00:46:44,590 Hie vestit sunt molis I, hic haerent molis II, hic haerent molis IV, 563 00:46:44,590 --> 00:46:46,470 denique magnum haerent VIII. 564 00:46:46,470 --> 00:46:56,450 Ita geminata quia ibi summam iri partis harum index n. 565 00:46:56,450 --> 00:47:02,090 Ita cum log n campester, omnes et singuli level accipiens n totalis operationes, 566 00:47:02,090 --> 00:47:05,720 nos adepto an n log n algorithm. 567 00:47:05,720 --> 00:47:07,790 Quaestiones? 568 00:47:08,940 --> 00:47:13,320 Have populus iam proficiebam in quam ut implement hoc? 569 00:47:13,320 --> 00:47:18,260 Quis est, iam in statu ubi ego can iustus revellat eorum codice? 570 00:47:20,320 --> 00:47:22,260 Ego dare potest minutissimis. 571 00:47:24,770 --> 00:47:27,470 Hoc amplius fore. 572 00:47:27,470 --> 00:47:28,730 EGO altus suadeo recurret - 573 00:47:28,730 --> 00:47:30,510 Non habetis facere recursion pro merge 574 00:47:30,510 --> 00:47:33,750 nam quod ad recursion merge, ut sis venturus est racemum variae magnitudinis praebebant. 575 00:47:33,750 --> 00:47:37,150 Potes, molestie sed est. 576 00:47:37,150 --> 00:47:43,720 Sed recursion pro sort ipsa est pulchellus facilis. 577 00:47:43,720 --> 00:47:49,190 Vos iustus litteram vocare hujusmodi in sinistram dimidium, hujusmodi in ius dimidium. Okay. 578 00:47:51,770 --> 00:47:54,860 Nihil tamen quisquam potest evellere? 579 00:47:54,860 --> 00:47:57,540 Vel dabo a minute. 580 00:47:58,210 --> 00:47:59,900 Okay. 581 00:47:59,900 --> 00:48:02,970 Quisquam quispiam nos potest operari cum quibus? 582 00:48:05,450 --> 00:48:09,680 Vel puteus 'negotium iustum cum hac et tunc expand inde. 583 00:48:09,680 --> 00:48:14,050 >> Quod magis trahere quisquam est? 584 00:48:14,050 --> 00:48:17,770 [Studiosum] Yeah. Vos can revellat mei. >> Omnes rectus. 585 00:48:17,770 --> 00:48:19,730 Ita! 586 00:48:22,170 --> 00:48:25,280 [Studiosum] Erant multus of conditionibus. >> Oh, iacio. Can vos - 587 00:48:25,280 --> 00:48:28,110 [Studiosum] habeo ut liberem eum. >> Yeah. 588 00:48:32,420 --> 00:48:35,730 Ita et nos faceretis merge separandum est. 589 00:48:35,730 --> 00:48:38,570 At id non est malum. 590 00:48:39,790 --> 00:48:41,650 Okay. 591 00:48:41,650 --> 00:48:47,080 Sic tale est se justum vocans mergeSortHelp. 592 00:48:47,080 --> 00:48:49,530 MergeSortHelp indicas nobis quid faciat. 593 00:48:49,530 --> 00:48:55,700 [Studiosum] MergeSortHelp pulchellus ultum facit duo principales gradus, 594 00:48:55,700 --> 00:49:01,270 quae exstat inter se coalescunt ad utramque partem agmine. 595 00:49:04,960 --> 00:49:08,050 [Bowden] okay, ita da mihi secundo. 596 00:49:10,850 --> 00:49:13,210 Hoc putem - >> [studiosum] I postulo ut - 597 00:49:17,100 --> 00:49:19,400 Yeah. Im 'missing aliquid. 598 00:49:19,400 --> 00:49:23,100 In merge, ego cognoscetis quia ego postulo ut partum a novus array 599 00:49:23,100 --> 00:49:26,530 pro eo quod non potuit. >> Etiam. Non potes. Corrigere. 600 00:49:26,530 --> 00:49:28,170 [Studiosum] et partum a novus ordinata. 601 00:49:28,170 --> 00:49:31,510 Excidit merge iterum in fine laborum. 602 00:49:31,510 --> 00:49:34,490 Okay. Nos postulo novum ordinata. 603 00:49:34,490 --> 00:49:41,000 In merge modi, hoc fere semper vera. 604 00:49:41,000 --> 00:49:44,340 Pars dispendio melior algorithm vicis-sapiens 605 00:49:44,340 --> 00:49:47,310 opus est ut paulo fere memoria. 606 00:49:47,310 --> 00:49:51,570 Ita hic ne confundantur quantum huiusmodi, 607 00:49:51,570 --> 00:49:54,780 tibi necesse esset, postulo utor nonnullus susicivus memoria. 608 00:49:54,780 --> 00:49:58,240 Novum ipse sit ordinatus. 609 00:49:58,240 --> 00:50:03,400 Et dicis in finem prima acie instructa novam justa imitari. 610 00:50:03,400 --> 00:50:04,830 [Studiosum] I ita putas, yeah. 611 00:50:04,830 --> 00:50:08,210 Nescio si qui operatur in terminis numerandi per comparationem aut quocumque - 612 00:50:08,210 --> 00:50:11,650 Yeah, is mos opus. >> [Studiosum] okay. 613 00:50:20,620 --> 00:50:24,480 Numquid vos tendo currit hoc? >> [Studiorum] Nondum. >> Okay. 614 00:50:24,480 --> 00:50:28,880 Currere temptant: et ego loquar de hoc iterum. 615 00:50:28,880 --> 00:50:35,200 [Studiosum] I postulo habeo omnis functio prototypa, et omnia, licet, vox? 616 00:50:37,640 --> 00:50:40,840 Functio prototypa. Oh, tibi velis tamquam - Etiam. 617 00:50:40,840 --> 00:50:43,040 Sort vocat mergeSortHelp. 618 00:50:43,040 --> 00:50:47,390 >> Ita in ordinem est, ut sort vocare mergeSortHelp, mergeSortHelp necesse est aut fuerint diffinita 619 00:50:47,390 --> 00:50:56,370 ante modi aut nos iustus postulo prototypum. Iustus effingo quod crustulum ut. 620 00:50:56,370 --> 00:50:59,490 Et, similiter, mergeSortHelp vocat merge, 621 00:50:59,490 --> 00:51:03,830 sed merge non fuerit definitur tamen, sic potest dici iustis mergeSortHelp scire 622 00:51:03,830 --> 00:51:08,700 quod illud est scriptor quid merge est iens ut vultus amo, et ut 'ut. 623 00:51:09,950 --> 00:51:15,730 Sic mergeSortHelp. 624 00:51:22,770 --> 00:51:32,660 Habemus profluvio hic ubi non habemus basi casu. 625 00:51:32,660 --> 00:51:38,110 MergeSortHelp est recursive, sic ullus recursive functio 626 00:51:38,110 --> 00:51:42,610 est iens ut postulo nonnullus modi basis casu scire, quando ut subsisto recursively vocans se. 627 00:51:42,610 --> 00:51:45,590 Quid est nostra basis casu iri hic? Yeah. 628 00:51:45,590 --> 00:51:49,110 [Studiosum] Si mole est I? >> [Bowden] Etiam. 629 00:51:49,110 --> 00:51:56,220 Ita similis, vidimus vox illic, nos obturaverunt digeris vestit 630 00:51:56,220 --> 00:52:01,850 legimus olim ascenderunt in vestit molis I, quae inevitabiliter sunt sorted se ipsos. 631 00:52:01,850 --> 00:52:09,530 Sic si moles aequales I, scimus, in aciem est iam sorted, 632 00:52:09,530 --> 00:52:12,970 ita et nos can iustus reverti. 633 00:52:12,970 --> 00:52:16,880 >> Animadverto ut suus 'vacuum, ita et nos non revertuntur ad aliquid particulare, nos iustus reverti. 634 00:52:16,880 --> 00:52:19,580 Okay. Sic ut 'noster basi casu. 635 00:52:19,580 --> 00:52:27,440 EGO coniecto nostra basis casu posset etiam si nos contigerit bus intellegeretur compluras mole 0, 636 00:52:27,440 --> 00:52:30,030 quod fortasse aliquando sistere, 637 00:52:30,030 --> 00:52:33,610 tantum possumus aequalis sive minoris quantitatis quam I II 638 00:52:33,610 --> 00:52:37,150 ita quod hoc mos opus pro aliquo array nunc. 639 00:52:37,150 --> 00:52:38,870 Okay. 640 00:52:38,870 --> 00:52:42,740 Sic ut 'noster basi casu. 641 00:52:42,740 --> 00:52:45,950 Iamne ambulare uolunt nobis per merge? 642 00:52:45,950 --> 00:52:49,140 Quibus omnibus quid est? 643 00:52:49,140 --> 00:52:54,480 Huc sumus rationis solum facit in - 644 00:52:56,970 --> 00:53:02,470 [Studiosum] I indigetis ut transiens mole cum omnibus mergeSortHelp vocat. 645 00:53:02,470 --> 00:53:10,080 Addidi praeterea, quanta est principium et non sicut quantitas / II. 646 00:53:10,080 --> 00:53:16,210 [Bowden] Oh, mole / II, magnitudine, / II. >> [Studiosum] Yeah, et quoque in supra functio pariter. 647 00:53:16,210 --> 00:53:21,320 [Bowden] Hic? >> [Studiosum] Quemadmodum amplitudo. >> [Bowden] Oh. Mole, quantitate? >> [Studiosum] Yeah. 648 00:53:21,320 --> 00:53:23,010 [Bowden] okay. 649 00:53:23,010 --> 00:53:26,580 Secundo, esse putem. 650 00:53:26,580 --> 00:53:28,780 Operor nos currendum in profluvio? 651 00:53:28,780 --> 00:53:33,690 Erant 'semper ageretur sinistra ut 0. >> [Studiosum] No 652 00:53:33,690 --> 00:53:36,340 Ut 'iniuriam quoque. Paenitet. Debet esse exordium. Yeah. 653 00:53:36,340 --> 00:53:39,230 [Bowden] okay. Placet melius. 654 00:53:39,230 --> 00:53:43,880 Et finem. Okay. 655 00:53:43,880 --> 00:53:47,200 Ita nunc operor vos ambulare uolunt nobis per merge? >> [Studiosum] okay. 656 00:53:47,200 --> 00:53:52,150 Nunc ego mitto ambularet per agmen nova creatura. 657 00:53:52,150 --> 00:53:57,420 Quanta est moles partis aciem digestus uolumus 658 00:53:57,420 --> 00:54:03,460 Quaeritis me, et posuit in nova acie elementum pede. 659 00:54:03,460 --> 00:54:10,140 Facere ut, primum Im 'reprehendo si sinistram dimidium, in aciem pergit ultra habeo elementa, 660 00:54:10,140 --> 00:54:14,260 et si non, quod ultra ire ad hoc, quod sicut dicit 661 00:54:14,260 --> 00:54:20,180 bene, id recte fieri in ordine et cursu in indice newArray pol. 662 00:54:20,180 --> 00:54:27,620 >> Et tunc aliter, Im 'reprehendo si ad dexteram partem, in aciem etiam finitur, 663 00:54:27,620 --> 00:54:30,630 in quo nunc ponitur a sinistris. 664 00:54:30,630 --> 00:54:34,180 Ne id quidem necessarium. Im 'non certus. 665 00:54:34,180 --> 00:54:40,970 Sed nihilominus sequatur duobus uter in dextram uel pauciora. 666 00:54:40,970 --> 00:54:49,770 Et quoque in utroque casu, Im 'incrementing utri Lorem ipsum ego spatiolum A. 667 00:54:49,770 --> 00:54:52,040 [Bowden] okay. 668 00:54:52,040 --> 00:54:53,840 , Quod respicit bonum. 669 00:54:53,840 --> 00:54:58,800 Aliquis habet comments aut curas aut quaestiones? 670 00:55:00,660 --> 00:55:07,720 Itaque res in quatuor casibus valere oporteat - vel quinque videtur - 671 00:55:07,720 --> 00:55:13,100 Fugit autem aciem in sinistrum sive considerentur oportet de illa coalescunt, 672 00:55:13,100 --> 00:55:16,390 utrum jus array cucurrit ex rebus nos postulo ut merge - 673 00:55:16,390 --> 00:55:18,400 Im 'demonstrato nihil. 674 00:55:18,400 --> 00:55:21,730 Sive igitur sinistram array cucurrit ex rebus vel ius array cucurrit ex rebus. 675 00:55:21,730 --> 00:55:24,320 Illi sunt duobus casibus. 676 00:55:24,320 --> 00:55:30,920 Egemus etiam Leuem casu utrum sinistram res est minus quam jus rei. 677 00:55:30,920 --> 00:55:33,910 Sinistro tum eligat quod libet. 678 00:55:33,910 --> 00:55:37,630 Illi sunt casibus. 679 00:55:37,630 --> 00:55:40,990 Ita hoc erat rectum, ita ut 'ut. 680 00:55:40,990 --> 00:55:46,760 Array relinquetur. Aliquam I, II, III. Okay. Sic yeah, illi sunt quattuor quæ nos facere vellet. 681 00:55:50,350 --> 00:55:54,510 Et non ibimus supra iterative solutio. 682 00:55:54,510 --> 00:55:55,980 EGO wouldnt 'suadeo - 683 00:55:55,980 --> 00:56:03,070 Merge modi exemplum est functio id est tum non cauda recursive, 684 00:56:03,070 --> 00:56:07,040 suus 'non facilis ad faciendum illud cauda recursive, 685 00:56:07,040 --> 00:56:13,450 sed etiam suus 'non facillimum ad faciendum illud iterative. 686 00:56:13,450 --> 00:56:16,910 Hoc facillimum est. 687 00:56:16,910 --> 00:56:19,170 Hoc exsequendam merge modi, 688 00:56:19,170 --> 00:56:22,140 confundantur, quidquid agas 'iens facere coalescunt. 689 00:56:22,140 --> 00:56:29,170 >> Sic merge modi ædificavit in vertice merge recursively iustum est hi tres lineas. 690 00:56:29,170 --> 00:56:34,700 Iterum, gravius ​​et difficilius est cogitare. 691 00:56:34,700 --> 00:56:41,860 At videte, ut suus 'non cauda recursive quia mergeSortHelp - cum vocat se ipsum - 692 00:56:41,860 --> 00:56:46,590 eam adhuc indiget ea facere post hoc recursive vocatio redit. 693 00:56:46,590 --> 00:56:50,830 Ita hoc ACERVUS frame pergere debet esse etiam conuocatis hoc. 694 00:56:50,830 --> 00:56:54,170 Et tunc cum vocas hoc, ACERVUS frame pergere debet existere 695 00:56:54,170 --> 00:56:57,780 quia etiam post qui invocant, adhuc egemus ut merge. 696 00:56:57,780 --> 00:57:01,920 Et est nontrivial facere ista cauda recursive. 697 00:57:04,070 --> 00:57:06,270 Quaestiones? 698 00:57:08,300 --> 00:57:09,860 Omni jure. 699 00:57:09,860 --> 00:57:13,400 Et exstat inde - o quae duae sunt ostendere volo. Okay. 700 00:57:13,400 --> 00:57:17,840 Redeuntem modo id brevi dabimus. 701 00:57:17,840 --> 00:57:21,030 Aut search. Modi? Huiusmodi. Yeah. 702 00:57:21,030 --> 00:57:22,730 Inde principiis constituentibus. 703 00:57:22,730 --> 00:57:29,870 Volumus creare algorithm quod genera, in aciem uteretur aliqua algorithm 704 00:57:29,870 --> 00:57:33,660 in O n. 705 00:57:33,660 --> 00:57:40,860 Quomodo ergo possible? Quocumque quisquam - 706 00:57:40,860 --> 00:57:44,300 Ego insinuatur ante apud - 707 00:57:44,300 --> 00:57:48,300 Si sumus circa ut amplio ex n log n ad O n, 708 00:57:48,300 --> 00:57:51,450 nos mutaverim nostri algorithm vicis-sapiens, 709 00:57:51,450 --> 00:57:55,250 quid facturi sumus, quod explere opus est? 710 00:57:55,250 --> 00:57:59,520 [Studiosum] Tractus. >> Yeah. Sumamus locus adhibebitis. 711 00:57:59,520 --> 00:58:04,490 Sicut nec locus suus locus exponentially. 712 00:58:04,490 --> 00:58:14,320 Sic hoc ego sentio hoc genus algorithm est pseudo aliquid, pseudo polynom - 713 00:58:14,320 --> 00:58:18,980 Pseudo - non memini. Pseudo aliquid. 714 00:58:18,980 --> 00:58:22,210 Utendum autem est, quia tantum spacium 715 00:58:22,210 --> 00:58:28,610 quod hoc est rem deduceretur sed non realistica. 716 00:58:28,610 --> 00:58:31,220 >> Et hoc modo consequemur? 717 00:58:31,220 --> 00:58:36,810 Praestabo, si possumus aliquod elementum aciem 718 00:58:36,810 --> 00:58:39,600 est infra quandam amplitudo. 719 00:58:42,070 --> 00:58:44,500 Ita magnum ut sit iusta CC; 720 00:58:44,500 --> 00:58:48,130 aliquod elementum in an array est infra mole CC. 721 00:58:48,130 --> 00:58:51,080 Et hoc est actu valde realistica. 722 00:58:51,080 --> 00:58:58,660 Quia scis omnia facillime poteris in exercitu 723 00:58:58,660 --> 00:59:00,570 numerum minorem fore. 724 00:59:00,570 --> 00:59:07,400 Similis si vos have quidam absolute ingens vector vel aliquid 725 00:59:07,400 --> 00:59:11,810 sed V inter 0 et nostis omnia futura est, 726 00:59:11,810 --> 00:59:14,790 tunc suus 'iens esse significantly velocius hoc facere. 727 00:59:14,790 --> 00:59:17,930 V ligati cuilibet partium, 728 00:59:17,930 --> 00:59:21,980 Hoc alligata est quanto fore uti sis memor. 729 00:59:21,980 --> 00:59:26,300 Ita ligatus est CC. 730 00:59:26,300 --> 00:59:32,960 In theoria est, semper et ligatus quia integer tantum esse potest usque ad IV billion, 731 00:59:32,960 --> 00:59:40,600 tamen ut 'unrealistic quia tunc wed' esse usura spatium 732 00:59:40,600 --> 00:59:44,400 ex ordine IV billion. Sic ut 'unrealistic. 733 00:59:44,400 --> 00:59:47,060 Sed hic puteus 'dicunt ligatus est CC. 734 00:59:47,060 --> 00:59:59,570 Dolum ad faciendo eam in O n sit quod nos facere alium array vocavit comites molis POSTMOERIUM. 735 00:59:59,570 --> 01:00:10,470 Ita quidem, quoniam brevis est - et ipsa vox haec nesciant. 736 01:00:11,150 --> 01:00:15,330 Sed in gcc saltem - I'm assumentis CLANGO facit illud quoque - 737 01:00:15,330 --> 01:00:18,180 hoc mos iustus initialize totius array esse 0s. 738 01:00:18,180 --> 01:00:25,320 Nec si hoc facere posset, tum separatim facere (int i = 0; 739 01:00:25,320 --> 01:00:31,500 i 01:00:35,260 Ita nunc omnia initialized 0. 741 01:00:35,260 --> 01:00:39,570 Ego RESUMO meum super apparatu, 742 01:00:39,570 --> 01:00:51,920 Ego quod facio, et est extra numerum uniuscuiusque - huc eamus. 743 01:00:51,920 --> 01:00:55,480 IV habetur, XV, XVI, L, VIII, XXIII, XLII, CVIII. 744 01:00:55,480 --> 01:01:00,010 Multa praeterea, quae est inter me ex his dinumerans. 745 01:01:00,010 --> 01:01:03,470 Lets actu addere a iugo magis in hic cum aliqua repetit. 746 01:01:03,470 --> 01:01:11,070 Et hic pretium, quanti praeparati fore ut [i]. 747 01:01:11,070 --> 01:01:14,850 Sic val posset esse IV vel VIII vel quicquid. 748 01:01:14,850 --> 01:01:18,870 Et nunc Im computatis quot qui valor Ive 'seen, 749 01:01:18,870 --> 01:01:21,230 sic comites [val] + +; 750 01:01:21,230 --> 01:01:29,430 Post hoc fit, comites est iens ut simile I. 751 01:01:29,430 --> 01:01:42,190 Faciamus comites [val] - POSTMOERIUM + I. 752 01:01:42,190 --> 01:01:48,230 >> Nam ultricies nunc sumus cogitare incipiens ab 0. 753 01:01:48,230 --> 01:01:50,850 CC fore si maxima pars, 754 01:01:50,850 --> 01:01:54,720 tunc 0 ad CC est CCI rerum. 755 01:01:54,720 --> 01:02:01,540 Sic comites, itll 'vultus amo I quia unum habemus IV. 756 01:02:01,540 --> 01:02:10,210 Tunc puteus 'habere I ubi nos habebis I in 8 index comitis. 757 01:02:10,210 --> 01:02:14,560 Puteus 'habere II in versu 23, index comitis. 758 01:02:14,560 --> 01:02:17,630 Puteus 'habere II in 42nd index comitis. 759 01:02:17,630 --> 01:02:21,670 Sic uti possumus comitis. 760 01:02:34,270 --> 01:02:44,920 Sic num_of_item = comites [i]. 761 01:02:44,920 --> 01:02:52,540 Et sic est num_of_item II, II ad numerum insinuant, quod sic volumus 762 01:02:52,540 --> 01:02:55,290 in nostram sorted ordinata. 763 01:02:55,290 --> 01:03:02,000 Ideo oportet ut, quantum nos in limite sistat. 764 01:03:02,000 --> 01:03:05,470 Sic index = 0. 765 01:03:05,470 --> 01:03:09,910 Array - Peius 'iustus scribam eam. 766 01:03:16,660 --> 01:03:18,020 Comites - 767 01:03:19,990 --> 01:03:28,580 array [index + +] = I; 768 01:03:28,580 --> 01:03:32,490 Est id quod volo? Puto nec volo. 769 01:03:35,100 --> 01:03:38,290 Utique, hic spectat bonum. Okay. 770 01:03:38,290 --> 01:03:43,050 Ita quilibet istorum intellectum meum ad bellum? 771 01:03:43,050 --> 01:03:48,140 Multa praeterea utraque est absque numero. 772 01:03:48,140 --> 01:03:51,780 Tunc sum iterando super hoc comites apparatu, 773 01:03:51,780 --> 01:03:57,190 et AUGUSTINE positionem in comites array 774 01:03:57,190 --> 01:04:01,930 ut patet in i numerus ordo digestus. 775 01:04:01,930 --> 01:04:06,840 IV I comites fore QUOCIRCA 776 01:04:06,840 --> 01:04:11,840 VIII et comites fore I, II comites fore XXIII. 777 01:04:11,840 --> 01:04:16,900 Sic ut 'quam multi ex eis volo inserere in meam sorted ordinata. 778 01:04:16,900 --> 01:04:19,200 Tunc EGO iustus illud facere. 779 01:04:19,200 --> 01:04:28,960 Sum inserentes num_of_item i in meam sorted ordinata. 780 01:04:28,960 --> 01:04:31,670 >> Quaestiones? 781 01:04:32,460 --> 01:04:43,100 Sic etiam hoc per aliquot dies cum simus semel iterando, 782 01:04:43,100 --> 01:04:47,470 sed suus 'quoque linearibus quonam haec numerus accidit esse, 783 01:04:47,470 --> 01:04:50,730 et ita graviter dependet quid tua ligatus est. 784 01:04:50,730 --> 01:04:53,290 CC ex saltu quod malum non est. 785 01:04:53,290 --> 01:04:58,330 Si tua ligatus est iens futurus 10,000, tunc ut 'paulo etiam deterius, 786 01:04:58,330 --> 01:05:01,360 sed si vestri ligatus est iens futurus IV billion, quod suus 'plene unrealistic 787 01:05:01,360 --> 01:05:07,720 et hoc ordinata est iens ut debuit esse molis IV billion, quae est unrealistic. 788 01:05:07,720 --> 01:05:10,860 Sic ut 'ut. Quaestiones? 789 01:05:10,860 --> 01:05:13,270 [Tacita studiosum responsio] >> okay. 790 01:05:13,270 --> 01:05:15,710 Una cum transiret per aliud sensi. 791 01:05:17,980 --> 01:05:23,720 Puto problematis erat in Lucas scriptor et verisimile est singula weve videri. 792 01:05:23,720 --> 01:05:26,330 Ego omnino obliti sunt mei. 793 01:05:26,330 --> 01:05:31,040 Quia cum unum dicas velim enarrare indices rebus tractandis, 794 01:05:31,040 --> 01:05:38,320 vos nunquam realiter videamus hoc ut vestri 'scribens pro ansam veniat, 795 01:05:38,320 --> 01:05:41,120 sed technice, quoties vestri 'agentes de his Indicis illius, 796 01:05:41,120 --> 01:05:45,950 vos should pulchellus ultum semper agere cum unsigned integri. 797 01:05:45,950 --> 01:05:53,850 Signatum est causa agens vestri 'integri, 798 01:05:53,850 --> 01:05:56,090 sic si vos habere II signati integri et sumas eis simul 799 01:05:56,090 --> 01:06:00,640 maiora evadunt, tunc demum cum numerus negativus. 800 01:06:00,640 --> 01:06:03,410 Ita ut 'quis integer redundabunt est. 801 01:06:03,410 --> 01:06:10,500 >> Si addo II billion et I billion, ego terminus sursum per negativa I billion. 802 01:06:10,500 --> 01:06:15,480 Ut 'quam integri opus in computers. 803 01:06:15,480 --> 01:06:17,510 Sic forsit per usura - 804 01:06:17,510 --> 01:06:23,500 Bene praeter si low accidit esse II billion et ascendendo accidit esse I billion, 805 01:06:23,500 --> 01:06:27,120 et millium negative I is erant 'iens futurus a distinguendam II 806 01:06:27,120 --> 01:06:29,730 quod terminus sursum negativi D million. 807 01:06:29,730 --> 01:06:33,760 Si forte ita res tantum hoc agmine per exploratores 808 01:06:33,760 --> 01:06:38,070 de billions rerum. 809 01:06:38,070 --> 01:06:44,050 Sed si low + ascendit contingit redundabunt, tunc id, suus 'a forsit. 810 01:06:44,050 --> 01:06:47,750 Mox ut facimus eas unsigned, tunc II billion plus I billion est III billion. 811 01:06:47,750 --> 01:06:51,960 III billion divisa per II est, 1.5 billion. 812 01:06:51,960 --> 01:06:55,670 Sic mox ut haerent unsigned, omne perfectus est. 813 01:06:55,670 --> 01:06:59,900 Et ita quod Suus 'quoque profluvio ut vestri' scribens vestra pro plicaturas, 814 01:06:59,900 --> 01:07:03,940 et actu, Probabile facit illud automatically. 815 01:07:09,130 --> 01:07:12,330 Is mos actualiter iustus clamo ad te. 816 01:07:12,330 --> 01:07:21,610 Si maius in iusto est numerus integer unsigned sed erat commodo in integer, 817 01:07:21,610 --> 01:07:24,970 is mos clamo ad vos, sic ut 'quare vos nunquam realiter currunt in semen. 818 01:07:29,150 --> 01:07:34,820 Nunquam futurum vides indicem negativum 819 01:07:34,820 --> 01:07:39,220 et sic quando vestri 'iterando supra apparatu, 820 01:07:39,220 --> 01:07:43,970 vos can fere semper dicere unsigned int i, sed vos non vere ad. 821 01:07:43,970 --> 01:07:47,110 Quae fere aeque facturus. 822 01:07:48,740 --> 01:07:50,090 Okay. [Susurris] Quid hora est? 823 01:07:50,090 --> 01:07:54,020 Quod minime volui ostendere - Tantum tamen dicam vivo. 824 01:07:54,020 --> 01:08:03,190 Vos scitis quomodo sumus # definire ita potest # definire Max sicut V uel aliud 825 01:08:03,190 --> 01:08:05,940 Lets facere non Max. # Definire POSTMOERIUM sicut CC. Id quod antea fecerunt. 826 01:08:05,940 --> 01:08:10,380 Qui definit constans, quae est justa iri exemplis atque crustulum 827 01:08:10,380 --> 01:08:13,010 ubicumque contingit quod in nobis scribere POSTMOERIUM. 828 01:08:13,010 --> 01:08:18,189 >> Ita et nos possit actu facere magis ab # diffinit. 829 01:08:18,189 --> 01:08:21,170 Possumus # definire functionum. 830 01:08:21,170 --> 01:08:23,410 Haerent non realiter functiones, sed puteus 'appellant eos functionum. 831 01:08:23,410 --> 01:08:36,000 Exemplum aliquid simile esse Max (x, y) definitur (x 01:08:40,660 Sic vos should leo ternariam operator syntax, 833 01:08:40,660 --> 01:08:49,029 sed est x minus quam y? Revertere y, aliud redire x. 834 01:08:49,029 --> 01:08:54,390 Ut facias hanc singularem actum vides, 835 01:08:54,390 --> 01:09:01,399 et functionem posset esse quasi bool Max accipit II argumenta, hoc reddit. 836 01:09:01,399 --> 01:09:08,340 Video hic meruisse maxime communia. Vocamus Oppugnatio. 837 01:09:08,340 --> 01:09:11,790 Hoc est macro. 838 01:09:11,790 --> 01:09:15,859 Hoc est enim syntaxi. 839 01:09:15,859 --> 01:09:18,740 Donec tortor scribere quicquid vis. 840 01:09:18,740 --> 01:09:22,649 Frequentius vos videre Oppugnatio pro debugging printfs et effercio. 841 01:09:22,649 --> 01:09:29,410 Sic typus printf sunt specialia constantes in C quasi underscore LINEA underscore, 842 01:09:29,410 --> 01:09:31,710 II sapien LINEA underscore, 843 01:09:31,710 --> 01:09:37,550 illic 'arbitror II sapien FUNC. Ut vires exsisto eam. Aliquid tale. 844 01:09:37,550 --> 01:09:40,880 Et nomen et officium ea restitui 845 01:09:40,880 --> 01:09:42,930 an tu in versu numerus. 846 01:09:42,930 --> 01:09:48,630 Frequenter, te scribis debugging printfs quod hic ponitur potui tunc iustus scribere 847 01:09:48,630 --> 01:09:54,260 CIMICO et erit imprimendi linea numerum et functio, ut me forte esse in 848 01:09:54,260 --> 01:09:57,020 quod congressi qui CIMICO constitutionis est. 849 01:09:57,020 --> 01:09:59,550 Et vos can quoque procer aliis rebus. 850 01:09:59,550 --> 01:10:05,990 Sic unum vos should observetis est si me forte # definire DOUBLE_MAX 851 01:10:05,990 --> 01:10:11,380 sicut simile aliquid II * y et II * x. 852 01:10:11,380 --> 01:10:14,310 Ideo ex quacumque causa, ne forte multum. 853 01:10:14,310 --> 01:10:16,650 Sic eam facturum macro. 854 01:10:16,650 --> 01:10:18,680 Hoc est, actualiter confringatur. 855 01:10:18,680 --> 01:10:23,050 Quasi ego dixerim DOUBLE_MAX facit (III, VI). 856 01:10:23,050 --> 01:10:27,530 Sic, quid sit reverso? 857 01:10:28,840 --> 01:10:30,580 [Studiosum] XII. 858 01:10:30,580 --> 01:10:34,800 Etiam reddi XII et XII redditur. 859 01:10:34,800 --> 01:10:43,350 III gets reponi pro x, VI sudatio, reponi pro y, et nos redire II * VI, quae est XII. 860 01:10:43,350 --> 01:10:47,710 Nunc quid? Quid debet reverso? 861 01:10:47,710 --> 01:10:50,330 [Studiosum] XIV. >> Minim veniam, XIV. 862 01:10:50,330 --> 01:10:55,290 Proventus est qualiter Nullam definit opus, memento suus 'a litteralis effingo quod crustulum 863 01:10:55,290 --> 01:11:00,160 et fere omnia, ita interpretari haec aguntur 864 01:11:00,160 --> 01:11:11,270 est III minus quam I plus VI, II temporibus I plus VI, II tempora III. 865 01:11:11,270 --> 01:11:19,780 >> Quod ideo vobis fere semper involvent omnia in parentheses. 866 01:11:22,180 --> 01:11:25,050 Utcunque variabiles vos fere semper involvent parentheses. 867 01:11:25,050 --> 01:11:29,570 Ubi non est necesse, ut sciam quod non opus hic 868 01:11:29,570 --> 01:11:32,110 quia fere minus facturus iniuste; 869 01:11:32,110 --> 01:11:34,330 quamvis etiam non sit vera. 870 01:11:34,330 --> 01:11:41,870 Si est aliquid ridiculum quasi DOUBLE_MAX (I == II), 871 01:11:41,870 --> 01:11:49,760 tunc quod suus 'iens impetro reponatur cum III minus quam I pares pares II, 872 01:11:49,760 --> 01:11:53,460 III fringilla quam facturus est ut I, II paria facit, 873 01:11:53,460 --> 01:11:55,620 non quod volumus. 874 01:11:55,620 --> 01:12:00,730 Ita in ut ne operator praelatio problems, 875 01:12:00,730 --> 01:12:02,870 semper involvent parentheses. 876 01:12:03,290 --> 01:12:07,700 Okay. Quod ut 'eam, 5:30. 877 01:12:08,140 --> 01:12:12,470 Quaest pset si quid sit scire. 878 01:12:12,470 --> 01:12:18,010 Debet esse fun, et Piratica edition etiam multo est realistica 879 01:12:18,010 --> 01:12:22,980 Ultima editio anni Hacker quam ut velis illum multum spes. 880 01:12:22,980 --> 01:12:26,460 ANNOTINUS maximum fuit. 881 01:12:28,370 --> 01:12:30,000 >> [CS50.TV]