1 00:00:00,000 --> 00:00:09,572 2 00:00:09,572 --> 00:00:12,030 Rob Bowden Hi sum Rob Bowden, et fama quiz0. 3 00:00:12,030 --> 00:00:13,280 4 00:00:13,280 --> 00:00:14,545 >> Et primo quaeritur. 5 00:00:14,545 --> 00:00:17,750 Quaestio haec est, in qua tu opus ad Codicis numerus 6 00:00:17,750 --> 00:00:21,270 CXXVII bulbs in binariae. 7 00:00:21,270 --> 00:00:23,550 Si volui, vos could facere regularis conversionem 8 00:00:23,550 --> 00:00:25,950 vel ex bi--, a decimales ad binariae. 9 00:00:25,950 --> 00:00:28,300 Sed quod suus 'forsit iens multum temporis acciperet. 10 00:00:28,300 --> 00:00:31,750 Dico vobis, quod instar sicco, OK, quod est I, II, in eo, 11 00:00:31,750 --> 00:00:33,650 Et in IV, non in VIII. 12 00:00:33,650 --> 00:00:39,280 Facillimus via est CXXVII minus CXXVIII. 13 00:00:39,280 --> 00:00:42,013 Leftmost est lux bulbus ut CXXVIII-bit. 14 00:00:42,013 --> 00:00:43,490 15 00:00:43,490 --> 00:00:47,860 CXXVII, est realiter omnes iustus So of the other lux bulbi, 16 00:00:47,860 --> 00:00:51,420 quia ut 'leftmost Rod minus I. 17 00:00:51,420 --> 00:00:52,800 Id est quod est. 18 00:00:52,800 --> 00:00:54,060 >> Quaest. 19 00:00:54,060 --> 00:00:56,710 Et cum III bits et vos potest VIII repraesentant valores distinct. 20 00:00:56,710 --> 00:01:01,000 Cur igitur non sit negativa maxima VII decimales integer potes repraesentant? 21 00:01:01,000 --> 00:01:04,050 Bene, si nos non potest contingere VIII distinct repraesentant valores, 22 00:01:04,050 --> 00:01:07,430 et tunc erant 'iens ut quod is repraesentat 0, per VII. 23 00:01:07,430 --> 00:01:08,745 0 ducit, ex valores. 24 00:01:08,745 --> 00:01:09,980 25 00:01:09,980 --> 00:01:11,190 >> Primo, utrum duo. 26 00:01:11,190 --> 00:01:14,610 Cum n bits, quot distinct Vos namque valores? 27 00:01:14,610 --> 00:01:19,080 Sic n frena habes II bit valores pro singulis. 28 00:01:19,080 --> 00:01:22,300 Sic habemus pro II valores primum paulum II valores 29 00:01:22,300 --> 00:01:24,450 nam secunda, II potest enim tertia. 30 00:01:24,450 --> 00:01:28,730 II II tempora temporibus id et II, et Ad ultimum respondetur, II, n. 31 00:01:28,730 --> 00:01:30,010 32 00:01:30,010 --> 00:01:31,100 >> Trium quaest. 33 00:01:31,100 --> 00:01:33,450 Quid 0x50 in binariae? 34 00:01:33,450 --> 00:01:39,490 Scito ergo quod hexadecimal est valde versutius conversionem ad binariae. 35 00:01:39,490 --> 00:01:43,180 Ita hic iustus quaeret in praeter 0 et V. 36 00:01:43,180 --> 00:01:45,110 Sic illud quod suus 'V in binariae? 37 00:01:45,110 --> 00:01:48,400 CI, et quod suus 'a I IV aliquantulus frenum. 38 00:01:48,400 --> 00:01:49,900 Quid suus '0 in binariae? 39 00:01:49,900 --> 00:01:50,520 Non furta. 40 00:01:50,520 --> 00:01:52,180 0000. 41 00:01:52,180 --> 00:01:54,970 Et posuit eos, et ut 'numerus in binariae. 42 00:01:54,970 --> 00:01:57,640 (MX). 43 00:01:57,640 --> 00:02:00,439 Et si tu ipse id possis tolle quod leftmost zero. 44 00:02:00,439 --> 00:02:01,105 Suus 'impertinens. 45 00:02:01,105 --> 00:02:02,920 46 00:02:02,920 --> 00:02:05,733 >> Ergo quadratum pentagono, quod 0x50 in decimales? 47 00:02:05,733 --> 00:02:08,649 Si vos volo, si tu es could-- magis comfortable cum binarii, 48 00:02:08,649 --> 00:02:11,340 tu respondere, quod si binarii et quod in decimales convertendi. 49 00:02:11,340 --> 00:02:13,870 Vel potest iustus memor, quod hexadecimal. 50 00:02:13,870 --> 00:02:21,140 Ti 0 0 ut in loco, V et in primis ad XVI. 51 00:02:21,140 --> 00:02:25,990 Ita hic habemus ad V temporibus XVI Primo quidem, 0, temporibus XVI plus ad zero, 52 00:02:25,990 --> 00:02:27,520 LXXX est. 53 00:02:27,520 --> 00:02:29,710 Et si aspexi title in quaestione, 54 00:02:29,710 --> 00:02:32,920 CS erat LXXX, a quo de illa Ad hoc respondetur ad quaestionem indicat. 55 00:02:32,920 --> 00:02:34,460 56 00:02:34,460 --> 00:02:35,420 >> Primo, utrum quinque. 57 00:02:35,420 --> 00:02:40,320 Habentes autem cuiusquam script, quae est repetita IV times jelly Peanut butyrum. 58 00:02:40,320 --> 00:02:42,800 Quid est ergo, quod iam in codice C? 59 00:02:42,800 --> 00:02:47,730 Bene, in audere habet a parte here-- non est una pars ad peragendam. 60 00:02:47,730 --> 00:02:51,950 Sic habemus IV loop quod suus 'a looping IV times, eros butyrum elementum-ing printf, 61 00:02:51,950 --> 00:02:53,910 res novas quaerit aciem. 62 00:02:53,910 --> 00:02:55,250 63 00:02:55,250 --> 00:02:57,490 >> Sex q, alius cuiusquam rei. 64 00:02:57,490 --> 00:03:00,210 Nos videmus in aeternum loop. 65 00:03:00,210 --> 00:03:05,000 Et nos erant 'dicens variabilis deinde incrementing I i per. 66 00:03:05,000 --> 00:03:09,580 Sunt autem quod nolo illud facio, quod in C. potuisset enim multipliciter. 67 00:03:09,580 --> 00:03:12,840 Hoc autem factum est ad Codicis ut a dum loop in aeternum (verum est). 68 00:03:12,840 --> 00:03:16,600 Sic dicimus variabilis, sicut sicut et nos erant autem cuiusquam in variabilis i. 69 00:03:16,600 --> 00:03:21,950 Annuntiate variabilis, et in aeternum Dum (verus), dicendum est variabilis. 70 00:03:21,950 --> 00:03:25,260 Sic printf% i--% d, aut tu Ive 'solebat. 71 00:03:25,260 --> 00:03:27,985 Ad quod dicendum est, quod varia, et tunc ADCRETIO eam, ++ i. 72 00:03:27,985 --> 00:03:29,560 73 00:03:29,560 --> 00:03:30,830 >> Quaestio VII. 74 00:03:30,830 --> 00:03:35,560 Nunc volumus facere aliquid simile ut Mario dot c de problemate unum. 75 00:03:35,560 --> 00:03:39,110 Haec nos volo ut procer hashtags, nos volo ut procer a quinque 76 00:03:39,110 --> 00:03:40,700 by rectangulum per tres hashes eorum. 77 00:03:40,700 --> 00:03:41,770 78 00:03:41,770 --> 00:03:43,162 Quomodo ergo possum hoc facere? 79 00:03:43,162 --> 00:03:45,370 Sane, tota tibi fasciculum codice, et te 80 00:03:45,370 --> 00:03:47,560 in the print eget munus explere. 81 00:03:47,560 --> 00:03:49,540 >> Ideo quod PrintGrid vultus amo? 82 00:03:49,540 --> 00:03:51,480 Bene praeteritum in te latitudinem et altitudinem. 83 00:03:51,480 --> 00:03:53,520 Nos scimus quoniam translati sint, exterior IV loop, ut 'looping 84 00:03:53,520 --> 00:03:57,650 hoc super omnes ordines nos volo ut procer sicco ut velit. 85 00:03:57,650 --> 00:04:01,250 Tunc nos sumus in IV loop habitant inter-, ut 'printing in qualibet columna sunt. 86 00:04:01,250 --> 00:04:06,210 Et epistylia, et nos procer utrumque agmen unum cinis. 87 00:04:06,210 --> 00:04:10,045 Et nos procer ordine ad finem una ad novam lineam proximo versu. 88 00:04:10,045 --> 00:04:11,420 Quod ut per totum velit. 89 00:04:11,420 --> 00:04:12,810 90 00:04:12,810 --> 00:04:13,675 >> Primo, in octo. 91 00:04:13,675 --> 00:04:17,170 A functio sicut dicitur PrintGrid habere latus effectum, non reditus 92 00:04:17,170 --> 00:04:17,670 valor. 93 00:04:17,670 --> 00:04:19,209 Quicquid sit distinctio. 94 00:04:19,209 --> 00:04:23,080 Et hoc vobis innititur memor quid a parte effectus. 95 00:04:23,080 --> 00:04:25,180 Bene, a reditus value-- scimus non PrintGrid 96 00:04:25,180 --> 00:04:28,180 reditum in pretio habeant, cum quod rectum est hic, dicit vacuum. 97 00:04:28,180 --> 00:04:31,150 Et aliquid quod irritum reddit at non inputs. 98 00:04:31,150 --> 00:04:32,200 99 00:04:32,200 --> 00:04:33,620 Sic illud quod est effectus? 100 00:04:33,620 --> 00:04:36,620 Sed a parte effectus, quae perstat aliquo genere 101 00:04:36,620 --> 00:04:39,500 ad munus summum quod non esset iustus, reversi sunt, 102 00:04:39,500 --> 00:04:41,340 et non solum secundum quod clamo. 103 00:04:41,340 --> 00:04:44,970 >> Ut, verbi gratia, ut nos mutare a global variabilis. 104 00:04:44,970 --> 00:04:46,590 Quod effectus sit. 105 00:04:46,590 --> 00:04:49,000 In hoc casu, et Magna ex parte effectus, 106 00:04:49,000 --> 00:04:51,070 quae excudendi, ad screen. 107 00:04:51,070 --> 00:04:53,110 Tale quoque est latus effectum quod PrintGrid habet. 108 00:04:53,110 --> 00:04:54,980 Nos haec figuras elit. 109 00:04:54,980 --> 00:04:56,370 Et vos potest cogitare de quod a parte effectus, 110 00:04:56,370 --> 00:04:58,690 quia id quod est aliquid, persistat post hoc autem desinit. 111 00:04:58,690 --> 00:05:01,481 Ut 'aliquid praeter of hoc munus quod ultimate 112 00:05:01,481 --> 00:05:03,380 illud quod mutatur, sit quae in screen. 113 00:05:03,380 --> 00:05:05,200 114 00:05:05,200 --> 00:05:05,839 >> Quaestio IX. 115 00:05:05,839 --> 00:05:07,880 Vide infra in progressio, ut lineae, quae numero 116 00:05:07,880 --> 00:05:09,740 quae additae sunt pro causa non agitur. 117 00:05:09,740 --> 00:05:13,480 Sic sunt ponimus vocat GetString condatur, 118 00:05:13,480 --> 00:05:16,220 in hanc variabilem s et quae excudendi, variable s. 119 00:05:16,220 --> 00:05:16,720 OK. 120 00:05:16,720 --> 00:05:19,090 Cur igitur unum secundum lineam. 121 00:05:19,090 --> 00:05:20,920 # include cs50 dot h. 122 00:05:20,920 --> 00:05:23,820 Ut quid et nos postulo # include cs50 dot h? 123 00:05:23,820 --> 00:05:26,180 Quid erant 'vocans GetString functio, 124 00:05:26,180 --> 00:05:28,840 GetString Et dicitur in CS50 library. 125 00:05:28,840 --> 00:05:31,600 Et si nos non habere # include cs50 dot h, 126 00:05:31,600 --> 00:05:35,760 ut daret nobis implicita declarationis functio GetString est error 127 00:05:35,760 --> 00:05:36,840 a compilator. 128 00:05:36,840 --> 00:05:40,110 Et ideo oportet quod addatur library-- nobis necesse ut comprehendo file caput capitis, 129 00:05:40,110 --> 00:05:42,870 Quia si non, non hoc adiecta sunt Agnoscere quod GetString est. 130 00:05:42,870 --> 00:05:44,380 131 00:05:44,380 --> 00:05:46,140 >> Quare duae lineae sunt. 132 00:05:46,140 --> 00:05:47,890 Sic vexillum IO dot h. 133 00:05:47,890 --> 00:05:50,430 Suus 'exigo idem eadem idem ut in problemate praecedente, 134 00:05:50,430 --> 00:05:53,310 nisi instead of paciscor GetString, erant 'sermo super printf. 135 00:05:53,310 --> 00:05:56,654 Unde oportet dicere, si non ut includunt vexillum IO dot h, 136 00:05:56,654 --> 00:05:58,820 sic non haberet virtutem movendi uti functio printf, 137 00:05:58,820 --> 00:06:00,653 quia compilator non esset intelligibile. 138 00:06:00,653 --> 00:06:01,750 139 00:06:01,750 --> 00:06:05,260 >> Quid sibi vult ista Why-- in line of quattuor irritum? 140 00:06:05,260 --> 00:06:08,010 Ita hic habemus int main (vacuum). 141 00:06:08,010 --> 00:06:10,600 Quod suus 'iustus dicens quod non questus ullus line 142 00:06:10,600 --> 00:06:12,280 Pelagus rationibus. 143 00:06:12,280 --> 00:06:17,390 Et nota quod posset dicere int main int argc argv uncis nervo. 144 00:06:17,390 --> 00:06:20,400 Tantum ergo hic dicimus sine isti contempserunt order versus argumenta. 145 00:06:20,400 --> 00:06:21,840 146 00:06:21,840 --> 00:06:25,225 >> Expone igitur secundum memoriam, sicut quod linea, in sex GetString redit. 147 00:06:25,225 --> 00:06:27,040 148 00:06:27,040 --> 00:06:31,640 Reversus est a GetString est scandalum memoria aciem moribus. 149 00:06:31,640 --> 00:06:34,870 Suus 'vere reversus est Primus character monstratorem. 150 00:06:34,870 --> 00:06:37,170 Memento quoniam chorda stella chari. 151 00:06:37,170 --> 00:06:41,360 Et primum est monstratorem s quidquid est in character nervo, 152 00:06:41,360 --> 00:06:43,510 tincidunt ut intrarent ad user. 153 00:06:43,510 --> 00:06:47,070 Et quod contingit memoria malloced, ut memoria in cumulum. 154 00:06:47,070 --> 00:06:49,080 155 00:06:49,080 --> 00:06:50,450 >> Quaestio XIII. 156 00:06:50,450 --> 00:06:51,960 Vide infra in progressio. 157 00:06:51,960 --> 00:06:55,579 Et hoc ipsum quod est facere omnia I divisa per X-ing est printf. 158 00:06:55,579 --> 00:06:57,370 Sic et cum compilavit tur, is progressio 159 00:06:57,370 --> 00:07:01,170 outputs 0.0, quamvis I divisa per X 0.1 est. 160 00:07:01,170 --> 00:07:02,970 0.0 Quid ergo? 161 00:07:02,970 --> 00:07:05,510 Bene, hoc est quia of integer divisionem. 162 00:07:05,510 --> 00:07:08,580 I et integer, integer X. 163 00:07:08,580 --> 00:07:11,980 So I divisa per X, omnia, sit sicut numeri integri, 164 00:07:11,980 --> 00:07:16,380 et in C, quum id integer divisionem, si quis post punctum truncatae. 165 00:07:16,380 --> 00:07:19,590 So I divisa per X est 0, et tunc erant 'trying 166 00:07:19,590 --> 00:07:24,410 ut procer quod float a, so nullis impensis, ut est a float 0.0. 167 00:07:24,410 --> 00:07:27,400 0.0 Et ideo efficiuntur. 168 00:07:27,400 --> 00:07:28,940 >> Vide infra in progressio. 169 00:07:28,940 --> 00:07:31,280 Nunc erant 'excudendi, 0.1. 170 00:07:31,280 --> 00:07:34,280 Nulla integer divisionem, et nos erant 'iustus excudendi, 0.1, 171 00:07:34,280 --> 00:07:37,100 sed erant 'excudendi, illud XXVIII ad decimal locis. 172 00:07:37,100 --> 00:07:41,810 Et nos adepto hoc 0,1000, totum fasciculum devenitur, V V V, blah blah blah. 173 00:07:41,810 --> 00:07:45,495 Quaeritur cur hic facit quia print, instead of 0.1 prorsus? 174 00:07:45,495 --> 00:07:46,620 175 00:07:46,620 --> 00:07:49,640 >> Et rationem assignat hic et nunc supernatantem punctum parum. 176 00:07:49,640 --> 00:07:53,410 Memento quod a float est XXXII scissionibus. 177 00:07:53,410 --> 00:07:57,540 Nos finita potest repraesentare ex his natantis punctum valores XXXII 178 00:07:57,540 --> 00:07:58,560 bits. 179 00:07:58,560 --> 00:08:01,760 Bene suus tandem infinite supernatantem punctum valores multis, 180 00:08:01,760 --> 00:08:04,940 et ibi suus 'supernatantem infinitae in punctum valores intra 0 et I, 181 00:08:04,940 --> 00:08:07,860 manifestum est quod erant ' magis quam repraesentant valores. 182 00:08:07,860 --> 00:08:13,230 Est itaque immolabant et repraesentare potest esse maxima virtutum. 183 00:08:13,230 --> 00:08:16,960 >> Et sicut a value 0.1 videtur visus est non omnino. 184 00:08:16,960 --> 00:08:22,500 Sic instead of 0.1 repraesentans facimus Optimum possumus 0.100000 ipsius V V 185 00:08:22,500 --> 00:08:23,260 V. 186 00:08:23,260 --> 00:08:26,306 Et quod suus 'pulchellus exitu et pro multus of applications 187 00:08:26,306 --> 00:08:28,430 have ut fatigo super vos supernatantem punctum parum, 188 00:08:28,430 --> 00:08:30,930 quia non potest esse iusta natantis puncta prorsus omnia. 189 00:08:30,930 --> 00:08:32,500 190 00:08:32,500 --> 00:08:33,380 >> QUAESTIO XV. 191 00:08:33,380 --> 00:08:34,679 Considerate code below. 192 00:08:34,679 --> 00:08:36,630 Erant 'iustus excudendi, I plus I. 193 00:08:36,630 --> 00:08:38,289 Et hic error est. 194 00:08:38,289 --> 00:08:41,780 I plus I evaluates ad II, et tunc erant 'excudendi, hoc. 195 00:08:41,780 --> 00:08:42,789 Is iustus procer II. 196 00:08:42,789 --> 00:08:43,850 197 00:08:43,850 --> 00:08:44,700 >> QUAESTIO XVI. 198 00:08:44,700 --> 00:08:49,450 Nunc erant 'excudendi, character I plus I est character. 199 00:08:49,450 --> 00:08:52,110 Cur ergo non haec procer idem? 200 00:08:52,110 --> 00:08:57,680 Bene est I plus character est character I, I, habet a character ASCII valorem XLIX. 201 00:08:57,680 --> 00:09:04,840 Et hoc plus XLIX XLIX dicens vere et tandem hoc est iens ut procer XCVIII. 202 00:09:04,840 --> 00:09:06,130 Unde non procer II. 203 00:09:06,130 --> 00:09:08,070 204 00:09:08,070 --> 00:09:09,271 >> Quaestio XVII. 205 00:09:09,271 --> 00:09:11,520 Perficere exsecutionem sic infra impar 206 00:09:11,520 --> 00:09:14,615 quod verum est, si functio redit, n et n impar est falsum. 207 00:09:14,615 --> 00:09:16,710 208 00:09:16,710 --> 00:09:19,330 Hoc magnum est, consilium ad mod operator. 209 00:09:19,330 --> 00:09:24,530 Sic argum sumimus, mod II, si n aequales I, fons 210 00:09:24,530 --> 00:09:28,030 quod n sit quod dividi II by reliquum fuit. 211 00:09:28,030 --> 00:09:33,270 Si n II divisa erat reliqua, id n impar quod ita verum revertamur. 212 00:09:33,270 --> 00:09:34,910 Aut redit falsum. 213 00:09:34,910 --> 00:09:39,070 Vos etiam potuit facere, n mod II aequales nulla, redire falsum, quia sic ipso facto ipsum. 214 00:09:39,070 --> 00:09:41,600 215 00:09:41,600 --> 00:09:43,640 >> Considerate recursive functio inferius. 216 00:09:43,640 --> 00:09:46,920 Si n fuerit minor, aut I aequalis, redire I, 217 00:09:46,920 --> 00:09:50,430 reditus minus quam n vicibus n I of f. 218 00:09:50,430 --> 00:09:52,556 Sic illud quod est functio? 219 00:09:52,556 --> 00:09:54,305 Bene, hoc est ipsum, factorial muneris. 220 00:09:54,305 --> 00:09:55,410 221 00:09:55,410 --> 00:09:57,405 Hoc repraesentatum est nicely factorial ut n. 222 00:09:57,405 --> 00:09:58,720 223 00:09:58,720 --> 00:10:02,310 >> XIX Et nunc interrogare volumus hoc recursive functio. 224 00:10:02,310 --> 00:10:04,530 Nos volo ut faceret illud iterative. 225 00:10:04,530 --> 00:10:05,874 Et quid faceret? 226 00:10:05,874 --> 00:10:07,790 Atque emollitum est baculus locutio, et iterum illic ' 227 00:10:07,790 --> 00:10:11,090 multiple vias vobis fecisse poterat quod nos satus cum int, hoc productum 228 00:10:11,090 --> 00:10:11,812 I pares. 229 00:10:11,812 --> 00:10:13,520 Et per hoc pro ansam veniat, et nos erant 'iens 230 00:10:13,520 --> 00:10:17,590 ut multiplicari possit in ultima uber tandem cum plena factorial. 231 00:10:17,590 --> 00:10:21,870 Ita int i pares II, i minus vel aequale n, ++. 232 00:10:21,870 --> 00:10:24,130 >> Vos vires exsisto admiratio cur pares II. 233 00:10:24,130 --> 00:10:28,380 Sed considerandum est quod hie facere nostra basis casu est. 234 00:10:28,380 --> 00:10:32,180 Si n fuerit minor vel aequalis ad I, erant 'iustus I redit. 235 00:10:32,180 --> 00:10:34,830 Sic super hic, et nos satus procul II i pares. 236 00:10:34,830 --> 00:10:39,090 Bene, si esset I i, et tunc the-- I, si n fuerit, tunc pro loop 237 00:10:39,090 --> 00:10:40,600 at quod facere non omnibus. 238 00:10:40,600 --> 00:10:43,190 Et ita esset iustus reditum opus, quod est I. 239 00:10:43,190 --> 00:10:45,920 Similiter, si n fuerit quod non est 1-- 240 00:10:45,920 --> 00:10:49,290 Si 0, negative I, whatever-- et nos youd 'adhuc redire I, 241 00:10:49,290 --> 00:10:52,260 quod etiam de facit recursive version. 242 00:10:52,260 --> 00:10:54,660 >> Nunc, si n I quam tunc erant 'iens 243 00:10:54,660 --> 00:10:56,550 ut saltem unus iteratione hoc loop. 244 00:10:56,550 --> 00:11:00,630 N V Sic lets 'dicere, tunc nos fit quoque ut facturus sum pares II temporibus. 245 00:11:00,630 --> 00:11:02,165 Nunc opus est II. 246 00:11:02,165 --> 00:11:04,040 Nunc erant 'iens efficio product III temporibus pares. 247 00:11:04,040 --> 00:11:04,690 Nunc suus 'VI. 248 00:11:04,690 --> 00:11:07,500 Product IV temporibus pares, nunc suus 'XXIV. 249 00:11:07,500 --> 00:11:10,420 Product V temporibus pares, nunc suus 'CXX. 250 00:11:10,420 --> 00:11:16,730 Et tandem, erant 'revertentes CXX, qui ex te est V factorial. 251 00:11:16,730 --> 00:11:17,510 >> QUAESTIO XX. 252 00:11:17,510 --> 00:11:22,480 Hoc unum ubi explere algorithm quacunque in hac tabula, 253 00:11:22,480 --> 00:11:25,735 quod vidimus testamur, et haec convenit run algorithmic 254 00:11:25,735 --> 00:11:28,060 crura asymptotica run temporibus quibus times. 255 00:11:28,060 --> 00:11:33,270 Sic illud quod est an algorithm, qui I of is omega, of magnus O n, sed? 256 00:11:33,270 --> 00:11:35,970 Et sic non potest esse in infinitum, multis responsis here. 257 00:11:35,970 --> 00:11:39,790 Maxime probabile est quod vidi frequenter est linearibus search. 258 00:11:39,790 --> 00:11:42,050 >> Sic in optimo casu missionem, item erant ' 259 00:11:42,050 --> 00:11:44,050 respiciam, nisi ad incipiens a primo indicem 260 00:11:44,050 --> 00:11:47,400 I of steps in ita et omega, Primo quidem ad reprimendum ipsum, 261 00:11:47,400 --> 00:11:49,740 statim nos iustus reverti quod item nos invenit. 262 00:11:49,740 --> 00:11:52,189 Ad deterrima casu missionem, item est in fine, 263 00:11:52,189 --> 00:11:53,730 item in album, aut omnino non est. 264 00:11:53,730 --> 00:11:56,700 Nos scimus quoniam translati quaerere etiam membris corporis, de qua n omnia 265 00:11:56,700 --> 00:11:58,480 elementa, et quid suus 'O n. 266 00:11:58,480 --> 00:11:59,670 267 00:11:59,670 --> 00:12:04,880 >> Illud ergo quod est et et omega n log n, et magnus O n log n. 268 00:12:04,880 --> 00:12:08,650 Sed hoc maxime in rem Vidi merge modi est. 269 00:12:08,650 --> 00:12:12,950 Sic merge modi, memento, denique de theta 270 00:12:12,950 --> 00:12:16,920 ex n log n, ubi definitur theta si magnus O oo et similia. 271 00:12:16,920 --> 00:12:17,580 Et n log n. 272 00:12:17,580 --> 00:12:18,690 273 00:12:18,690 --> 00:12:21,970 >> Quid est aliquid ut 'omega n, n ad O et quadrari? 274 00:12:21,970 --> 00:12:23,990 Euge, iterum illic ' multiple possibilis responsa. 275 00:12:23,990 --> 00:12:26,440 Hic nos contigerit ut bulla sort. 276 00:12:26,440 --> 00:12:28,840 Quod etiam hic insertionem modi. 277 00:12:28,840 --> 00:12:31,400 Memento quod bulla sort Ubi habet quod optimization, 278 00:12:31,400 --> 00:12:34,630 Si vos es validus impetro per omnem list 279 00:12:34,630 --> 00:12:37,402 non indiget, ut faciat aliud swaps igitur bene 280 00:12:37,402 --> 00:12:40,110 statim nos recurrunt, incipere sorted list. 281 00:12:40,110 --> 00:12:43,185 Sic optimus casu missionem, omega suus n. 282 00:12:43,185 --> 00:12:45,960 Si id non est nicely sorted list incipit, 283 00:12:45,960 --> 00:12:48,270 O quantum ad hoc, de qua n quadrantur swaps. 284 00:12:48,270 --> 00:12:49,330 285 00:12:49,330 --> 00:12:55,610 Denique talis lectio nobis nam n quadrangulum et omega, et magnus O. 286 00:12:55,610 --> 00:12:56,850 >> Quaestio XXI. 287 00:12:56,850 --> 00:12:58,870 Quid est integer redundabunt? 288 00:12:58,870 --> 00:13:02,160 Bene etiam superiorum simile, eo tantum finitis bits 289 00:13:02,160 --> 00:13:04,255 ad repraesentandum an integer, XXXII bits maybe ita. 290 00:13:04,255 --> 00:13:06,300 291 00:13:06,300 --> 00:13:09,180 Dic legem habemus integer. 292 00:13:09,180 --> 00:13:12,800 Et tandem ad summum numerum integrum positivum potest repraesentare 293 00:13:12,800 --> 00:13:15,910 XXXI I ad II est minus. 294 00:13:15,910 --> 00:13:19,370 Et quid si non valeamus, tunc ADCRETIO ut integer? 295 00:13:19,370 --> 00:13:25,320 Bene, nos erant 'iens ire ad XXXI II minus I, negative II omni via usque ad 296 00:13:25,320 --> 00:13:26,490 ad XXXI. 297 00:13:26,490 --> 00:13:29,470 Et hoc est integer redundabunt incrementing erit tibi cum servaveris, 298 00:13:29,470 --> 00:13:32,330 et tandem non, et is iustus adepto superior 299 00:13:32,330 --> 00:13:34,520 involvit omnia quae retro circa ad valorem negativum. 300 00:13:34,520 --> 00:13:35,850 301 00:13:35,850 --> 00:13:37,779 >> Quid a quiddam redundabunt? 302 00:13:37,779 --> 00:13:39,820 Et a quiddam overflow-- a quiddam memoria est quod est. 303 00:13:39,820 --> 00:13:41,000 Suus 'iustus a FRUSTUM memoriae. 304 00:13:41,000 --> 00:13:43,350 Simile quiddam est ordinata. 305 00:13:43,350 --> 00:13:46,120 Et cum sit quiddam redundabunt vos tendo ut obvius memoria, 306 00:13:46,120 --> 00:13:47,880 Finis autem supra ordinata. 307 00:13:47,880 --> 00:13:50,410 Sic si vos habere, et array molis V 308 00:13:50,410 --> 00:13:53,700 conantur obvius array bracket V aut VI aut bracket bracket VII, 309 00:13:53,700 --> 00:13:56,610 nec aliquid extra finem suum vel etiam aliquid 310 00:13:56,610 --> 00:14:00,790 below-- array bracket negative 1-- omnes de his, quae buffer redundat. 311 00:14:00,790 --> 00:14:02,810 Vestri 'tangens memoria in malis modis. 312 00:14:02,810 --> 00:14:04,090 313 00:14:04,090 --> 00:14:04,730 >> Quaestio XXIII. 314 00:14:04,730 --> 00:14:05,760 315 00:14:05,760 --> 00:14:09,100 Sic in hoc unum opus ad peragendam strlen. 316 00:14:09,100 --> 00:14:11,630 Et dicunt quia non potest s ponatur, non erit nulla, 317 00:14:11,630 --> 00:14:13,790 ita et vos non habent reprehendo pro null fecerit. 318 00:14:13,790 --> 00:14:16,190 Et plures modi, tu enim fecisti. 319 00:14:16,190 --> 00:14:18,440 Hoc facite in voluntate. 320 00:14:18,440 --> 00:14:21,780 Lorem contraria, n. n est, numerat quot ingenia sunt. 321 00:14:21,780 --> 00:14:25,560 Sic incipit ad 0, et tunc RESUMO super totum list. 322 00:14:25,560 --> 00:14:29,092 >> Is s bracket 0 æqualis character null Termino? 323 00:14:29,092 --> 00:14:31,425 Memento, quaerere null character est terminator 324 00:14:31,425 --> 00:14:33,360 ut statuant, quamvis diuturna nostra chorda est. 325 00:14:33,360 --> 00:14:35,890 Quod est iens terminare relevant quis filum. 326 00:14:35,890 --> 00:14:39,400 Sic s bracket 0 æqualis ad null Termino? 327 00:14:39,400 --> 00:14:42,850 Si non, tunc erant 'iens ut intueri s bracket I, s bracket II. 328 00:14:42,850 --> 00:14:45,050 Ut custodiant iens donec invenire null Termino. 329 00:14:45,050 --> 00:14:48,580 Semel inveneris continet n tota fili, 330 00:14:48,580 --> 00:14:49,942 possumus et revertere. 331 00:14:49,942 --> 00:14:51,180 332 00:14:51,180 --> 00:14:51,865 >> Quaestio XXIV. 333 00:14:51,865 --> 00:14:53,010 334 00:14:53,010 --> 00:14:56,050 Hoc est ergo in quo non habent facere mercaturam off. 335 00:14:56,050 --> 00:14:59,810 Itaque unum bonum est in modo, sed malum est, quo modo? 336 00:14:59,810 --> 00:15:02,980 Sic hic, merge modi tendit borrire modi velocius erit. 337 00:15:02,980 --> 00:15:06,530 Cum dixit that-- bene, sunt multiple responsis here. 338 00:15:06,530 --> 00:15:12,930 Sed maximum est, quod talis bulla Omega est enim a sorted album of n. 339 00:15:12,930 --> 00:15:14,950 >> Memento illam enim sicut ex inducta. 340 00:15:14,950 --> 00:15:17,600 Sic bulla generis est Omega n, in optimo casu missione 341 00:15:17,600 --> 00:15:20,010 procedam quiverit est numero simul, determinare 342 00:15:20,010 --> 00:15:22,270 heus hoc est rei iam sorted, et reditus processit. 343 00:15:22,270 --> 00:15:25,960 Merge generis, cuiusvis vos facitis, ex n log n est omega. 344 00:15:25,960 --> 00:15:29,200 Sic enim sorted album, borrire velocior enim futurum. 345 00:15:29,200 --> 00:15:30,870 346 00:15:30,870 --> 00:15:32,430 >> Sed quid de connexionem lists? 347 00:15:32,430 --> 00:15:36,070 A cohærentes album, et ideo potest aliquod subterfugi ut fit in multis necessarius. 348 00:15:36,070 --> 00:15:38,489 Effatus est ita that-- solet in directo comparatio 349 00:15:38,489 --> 00:15:40,280 est iens futurus a cohærentes list with an ordinata. 350 00:15:40,280 --> 00:15:41,600 351 00:15:41,600 --> 00:15:44,050 Potest igitur et si vestit nolumus de facili 352 00:15:44,050 --> 00:15:47,130 ut fit in multis quatenus opus fuerit, a cohærentes album 353 00:15:47,130 --> 00:15:49,600 comparari potest an array-- array habet temere accessum. 354 00:15:49,600 --> 00:15:52,960 Possumus index in aliquam particulare elementum, in aciem. 355 00:15:52,960 --> 00:15:56,430 >> Ergo connexionem list possumus abi elementum quintum, 356 00:15:56,430 --> 00:16:00,260 ab initio habemus percurrere donec veniamus ad quintum elementum. 357 00:16:00,260 --> 00:16:03,990 Et ne secundum quod suus 'iens eo quod est facere simile binariae search. 358 00:16:03,990 --> 00:16:08,150 De binariae search, binariae search quaestionis velocius tendit. 359 00:16:08,150 --> 00:16:11,120 Cum dixit that-- ita unum fieri potest, res 360 00:16:11,120 --> 00:16:13,380 quod non potest binarium quaero in cohærentes lists, 361 00:16:13,380 --> 00:16:14,730 tantummodo in te vestit. 362 00:16:14,730 --> 00:16:18,030 Sed probabile est, quod maius est, vos non potestis facere binariae search 363 00:16:18,030 --> 00:16:20,690 in an array quod non est digestus. 364 00:16:20,690 --> 00:16:23,990 Upfront vos vires postulo exstat in aciem, et tunc 365 00:16:23,990 --> 00:16:25,370 quid binariae search. 366 00:16:25,370 --> 00:16:27,660 Et si aliquid non est sorted iam primum, 367 00:16:27,660 --> 00:16:29,250 tunc velocior erit ut linearibus search. 368 00:16:29,250 --> 00:16:30,620 369 00:16:30,620 --> 00:16:31,740 >> Quaestio XXVII. 370 00:16:31,740 --> 00:16:34,770 Sic attendite quomodo infra in progressio, quae in proxime dictum. 371 00:16:34,770 --> 00:16:37,790 Et hoc est, ubi sumus iens ut volo ut expresse statuit, 372 00:16:37,790 --> 00:16:39,980 pro diversis variabilium valores. 373 00:16:39,980 --> 00:16:41,990 Intueamur ergo quam. 374 00:16:41,990 --> 00:16:43,160 >> Linea itaque unam. 375 00:16:43,160 --> 00:16:45,457 I habemus int x pares. 376 00:16:45,457 --> 00:16:47,040 Hic nihil est quod accidit. 377 00:16:47,040 --> 00:16:50,440 Itaque una linea, videmus in mensam y, a, b, et omnes tmp 378 00:16:50,440 --> 00:16:51,540 opacatur in illo. 379 00:16:51,540 --> 00:16:52,280 Quid ergo est, x? 380 00:16:52,280 --> 00:16:53,860 Sicut dicimus eum esse bene I. 381 00:16:53,860 --> 00:16:55,020 382 00:16:55,020 --> 00:16:58,770 Et tunc duo lineae, etiam Ponatur y II videmus, 383 00:16:58,770 --> 00:17:00,550 et mensam, iam implebitur in nobis. 384 00:17:00,550 --> 00:17:03,040 I et II x et y. 385 00:17:03,040 --> 00:17:05,890 >> Nunc, triplici instructa acie, erant 'nunc inside PERMUTO functio. 386 00:17:05,890 --> 00:17:07,560 Quid enim transimus ad VERTO? 387 00:17:07,560 --> 00:17:11,609 Nos tulit ad x ampersand a, y, et ampersand ad b. 388 00:17:11,609 --> 00:17:15,160 Ubi forsit maturius dictum sit, quod oratio x 389 00:17:15,160 --> 00:17:17,520 0x10 est, et verba 0x14 est y. 390 00:17:17,520 --> 00:17:18,970 391 00:17:18,970 --> 00:17:21,909 Sic erit et b Et 0x10 0x14, respective. 392 00:17:21,909 --> 00:17:23,670 393 00:17:23,670 --> 00:17:26,250 >> Linea autem tres, x et y, quid? 394 00:17:26,250 --> 00:17:28,554 Bene, nihil mutatum de hoc loco x et y. 395 00:17:28,554 --> 00:17:30,470 Etiam si ipsi erant ' inside a main ACERVUS artus, 396 00:17:30,470 --> 00:17:32,469 adhuc habent idem eadem idem values ​​ante consueverant. 397 00:17:32,469 --> 00:17:34,030 Sed neque mutatio aliqua memoria. 398 00:17:34,030 --> 00:17:35,710 Sic I x, y II. 399 00:17:35,710 --> 00:17:36,550 400 00:17:36,550 --> 00:17:37,050 All right. 401 00:17:37,050 --> 00:17:40,300 Hoc autem dixit ad astrum a int tmp aequales. 402 00:17:40,300 --> 00:17:44,410 So at line quatuor, omne nisi idem tmp. 403 00:17:44,410 --> 00:17:47,130 Quia non mutatur, nee values aliquid pro tmp. 404 00:17:47,130 --> 00:17:49,230 Proficiscimur ad stella tmp aequalis a. 405 00:17:49,230 --> 00:17:50,620 What is a sidus? 406 00:17:50,620 --> 00:17:56,240 Bene puncta X, et stella a x aequalis sit futurum, quod est I. 407 00:17:56,240 --> 00:18:00,080 Ergo hoc in libro octoginta trium ibi, et I tmp est paro. 408 00:18:00,080 --> 00:18:01,110 >> Et alia linea. 409 00:18:01,110 --> 00:18:03,380 Stella a stella aequales b. 410 00:18:03,380 --> 00:18:10,000 Unde bene per line five-- iterum, omne nisi quod est a stella. 411 00:18:10,000 --> 00:18:10,830 What is a sidus? 412 00:18:10,830 --> 00:18:13,720 Sed, sicut dictum est in stella est x. 413 00:18:13,720 --> 00:18:16,400 Sic erant 'mutata x aequalis est stella b. 414 00:18:16,400 --> 00:18:18,960 Quid est stella b? y. ut y puncta b. 415 00:18:18,960 --> 00:18:21,030 Stella y et b est. 416 00:18:21,030 --> 00:18:25,140 Sic erant 'ponendo x = y, idem est et cetera. 417 00:18:25,140 --> 00:18:29,130 Unde videmus in proximo versu iam x II, sicut et ceteri imitati sunt. 418 00:18:29,130 --> 00:18:31,120 >> Quod in altera linea, stella b tmp pares. 419 00:18:31,120 --> 00:18:34,740 Bene, quod, sicut dictum est stella b y, Lorem ita statuendo y aequalem tmp. 420 00:18:34,740 --> 00:18:37,450 Omne autem aliud est idem, sic res quaelibet in fundo sudatio, descendit. 421 00:18:37,450 --> 00:18:42,050 Sumus constituens y aequalis tmp, quod est unum et idem de reliquis. 422 00:18:42,050 --> 00:18:43,210 >> Iam tandem lineam septem. 423 00:18:43,210 --> 00:18:44,700 Regressi sumus in pelagus muneris. 424 00:18:44,700 --> 00:18:46,350 Sumus cum PERMUTO est. 425 00:18:46,350 --> 00:18:48,972 Amisimus a, b, tmp, sed ad extremum conquirimus 426 00:18:48,972 --> 00:18:51,180 quis non mutari values de quocumque est hoc, 427 00:18:51,180 --> 00:18:52,800 nos iustus effingo x et y down. 428 00:18:52,800 --> 00:18:56,490 X et y, et videmus quia I et II I et II pro nunc. 429 00:18:56,490 --> 00:18:58,160 The PERMUTO est bene faciat. 430 00:18:58,160 --> 00:18:59,500 431 00:18:59,500 --> 00:19:00,105 >> Quaestio XXVIII. 432 00:19:00,105 --> 00:19:01,226 433 00:19:01,226 --> 00:19:03,100 Item esto, quod occurrit, error perferentes 434 00:19:03,100 --> 00:19:06,790 in officium horas, infra Proximo anno, ut a CA sive TF. 435 00:19:06,790 --> 00:19:08,930 Utrumque consilium quam pango erroribus. 436 00:19:08,930 --> 00:19:11,160 Sic definitam tendat ad GetString. 437 00:19:11,160 --> 00:19:12,540 Quid fieret, aspicis haec? 438 00:19:12,540 --> 00:19:15,380 Etiam sit amet si erit GetString in eorum code, 439 00:19:15,380 --> 00:19:20,310 quod proprie cinis sub cs50 h dot ut comprehendo CS50 library. 440 00:19:20,310 --> 00:19:22,380 >> Bene, quid faciunt postulo pango hoc error? 441 00:19:22,380 --> 00:19:26,810 They opus in quadam lcs50 quando erant 'componendis to order versus. 442 00:19:26,810 --> 00:19:29,501 Et ideo, si non est timor Dei tubae confringe lcs50, erant ' 443 00:19:29,501 --> 00:19:32,000 non habere in actu codice quod effectum adducit quam GetString. 444 00:19:32,000 --> 00:19:33,190 445 00:19:33,190 --> 00:19:34,170 >> Quaestio XXIX. 446 00:19:34,170 --> 00:19:36,190 Implicite narrantes library functio strlen. 447 00:19:36,190 --> 00:19:37,550 448 00:19:37,550 --> 00:19:40,360 Sed hoc, quia non factum proprium cinis includunt. 449 00:19:40,360 --> 00:19:41,440 450 00:19:41,440 --> 00:19:45,410 In hoc casu autem caput file non indigetis ut includunt quod linea punctus h, 451 00:19:45,410 --> 00:19:48,710 etiam h string et dot, nunc Nunc autem student-- compilator 452 00:19:48,710 --> 00:19:51,750 accessus ad declarationum de strlen, 453 00:19:51,750 --> 00:19:54,120 et sic cognoscit ut vestri codice strlen recte utitur. 454 00:19:54,120 --> 00:19:55,380 455 00:19:55,380 --> 00:19:56,580 >> Quaestio XXX. 456 00:19:56,580 --> 00:20:00,240 More percent conversions quam data ratione. 457 00:20:00,240 --> 00:20:01,540 Quid est hoc? 458 00:20:01,540 --> 00:20:06,470 Bene, illa percent signs-- quam ipsi erant 'relevant ad printf. 459 00:20:06,470 --> 00:20:08,890 Sic printf, ut in percent-- ut procer aliquid 460 00:20:08,890 --> 00:20:11,380 i sentio amo backslash n. 461 00:20:11,380 --> 00:20:15,310 Vel sicut percent procer i, tractus, sentio i, ex spatio, in I percent. 462 00:20:15,310 --> 00:20:18,950 Nam cuivis ex illis So percent signa, sed oportet 463 00:20:18,950 --> 00:20:21,560 in fine autem variabili printf. 464 00:20:21,560 --> 00:20:26,980 >> Si dixerimus quoniam printf paren percent i backslash n close paren, 465 00:20:26,980 --> 00:20:30,270 bene dicimus nos iens ut procer an integer, 466 00:20:30,270 --> 00:20:33,970 sed non accidit printf ut vere procer an integer. 467 00:20:33,970 --> 00:20:37,182 Et quidem hic, percent conversions data est haec dicimus? 468 00:20:37,182 --> 00:20:39,390 Ut 'ut scribis, totum Fasciculumque of percents, 469 00:20:39,390 --> 00:20:42,445 et non tantum variabiles ut etiam illi in percents implere. 470 00:20:42,445 --> 00:20:44,850 471 00:20:44,850 --> 00:20:50,010 >> Et certe tunc, agitur enim XXXI, certus amisit XL bytes in uno caudices. 472 00:20:50,010 --> 00:20:52,350 Sic Valgrind est error. 473 00:20:52,350 --> 00:20:54,720 Hic est sermo, alicubi in vestri code, 474 00:20:54,720 --> 00:20:59,010 vos have an id est XL destinatio tam magna es malloced bytes XL bytes, 475 00:20:59,010 --> 00:21:00,515 et cum non sit liberatus. 476 00:21:00,515 --> 00:21:02,480 477 00:21:02,480 --> 00:21:05,140 Plurimus amo vos postulo iustus ad inveniendum aliquod memoriam, Leak, 478 00:21:05,140 --> 00:21:07,650 et in qua vos postulo ut reperio libera hoc obstructionum of memoria. 479 00:21:07,650 --> 00:21:08,780 480 00:21:08,780 --> 00:21:11,910 >> XXXII Et conquirere, nullum scribere molis IV. 481 00:21:11,910 --> 00:21:13,250 Porro iste est error a Valgrind. 482 00:21:13,250 --> 00:21:15,440 Hoc tamen non faciunt cum iam memoria diffluat. 483 00:21:15,440 --> 00:21:20,750 Haec est, inquam, maxime likely--, suus ' nullum ius aliquod habet memoriam. 484 00:21:20,750 --> 00:21:23,270 Et hoc est maxime verisimile aliquid quaedam quiddam redundabunt. 485 00:21:23,270 --> 00:21:26,560 Aciem Ubi forte integer aciem melius 486 00:21:26,560 --> 00:21:30,115 est molis V dicimus, et V array bracket tangere quaerunt tollere. 487 00:21:30,115 --> 00:21:34,150 Quod si velis scribere pretium, quod memoria non est pars 488 00:21:34,150 --> 00:21:37,440 vos vere accessum habent, et ita et vos erant 'iens impetro hic error, 489 00:21:37,440 --> 00:21:39,272 dicens scribe irritum molis IV. 490 00:21:39,272 --> 00:21:42,480 Valgrind est iens ut cognoscant te quærebat eum tangere memoria reuocant. 491 00:21:42,480 --> 00:21:43,980 >> Quod ut 'eam propter quiz0. 492 00:21:43,980 --> 00:21:47,065 Im Rob Bowden, et hoc est CS50. 493 00:21:47,065 --> 00:21:51,104