1 00:00:00,000 --> 00:00:11,904 >> [MUSIC PLAYING] 2 00:00:11,904 --> 00:00:12,910 >> PROFESSOR: Omni jure. 3 00:00:12,910 --> 00:00:16,730 Hoc est CS50, et hoc est finis septimana tribus. 4 00:00:16,730 --> 00:00:20,230 Sic hic nunc in Sanderus Theatrum, instead in Weidner Library. 5 00:00:20,230 --> 00:00:23,170 Inside of quod est a studio ut Hauser Studio, 6 00:00:23,170 --> 00:00:28,310 H vel Studio dicemus, an Nos inquam si fruendum quod ioco, 7 00:00:28,310 --> 00:00:30,540 suus 'vere a classmate, Marcus online, 8 00:00:30,540 --> 00:00:32,420 mentionem quantum via Twitter. 9 00:00:32,420 --> 00:00:34,270 Sed quid de frigus sit here in a studio 10 00:00:34,270 --> 00:00:38,410 is ut Im 'cincta virides muros, vel a viridi screen chromakey, 11 00:00:38,410 --> 00:00:43,290 ut aiunt, id est CS50 productio team, unbeknownst ad me 12 00:00:43,290 --> 00:00:47,380 ius nunc, non potuit esse existimavit ponens maxime ubique terrarum, 13 00:00:47,380 --> 00:00:48,660 vel meliorem peius. 14 00:00:48,660 --> 00:00:51,800 >> Quid priora problemate Duo haec in manibus vestris sabbati 15 00:00:51,800 --> 00:00:53,830 sed cum problemate haec tria adventum septimana, 16 00:00:53,830 --> 00:00:56,600 eritis impugnetur sic dicti ludo XV, 17 00:00:56,600 --> 00:00:58,960 an incessens veteremque l partium beneplacito vos vires meminisse suscipiens 18 00:00:58,960 --> 00:01:02,030 sicut quod est totum fasciculum numerorum quis desciscat sursum, deorsum, 19 00:01:02,030 --> 00:01:05,790 dextra et unum gap in aenigmate, in quo 20 00:01:05,790 --> 00:01:07,840 extingui posse etiam sequentis supplantabuntur illis puzzle frusta. 21 00:01:07,840 --> 00:01:11,150 Ultimo acceperitis puzzle aliquo semi temere ordinem, 22 00:01:11,150 --> 00:01:12,940 et finis est, quale sit, imo, 23 00:01:12,940 --> 00:01:16,310 sinistro ad dextrum, ex uno cuncti itineris per XV. 24 00:01:16,310 --> 00:01:19,360 >> Infeliciter, exsecutionem youll 'have ad manum 25 00:01:19,360 --> 00:01:21,590 est iens futurus software dicentur, non valere. 26 00:01:21,590 --> 00:01:25,280 Vestibulum ipsum scribere ad quod signum cum studiosum vel user can 27 00:01:25,280 --> 00:01:26,760 ludere ludum de XV. 28 00:01:26,760 --> 00:01:29,030 Etenim in Piratica edition of ludo XV, 29 00:01:29,030 --> 00:01:32,155 provocatio eris adminiculo non iustus lascivio hoc vetus schola 30 00:01:32,155 --> 00:01:35,010 ludum, sed potius solutio ligatorum eam deum foveant modum, 31 00:01:35,010 --> 00:01:38,280 ut ita loquar, quod actualiter aenigma solvit humano, 32 00:01:38,280 --> 00:01:41,080 providente eos cum silex, post hint post hint. 33 00:01:41,080 --> 00:01:42,280 Amplius in proxima septimana. 34 00:01:42,280 --> 00:01:43,720 Sed id quod est ante. 35 00:01:43,720 --> 00:01:47,610 >> Recordari enim ante septimanam cliffhanger habebamus, quamuis 36 00:01:47,610 --> 00:01:52,560 quo melius faciebant diribitio sapuit finis superior copiae magna o n 37 00:01:52,560 --> 00:01:53,210 quadratis. 38 00:01:53,210 --> 00:01:56,520 Id bulla modi Selectionem modi, insertionem quaedam, 39 00:01:56,520 --> 00:01:59,120 omnes hi, dum diversa in eorum exsecutionem concordius, 40 00:01:59,120 --> 00:02:03,480 hique interregem in n quadrantur currit tempus pessimum est. 41 00:02:03,480 --> 00:02:06,010 Et plerumque id pessimam causam voluptua 42 00:02:06,010 --> 00:02:08,814 unum est quod inputs prorsus retrorsum. 43 00:02:08,814 --> 00:02:11,980 Etenim plerique tulit gressum uterque efficere algorithms. 44 00:02:11,980 --> 00:02:15,110 >> Novissime autem genus receptui, comparatur bulla sort 45 00:02:15,110 --> 00:02:19,390 contra Selectionem modi contra unum merge sort quod dicitur tunc 46 00:02:19,390 --> 00:02:22,120 et ponunt eam sumit commodum leccionem de septimana 47 00:02:22,120 --> 00:02:24,060 nulla, divide et superent. 48 00:02:24,060 --> 00:02:28,810 Et quodammodo assequendum aliquod genus logarithmica currit tempore ultimo, 49 00:02:28,810 --> 00:02:31,024 pro aliquo quod pure quadratae. 50 00:02:31,024 --> 00:02:33,440 Quod suus 'non admodum logarithmica, suus 'aliquantulus magis quam. 51 00:02:33,440 --> 00:02:36,520 Si reminiscare genere esset, multo velocius. 52 00:02:36,520 --> 00:02:38,210 Sit vide ubi desinit. 53 00:02:38,210 --> 00:02:41,880 54 00:02:41,880 --> 00:02:45,370 >> Borrire modi versus delectu versus modi merge huiusmodi. 55 00:02:45,370 --> 00:02:47,700 Hi omnes in cursu in doctrina simul. 56 00:02:47,700 --> 00:02:50,510 Pentium in eâdem celeritate currit. 57 00:02:50,510 --> 00:02:54,990 Sed non potes hoc sentiant, quam odiosis ut cicius fieri 58 00:02:54,990 --> 00:02:58,790 et iustus quam ieiunium, quando absconditi erimus arque aliquantulus of week zero 's algorithms, 59 00:02:58,790 --> 00:03:00,080 possumus accelerare res sursum. 60 00:03:00,080 --> 00:03:01,630 >> Ita signum huiusmodi spectat prodigiosus. 61 00:03:01,630 --> 00:03:05,220 Leverage possumus, ita ut exstat numerorum celerius. 62 00:03:05,220 --> 00:03:07,140 Bene lets 'cogitant retro ingrediens ad nos 63 00:03:07,140 --> 00:03:10,380 habebat retro in week zero, quod inquirit alicuius libro, 64 00:03:10,380 --> 00:03:12,380 et quoque illorum reminiscuntur, quod pseudocode quod proposueramus, 65 00:03:12,380 --> 00:03:14,560 qua via possimus invenire quis similis Mike Smith, 66 00:03:14,560 --> 00:03:16,310 intuens paulo aliquid huiusmodi. 67 00:03:16,310 --> 00:03:20,820 >> Nunc take a inviso in particulari apud lineam VII et VIII et X et XI, 68 00:03:20,820 --> 00:03:25,240 quae inducunt illam ansam veniat, quibus nos prohibuit III acie redeuntem suum revertitur ibique renascens, 69 00:03:25,240 --> 00:03:26,520 et iterum. 70 00:03:26,520 --> 00:03:31,790 Sed evenit ut possit aspicere hoc algorithm, hic in pseudocode, 71 00:03:31,790 --> 00:03:33,620 paulo plus holistically. 72 00:03:33,620 --> 00:03:35,960 Denique quid quaero at hic in screen, 73 00:03:35,960 --> 00:03:41,180 an algorithm est enim quaerendo Mike Smith in aliquo statuto pages. 74 00:03:41,180 --> 00:03:45,520 Etenim nos simpliciorem hoc eae algorithm in VII et VIII, 75 00:03:45,520 --> 00:03:49,860 X et XI justo et hoc dicam, quas ego hic in flavum. 76 00:03:49,860 --> 00:03:52,210 In aliis verbis, si Mike Cicero enim in libro priorum, 77 00:03:52,210 --> 00:03:55,004 Non oportet assignare gradum Nunc ad ordinem invenire. 78 00:03:55,004 --> 00:03:56,920 Nos non habent ad speciem redire versus III, 79 00:03:56,920 --> 00:03:58,960 cur modo potius dicite, generalius 80 00:03:58,960 --> 00:04:01,500 search for Mike in sinistram dimidium librum. 81 00:04:01,500 --> 00:04:03,960 >> E converso, si est Mike actu postea in libro, 82 00:04:03,960 --> 00:04:07,540 cur non nos iustus quote Unquote quaerere Mike ius dimidium librum. 83 00:04:07,540 --> 00:04:11,030 Id est, quare non nos iustus sort of punt nobis dicens, 84 00:04:11,030 --> 00:04:13,130 search for this in Mike subset libri, 85 00:04:13,130 --> 00:04:16,279 et relinquam illam quærentibus sapientiam noster existens algorithm, ut dicas nobis 86 00:04:16,279 --> 00:04:18,750 quam quaerere in Mike sinistra dimidium librum. 87 00:04:18,750 --> 00:04:20,750 In aliis verbis, per nostram algorithm operatur utrum suus ' 88 00:04:20,750 --> 00:04:24,670 Crassitudinem phone libro huius crassitiem aut crassities quodcumque. 89 00:04:24,670 --> 00:04:27,826 Ita possumus recursively definiunt hoc algorithm. 90 00:04:27,826 --> 00:04:29,950 In aliis verbis, in screen hic, est an algorithm 91 00:04:29,950 --> 00:04:33,130 nam quaero Mike Smith paginas in phone libro. 92 00:04:33,130 --> 00:04:37,410 X et VII et aciem instructam eamus sicut idem istuc quidem dicunt, quod. 93 00:04:37,410 --> 00:04:40,250 Et hoc modo dicitur ago, et quidem recursion 94 00:04:40,250 --> 00:04:42,450 est buzzword nunc, et hic processus 95 00:04:42,450 --> 00:04:47,210 faciendi aliquid quodammodo per cyclical Iam usu hoc codice, 96 00:04:47,210 --> 00:04:49,722 et advocans iterum, et iterum, atque iterum. 97 00:04:49,722 --> 00:04:51,930 Quod suus 'iens sit amet ut quodammodo bottom 98 00:04:51,930 --> 00:04:53,821 , et non faciunt infinite longum. 99 00:04:53,821 --> 00:04:56,070 Alioquin nos erant 'iens ut rationem quidem habentia infinita loop. 100 00:04:56,070 --> 00:04:59,810 Sed videamus si idea mutuet of a recursion, inquantum facit aliquid iterum 101 00:04:59,810 --> 00:05:03,600 et repetens iterumque iterumque solvere in via voluptua problem merge 102 00:05:03,600 --> 00:05:05,900 modo omnia efficacius. 103 00:05:05,900 --> 00:05:06,970 >> Et tibi dabo merge huiusmodi. 104 00:05:06,970 --> 00:05:07,920 Lets accipere a inviso. 105 00:05:07,920 --> 00:05:10,850 Sic hic est pseudocode, cum quibus ostendere possimus genus voluptua peragendam, 106 00:05:10,850 --> 00:05:12,640 utentes hoc algorithm merge modi dicuntur. 107 00:05:12,640 --> 00:05:13,880 Et hoc est simpliciter. 108 00:05:13,880 --> 00:05:15,940 In input n elementa, id est, si vestri ' 109 00:05:15,940 --> 00:05:18,830 dedit n elementa tum numeri et litteras vel quicquid est input, 110 00:05:18,830 --> 00:05:22,430 Si vos, sumendae detur n elementa, si II n minus, sicut revertitur. 111 00:05:22,430 --> 00:05:22,930 Ius? 112 00:05:22,930 --> 00:05:26,430 II Quod si n fuerit minor, quia : quod significet quod ex elementis my list 113 00:05:26,430 --> 00:05:30,446 I 0, aut mole et Utroque leviora casibus 114 00:05:30,446 --> 00:05:31,570 album est iam sorted. 115 00:05:31,570 --> 00:05:32,810 Si non album, suus 'sorted. 116 00:05:32,810 --> 00:05:35,185 Sin autem tandem est index I, suus 'obviously sorted. 117 00:05:35,185 --> 00:05:38,280 Ergo non indiget nisi ut algorithm vere aliquid interesting, 118 00:05:38,280 --> 00:05:40,870 si duo vel plura habemus elementa datus est nobis. 119 00:05:40,870 --> 00:05:42,440 Intueamur ergo tunc amet. 120 00:05:42,440 --> 00:05:47,500 Alioquin exstat sinistram dimidium elementis, tunc exstat ius dimidium elementorum, 121 00:05:47,500 --> 00:05:49,640 tunc merge in sorted halves. 122 00:05:49,640 --> 00:05:52,440 Quod genus animum demittere hinc est, quod non vere 123 00:05:52,440 --> 00:05:56,190 videtur quominus dixissem vobis: aliquid tamen iustum est, aequum? 124 00:05:56,190 --> 00:05:59,560 Omnia quae dixi dato index n elementa, exstat sinistram dimidium, 125 00:05:59,560 --> 00:06:01,800 tunc ius dimidium, tunc sorted merge in duas partes, 126 00:06:01,800 --> 00:06:03,840 ubi autem est intelligibile in actu secretum condimentum? 127 00:06:03,840 --> 00:06:05,260 Ubi est algorithm? 128 00:06:05,260 --> 00:06:09,150 Sed evenit quod due linee primum, sort semivivum esse derelictum elementorum, 129 00:06:09,150 --> 00:06:13,970 et huiusmodi ius dimidium elementorum, sunt recursive vocat, ut ita loquar. 130 00:06:13,970 --> 00:06:16,120 >> Post omnes, hoc iam pridem, habeo 131 00:06:16,120 --> 00:06:18,950 an algorithm in quibus offerenda sunt quale totum fasciculum elementorum 132 00:06:18,950 --> 00:06:19,450 Yes. 133 00:06:19,450 --> 00:06:20,620 Suus 'ius hic. 134 00:06:20,620 --> 00:06:25,180 Sed hic in screen, set idem nequeat ualentior sit graduum ita 135 00:06:25,180 --> 00:06:28,500 exstat sinistram dimidium, potero ius dimidium. 136 00:06:28,500 --> 00:06:30,420 Atque iterum atque iterum. 137 00:06:30,420 --> 00:06:34,210 Ita nescio quo pacto, et mox perspiceretur magicam merge sort 138 00:06:34,210 --> 00:06:37,967 immersa in illa finali linea, bus sorted halves. 139 00:06:37,967 --> 00:06:39,300 Et istud videtur satis intuitiva cognitio. 140 00:06:39,300 --> 00:06:41,050 Tu utram tu, quodammodo, merge eis simul, 141 00:06:41,050 --> 00:06:43,260 et nos youll 'animadverto hanc concretive in momento. 142 00:06:43,260 --> 00:06:45,080 >> Sed hoc est omnino algorithm. 143 00:06:45,080 --> 00:06:46,640 Idcirco et vide. 144 00:06:46,640 --> 00:06:50,912 Vestibulum ante datur bene existimant eosdem octo elementa hic in screen, unum 145 00:06:50,912 --> 00:06:53,120 per octo, sed haerent in videtur temere ordinem. 146 00:06:53,120 --> 00:06:55,320 Et finis appropinquavit est exstat his elementis redditus extat. 147 00:06:55,320 --> 00:06:58,280 Bene possum redire de faciens illam, rursus, 148 00:06:58,280 --> 00:07:00,407 merge sort, ut per hoc pseudocode? 149 00:07:00,407 --> 00:07:02,740 Et iterum, hoc in INFIGO animum vestrum pro quo modo. 150 00:07:02,740 --> 00:07:05,270 Primus casus est pulchellus Item, si minus quam II, 151 00:07:05,270 --> 00:07:07,060 mox revertens, non opus faciendum. 152 00:07:07,060 --> 00:07:09,290 Ita illic 'vere iustus tribus Meminerint tamen gradibus. 153 00:07:09,290 --> 00:07:11,081 Iterum atque iterum me iens ut volo habere 154 00:07:11,081 --> 00:07:13,980 exstat sinistram dimidium, exstat ius dimidium, 155 00:07:13,980 --> 00:07:15,890 et iterum eorum duas medietates sunt sorted, 156 00:07:15,890 --> 00:07:18,710 Volo ut merge eis simul in unum sorted list. 157 00:07:18,710 --> 00:07:19,940 Ita in mente custodi. 158 00:07:19,940 --> 00:07:21,310 >> Hic ergo primo elit. 159 00:07:21,310 --> 00:07:23,510 Lets tractare verbum istud legitimum ascendent praeparati quasi nos coepi 160 00:07:23,510 --> 00:07:25,800 duas in hebdomada, quod contigua obstructionum of memoria. 161 00:07:25,800 --> 00:07:28,480 In hoc casu, capientes singulae metretas octo numero ad tergum ut tergum. 162 00:07:28,480 --> 00:07:30,700 Et nunc applicare merge sort. 163 00:07:30,700 --> 00:07:33,300 Sic volo ad primum genus sinistram dimidium album, 164 00:07:33,300 --> 00:07:37,370 et venite ergo, intendunt IV, VIII, VI et II. 165 00:07:37,370 --> 00:07:41,000 >> Sed quomodo circuibunt voluptua a list molis IV? 166 00:07:41,000 --> 00:07:45,990 Bene habeo ad considerandum sinistra sinistris voluptua. 167 00:07:45,990 --> 00:07:47,720 Iterum, lets 'iustus rewind ad instar puncti. 168 00:07:47,720 --> 00:07:51,010 Si pseudocode est hoc, et ego dedi octo elementa, 169 00:07:51,010 --> 00:07:53,230 VIII, quod patet esse maior quam aut aequalis II. 170 00:07:53,230 --> 00:07:54,980 Ergo non pertinet ad primum. 171 00:07:54,980 --> 00:07:58,120 Ita quale octo elementa, prius exstat sinistram dimidium elementis, 172 00:07:58,120 --> 00:08:01,930 tunc exstat ius dimidium, tunc merge duo sorted halves singuli molis IV. 173 00:08:01,930 --> 00:08:02,470 OK. 174 00:08:02,470 --> 00:08:07,480 >> Si nuper mihi exstat in sinistris, quae nunc molis IV, 175 00:08:07,480 --> 00:08:09,350 quomodo exstat sinistram dimidium? 176 00:08:09,350 --> 00:08:11,430 Bene si habuero an input ex quattuor elementis, 177 00:08:11,430 --> 00:08:14,590 I prima exstat sinistram duos, ut ius duo 178 00:08:14,590 --> 00:08:16,210 tunc merge nequibant habitare communiter. 179 00:08:16,210 --> 00:08:18,700 Similiter sit amet mentis tendentes venatus hic, 180 00:08:18,700 --> 00:08:21,450 quod genus, ut in quo nunc es memor fama 181 00:08:21,450 --> 00:08:23,620 sed in fine diei, dato quolibet numero elementorum, 182 00:08:23,620 --> 00:08:25,620 Vobis primum volo ut exstat in sinistris ut ius dimidium 183 00:08:25,620 --> 00:08:26,661 tunc merge nequibant habitare communiter. 184 00:08:26,661 --> 00:08:28,630 Ut quodcumque petierit a sit amet quam. 185 00:08:28,630 --> 00:08:30,170 Hic 'input octo elementis redditus extat. 186 00:08:30,170 --> 00:08:31,910 Nos 'vultus procul hic a sinistris. 187 00:08:31,910 --> 00:08:33,720 Quomodo quatuor modi? 188 00:08:33,720 --> 00:08:35,610 Sed primum exstat sinistram dimidium. 189 00:08:35,610 --> 00:08:37,720 Nunc exstat sinistram dimidium possum? 190 00:08:37,720 --> 00:08:39,419 Bene Ive 'been datis duobus elementis redditus extat. 191 00:08:39,419 --> 00:08:41,240 Eamus ergo ista duo elementa exstat. 192 00:08:41,240 --> 00:08:44,540 II est maior quam vel II aequales, nimirum. 193 00:08:44,540 --> 00:08:46,170 Ut primum dici non potest. 194 00:08:46,170 --> 00:08:49,010 >> Et nunc exstat sinistram media pars his duobos constamus elementis. 195 00:08:49,010 --> 00:08:50,870 Sinistris quidem est IV. 196 00:08:50,870 --> 00:08:54,020 Sic quam operor ego exstat index unius? 197 00:08:54,020 --> 00:08:57,960 Iam bene, quod specialis basi casu in summo quasi subiacebit. 198 00:08:57,960 --> 00:09:01,470 I II minus et album quidem molis I. 199 00:09:01,470 --> 00:09:02,747 Sic EGO iustus reverti. 200 00:09:02,747 --> 00:09:03,580 Non facere quicquam. 201 00:09:03,580 --> 00:09:06,770 Etenim videre quid habes factum est iam sorted IV. 202 00:09:06,770 --> 00:09:09,220 Sicut ego iam partim prospere hic. 203 00:09:09,220 --> 00:09:11,750 >> Sed illud videtur genus stultus petere, sed verum. 204 00:09:11,750 --> 00:09:13,700 IV est list molis I. 205 00:09:13,700 --> 00:09:15,090 Suus 'iam sorted. 206 00:09:15,090 --> 00:09:16,270 Quod suus 'a sinistris. 207 00:09:16,270 --> 00:09:18,010 Nunc exstat ius dimidium. 208 00:09:18,010 --> 00:09:22,310 My input est unum elementum, VIII similiter, iam sorted. 209 00:09:22,310 --> 00:09:25,170 Stultus quoque, sed iterum, hoc praecipuum 210 00:09:25,170 --> 00:09:28,310 Nunc sinit ire aedificabo in summitate petrae huius feliciter. 211 00:09:28,310 --> 00:09:32,260 IV sorted, VIII est sorted, nunc quid esset summum illum gradum? 212 00:09:32,260 --> 00:09:35,330 Et tertium missos aliqua elenchum voluptua tempus revocare 213 00:09:35,330 --> 00:09:38,310 ut merge in duas medietates, sinistrum et dextrum. 214 00:09:38,310 --> 00:09:39,900 Ita prorsus, ut nos faciamus. 215 00:09:39,900 --> 00:09:41,940 Sinistris dimidium quidem IV. 216 00:09:41,940 --> 00:09:43,310 A dextris meis est dimidium VIII. 217 00:09:43,310 --> 00:09:44,100 >> Sic lets 'hoc facere. 218 00:09:44,100 --> 00:09:46,410 Im 'iens ut primum deducendae agroque diuidundo superadderetur eis aliqua memoria, 219 00:09:46,410 --> 00:09:48,680 quod youll 'hic repraesentant, ut mox a secundaria pugnandum, 220 00:09:48,680 --> 00:09:49,660 quod fit a sufficere ad hoc. 221 00:09:49,660 --> 00:09:52,243 Sed vos can imaginari extendendo rectangulum totam longitudinem, 222 00:09:52,243 --> 00:09:53,290 si opus commodius postea. 223 00:09:53,290 --> 00:09:58,440 Quomodo ponam IV et VIII et merge illa duo lists molis I simul? 224 00:09:58,440 --> 00:10:00,270 Hic etiam pulchellus simplex. 225 00:10:00,270 --> 00:10:03,300 IV venit primum, deinde VIII. 226 00:10:03,300 --> 00:10:07,130 Quod si velim exstat in sinistris ut ius dimidium 227 00:10:07,130 --> 00:10:09,900 et tunc merge illis duas medietates simul in sorted ordinem, 228 00:10:09,900 --> 00:10:11,940 IV venit primum, deinde VIII. 229 00:10:11,940 --> 00:10:15,810 >> Unde videntur proficere usque etsi actu non fit opus. 230 00:10:15,810 --> 00:10:17,800 Sed memento quo in historia. 231 00:10:17,800 --> 00:10:19,360 Nos primitus cepit octo elementa. 232 00:10:19,360 --> 00:10:21,480 Nos sorted sinistram dimidium, quae est IV. 233 00:10:21,480 --> 00:10:24,450 Deinde nos sorted sinistram dimidium Sinistro Dataque est II. 234 00:10:24,450 --> 00:10:25,270 Et hic imus. 235 00:10:25,270 --> 00:10:26,920 Opus eo gradu. 236 00:10:26,920 --> 00:10:29,930 >> Si weve elegerunt II dimidium reliqui, iam 237 00:10:29,930 --> 00:10:32,130 II habere exstat ius dimidium. 238 00:10:32,130 --> 00:10:35,710 Dextera autem est II hi duo valores hic II et VI. 239 00:10:35,710 --> 00:10:40,620 Nunc igitur tolle magnitudine input II et exstat sinistram dimidium, et tunc 240 00:10:40,620 --> 00:10:42,610 ius dimidium, et tunc merge nequibant habitare communiter. 241 00:10:42,610 --> 00:10:45,722 Bene ego exstat a album of size I, continens numerum VI? 242 00:10:45,722 --> 00:10:46,430 Im 'iam pro facto habeo. 243 00:10:46,430 --> 00:10:48,680 Quod molis I est sorted list. 244 00:10:48,680 --> 00:10:52,140 >> Quomodo aliud genus album magnitudine I, sic dicitur ius dimidium. 245 00:10:52,140 --> 00:10:54,690 Bene quoque iam sorted. 246 00:10:54,690 --> 00:10:56,190 II numero est solus. 247 00:10:56,190 --> 00:11:00,160 Quare iam duas medietates, relinquentes rectum opus simul iungi. 248 00:11:00,160 --> 00:11:01,800 Dimitte me meipsum tradam nonnullus susicivus spatio. 249 00:11:01,800 --> 00:11:05,580 Et posuit in II ibi, tunc ibi in VI, per 250 00:11:05,580 --> 00:11:10,740 ut album voluptua dextra, peten illud extremum. 251 00:11:10,740 --> 00:11:12,160 Sic Im aliquatenus melius figuram. 252 00:11:12,160 --> 00:11:16,250 Non sum, quia scilicet IV, VIII, II, VI Non volo ultimum ordinantur. 253 00:11:16,250 --> 00:11:20,640 Nunc vero duae tabulae molis II quia Et utrumque est sorted. 254 00:11:20,640 --> 00:11:24,580 Quam ob rem si rewind in animo oculus, unde quod nos relinquere? 255 00:11:24,580 --> 00:11:28,520 Coepi cum octo elementa, tum IV radebat eam ad sinistram dimidium, 256 00:11:28,520 --> 00:11:31,386 II et sinistram partem, et dextera tum II, 257 00:11:31,386 --> 00:11:34,510 Cum conplesset Hieremias ergo voluptua sinistram dimidium II et II dextera, 258 00:11:34,510 --> 00:11:37,800 quid tertium et missos illuc 259 00:11:37,800 --> 00:11:41,290 I have to conflent duo lists molis II. 260 00:11:41,290 --> 00:11:42,040 Sic lets 'perge. 261 00:11:42,040 --> 00:11:43,940 Et velum, agite me superadderetur eis aliqua memoria, 262 00:11:43,940 --> 00:11:47,170 quamquam technice adverte quod Ive ' spatium evasit totum fasciculum summo usque 263 00:11:47,170 --> 00:11:47,670 ibi. 264 00:11:47,670 --> 00:11:50,044 Si vis esse in primis habita efficiens spatium sapientes, 265 00:11:50,044 --> 00:11:52,960 Sicut motus elementorum potui cis et retro, sursum et deorsum. 266 00:11:52,960 --> 00:11:55,460 Sed delectationis causa visual claritatem, Im 'iens ut mitteret illud inferius, 267 00:11:55,460 --> 00:11:56,800 nice quod custodit quæ in mundo. 268 00:11:56,800 --> 00:11:58,150 >> Ut Ive 'got duo lists molis II. 269 00:11:58,150 --> 00:11:59,770 IV et VIII primum album est. 270 00:11:59,770 --> 00:12:01,500 Secunda est album et II VI. 271 00:12:01,500 --> 00:12:03,950 Lets merge illis simul in sorted ordinem. 272 00:12:03,950 --> 00:12:09,910 II, scilicet prima, IV Tum deinde VI et VIII. 273 00:12:09,910 --> 00:12:12,560 Nos videntur questus alicubi interesting. 274 00:12:12,560 --> 00:12:15,720 Nunc iam sorted dimidium album et coincidentally suus 275 00:12:15,720 --> 00:12:18,650 omnium numerorum parium, sed Haec quidem ita accidit. 276 00:12:18,650 --> 00:12:22,220 Et iam sorted sinistram medium, ut est II, IV, VI et VIII. 277 00:12:22,220 --> 00:12:23,430 Nihil est extra ordinem. 278 00:12:23,430 --> 00:12:24,620 Quod sentit sicut profectum. 279 00:12:24,620 --> 00:12:26,650 >> Nunc sentit sicut quia commune aut inmundum iam dudum tractamus in aeternum, 280 00:12:26,650 --> 00:12:29,850 videndum quid si algorithm quidem efficiens. 281 00:12:29,850 --> 00:12:31,766 Sed erant 'iens per it super methodice. 282 00:12:31,766 --> 00:12:34,060 A computer, utique, facturum tale. 283 00:12:34,060 --> 00:12:34,840 Ita ubi sumus? 284 00:12:34,840 --> 00:12:36,180 Nos coepi cum octo elementa. 285 00:12:36,180 --> 00:12:37,840 I fringilla sinistram dimidium IV. 286 00:12:37,840 --> 00:12:39,290 Videor id fiat. 287 00:12:39,290 --> 00:12:42,535 Sequitur ergo, ut exstat in dextera IV. 288 00:12:42,535 --> 00:12:44,410 Et dividitur haec pars ire possumus, per exiguum deinceps more 289 00:12:44,410 --> 00:12:47,140 celerius defuncti fuerint, quamvis sis welcome ad rewind aut pause, sicut 290 00:12:47,140 --> 00:12:49,910 putant per eam tuo proprio gradu, sed quid 291 00:12:49,910 --> 00:12:53,290 Nunc tempus est facere exactam idem algorithm quadrupes graditur 292 00:12:53,290 --> 00:12:54,380 diversi numeri. 293 00:12:54,380 --> 00:12:57,740 >> Eamus ante dolor dextra pars, qua hic sumus. 294 00:12:57,740 --> 00:13:01,260 Sinistram dimidium illius ius dimidium, et ecce nunc multiplicavit 295 00:13:01,260 --> 00:13:04,560 sinistram dimidiam partem sinistram dimidium istius ius dimidium, 296 00:13:04,560 --> 00:13:08,030 et quomodo exstat index magnitudine I continens numerus I? 297 00:13:08,030 --> 00:13:09,030 Suus 'iam pro facto habeo. 298 00:13:09,030 --> 00:13:11,830 Quare id faciam idem index molis I continens VII? 299 00:13:11,830 --> 00:13:12,840 Suus 'iam pro facto habeo. 300 00:13:12,840 --> 00:13:16,790 Step bibunt ter pro hoc ergo dimidium est merge his duobos constamus elementis 301 00:13:16,790 --> 00:13:20,889 quoddam album molis II, I et VII. 302 00:13:20,889 --> 00:13:23,180 Non videntur omnia quod multo interesting opus. 303 00:13:23,180 --> 00:13:24,346 Videamus quid deinde. 304 00:13:24,346 --> 00:13:29,210 Ut fringilla a sinistris dextera pristinae input. 305 00:13:29,210 --> 00:13:32,360 Nunc lets exstat ius medium quo V et III. 306 00:13:32,360 --> 00:13:35,740 Sit respicientes ad sinistram dataque fringilla ius dimidium sorted, 307 00:13:35,740 --> 00:13:39,120 et merge illa duo simul, in aliqua additional spatium, 308 00:13:39,120 --> 00:13:41,670 III cum venerit primo, deinde V. 309 00:13:41,670 --> 00:13:46,190 Sic nos elegerunt sinistram dimidium of ius dimidium 310 00:13:46,190 --> 00:13:49,420 primi problematis, ius dimidium in dextera 311 00:13:49,420 --> 00:13:50,800 of the original problem. 312 00:13:50,800 --> 00:13:52,480 Quid tertium et ultimum gradum? 313 00:13:52,480 --> 00:13:54,854 Bene merge illis duas medietates simul. 314 00:13:54,854 --> 00:13:57,020 Sic fiat me meipsum adepto nonnullus extra spatium, sed iterum 315 00:13:57,020 --> 00:13:58,699 posset esse usura ut parcat spatium ascendit summitatem. 316 00:13:58,699 --> 00:14:00,490 Sed erant 'iens ut custodiant simplex uisum. 317 00:14:00,490 --> 00:14:07,070 Let me merge in I nunc, et tum III et V et VII. 318 00:14:07,070 --> 00:14:10,740 Relicta est mihi modo intentior in modum ius dimidium originali problem 319 00:14:10,740 --> 00:14:12,840 quod suus 'perfecte sorted. 320 00:14:12,840 --> 00:14:13,662 >> Quid igitur restat? 321 00:14:13,662 --> 00:14:16,120 EGO sentio amo quod dicunt Eadem suum revertitur ibique renascens, 322 00:14:16,120 --> 00:14:18,700 sed quod suus reflexione de eo quod usura recursion. 323 00:14:18,700 --> 00:14:21,050 Processus utens algorithm suum revertitur ibique renascens, 324 00:14:21,050 --> 00:14:23,940 in minorem subcopiae originali problem. 325 00:14:23,940 --> 00:14:27,580 Sic ego nunc a sinistris sorted half of the original problem. 326 00:14:27,580 --> 00:14:30,847 Habeo ius dimidium sorted of the original problem. 327 00:14:30,847 --> 00:14:32,180 Quid tertium et ultimum gradum? 328 00:14:32,180 --> 00:14:33,590 Oh, suus 'bus. 329 00:14:33,590 --> 00:14:34,480 Ita quod faciamus. 330 00:14:34,480 --> 00:14:36,420 Lets deducendae agroque diuidundo adiectiones memoria, sed deus, 331 00:14:36,420 --> 00:14:37,503 potuit eam alicubi nunc. 332 00:14:37,503 --> 00:14:40,356 Habemus tantum spatium available nobis autem servavero simplex. 333 00:14:40,356 --> 00:14:42,730 Instead of exeundo et redeundo, virtutibus nostris original memoria, 334 00:14:42,730 --> 00:14:44,480 lets 'iustus operor illud uisum est in istis inferioribus, 335 00:14:44,480 --> 00:14:47,240 perficere bus et jus sinistram dimidium dimidii. 336 00:14:47,240 --> 00:14:49,279 >> Ita bus, quid opus est? 337 00:14:49,279 --> 00:14:50,820 Tractantes elementorum ordinem volo. 338 00:14:50,820 --> 00:14:53,230 Et respiciens sinistris, Numerus primus video II. 339 00:14:53,230 --> 00:14:55,230 Respice ad dexteram et dimidium Video primus numerus 340 00:14:55,230 --> 00:14:58,290 est I, adeo omnibus sollicitaverat modis quibus numerus volo sibi evellere, 341 00:14:58,290 --> 00:15:00,430 et in primo loco ponitur postrema list? 342 00:15:00,430 --> 00:15:01,449 Nempe I. 343 00:15:01,449 --> 00:15:02,990 Volo petere eodem capitulo. 344 00:15:02,990 --> 00:15:05,040 A sinistris, quia commune aut inmundum Adhuc numerum II. 345 00:15:05,040 --> 00:15:07,490 In dextro dimidium, Habeo numerus III. 346 00:15:07,490 --> 00:15:08,930 Quis volo arripiamus? 347 00:15:08,930 --> 00:15:11,760 Utique, et numerus II nunc intendat candidatorum 348 00:15:11,760 --> 00:15:13,620 IV sunt a sinistra ad dextram III. 349 00:15:13,620 --> 00:15:15,020 Sit sane eligere III. 350 00:15:15,020 --> 00:15:18,020 Nunc candidati in IV a sinistra ad dextram V. 351 00:15:18,020 --> 00:15:19,460 Nos quidem, eligere IV. 352 00:15:19,460 --> 00:15:21,240 VI a sinistra ad dextram V. 353 00:15:21,240 --> 00:15:22,730 Nos quidem, eligere V. 354 00:15:22,730 --> 00:15:25,020 VI a sinistra ad dexteram VII. 355 00:15:25,020 --> 00:15:29,320 VI eligimus prius et sic loquamur eligere VII, VIII et tunc preceptorem eligimus. 356 00:15:29,320 --> 00:15:30,100 Voila. 357 00:15:30,100 --> 00:15:34,370 >> Itaque ingentem numerum verba, nos fringilla et octo numero elementorum 358 00:15:34,370 --> 00:15:38,450 in album per octo ut 'gradu crescit, 359 00:15:38,450 --> 00:15:40,850 sed quanto tempore illo confregit quod nos facere. 360 00:15:40,850 --> 00:15:43,190 Tum quia commune aut inmundum industria Rex vero de pictorially 361 00:15:43,190 --> 00:15:46,330 hic, ut possimus genus sive conspiciatur oculis sive appreciate divisio 362 00:15:46,330 --> 00:15:49,060 fierce ut 'fieri. 363 00:15:49,060 --> 00:15:52,830 >> Si respicias in excitate, Omnis relictas habeo harum linearum punctatum 364 00:15:52,830 --> 00:15:55,660 locum tenentes potes genus ecce in ordine inverso, 365 00:15:55,660 --> 00:15:58,800 si genus respicerent history Nunc ergo, fili originale list 366 00:15:58,800 --> 00:16:00,250 Est quidem molis VIII. 367 00:16:00,250 --> 00:16:03,480 Et tunc prius, ego scripturus eram commercio cum duo lists molis IV, 368 00:16:03,480 --> 00:16:08,400 et tunc quatuor lists molis II, et octo libris I magnitudine. 369 00:16:08,400 --> 00:16:10,151 >> Ita quid facit, genus, referam? 370 00:16:10,151 --> 00:16:11,858 Bene quidem, existimetur aliquis ex algorithms weve 371 00:16:11,858 --> 00:16:14,430 intuens hucusque ubi demorati sumus Divide et divisit ac dividunt 372 00:16:14,430 --> 00:16:19,500 custodi habens iterum, et iterum consequitur quod idea haec communis. 373 00:16:19,500 --> 00:16:23,100 Et sic illic 'aliquid logarithmica hic geritur. 374 00:16:23,100 --> 00:16:26,790 Quod suus 'non admodum log n, sed illic 'a logarithmica component 375 00:16:26,790 --> 00:16:28,280 quod diximus paulo ante feci. 376 00:16:28,280 --> 00:16:31,570 >> Nunc intelligamus quod actu est. 377 00:16:31,570 --> 00:16:34,481 Ita log n, etiam illud magno cursu temporis, 378 00:16:34,481 --> 00:16:36,980 cum aliquid simile binariae search, ut nunc dicitur, 379 00:16:36,980 --> 00:16:40,090 partitus et superent militarium via, quam invenimus Mike Smith. 380 00:16:40,090 --> 00:16:41,020 Sed technice. 381 00:16:41,020 --> 00:16:43,640 Quod suus 'log basis II n, etiam quamquam in plerisque math classes, 382 00:16:43,640 --> 00:16:45,770 X solet basi, quam ponis. 383 00:16:45,770 --> 00:16:48,940 Sed computatrum scientists fere semper cogitare et loqui secundum turpis II, 384 00:16:48,940 --> 00:16:52,569 ut comuniter habemus dicere sextarium n, sed log basis II n, 385 00:16:52,569 --> 00:16:55,110 sed haerent et uno eadem in mundo computer 386 00:16:55,110 --> 00:16:57,234 scientiae et quasi seorsum, illic 'a factor constant 387 00:16:57,234 --> 00:17:01,070 differentia, sic suus ' moot certissime edituri ii, pro more rationes formales. 388 00:17:01,070 --> 00:17:04,520 >> Sed nunc, quod pertinet de hoc exemplum. 389 00:17:04,520 --> 00:17:08,520 Non itaque hoc exemplo, sed saltem exemplo numerorum 390 00:17:08,520 --> 00:17:10,730 adest sanitatem reprehendo, si voles. 391 00:17:10,730 --> 00:17:14,510 Ut prius erat formula log basis II n, nisi quod hic n. 392 00:17:14,510 --> 00:17:18,526 Habui n multitudo pristina, aut VIII originalis numerus in specie. 393 00:17:18,526 --> 00:17:20,359 Nunc suus 'been paulum dum, sed etiam sum pulchellus 394 00:17:20,359 --> 00:17:25,300 certus quod log basis II VIII III pretii est, 395 00:17:25,300 --> 00:17:29,630 etenim quid est nisi quod id ipsum III pluries 396 00:17:29,630 --> 00:17:33,320 quod possis obscura divideret list VIII longitudinis suum revertitur ibique renascens, 397 00:17:33,320 --> 00:17:36,160 et amodo donec reliqui erant mox cum libris I magnitudine. 398 00:17:36,160 --> 00:17:36,660 Ius? 399 00:17:36,660 --> 00:17:40,790 VIII vadit ad IV, vadit ad II, accedit ad I, et quod 400 00:17:40,790 --> 00:17:43,470 repercussa prorsus quod modo velut imagine. 401 00:17:43,470 --> 00:17:47,160 Ideo quod paulo sanitatem reprehendo, ubi Logarithmus actu involved. 402 00:17:47,160 --> 00:17:50,180 >> Nunc ergo quid hic agitur? n. 403 00:17:50,180 --> 00:17:53,440 Vide igitur, quod omnis tempore findito list, 404 00:17:53,440 --> 00:17:58,260 licet in ordine retrogrado in historia hic, eram tamen facientes quae n. 405 00:17:58,260 --> 00:18:02,320 Quod requiritur ad hoc quod bus ego morsque dividimur Egone singuli numeri 406 00:18:02,320 --> 00:18:05,060 ut labatur in proprium location. 407 00:18:05,060 --> 00:18:10,760 Ita etiamsi altitudo III vel vitae est molis n log n, 408 00:18:10,760 --> 00:18:13,860 in specie, in aliis verbis, Feci tripertito divisum contra here. 409 00:18:13,860 --> 00:18:18,800 Quanto opere feci horizontaliter per hoc chart sulum vicis? 410 00:18:18,800 --> 00:18:21,110 >> Dixeram enim, n gressus operari, quia, si youve ' 411 00:18:21,110 --> 00:18:24,080 quattuor elementis quatuor elementorum, et necesse habeo merge nequibant habitare communiter. 412 00:18:24,080 --> 00:18:26,040 Necesse habeo exire per his quattuor et quattuor, 413 00:18:26,040 --> 00:18:28,123 tandem ut merge eis in octo elementa. 414 00:18:28,123 --> 00:18:32,182 Si e converso Ive 'got octo digiti hic quod non et octo 415 00:18:32,182 --> 00:18:34,390 fingers-- sorry-- Si youve ' quattuor digitos super hic, 416 00:18:34,390 --> 00:18:37,380 quæ ego facio, quatuor digitorum hinc quod facio, 417 00:18:37,380 --> 00:18:40,590 tum quod idem ut verbi gratia, si quid 418 00:18:40,590 --> 00:18:44,010 octo digitorum quamvis in totum quod potest, quaedam facere. 419 00:18:44,010 --> 00:18:47,950 Prorsus non possum hic, tunc mei in augurandi scientia 420 00:18:47,950 --> 00:18:50,370 merge his omnibus lists molis I simul. 421 00:18:50,370 --> 00:18:54,050 Sed certe respicere at prorsus quodlibet elementum semel. 422 00:18:54,050 --> 00:18:59,640 Ita altitudo huius processus est log n, latitudo hoc, ut ita dicam, 423 00:18:59,640 --> 00:19:02,490 n, ita quod videtur habere, ultimum est 424 00:19:02,490 --> 00:19:06,470 a currentium tempus, n vicibus log n molis. 425 00:19:06,470 --> 00:19:08,977 >> In aliis verbis, divisimus album, log n vicibus 426 00:19:08,977 --> 00:19:11,810 sed quoties fecit habuimus tangat unumquodque elementorum 427 00:19:11,810 --> 00:19:13,560 ut merge eis simul universa turba, quae 428 00:19:13,560 --> 00:19:18,120 fuit n gressus, sic habemus n vicibus log n, aut computer scientist diceret 429 00:19:18,120 --> 00:19:20,380 asymptotically, quae esset magnum verbum 430 00:19:20,380 --> 00:19:22,810 describere superiorem nec ligaturam desuper a cursu temporis, 431 00:19:22,810 --> 00:19:28,010 Currimus o magnum in log n, ita loqui. 432 00:19:28,010 --> 00:19:31,510 >> Hoc autem significant, quia sed recordare quæ fecerit currit tempora 433 00:19:31,510 --> 00:19:34,120 cum vesica quaedam, et Selectionem sort et insertionem modi, 434 00:19:34,120 --> 00:19:38,200 et alia nonnulla, quae, n quadrantur erat ubi erant Antiochenos scribere. 435 00:19:38,200 --> 00:19:39,990 Et vos can genus videre, hoc est. 436 00:19:39,990 --> 00:19:45,720 Si is obviously n vicibus n quadrantur n, n vicibus log n hic habemus, 437 00:19:45,720 --> 00:19:48,770 et iam scimus a week nihil, quod n log Logarithmum, 438 00:19:48,770 --> 00:19:50,550 melior est linearibus aliquid. 439 00:19:50,550 --> 00:19:52,930 Post omnes, revocare picture cum rubeo & flavo 440 00:19:52,930 --> 00:19:56,500 ut viridis lineis, hac viridi logarithmica acies multo inferior. 441 00:19:56,500 --> 00:20:00,920 Et ideo melius et brevius flavus, & rubeus recta linea 442 00:20:00,920 --> 00:20:05,900 n log n vicibus quidem melius quam n vicibus n vel n duplicata. 443 00:20:05,900 --> 00:20:09,110 >> Ita videmur habere idem an algorithm merge 444 00:20:09,110 --> 00:20:11,870 in quantum huiusmodi, qui decurrit velocius tempus, et quidem, 445 00:20:11,870 --> 00:20:16,560 ideo antiqui septimana cum vidimus quod bulla certamen 446 00:20:16,560 --> 00:20:20,750 modi, selectio quaedam, et merge modi merge sort vere, realiter vicit. 447 00:20:20,750 --> 00:20:23,660 Et quidem non expectas quia bulla sort et Selectionem cuiusmodi 448 00:20:23,660 --> 00:20:24,790 ad perficiendum. 449 00:20:24,790 --> 00:20:27,410 >> Nunc quis animaduertere alias angustias Id ex paulo 450 00:20:27,410 --> 00:20:31,030 formalis, sicut in casu, hoc melius tactum resonat 451 00:20:31,030 --> 00:20:33,380 quam ut altius discutienda veniamus. 452 00:20:33,380 --> 00:20:34,880 Et hic iterum algorithm. 453 00:20:34,880 --> 00:20:36,770 Quaeramus nos, quid decursus temporis 454 00:20:36,770 --> 00:20:39,287 est huius algorithms diversos gradus? 455 00:20:39,287 --> 00:20:41,620 Avellamus eum ad primum ita et secundo casu. 456 00:20:41,620 --> 00:20:46,280 Et in IF ALIUS IF in casu, II, si n fuerit minor, sic revertetur. 457 00:20:46,280 --> 00:20:47,580 Sentit sicut tempus constans. 458 00:20:47,580 --> 00:20:50,970 Nam genus est, ex duobus gradibus II, si n fuerit minor, tunc revertimini. 459 00:20:50,970 --> 00:20:54,580 Diximus autem die Lune tempus constans I o aut magnus, 460 00:20:54,580 --> 00:20:57,130 potest esse duo gradus, tres gradibus, etiam 1,000 gressus eorum considerat. 461 00:20:57,130 --> 00:20:59,870 Quid refert est quod suus ' a numerus constans of steps. 462 00:20:59,870 --> 00:21:03,240 Ita flavum highlighted pseudocode hic subit, feres, 463 00:21:03,240 --> 00:21:04,490 tempus constans. 464 00:21:04,490 --> 00:21:06,780 Ut formalius, et erant 'iens hanc constituite 465 00:21:06,780 --> 00:21:09,910 quibus quantum erit formalize hoc ius now-- T n, 466 00:21:09,910 --> 00:21:15,030 decursus tempus a forsit quod fit aliquibus n sicut input, 467 00:21:15,030 --> 00:21:19,150 pares o magnum unius, II, si n fuerit minor. 468 00:21:19,150 --> 00:21:20,640 Est igitur illa conditionalis. 469 00:21:20,640 --> 00:21:24,150 Sic patet, si n fuerit minor II habemus brevissimae album, tunc 470 00:21:24,150 --> 00:21:29,151 decursus temporis T n, ubi n I seu 0 in hac specie, 471 00:21:29,151 --> 00:21:30,650 suus 'iustus iens ut semper nunc. 472 00:21:30,650 --> 00:21:32,691 Suus 'iens ut tollerent unam gradus, duo gradus, habeat. 473 00:21:32,691 --> 00:21:33,950 Nam certum numerum graduum. 474 00:21:33,950 --> 00:21:38,840 >> Ita oportet quod certissime regnaturus sis in pubentes herbae altera in pseudocode. 475 00:21:38,840 --> 00:21:40,220 ALIUS in casu. 476 00:21:40,220 --> 00:21:44,870 Sort sinistram dimidium elementis, huiusmodi ius dimidium elementorum, merge sorted halves. 477 00:21:44,870 --> 00:21:46,800 Quamdiu uterque secutus sit? 478 00:21:46,800 --> 00:21:49,780 Bene, si currit tempus exstat n elementa 479 00:21:49,780 --> 00:21:53,010 sit, idque vocant in genere, de qua n T, 480 00:21:53,010 --> 00:21:55,500 tunc voluptua sinistram dimidium elementorum 481 00:21:55,500 --> 00:21:59,720 est genus, quasi dicat, T n II divisa, 482 00:21:59,720 --> 00:22:03,000 et similiter voluptua ius dimidium elementorum est genus, quasi dicat, 483 00:22:03,000 --> 00:22:06,974 T n II divisa, et tunc bus sorted halves. 484 00:22:06,974 --> 00:22:08,890 Bene, si youve 'got nonnullus numerum elementorum hic, 485 00:22:08,890 --> 00:22:11,230 similitudo quattuor, et aliquot hic elementorum quasi quattuor 486 00:22:11,230 --> 00:22:14,650 et ego de istis quatuor iungi in quarum quaelibet quattuor unum 487 00:22:14,650 --> 00:22:17,160 post alterum, ut tandem octo elementis redditus extat. 488 00:22:17,160 --> 00:22:20,230 Sentit ut magna id o n gradibus 489 00:22:20,230 --> 00:22:23,500 Si youve 'got n digitis et singula ea quae sunt in unum locum 490 00:22:23,500 --> 00:22:25,270 quod suus sicut alius n steps. 491 00:22:25,270 --> 00:22:27,360 >> Ita quidem formulaically, possumus exprimere, 492 00:22:27,360 --> 00:22:29,960 etsi paulo scarily primo intuitu, sed est aliquid 493 00:22:29,960 --> 00:22:31,600 cepit exigo ut logica. 494 00:22:31,600 --> 00:22:35,710 Decursus tempore T n, n IF II maius vel aequale. 495 00:22:35,710 --> 00:22:42,500 In hoc casu, ALIUS casu est de T n divisa II, plus T n II divisa, 496 00:22:42,500 --> 00:22:45,320 plus magnus o n, aliquid linearibus numerum gradus, 497 00:22:45,320 --> 00:22:51,630 maybe prorsus n, maybe II times n, tamen suus duriora ordinem n. 498 00:22:51,630 --> 00:22:54,060 Ut etiam possumus sic exprimere formulaically. 499 00:22:54,060 --> 00:22:56,809 Nunc nisi sciret Lorem monumentis menti 500 00:22:56,809 --> 00:22:58,710 neque respicere illum in dorso artem, quae 501 00:22:58,710 --> 00:23:00,501 ut paulo fallere sheet ad finem, 502 00:23:00,501 --> 00:23:03,940 sed hoc quidem ut da nobis magnum o n log n, 503 00:23:03,940 --> 00:23:06,620 quia quod recursu quoniam tu hic ante fores, 504 00:23:06,620 --> 00:23:09,550 si quidem fecerit, cum infinitis exemplis, 505 00:23:09,550 --> 00:23:13,000 aut fecistis formulaically, tum vos audiretis ut hoc, quod ratio 506 00:23:13,000 --> 00:23:17,100 ipsa recursive, cum t n de aliquo latere dextro 507 00:23:17,100 --> 00:23:21,680 t et n sinistrorsum hic potest actu exprimi, tandem, 508 00:23:21,680 --> 00:23:24,339 ut magnus of ire n log n. 509 00:23:24,339 --> 00:23:26,130 Si non persuasus, ut ' finem pro nunc, 510 00:23:26,130 --> 00:23:28,960 credidimus, id quod quidem quid quod ducit ad recursu, 511 00:23:28,960 --> 00:23:31,780 sed hoc est iustus aliquantulus magis mathematicis aditus spectare 512 00:23:31,780 --> 00:23:36,520 at cursus tempus merge sort fundatur in sola pseudocode. 513 00:23:36,520 --> 00:23:39,030 >> Adhuc modicum animaduertere loquitur de omnique cognatione illa, 514 00:23:39,030 --> 00:23:41,710 et take a inviso a quidam senator quondam, qui 515 00:23:41,710 --> 00:23:44,260 ut vide paulo familiar, et sedi cum Eric Google 516 00:23:44,260 --> 00:23:48,410 Schmidt olim colloquio in scaena ante totum fasciculum 517 00:23:48,410 --> 00:23:53,710 populi, loquentes de ultimo argumentum, quod iam satis nota. 518 00:23:53,710 --> 00:23:54,575 Lets accipere a inviso. 519 00:23:54,575 --> 00:24:01,020 520 00:24:01,020 --> 00:24:03,890 >> ERIC SCHMIDT nunc Senator, tu hic at Google, 521 00:24:03,890 --> 00:24:09,490 et velim cogites, praesidentia ut a Job colloquium. 522 00:24:09,490 --> 00:24:11,712 Nunc praesidem officium est difficile. 523 00:24:11,712 --> 00:24:12,670 Praeses Obama: Recte. 524 00:24:12,670 --> 00:24:13,940 ERIC SCHMIDT: Et tu facturus [tacita] nunc. 525 00:24:13,940 --> 00:24:15,523 Suus 'quoque difficile job Google. 526 00:24:15,523 --> 00:24:17,700 Praeses Obama: Recte. 527 00:24:17,700 --> 00:24:21,330 >> Eric Schmidt habemus quaestiones ac petimus candidati nostris quaestionibus 528 00:24:21,330 --> 00:24:24,310 et hoc unum est ab Larry Schwimmer. 529 00:24:24,310 --> 00:24:25,890 >> Praeses Obama: OK. 530 00:24:25,890 --> 00:24:27,005 >> ERIC SCHMIDT: Quid? 531 00:24:27,005 --> 00:24:28,130 Non puto ego irrideo guys? 532 00:24:28,130 --> 00:24:30,590 Suus 'ius hic. 533 00:24:30,590 --> 00:24:33,490 Quod videtur efficacissima via exstat a million XXXII frenum integri? 534 00:24:33,490 --> 00:24:37,560 535 00:24:37,560 --> 00:24:38,979 >> Praeses Obama: Well-- 536 00:24:38,979 --> 00:24:41,020 ERIC SCHMIDT: Quandoque maybe ego paenitet, maybe-- 537 00:24:41,020 --> 00:24:42,750 Praeses Obama: immo Non, non, non, think-- 538 00:24:42,750 --> 00:24:43,240 Eric Schmidt quod non it-- 539 00:24:43,240 --> 00:24:45,430 Praeses Obama: I puto, puto vesica 540 00:24:45,430 --> 00:24:46,875 tale fore iniuriam via. 541 00:24:46,875 --> 00:24:49,619 542 00:24:49,619 --> 00:24:50,535 ERIC SCHMIDT: Venite. 543 00:24:50,535 --> 00:24:52,200 Qui locutus est ad eum dicens haec? 544 00:24:52,200 --> 00:24:54,020 OK. 545 00:24:54,020 --> 00:24:55,590 Non computatrum scientia on-- 546 00:24:55,590 --> 00:24:58,986 >> Praeses Obama: Weve got nostri exploratores in ibi. 547 00:24:58,986 --> 00:24:59,860 PROFESSOR: Omni jure. 548 00:24:59,860 --> 00:25:03,370 Sit ergo nobis relinquant speculativa mundo algorithms 549 00:25:03,370 --> 00:25:06,520 in asymptoticus analysis eius, et revertetur in aliquo loco 550 00:25:06,520 --> 00:25:09,940 a week ciphra et unum, et initium removere quaedam disciplina rotarum, 551 00:25:09,940 --> 00:25:10,450 si placet. 552 00:25:10,450 --> 00:25:13,241 Ita ut vos vere intelligunt humo tandem quid 553 00:25:13,241 --> 00:25:16,805 iens in subter cucullo cum tu scribere, compilare, et facient progressio. 554 00:25:16,805 --> 00:25:19,680 Ac potissimum hoc primum C progressio nos intuens, 555 00:25:19,680 --> 00:25:22,840 canonica, simplex progressio quia crudus fuerit, relative loquitur, 556 00:25:22,840 --> 00:25:24,620 quibus eam procer, Salve Mundus. 557 00:25:24,620 --> 00:25:27,610 Et memini me dixisse, processus quod source code perambulat 558 00:25:27,610 --> 00:25:28,430 Atquin hoc cum. 559 00:25:28,430 --> 00:25:31,180 Et reduc tecum fratres tuos source codice praetereunt per compilator, sicut sonant, 560 00:25:31,180 --> 00:25:34,650 et quod signum erit, quod haec viderem, atque infrequentibus devenitur 561 00:25:34,650 --> 00:25:37,880 computer quod CPU centrali processui unitas seu cerebri, 562 00:25:37,880 --> 00:25:39,760 denique intelligit. 563 00:25:39,760 --> 00:25:42,460 >> Evenit ut a aliquantulus of an oversimplification, 564 00:25:42,460 --> 00:25:44,480 ut nos iam in positio vexare seorsum 565 00:25:44,480 --> 00:25:46,720 ut intelligere possit quid suus 'vere fuisse iens in subter cucullo 566 00:25:46,720 --> 00:25:48,600 Omni petenti te run Clangor, vel generalius 567 00:25:48,600 --> 00:25:53,040 Omni petenti te rationem, Fac usura et CF L IDE. 568 00:25:53,040 --> 00:25:56,760 In particulari, effercio sicut hoc primo est quod generatur, 569 00:25:56,760 --> 00:25:58,684 cum primum compilare vestri progressio. 570 00:25:58,684 --> 00:26:00,600 In aliis verbis, cum reduc tecum fratres tuos source codice 571 00:26:00,600 --> 00:26:04,390 compilare eam et quid primum quod per ignem durus amor outputted 572 00:26:04,390 --> 00:26:06,370 est aliquid ut multitudo code. 573 00:26:06,370 --> 00:26:08,990 Ac omnino simile videtur. 574 00:26:08,990 --> 00:26:11,170 >> EGO ran ad mandatum to order versus superius. 575 00:26:11,170 --> 00:26:16,260 Soni crepitaculo offendas capital s hello.c, et hoc creata a file 576 00:26:16,260 --> 00:26:19,490 pro me vocavit hello.s, inside of quod prorsus 577 00:26:19,490 --> 00:26:22,290 his quae et paulo supra et infra paulum, 578 00:26:22,290 --> 00:26:25,080 sed Ive 'posuit juiciest notitia hic in screen. 579 00:26:25,080 --> 00:26:29,190 Si inspiciat, videbis saltem paucis familiaribus keywords. 580 00:26:29,190 --> 00:26:31,330 Habemus main at top. 581 00:26:31,330 --> 00:26:35,140 Nos printf in medio. 582 00:26:35,140 --> 00:26:38,670 Et erimus nos quoque habere salve mundi backslash n quotes in deorsum. 583 00:26:38,670 --> 00:26:42,450 >> Cunctaque vastantes quae in here est humili gradu instructions 584 00:26:42,450 --> 00:26:45,500 computer quod CPU intelligit. 585 00:26:45,500 --> 00:26:50,090 Quod move CPU mandatis memoriae circumstat dixi onere filorum ex memoria, 586 00:26:50,090 --> 00:26:52,750 ac tandem, print quae in screen. 587 00:26:52,750 --> 00:26:56,780 Quod autem etiam post Hac habita contione signum generetur? 588 00:26:56,780 --> 00:26:59,964 Denique ne quidem adhuc generare obiectum code. 589 00:26:59,964 --> 00:27:02,630 Sed ad gradus, qui vere fuerit iens in subter cucullo 590 00:27:02,630 --> 00:27:04,180 paulo magis placet. 591 00:27:04,180 --> 00:27:08,390 Source code fit ecclesiam code, quod tunc fit obiectum code, 592 00:27:08,390 --> 00:27:11,930 hic sunt et illa operatio dicitur, cum vestri radix code compilare, 593 00:27:11,930 --> 00:27:16,300 contione codice egredietur et codicem convenientibus vobis in ecclesiam, 594 00:27:16,300 --> 00:27:17,800 egredietur obiectum code. 595 00:27:17,800 --> 00:27:20,360 >> Nunc CLANGO est eximius urbanus, quasi multum compilatores, 596 00:27:20,360 --> 00:27:23,151 et haec omnia passus sunt, et non ex necessitate 597 00:27:23,151 --> 00:27:25,360 output aliquo ipsarum intermedio lima ut videre potes. 598 00:27:25,360 --> 00:27:28,400 Modo exequitur quae, qui est terminus generalis quod 599 00:27:28,400 --> 00:27:30,000 describit integrum processum. 600 00:27:30,000 --> 00:27:32,000 Sed si vos vere volo esse particulare, illic ' 601 00:27:32,000 --> 00:27:34,330 tam multa ibi gererentur. 602 00:27:34,330 --> 00:27:38,860 >> Sed nunc obsecro ut recogites etiam quod eximius simplex progressio, hello.c, 603 00:27:38,860 --> 00:27:40,540 vocatur functio. 604 00:27:40,540 --> 00:27:41,870 It vocavit printf. 605 00:27:41,870 --> 00:27:46,900 Non scripsi autem printf quidem quanta in c, ut ita loquar. 606 00:27:46,900 --> 00:27:51,139 Suus functio Recordetur suus declaravit in vexillum io.h quae 607 00:27:51,139 --> 00:27:53,180 est a file caput capitis, quod est a topic puteus 'actu 608 00:27:53,180 --> 00:27:55,780 introspicere altius quanto mox. 609 00:27:55,780 --> 00:27:58,000 Sed est a file header typice cum 610 00:27:58,000 --> 00:28:02,920 ex codice lima source codice lima, sic simillumae exstat vexillum io.h. 611 00:28:02,920 --> 00:28:05,930 >> Quondam aliquis, aut someones, Epistolas quoque scripsit 612 00:28:05,930 --> 00:28:11,040 a file vocavit vexillum io.c, in quo ipsa definitiones, 613 00:28:11,040 --> 00:28:15,220 aut implementations printf, et alias functiones ligaturas uvae, 614 00:28:15,220 --> 00:28:16,870 scripta sunt in actu. 615 00:28:16,870 --> 00:28:22,140 Unde per hoc quod consideratur cum hinc reliquae hello.c, cum 616 00:28:22,140 --> 00:28:26,250 compilavit, dat nobis hello.s, etsi Soni crepitaculo non pugnes contra salutem in locum 617 00:28:26,250 --> 00:28:31,360 videamus et conventu codice sudatio, convenerunt in hello.o, quae 618 00:28:31,360 --> 00:28:34,630 quidem nomine defectu datum quotiens compilare source 619 00:28:34,630 --> 00:28:39,350 Codicis in obiectum codice, sed non intentus paratusque miles ut faciat adhuc 620 00:28:39,350 --> 00:28:41,460 quia alius ego morsque dividimur habet fieri, et habet 621 00:28:41,460 --> 00:28:44,440 accidit enim praeteritum paucis expletis hebdomadibus, venerabilis forte unbeknownst ad vos. 622 00:28:44,440 --> 00:28:47,290 >> Specie alicubi IDE in CS50, et hoc 623 00:28:47,290 --> 00:28:49,870 etiam an sit amet oversimplification ad instar puncti, 624 00:28:49,870 --> 00:28:54,670 est aut fuit tempus, a file vocavit vexillum io.c, 625 00:28:54,670 --> 00:28:58,440 quod aliquis compiled into vexillum io.s aut aequivalens, 626 00:28:58,440 --> 00:29:02,010 quod aliquis tunc congregati in vexillum io.o, 627 00:29:02,010 --> 00:29:04,600 aut evenit in leviter diversus lima 628 00:29:04,600 --> 00:29:07,220 format quod potest habere diversas lima extensio omnino, 629 00:29:07,220 --> 00:29:11,720 sed in doctrina et ratione, prorsus gressus eorum aliquid accidat. 630 00:29:11,720 --> 00:29:14,060 Hoc est, quoniam rationem cum scribo, 631 00:29:14,060 --> 00:29:17,870 hello.c, ut iustus dicit salve mundi, et Im 'usura alius scriptor codice 632 00:29:17,870 --> 00:29:22,480 quasi printf, quae fuit olim tempus, in a file vocavit vexillum io.c, 633 00:29:22,480 --> 00:29:26,390 quodammodo habeo sumere obiectum code, mea cyphras et ones, 634 00:29:26,390 --> 00:29:29,260 et hominis obiectum codicem vel devenitur et parvulis 635 00:29:29,260 --> 00:29:34,970 et, quodammodo connectunt simul introirent idemque file vocavit salve, qui 636 00:29:34,970 --> 00:29:38,070 habet omnibus de cyphras et ones ab principale munus, 637 00:29:38,070 --> 00:29:40,830 et omnes cyphras et ones pro printf. 638 00:29:40,830 --> 00:29:44,900 >> Namque ut supremam falsa fiunt vocatis codice earumque egeris. 639 00:29:44,900 --> 00:29:47,490 In output de qua exsecutabile est. 640 00:29:47,490 --> 00:29:49,780 Tam in aequitate ad Finito die, nihil 641 00:29:49,780 --> 00:29:52,660 quoniam mutata hebdomada una cum primoris coepi componendis progressio. 642 00:29:52,660 --> 00:29:55,200 Sane quicquid fumi huius fuit factum sub cucullo, 643 00:29:55,200 --> 00:29:57,241 Nunc autem soluti sumus a loco in ubi possumus actu 644 00:29:57,241 --> 00:29:58,794 lusum seorsum variis gradibus. 645 00:29:58,794 --> 00:30:00,710 Et quidem ad finem diei etiamnunc 646 00:30:00,710 --> 00:30:04,480 et reliquit cyphris, quae est etiam magna iam segue 647 00:30:04,480 --> 00:30:08,620 aliam facultatem C, weve non esset plurimus amo leverage 648 00:30:08,620 --> 00:30:11,250 Ad date, ut bitwise operators. 649 00:30:11,250 --> 00:30:15,220 Aliis verbis hactenus habuimus aliquando qua data in C vel in C variabilium, 650 00:30:15,220 --> 00:30:17,660 weve habebat similia chars et rates perrumperet atque ins 651 00:30:17,660 --> 00:30:21,990 optat et dupla et similia, sed omnes illi saltem octo scissionibus. 652 00:30:21,990 --> 00:30:25,550 Nos nunquam potui manipulare individuum addit frena feris 653 00:30:25,550 --> 00:30:28,970 licet aliquis aliquantulus, Sciunt figura I 0 et. 654 00:30:28,970 --> 00:30:32,640 Sed evenit quod in C, vos possit accessum ad individuum addit frena feris 655 00:30:32,640 --> 00:30:35,530 si nosti syntax, quo ad eos. 656 00:30:35,530 --> 00:30:38,010 >> Sic lets 'take a inviso at bitwise operators. 657 00:30:38,010 --> 00:30:41,700 Ita pingi hic sunt a paucis symbolis diximus, genus, species, ante. 658 00:30:41,700 --> 00:30:45,580 Video ampersand, verticalem bar et alii tam 659 00:30:45,580 --> 00:30:49,430 et recordaberis quoniam ampersand ampersand visum est prius. 660 00:30:49,430 --> 00:30:54,060 Operator logicas, qua tu duo simul vel logicum vel 661 00:30:54,060 --> 00:30:56,300 operante, ubi tu Habeo duas vertical vectes. 662 00:30:56,300 --> 00:31:00,550 Bitwise operators, quo ibo operantur circa haec bits singillatim videre, 663 00:31:00,550 --> 00:31:03,810 iustus utor ampersand uno, a uno verticali bar, caret symbol 664 00:31:03,810 --> 00:31:06,620 sequitur parvulas tilde, et tunc left 665 00:31:06,620 --> 00:31:08,990 bracket reliquit bracket, vel ius bracket ius bracket. 666 00:31:08,990 --> 00:31:10,770 Istarum autem significat. 667 00:31:10,770 --> 00:31:11,950 >> Nam scriptor vultu. 668 00:31:11,950 --> 00:31:16,560 Eamus nunc vocitant, et usus a tactus screen ex yesteryear, 669 00:31:16,560 --> 00:31:18,002 ut albus tabulam supputatis. 670 00:31:18,002 --> 00:31:19,710 Et hoc album tabulam supputatis est iens ut nobis concedas 671 00:31:19,710 --> 00:31:27,360 Signa satis facilia sunt ad aliquid, quaedam immo satis formulis simplicibus, 672 00:31:27,360 --> 00:31:29,560 quod possumus tunc demum leverage, in ordinem 673 00:31:29,560 --> 00:31:33,230 ut obvius singulis bits intra C progressio. 674 00:31:33,230 --> 00:31:34,480 Id quod faciamus. 675 00:31:34,480 --> 00:31:37,080 Sit enim primum Disputatio momentum ampersand, 676 00:31:37,080 --> 00:31:39,560 quod est bitwise ET operante. 677 00:31:39,560 --> 00:31:42,130 In aliis verbis, hoc est, an operator ut sino 678 00:31:42,130 --> 00:31:45,930 manu sinistra me habere variabilis plerumque et dextra varius 679 00:31:45,930 --> 00:31:50,640 vel alicuius momenti, et quod si simul dat mihi exitu rerum sentire existimarent. 680 00:31:50,640 --> 00:31:51,560 Et quid dicam? 681 00:31:51,560 --> 00:31:54,840 Si rationem habeas variabilis copiis horum valorum 682 00:31:54,840 --> 00:31:58,000 aut perseverabis in simplex et iustus perscribere cifrae atque infrequentibus singillatim 683 00:31:58,000 --> 00:32:00,940 hic 'quam ampersand operante operatur. 684 00:32:00,940 --> 00:32:06,400 Ampersand 0 0 0 est iens ut aequaret. 685 00:32:06,400 --> 00:32:07,210 Sed quid est hoc? 686 00:32:07,210 --> 00:32:09,291 >> Suus 'simillima Boolean expressiones, 687 00:32:09,291 --> 00:32:10,540 nos hactenus agitata. 688 00:32:10,540 --> 00:32:15,800 Si tibi denique forma 0 falsum 0 falsum falsum falsum 689 00:32:15,800 --> 00:32:18,720 est, ut diximus, agitata consequenter etiam falsum. 690 00:32:18,720 --> 00:32:20,270 0 ita ut hic quoque. 691 00:32:20,270 --> 00:32:24,390 Si tuleritis et 0 ampersand I, quia etiam 692 00:32:24,390 --> 00:32:29,890 est iens futurus 0, hoc enim I dicitur oratio vera vel sinistrum, 693 00:32:29,890 --> 00:32:32,360 et verum esse egeret. 694 00:32:32,360 --> 00:32:36,320 Sed habemus hic falsum veraque aut I 0. 695 00:32:36,320 --> 00:32:42,000 Nunc iterum, si habemus I ampersand 0, hoc quoque fore 0 696 00:32:42,000 --> 00:32:47,240 et si habemus I ampersand I, denique habemus a I bit. 697 00:32:47,240 --> 00:32:50,340 In aliis verbis, non sumus facere cum hac aliquid interesting operator 698 00:32:50,340 --> 00:32:51,850 iustum tamen haec ampersand operator. 699 00:32:51,850 --> 00:32:53,780 Suus 'bitwise ET operante. 700 00:32:53,780 --> 00:32:57,290 Huiusmodi autem sunt ingredients per quem possumus 701 00:32:57,290 --> 00:32:59,240 interesting, ut mox videbimus. 702 00:32:59,240 --> 00:33:02,790 >> Intueamur nunc tantum unum perpendiculo bar huc dextro. 703 00:33:02,790 --> 00:33:06,710 Et si habuero bit 0 OR eam, et bitwise 704 00:33:06,710 --> 00:33:11,030 OR operator, alius 0 bit, quod suus 'iens ut daret mihi 0. 705 00:33:11,030 --> 00:33:17,540 Si ego tollo a 0 bit et OR eam a I bit tunc Im 'iens impetro I. 706 00:33:17,540 --> 00:33:19,830 Et in facto, iustus pro Clarissime permitte mihi renuntiare his, 707 00:33:19,830 --> 00:33:23,380 ut meum verticali vectes Non enim frustra I s. 708 00:33:23,380 --> 00:33:26,560 Let me try omnes meum I 'paulo magis 709 00:33:26,560 --> 00:33:32,700 clare videndum ut si habere OR I 0, quod suus 'iens ut I, 710 00:33:32,700 --> 00:33:39,060 OR I et I habeo quod quoque I futurum. 711 00:33:39,060 --> 00:33:42,900 Ita ut clare videas OR longe aliter se operator. 712 00:33:42,900 --> 00:33:48,070 Hoc dat mihi 0 0 0 OR sed omne quod dat mihi I aliud compositum. 713 00:33:48,070 --> 00:33:52,480 Quamdiu habeo in I formula, ex I futurum. 714 00:33:52,480 --> 00:33:55,580 >> Sed cum AND operante, ampersand, 715 00:33:55,580 --> 00:34:00,940 Habeo duas tantum est in I aequatio, ego vere adepto a I de. 716 00:34:00,940 --> 00:34:02,850 Nunc illic 'a nonnullis aliis necnon operariorum. 717 00:34:02,850 --> 00:34:04,810 Quorum unum est aliquantulus magis implicabantur. 718 00:34:04,810 --> 00:34:07,980 Sic ego grassor quod rigidum Hoc spatio liberare. 719 00:34:07,980 --> 00:34:13,020 720 00:34:13,020 --> 00:34:16,460 Et accipies inviso caret symbolum Consultores ob iustas momento. 721 00:34:16,460 --> 00:34:18,210 This is a typice character vos can typus 722 00:34:18,210 --> 00:34:21,420 in keyboard captionem et Shift tunc unus numerorum supra US vestri 723 00:34:21,420 --> 00:34:22,250 keyboard. 724 00:34:22,250 --> 00:34:26,190 >> Adeo est haec dictio exclusiva OR operator, exclusive OR. 725 00:34:26,190 --> 00:34:27,790 Sic nos iustus vidit OR operator. 726 00:34:27,790 --> 00:34:29,348 Hoc est proprium vel operante. 727 00:34:29,348 --> 00:34:30,639 Quid suus 'actu differentia? 728 00:34:30,639 --> 00:34:34,570 Bene lets iustus respice in formula, et hoc uti ingredients ultimate. 729 00:34:34,570 --> 00:34:37,690 0 0 XOR. 730 00:34:37,690 --> 00:34:39,650 0 dicturus sum semper. 731 00:34:39,650 --> 00:34:41,400 Quod definitio XOR. 732 00:34:41,400 --> 00:34:47,104 XOR 0 I est iens futurus I. 733 00:34:47,104 --> 00:34:58,810 XOR 0 I est iens futurus I, I et I XOR futurum? 734 00:34:58,810 --> 00:34:59,890 Injuriam accipitis? 735 00:34:59,890 --> 00:35:00,520 Vel ius? 736 00:35:00,520 --> 00:35:01,860 Nescio. 737 00:35:01,860 --> 00:35:02,810 0. 738 00:35:02,810 --> 00:35:04,700 Quod autem hic agitur? 739 00:35:04,700 --> 00:35:06,630 Bene cogitare de nomen huius operator. 740 00:35:06,630 --> 00:35:09,980 OR exclusive, sicut nomine generis insinuat, 741 00:35:09,980 --> 00:35:13,940 tantum esse respondeatur a I si inputs sunt exclusive, 742 00:35:13,940 --> 00:35:15,560 unice different. 743 00:35:15,560 --> 00:35:18,170 Hic itaque inputs sunt idem, output 0. 744 00:35:18,170 --> 00:35:20,700 Hic inputs sunt idem, output 0. 745 00:35:20,700 --> 00:35:25,640 Hic sunt outputs sunt diversae, quae proprie et output I. 746 00:35:25,640 --> 00:35:28,190 Sic suus 'simillima Et, quantum satis est simile, 747 00:35:28,190 --> 00:35:32,760 immo illud simillima OR sed exclusivo. 748 00:35:32,760 --> 00:35:36,210 I Hic est amplius, I quia duo sunt, 749 00:35:36,210 --> 00:35:38,621 et contra, sicut unum ex istis. 750 00:35:38,621 --> 00:35:39,120 Omni jure. 751 00:35:39,120 --> 00:35:40,080 Quid de aliis? 752 00:35:40,080 --> 00:35:44,220 Tilde Bene interim, quod vere nice quod simplex, gratanter. 753 00:35:44,220 --> 00:35:46,410 Et hoc est unary operator, quod est interpretatum: 754 00:35:46,410 --> 00:35:50,400 suus 'applicatur ad unum input, operand unum, ut ita dicam. 755 00:35:50,400 --> 00:35:51,800 Ut a sinistris et dextris. 756 00:35:51,800 --> 00:35:56,050 Id est, si de tilde 0 responsum erit contrarium. 757 00:35:56,050 --> 00:35:59,710 Si tuleritis et tilde I in dicendum erit contrarium. 758 00:35:59,710 --> 00:36:02,570 Ita tilde operator est modum negandi paulum 759 00:36:02,570 --> 00:36:06,000 aut pauca de flipping 0, I, I vel 0. 760 00:36:06,000 --> 00:36:09,820 >> Et quod nobis relinquit tandem justo duo ultima operariorum, 761 00:36:09,820 --> 00:36:13,840 sic dicti sinistram subcinctus et sic-accersitus iure subcinctus operator. 762 00:36:13,840 --> 00:36:16,620 Vide quomodo sit amet est. 763 00:36:16,620 --> 00:36:20,780 Sinistram subcinctus operator, scriptum duo anguli uncis similis 764 00:36:20,780 --> 00:36:22,110 operatur ut sequitur. 765 00:36:22,110 --> 00:36:27,390 Si input operand vel ad sinistram trabea operator est simpliciter a I. 766 00:36:27,390 --> 00:36:33,750 Et dices ad computer qui reliquit subcinctus I, dicunt septem locis, 767 00:36:33,750 --> 00:36:37,150 Ita fit verum illud quasi exercens me illud I et movere 768 00:36:37,150 --> 00:36:40,160 septem locis ad sinistrum, et per defaltam, 769 00:36:40,160 --> 00:36:42,270 erant 'iens ut vindicatum ut spatium ad dextram 770 00:36:42,270 --> 00:36:44,080 iri additamenta cyphris. 771 00:36:44,080 --> 00:36:50,316 Id est VII mutatio reliquit I I dare quod sequitur I, II, III, 772 00:36:50,316 --> 00:36:54,060 IV, V, VI, VII devenitur. 773 00:36:54,060 --> 00:36:57,380 Ita quodammodo dat sumes inde parvum numerum, ut I, 774 00:36:57,380 --> 00:37:00,740 et manifeste faciunt multum multum hoc grandior, 775 00:37:00,740 --> 00:37:06,460 sed etiam visuri sumus re scitius videbatur aditus enim 776 00:37:06,460 --> 00:37:08,080 instead, ut bene, 777 00:37:08,080 --> 00:37:08,720 >> Omni jure. 778 00:37:08,720 --> 00:37:10,060 Ut enim septimana tribus. 779 00:37:10,060 --> 00:37:11,400 Videbimus autem postea. 780 00:37:11,400 --> 00:37:12,770 Hoc CS50. 781 00:37:12,770 --> 00:37:17,270 782 00:37:17,270 --> 00:37:22,243 >> [MUSIC PLAYING] 783 00:37:22,243 --> 00:37:25,766 >> ORATOR I: Ergo nuntiat patri abicere snack bar manducans calidum sundae fudge. 784 00:37:25,766 --> 00:37:28,090 Erat plane faciem. 785 00:37:28,090 --> 00:37:30,506 Ille cum illa quasi scelerisque barbam 786 00:37:30,506 --> 00:37:31,756 ORATOR II: Quid tu facis? 787 00:37:31,756 --> 00:37:32,422 ORATOR III: Hmmm? 788 00:37:32,422 --> 00:37:33,500 Quid est? 789 00:37:33,500 --> 00:37:36,800 >> ORATOR II: Did vos iustus duplex intinge? 790 00:37:36,800 --> 00:37:38,585 Duplices intinxisset chip. 791 00:37:38,585 --> 00:37:39,460 ORATOR III: Ignosce mihi. 792 00:37:39,460 --> 00:37:44,440 ORATOR II: Vos intinxisset chip, vobis accepit morsum et intinxit iterum. 793 00:37:44,440 --> 00:37:44,940 ORATOR III: 794 00:37:44,940 --> 00:37:48,440 ORATOR II: Sic ut 'similis posito a dextris tuis, in toto ore in auersis collibus. 795 00:37:48,440 --> 00:37:52,400 Deinde accipe tempus spumam, sicut statim inferes illud et perfici. 796 00:37:52,400 --> 00:37:53,890 >> ORATOR III: Vos scitis quanta, Dan? 797 00:37:53,890 --> 00:37:58,006 Tu vis quemadmodum intingat aequore tingi. 798 00:37:58,006 --> 00:38:01,900 Faciam ita ut intingat volo aequore tingi. 799 00:38:01,900 --> 00:38:03,194