1 00:00:00,000 --> 00:00:04,419 >> [MUSIC PLAYING] 2 00:00:04,419 --> 00:00:05,401 3 00:00:05,401 --> 00:00:08,460 >> DOUG LLOYD: OK, ita a merge Est autem et alia huiusmodi algorithm 4 00:00:08,460 --> 00:00:11,200 uti possumus exstat an array elementorum. 5 00:00:11,200 --> 00:00:14,480 Sed videbimus, suus 'got ipsa fundamentalis differentia 6 00:00:14,480 --> 00:00:17,850 de Selectionem modi, bulla modi, insertionem quaedam, et 7 00:00:17,850 --> 00:00:20,280 facere tamen satis argute reperta. 8 00:00:20,280 --> 00:00:24,290 >> Basic idea post merge huiusmodi est minor exstat vestit 9 00:00:24,290 --> 00:00:27,430 et deinde miscent illis vestit simul aut merge them-- 10 00:00:27,430 --> 00:00:31,440 inde name-- in sorted ordinem. 11 00:00:31,440 --> 00:00:34,230 Viam ut merge sort facit hoc est a tool leveraging 12 00:00:34,230 --> 00:00:37,290 recursion dicitur, quod est erant 'iens loqui de me cito 13 00:00:37,290 --> 00:00:39,720 Sed non sumus locuti. 14 00:00:39,720 --> 00:00:43,010 >> Lorem prima idea merge sort. 15 00:00:43,010 --> 00:00:46,320 Sort sinistris acie I n si maior sit. 16 00:00:46,320 --> 00:00:49,980 Et dico quod dico I n si maior est, 17 00:00:49,980 --> 00:00:53,970 Puto quod consentaneum exercitu solum consistit unius elementi 18 00:00:53,970 --> 00:00:54,680 suus 'sorted. 19 00:00:54,680 --> 00:00:56,560 Nos non egemus ut quippiam inhoneste ageret cum ea. 20 00:00:56,560 --> 00:00:58,059 Sicut possumus indicare replent. 21 00:00:58,059 --> 00:01:00,110 Sed una res. 22 00:01:00,110 --> 00:01:03,610 >> Ita pseudocode iterum exstat sinistram dimidium acie 23 00:01:03,610 --> 00:01:08,590 tunc exstat ius dimidium aciem tunc merge in duas medietates simul. 24 00:01:08,590 --> 00:01:11,040 Nunc iam vos divites essetis ratus, id genus iustus 25 00:01:11,040 --> 00:01:14,080 sonat sis velox est depositio the-- tu aliquid actu. 26 00:01:14,080 --> 00:01:16,330 Dicens vestri 'sort a sinistris dataque dextra parte exstat, 27 00:01:16,330 --> 00:01:19,335 sed vestri 'non dico me tibi discis. 28 00:01:19,335 --> 00:01:22,220 >> Sed identidem hoc animo quamdiu aciem elementum sit unum, 29 00:01:22,220 --> 00:01:23,705 nos indicet illum in sorted. 30 00:01:23,705 --> 00:01:25,330 Itaque cogenda pos sunt. 31 00:01:25,330 --> 00:01:27,788 Et quod suus 'actu notionem principalem decurrendum post merge sort, 32 00:01:27,788 --> 00:01:31,150 rumpentibus ut sit tuum vestit sunt molis unius. 33 00:01:31,150 --> 00:01:33,430 Deinde hinc aedificent. 34 00:01:33,430 --> 00:01:35,910 >> Merge sort est certus a complicated algorithm. 35 00:01:35,910 --> 00:01:38,210 Et suus 'quoque a little complicatas visualize. 36 00:01:38,210 --> 00:01:41,870 Sic hopefully, in visualization ut hic tibi proderit sequuntur. 37 00:01:41,870 --> 00:01:45,640 Et ipse studeo sine narrate omnia experiar sicque per hoc paulo 38 00:01:45,640 --> 00:01:49,180 altera tardius ones hopefully sicut ad adepto in capite tuo 39 00:01:49,180 --> 00:01:51,800 circa ideas post merge huiusmodi. 40 00:01:51,800 --> 00:01:54,680 >> Ita instruxit aciem, ut idem alia voluptua algorithm videos 41 00:01:54,680 --> 00:01:57,120 si vidi them-- a sex elementum ordinata. 42 00:01:57,120 --> 00:02:02,110 Et nostrum pseudocode codice hic est sort sinistram dimidium, exstat ius dimidium 43 00:02:02,110 --> 00:02:03,890 merge in duas medietates simul. 44 00:02:03,890 --> 00:02:09,770 Sic lets 'hoc caligo tene laterem red cura penum struere et sinistram dimidium exstat. 45 00:02:09,770 --> 00:02:13,380 >> Ut tempus, erant 'iens ignorare ius effercio. 46 00:02:13,380 --> 00:02:15,740 Suus ', sed nos non eo tamen ego morsque dividimur. 47 00:02:15,740 --> 00:02:18,220 At non sumus modi ius dimidium, in aciem. 48 00:02:18,220 --> 00:02:21,037 Nos ad huiusmodi sinistram media acie. 49 00:02:21,037 --> 00:02:22,870 Et justum propter quod paulo 50 00:02:22,870 --> 00:02:26,480 patet, et ideo non possum refer quod ego morsque dividimur nos in fluctu, 51 00:02:26,480 --> 00:02:29,800 Im 'iens ut switch ad aureum colorem isto. 52 00:02:29,800 --> 00:02:33,190 Nunc sumus adhuc loquitur prima acie ipse sinistram dimidium. 53 00:02:33,190 --> 00:02:38,520 At ego posse ut per refer ad colores variis items, 54 00:02:38,520 --> 00:02:40,900 Faciam quod paulo patet quid ibi agatur. 55 00:02:40,900 --> 00:02:43,270 >> OK, ita nunc habemus tres elementum ordinata. 56 00:02:43,270 --> 00:02:46,420 Quomodo exstat sinistram dimidium aciem, quae tamen ad gradum? 57 00:02:46,420 --> 00:02:49,400 Lorem conatur exstat sinistram dimidium lateris red spectare 58 00:02:49,400 --> 00:02:52,410 sinistram dimidium quod Ive 'nunc coloris aurantii edit. 59 00:02:52,410 --> 00:02:54,840 >> Bene posset conari Repetere hoc processus iterum. 60 00:02:54,840 --> 00:02:56,756 Ita haerent adhuc in medium trying exstat 61 00:02:56,756 --> 00:02:58,700 sinistram dimidium ordinata. 62 00:02:58,700 --> 00:03:00,450 Sinistram dimidium array, Im 'iustus iens 63 00:03:00,450 --> 00:03:03,910 in arbitrio statuere sinistris dimidio minor recto, 64 00:03:03,910 --> 00:03:06,550 quia hoc etiam ad constare ex tribus elementis redditus extat. 65 00:03:06,550 --> 00:03:11,260 >> Im 'iens ut quod sinistram dimidium ordinata sinistris 66 00:03:11,260 --> 00:03:14,050 iustum est elementum quinque. 67 00:03:14,050 --> 00:03:18,360 Quinque, sit unicum elementum aciem quam sciamus quale sit. 68 00:03:18,360 --> 00:03:21,615 Et quinque est sorted. 69 00:03:21,615 --> 00:03:22,990 Erant 'iustus iens pro contione testatus est. 70 00:03:22,990 --> 00:03:24,890 Praesent elementum unum ordinata. 71 00:03:24,890 --> 00:03:29,015 >> Sic weve nunc elegerunt sinistram dimidiam partem sinistram half-- 72 00:03:29,015 --> 00:03:33,190 imo diximus elegerunt sinistram dimidium aurantii edit. 73 00:03:33,190 --> 00:03:37,970 Quam ob rem, ut perfectum altiore array sinistram dimidium, 74 00:03:37,970 --> 00:03:43,481 exstat ius dimidium egemus coloris aurei, aut domi. 75 00:03:43,481 --> 00:03:44,230 Quomodo nos facere quod? 76 00:03:44,230 --> 00:03:45,930 Bene habemus duas elementum ordinata. 77 00:03:45,930 --> 00:03:50,470 Considerari ergo potest exstat sinistram dimidium acie ejus duo. 78 00:03:50,470 --> 00:03:52,090 Duobus est unum elementum. 79 00:03:52,090 --> 00:03:55,890 Sic suus 'sorted per defaltam. Tum vero exstat ius dimidium 80 00:03:55,890 --> 00:03:58,530 portionis acie primum. 81 00:03:58,530 --> 00:04:00,210 Hoc modo per defaltam. 82 00:04:00,210 --> 00:04:03,610 >> Hoc nunc primum merge gradum pervenit eget. 83 00:04:03,610 --> 00:04:06,135 Nos quintum aetatis annum expleverint, licet nunc sumus genus fecerunt nidos succisi 84 00:04:06,135 --> 00:04:08,420 hoc genere furta et rem recursion est, 85 00:04:08,420 --> 00:04:10,930 vos postulo ut custodiant tuae caput ubi sumus. 86 00:04:10,930 --> 00:04:15,560 Sic quaedam inest sinistram dimidium aurantii edit partem. 87 00:04:15,560 --> 00:04:21,280 >> Nunc sumus in medio voluptua in dextera pars rhoncus. 88 00:04:21,280 --> 00:04:25,320 In processu autem nunc esse in gradu 89 00:04:25,320 --> 00:04:27,850 merge in duas medietates simul. 90 00:04:27,850 --> 00:04:31,700 Si autem attendamus ad utram acie videmus duos. 91 00:04:31,700 --> 00:04:33,880 Quod elementum est minor? 92 00:04:33,880 --> 00:04:35,160 Unum. 93 00:04:35,160 --> 00:04:36,760 >> Deinde, utra pars est minor? 94 00:04:36,760 --> 00:04:38,300 Atqui duo minuta aut nihil. 95 00:04:38,300 --> 00:04:39,910 Sic suus 'duo. 96 00:04:39,910 --> 00:04:43,690 Quam ob rem, iterum iustus ad frame ubi sumus in contextu, 97 00:04:43,690 --> 00:04:48,230 we have elegerunt sinistram dimidium aurantii 98 00:04:48,230 --> 00:04:49,886 et dextera originem. 99 00:04:49,886 --> 00:04:52,510 Scio ego mutata colores iterum, nisi ubi essemus agnoscere. 100 00:04:52,510 --> 00:04:54,676 Et ratio mearum feci hoc est quia ille modus est 101 00:04:54,676 --> 00:04:57,870 iens ut custodiant eundo, iterando descendit. 102 00:04:57,870 --> 00:05:00,500 Weve 'sorted sinistram dimidium prioris aurantiaco 103 00:05:00,500 --> 00:05:02,590 et dextera illius rhoncus. 104 00:05:02,590 --> 00:05:05,620 >> Nunc opus iungi illas duas medietates simul etiam. 105 00:05:05,620 --> 00:05:07,730 Ut 'step sumus on. 106 00:05:07,730 --> 00:05:11,440 Sic intuere in omnia de elementorum etiam nunc viridis, 107 00:05:11,440 --> 00:05:12,972 sinistram dimidium originale ordinata. 108 00:05:12,972 --> 00:05:14,680 Nos merge illis uti eodem processu cognoscendae 109 00:05:14,680 --> 00:05:18,660 fecimus pro bus duobus et iustum modo. 110 00:05:18,660 --> 00:05:23,080 >> Sinistram dimidium, minima elementum quinque a sinistris. 111 00:05:23,080 --> 00:05:25,620 Minima elementum in ius dimidium Compar sit laudatio. 112 00:05:25,620 --> 00:05:27,370 Quod eorum sit minor? 113 00:05:27,370 --> 00:05:29,260 Unum. 114 00:05:29,260 --> 00:05:32,250 >> Minima elementum in sinistram dimidium quinque. 115 00:05:32,250 --> 00:05:35,540 Minima elementum in ius dimidium est duo. 116 00:05:35,540 --> 00:05:36,970 Quod minimum? 117 00:05:36,970 --> 00:05:38,160 Duo. 118 00:05:38,160 --> 00:05:41,540 Et tunc demum quinque nec potest dici quinque. 119 00:05:41,540 --> 00:05:43,935 >> OK, ita magnus picture eamus take a effrego parumper secundo 120 00:05:43,935 --> 00:05:46,080 et instar sicco qua sumus. 121 00:05:46,080 --> 00:05:48,580 Si tamen initium ab in ipso initio, 122 00:05:48,580 --> 00:05:51,640 nunc coeperint impleri in aciem altiore iustum 123 00:05:51,640 --> 00:05:53,810 pseudocode codice hic uno gradu. 124 00:05:53,810 --> 00:05:56,645 Nos elegerunt sinistram dimidium, in aciem. 125 00:05:56,645 --> 00:05:59,490 >> Memini originali ordo quinque, duo ad unum. 126 00:05:59,490 --> 00:06:02,570 Et sic per hoc processu et commorantes et repetens, 127 00:06:02,570 --> 00:06:05,990 perdurantes ut dissolverem germanitatem problem in partes minores minoresque, 128 00:06:05,990 --> 00:06:09,670 nunc absolvitur step unum ex pseudocode 129 00:06:09,670 --> 00:06:13,940 pro totius array principium. 130 00:06:13,940 --> 00:06:16,670 Nos sorted sinistrum dimidium. 131 00:06:16,670 --> 00:06:18,670 >> Nunc ergo eamus illuc duratus. 132 00:06:18,670 --> 00:06:23,087 Et nunc fiant scriptor exstat ius half of the original ordinata. 133 00:06:23,087 --> 00:06:25,670 Et nos erant 'iens efficio ut iens per idem adipisicing 134 00:06:25,670 --> 00:06:30,630 Evolutis autem multis rebus descendit frangentes circa domos et tunc bus nequibant habitare communiter. 135 00:06:30,630 --> 00:06:34,290 >> Ita sinistram dimidium rubeum exhibent, vel ad sinistram dimidium 136 00:06:34,290 --> 00:06:38,830 Dextra pars prima aciem dicturus sum tria. 137 00:06:38,830 --> 00:06:40,312 Apud eundem, Ego sum constans here. 138 00:06:40,312 --> 00:06:42,020 Si vos have an impar numerum elementorum, 139 00:06:42,020 --> 00:06:44,478 vere non refert utrum tu Deus noster interfecisti relinquetur minor 140 00:06:44,478 --> 00:06:45,620 vel ius minorem. 141 00:06:45,620 --> 00:06:49,230 >> Quid refert est quod quandocumque perspiciatis hoc problema in ducatum 142 00:06:49,230 --> 00:06:51,422 a merge debes intendenda. 143 00:06:51,422 --> 00:06:53,505 Aut oportet quod semper facere sinistram minor 144 00:06:53,505 --> 00:06:55,421 aut postulo facio semper a latere dextro minores. 145 00:06:55,421 --> 00:06:57,720 Hic semper elegi ut sinistrum latus minor 146 00:06:57,720 --> 00:07:04,380 cum mea array sive meum sub-array, impar est magnitudine. 147 00:07:04,380 --> 00:07:07,420 >> Tria sunt unum elementum, et ideo consideratum est sorted. 148 00:07:07,420 --> 00:07:10,860 Weve leveraged quod assumptio ita ut totum opus nostrum. 149 00:07:10,860 --> 00:07:15,020 Ita nunc, scriptor exstat ius half of ius dimidium, 150 00:07:15,020 --> 00:07:18,210 dextera aut rubrum. 151 00:07:18,210 --> 00:07:20,390 >> Rursus hoc usque cessitas. 152 00:07:20,390 --> 00:07:21,910 Nec unicum elementum ordinata. 153 00:07:21,910 --> 00:07:23,970 Sed fringilla non potueritis solvere. 154 00:07:23,970 --> 00:07:27,060 Itaque primum itis exstat sinistram dimidium. 155 00:07:27,060 --> 00:07:31,620 >> Sinistram dimidium unius elementi sic suus 'genus per defaltam. 156 00:07:31,620 --> 00:07:34,840 Deinde nos, erant 'iens ut exstat ius dimidiam, quod sunt una res. 157 00:07:34,840 --> 00:07:41,250 Suus 'sorted by default. Et nunc, confundantur qui potest utrumque simul. 158 00:07:41,250 --> 00:07:45,820 Denario quaternarius est aliqua minor, et deinde sex minor. 159 00:07:45,820 --> 00:07:48,870 >> Quid hoc fecimus? 160 00:07:48,870 --> 00:07:52,512 Weve 'sorted sinistram half of ius dimidium. 161 00:07:52,512 --> 00:07:54,720 Aut redeundo ad originali colores excelsas quæ erant ibi, 162 00:07:54,720 --> 00:07:57,875 weve 'sorted sinistram media pars mollior rufam habuerit cicatricem. 163 00:07:57,875 --> 00:08:00,416 Erat primitus a tenebris subigens tene laterem iamque rubrum mollior est rufus 164 00:08:00,416 --> 00:08:02,350 vel ut mitius red. 165 00:08:02,350 --> 00:08:05,145 >> Et tunc habuimus elegerunt dextera mollior red. 166 00:08:05,145 --> 00:08:08,270 Nunc bene haerent, rursum virescit, sicut quoniam erant 'iens per processum. 167 00:08:08,270 --> 00:08:10,720 Et habemus repetere hoc iterum atque iterum. 168 00:08:10,720 --> 00:08:14,695 >> Et nunc non possumus merge illis duas medietates simul. 169 00:08:14,695 --> 00:08:15,820 Et quid hic facimus. 170 00:08:15,820 --> 00:08:17,653 Ita nigrum linea iustus divisum a sinistris 171 00:08:17,653 --> 00:08:19,690 dextera parte, et huiusmodi. 172 00:08:19,690 --> 00:08:24,310 >> Cui assimilabimus uilissimum spectare ad sinistram 173 00:08:24,310 --> 00:08:26,710 vel excusandum me, minima valor a sinistris 174 00:08:26,710 --> 00:08:30,790 ius ad minima et dimidia tribus invenies quod sit minor. 175 00:08:30,790 --> 00:08:32,530 Nunc sit amet ipsum est? 176 00:08:32,530 --> 00:08:35,175 Illic 'actu nihil Relictus in sinistro latere. 177 00:08:35,175 --> 00:08:37,440 >> Nihil reliqui a sinistris ipsorum quattuor, 178 00:08:37,440 --> 00:08:40,877 ita et nos can efficenter just move-- nos declarare potest 179 00:08:40,877 --> 00:08:42,960 reliquum est actu sorted et justum convertendi cursum it 180 00:08:42,960 --> 00:08:45,126 on, quia nihil aliud contra comparare. 181 00:08:45,126 --> 00:08:49,140 Scimus autem quoniam a dextris dextri lateris obicitur. 182 00:08:49,140 --> 00:08:52,770 >> OK, ita nunc est iterumque frigore instar sicco qua in fabula. 183 00:08:52,770 --> 00:08:56,120 In aciem altiore, quid fecimus? 184 00:08:56,120 --> 00:08:58,790 Weve actu complebo nunc gradum unum et duo gradus. 185 00:08:58,790 --> 00:09:03,300 Nos sorted sinistram dimidium, et nos sorted ius dimidium. 186 00:09:03,300 --> 00:09:08,210 >> Quam ob rem, nihil remanet in nobis ut merge illis duas medietates simul. 187 00:09:08,210 --> 00:09:11,670 Ita parabolae conparabimus infimum aestimantur partes elementum acie 188 00:09:11,670 --> 00:09:13,510 et procedunt in suo ordine. 189 00:09:13,510 --> 00:09:16,535 Est minus trium, ita abscedit. 190 00:09:16,535 --> 00:09:19,770 >> Duo minus trium, ut uter eorum. 191 00:09:19,770 --> 00:09:22,740 Tribus minus V, tres abscedit. 192 00:09:22,740 --> 00:09:25,820 Denario quaternarius est aliqua minus quam V, ita quatuor vadit. 193 00:09:25,820 --> 00:09:30,210 Minorem quam annos sex et quinquaginta, quidquid autem reliquum est, sex. 194 00:09:30,210 --> 00:09:31,820 >> Nunc cognovi quoniam multus gradus. 195 00:09:31,820 --> 00:09:33,636 Et nos dimisimus multum memoria nostra in excitate. 196 00:09:33,636 --> 00:09:35,260 Et ut 'quid illis cinereo quadrata sunt. 197 00:09:35,260 --> 00:09:40,540 Probabile autem accepit ut sensit multus diutius quam insertionem modi, bulla 198 00:09:40,540 --> 00:09:42,660 modi aut Selectionem huiusmodi. 199 00:09:42,660 --> 00:09:45,330 >> Sed etiam, quia multum horum processuum 200 00:09:45,330 --> 00:09:48,260 fiunt eodem tempore suo quod est certe rursus 201 00:09:48,260 --> 00:09:51,100 loqui de cum nos loqui de recursion in futuro video-- 202 00:09:51,100 --> 00:09:53,799 hoc algorithm actu plane est fundamentaliter 203 00:09:53,799 --> 00:09:55,590 quam aliquid aliud vidimus ante 204 00:09:55,590 --> 00:09:58,820 sed etiam significantly magis efficens. 205 00:09:58,820 --> 00:09:59,532 >> Quid est quod? 206 00:09:59,532 --> 00:10:01,240 Bene, in pessimos casu missione, habemus 207 00:10:01,240 --> 00:10:04,830 cessitas n elementa up et tunc recombine eos. 208 00:10:04,830 --> 00:10:06,680 Sed cum locuti sumus recombine ea, quae agis 209 00:10:06,680 --> 00:10:11,110 est basically duplicando magnitudine minor vestit. 210 00:10:11,110 --> 00:10:14,260 Sed elementum fasciculum vestit nos efficaciter 211 00:10:14,260 --> 00:10:16,290 miscere in elementum duo vestit. 212 00:10:16,290 --> 00:10:18,590 Et tunc accipiamus ea duo elementum vestit 213 00:10:18,590 --> 00:10:21,890 et commode uniat illos in quattuor elementum vestit, et sic de aliis, 214 00:10:21,890 --> 00:10:26,130 et sic de aliis, et sic deinceps, quousque habet unam n elementum ordinata. 215 00:10:26,130 --> 00:10:29,910 >> Sed hoc quam multis flexibus differebat n illo sumit impetro? 216 00:10:29,910 --> 00:10:31,460 Cogita in phone libro exemplum. 217 00:10:31,460 --> 00:10:34,490 Quotiens nos capere phone libro media quanto plures 218 00:10:34,490 --> 00:10:38,370 habemus phone libro temporum capere media si amplitudo phone libro 219 00:10:38,370 --> 00:10:39,680 firmitatis indicium? 220 00:10:39,680 --> 00:10:41,960 Illic iusto iustum 221 00:10:41,960 --> 00:10:45,360 >> Sic illic 'aliqua logarithmica elementum here. 222 00:10:45,360 --> 00:10:48,590 Sed tamen adhuc etiam vide n omnibus elementis redditus extat. 223 00:10:48,590 --> 00:10:53,860 In pessimum casu missione, merge sort currit in n log n. 224 00:10:53,860 --> 00:10:56,160 Habemus aspicere omnes n elementa, 225 00:10:56,160 --> 00:11:02,915 et habemus ad ea cogenda simul in log n mutatoria gressus eorum considerat. 226 00:11:02,915 --> 00:11:05,290 In optimo casu missione, perfecte sorted ordinata. 227 00:11:05,290 --> 00:11:06,300 Ut 'magnus. 228 00:11:06,300 --> 00:11:09,980 Sed ex habemus algorithm, habemus residui ad scindendum et recombine. 229 00:11:09,980 --> 00:11:13,290 Licet in hoc casu, recombining benignus acuminis inriti. 230 00:11:13,290 --> 00:11:14,720 Non est opus. 231 00:11:14,720 --> 00:11:17,580 Sed tamen per totum processum usquam. 232 00:11:17,580 --> 00:11:21,290 >> Sic in optimo casu et in pessimum casu, 233 00:11:21,290 --> 00:11:24,970 hoc algorithm currit n log n tempus. 234 00:11:24,970 --> 00:11:29,130 Merge sort est definite aliquantulus trickier et major serviet minori main diribitio algorithms 235 00:11:29,130 --> 00:11:33,470 sed weve communicaverunt de CS50 substantialiter audendo potentior. 236 00:11:33,470 --> 00:11:35,400 >> Et ita si umquam inueniet occasionem ad opus 237 00:11:35,400 --> 00:11:38,480 uti aut quale large data set accepta, 238 00:11:38,480 --> 00:11:41,940 circum caput, modicum idea potentissimum futurum sit. 239 00:11:41,940 --> 00:11:45,270 Quod suus 'iens uti progressio vere multo magis efficiens 240 00:11:45,270 --> 00:11:48,700 usura merge sort versus aliud. 241 00:11:48,700 --> 00:11:49,640 Im Doug Lloyd. 242 00:11:49,640 --> 00:11:51,970 Hoc est CS50. 243 00:11:51,970 --> 00:11:53,826