1 00:00:06,762 --> 00:00:09,980 [Powered by Google Translate] MILES: Lets 'take a inviso Selectionem modi, an algorithm 2 00:00:09,980 --> 00:00:12,800 pro captus a album numerorum et voluptua eos. 3 00:00:12,800 --> 00:00:15,750 Algorithm esse memento simpliciter GRADATUS 4 00:00:15,750 --> 00:00:18,370 procedendi ratio conficiendo negotium. 5 00:00:18,370 --> 00:00:21,470 Basic idea post Selectionem generis est dividere 6 00:00:21,470 --> 00:00:23,390 nostrum album in duas partes - 7 00:00:23,390 --> 00:00:26,810 a sorted partem et an Unsorted portio est. 8 00:00:26,810 --> 00:00:30,200 Quolibet gradu algorithm numerus motus ex 9 00:00:30,200 --> 00:00:33,800 Unsorted partem sorted portio donec tandem 10 00:00:33,800 --> 00:00:35,880 totum album est sorted. 11 00:00:35,880 --> 00:00:38,510 Et hic enumerat sex numeri - 12 00:00:38,510 --> 00:00:44,010 XXIII, XLII, IV, XVI, VIII et XV. 13 00:00:44,010 --> 00:00:47,680 Ius tota iam list consideratur Unsorted. 14 00:00:47,680 --> 00:00:51,770 Etsi a numerus quasi XVI ut iam essent in eius veram 15 00:00:51,770 --> 00:00:56,040 location noster algorithm non habet modum cognoscendi quod usque in 16 00:00:56,040 --> 00:00:57,980 totum album est sorted. 17 00:00:57,980 --> 00:01:01,355 Sic puteus 'considerare omnis numerus Unsorted quousque nos exstat 18 00:01:01,355 --> 00:01:03,800 et nos. 19 00:01:03,800 --> 00:01:06,890 Velit esse scimus sursum lectus. 20 00:01:06,890 --> 00:01:10,200 Pars commoda certe vis ut nostrum album aedificat 21 00:01:10,200 --> 00:01:13,280 a sinistra in dextram, minima maxima. 22 00:01:13,280 --> 00:01:17,970 Facere, certe minime inquirendae elementum Unsorted 23 00:01:17,970 --> 00:01:21,350 commoda autem et pars in fine. 24 00:01:21,350 --> 00:01:25,370 Quia haec nomina non commoda, ad id solum 25 00:01:25,370 --> 00:01:29,330 spectare quodlibet elementum in Unsorted portio, memor 26 00:01:29,330 --> 00:01:32,010 quae elementum est infimus et comparantes 27 00:01:32,010 --> 00:01:33,770 cuiusque elementi ad illud. 28 00:01:33,770 --> 00:01:36,150 Lorem XXIII primum sic contuendum. 29 00:01:36,150 --> 00:01:38,650 Hoc primum est ut vidi, ut memores erimus 30 00:01:38,650 --> 00:01:40,050 eam sicut minimum. 31 00:01:40,050 --> 00:01:42,320 Next puteus 'inviso XLII. 32 00:01:42,320 --> 00:01:46,720 XLII maius est quam XXIII, ita XXIII adhuc est minimam. 33 00:01:46,720 --> 00:01:51,210 Deinde IV XXIII minus, ut certe memini IV 34 00:01:51,210 --> 00:01:52,880 tamquam novum minimum. 35 00:01:52,880 --> 00:01:56,380 Deinde quod maius XVI IV et IV 36 00:01:56,380 --> 00:01:57,980 adhuc est minimam. 37 00:01:57,980 --> 00:02:03,670 VIII IV maior et maior IV XV, ut sit IV 38 00:02:03,670 --> 00:02:05,980 minimae Unsorted elementum. 39 00:02:05,980 --> 00:02:09,350 IV Sic est etiam quod statim nos homines 40 00:02:09,350 --> 00:02:12,300 minimum elementum, nostri algorithm indiget inspicere 41 00:02:12,300 --> 00:02:15,710 omnis Unsorted elementum etiam post weve invenit IV - id 42 00:02:15,710 --> 00:02:16,860 minimum elementum. 43 00:02:16,860 --> 00:02:19,900 Nunc elementum id minime repperimus, IV, puteus 'volo 44 00:02:19,900 --> 00:02:23,410 numerum digestus in partem moveri. 45 00:02:23,410 --> 00:02:27,320 Hoc enim est primum, in IV Ita uolunt 46 00:02:27,320 --> 00:02:29,680 principio list. 47 00:02:29,680 --> 00:02:33,040 XXIII nunc primo est album, ita 48 00:02:33,040 --> 00:02:36,080 lets PERMUTO in IV et XXIII. 49 00:02:36,080 --> 00:02:38,870 Ita nunc nostrum album vultus amo is. 50 00:02:38,870 --> 00:02:42,710 IV situm est in extremis scimus quia 51 00:02:42,710 --> 00:02:45,890 utrumque minimae elementum et elementum in principio 52 00:02:45,890 --> 00:02:46,960 de list. 53 00:02:46,960 --> 00:02:50,650 Sic ergo illud quod non semper necesse procedere. 54 00:02:50,650 --> 00:02:53,910 Ita eadem est natura ad effectum adiecerit 55 00:02:53,910 --> 00:02:55,910 sorted portio list. 56 00:02:55,910 --> 00:02:58,950 Non scimus IV videre, quia est 57 00:02:58,950 --> 00:03:00,000 iam sorted. 58 00:03:00,000 --> 00:03:03,540 XLII In tincidunt possumus, quam ut memor eris 59 00:03:03,540 --> 00:03:05,290 minimum elementum. 60 00:03:05,290 --> 00:03:08,700 Sic postero puteus 'inviso XXIII quod est minus quam XLII, ita et nos 61 00:03:08,700 --> 00:03:11,620 memento XXIII est novum minimum. 62 00:03:11,620 --> 00:03:14,870 Next videmus XVI quod est minus quam XXIII, ita 63 00:03:14,870 --> 00:03:16,800 XVI est novum minimum. 64 00:03:16,800 --> 00:03:19,720 Sed minus VIII XVI intuemur, ut 65 00:03:19,720 --> 00:03:21,130 VIII est novum minimum. 66 00:03:21,130 --> 00:03:25,900 Denique minus XV VIII, scimus quia minima VIII 67 00:03:25,900 --> 00:03:27,780 Unsorted elementum. 68 00:03:27,780 --> 00:03:30,660 Ita ut media debemus appendamus VIII ad sorted 69 00:03:30,660 --> 00:03:32,450 portio list. 70 00:03:32,450 --> 00:03:35,990 Vox iam IV est solum sorted elementum, ita et nos volo ut collocet 71 00:03:35,990 --> 00:03:38,410 Et post VIII IV. 72 00:03:38,410 --> 00:03:41,920 Quia XLII est primum elementum Unsorted portio 73 00:03:41,920 --> 00:03:47,260 indicem certe ex XLII RES et VIII vis. 74 00:03:47,260 --> 00:03:49,680 Ita nunc nostrum album vultus amo is. 75 00:03:49,680 --> 00:03:53,830 IV et VIII partes repraesentare numerum digestus et 76 00:03:53,830 --> 00:03:56,440 remanentes numeri repraesentant Unsorted 77 00:03:56,440 --> 00:03:58,260 portio list. 78 00:03:58,260 --> 00:04:00,630 Sic lets 'permanebit cum alius iterationem. 79 00:04:00,630 --> 00:04:03,850 XXIII cum initio temporis, quia non oportet inspicere 80 00:04:03,850 --> 00:04:05,770 in IV et VIII anymore quia illis operum 81 00:04:05,770 --> 00:04:07,660 iam sorted. 82 00:04:07,660 --> 00:04:10,270 XVI minus est quam XXIII, sic puteus 'memento 83 00:04:10,270 --> 00:04:12,070 XVI tamquam novum minimum. 84 00:04:12,070 --> 00:04:18,149 XVI minus est quam XLII, sed XV minus est quam XVI, ita XV oportet esse 85 00:04:18,149 --> 00:04:20,480 minimum Unsorted elementum. 86 00:04:20,480 --> 00:04:24,580 Ita nunc nos volo ut PERMUTO in XV et XXIII ad 87 00:04:24,580 --> 00:04:26,310 da nobis hoc list. 88 00:04:26,310 --> 00:04:30,500 Ad numerum digestus est pars IV, VIII et XV et 89 00:04:30,500 --> 00:04:33,210 haec elementa adhuc Unsorted. 90 00:04:33,210 --> 00:04:36,900 Sed is iustus ita fit ut postero Unsorted elementum, XVI, 91 00:04:36,900 --> 00:04:38,480 est iam sorted. 92 00:04:38,480 --> 00:04:42,060 Sed nihil scire vias nostras XVI algorithm 93 00:04:42,060 --> 00:04:45,230 verum iam in loco indigent ut 94 00:04:45,230 --> 00:04:47,870 repetere exigo idem eadem idem processus. 95 00:04:47,870 --> 00:04:53,750 XLII XVI videmus, minus et minus XVI XXIII, ita 96 00:04:53,750 --> 00:04:56,230 XVI oportet esse minimum elementum. 97 00:04:56,230 --> 00:04:59,010 Phasellus elementum id sibi posse RES ut possimus 98 00:04:59,010 --> 00:05:01,780 simpliciter relinquatis eam in hoc locus. 99 00:05:01,780 --> 00:05:04,660 Vnde oportet magis unum saltum nostri algorithm. 100 00:05:04,660 --> 00:05:09,370 XLII est maior quam XXIII, ita XXIII oportet esse 101 00:05:09,370 --> 00:05:10,970 minimum Unsorted elementum. 102 00:05:10,970 --> 00:05:17,410 Quondam nos PERMUTO in XXIII et XLII, terminamus ascendet cum etiam finalis 103 00:05:17,410 --> 00:05:18,530 sorted list - 104 00:05:18,530 --> 00:05:23,390 IV, VIII, XV, XVI, XXIII, XLII. 105 00:05:23,390 --> 00:05:26,830 Locum bene scimus quia est suus XLII 106 00:05:26,830 --> 00:05:30,210 solum elementum reliqua, ut 'Selectionem huiusmodi. 107 00:05:30,210 --> 00:05:32,100 Lets nunc formalize nostri algorithm cum aliqua 108 00:05:32,100 --> 00:05:34,540 pseudocode. 109 00:05:34,540 --> 00:05:37,760 Lineam unam integrari potest quod oportet in 110 00:05:37,760 --> 00:05:39,530 omnis particula album. 111 00:05:39,530 --> 00:05:42,150 Praeter ultimum elementum, cum I elementum 112 00:05:42,150 --> 00:05:44,230 album est iam sorted. 113 00:05:44,230 --> 00:05:48,100 In linea duo, consideremus primum elementum de Unsorted 114 00:05:48,100 --> 00:05:51,080 ad summam minimam partem, ut neque nostris 115 00:05:51,080 --> 00:05:53,750 Ut ut aliquid conferre. 116 00:05:53,750 --> 00:05:57,260 Linea tres incipit secunda loop in qua nos RESUMO super 117 00:05:57,260 --> 00:05:59,170 singulis Unsorted elementum. 118 00:05:59,170 --> 00:06:02,150 Scimus quia ego, postquam iterations est, sorted portio 119 00:06:02,150 --> 00:06:05,330 of nostrum album habere debet i elementa in quo sulum gressus 120 00:06:05,330 --> 00:06:06,890 genera unum elementum. 121 00:06:06,890 --> 00:06:11,770 Ita primum Unsorted elementum debet esse in positio i plus I. 122 00:06:11,770 --> 00:06:15,440 In linea quattuor comparemus current elemento ad minimum 123 00:06:15,440 --> 00:06:17,750 elementum ut weve videri quatenus. 124 00:06:17,750 --> 00:06:20,560 Si current elementum minor est quam minimum 125 00:06:20,560 --> 00:06:23,870 elementum elementum nunc ut novum meminimus 126 00:06:23,870 --> 00:06:26,250 minimum in linea quinque. 127 00:06:26,250 --> 00:06:29,900 Postremo, in lineis sex et septem, nos PERMUTO minimam 128 00:06:29,900 --> 00:06:33,080 elementum cum primo Unsorted elementum, per hoc 129 00:06:33,080 --> 00:06:36,990 addendo ad numerum digestus partem. 130 00:06:36,990 --> 00:06:40,030 Algorithm est semel, quod res poscere 131 00:06:40,030 --> 00:06:43,370 nosmetipsos sicut programmers est Quamdiu qui acceperint? 132 00:06:43,370 --> 00:06:46,970 Primus certe hic pro quamdiu quaesivit 133 00:06:46,970 --> 00:06:50,070 algorithm ad currendam ad deterrima causam? 134 00:06:50,070 --> 00:06:51,640 Recordor nos hanc repraesentent cursus 135 00:06:51,640 --> 00:06:55,060 tempore cum magnus O notatio. 136 00:06:55,060 --> 00:06:58,650 Ad id determmandum minimum Unsorted elementum, nos 137 00:06:58,650 --> 00:07:01,880 essentialiter habebat comparare quodlibet elementum in album ad 138 00:07:01,880 --> 00:07:04,040 in aliud quiddam album. 139 00:07:04,040 --> 00:07:08,430 Intuitive, hoc sonos quasi O n quadrantur operationem. 140 00:07:08,430 --> 00:07:12,050 Vultus procul nostrum pseudocode, nos quoque have a loop habitant inside 141 00:07:12,050 --> 00:07:14,420 alius loop, quae quidem sonat sicut an O 142 00:07:14,420 --> 00:07:16,480 n quadrantur operationem. 143 00:07:16,480 --> 00:07:19,250 Sed meminerimus non per quaeret 144 00:07:19,250 --> 00:07:23,460 totam list quando determinans minimum Unsorted elementum? 145 00:07:23,460 --> 00:07:26,600 IV sciens commoda semel est enim qui non 146 00:07:26,600 --> 00:07:28,170 spectare necesse est. 147 00:07:28,170 --> 00:07:31,020 Ita inferiorem hanc currenti in tempore? 148 00:07:31,020 --> 00:07:34,510 Enim nostrum album longitudinis VI, nos opus, ut quinque 149 00:07:34,510 --> 00:07:37,990 comparationes pro prima elementum, quattuor comparationes pro 150 00:07:37,990 --> 00:07:40,750 Secunda particula, etc. 151 00:07:40,750 --> 00:07:44,690 Id summa vestigia summa 152 00:07:44,690 --> 00:07:49,160 in integri ab I ad longitudinem elenchus, minus I. 153 00:07:49,160 --> 00:07:51,005 Possumus hanc repraesentent cum summationem. 154 00:07:57,980 --> 00:07:59,910 Non ibimus in summationes hic. 155 00:07:59,910 --> 00:08:04,900 Sed quandoque contingit quod summa = n 156 00:08:04,900 --> 00:08:07,540 n minus I super II. 157 00:08:07,540 --> 00:08:14,220 Aut equipollenter, n quadrátis super II minus n super II. 158 00:08:14,220 --> 00:08:18,860 Quando loquitur de asymptotici runtime, hoc n quadrantur term 159 00:08:18,860 --> 00:08:22,070 est iens ut dominari hoc n term. 160 00:08:22,070 --> 00:08:27,850 Sic Selectionem generis est O n duplicata. 161 00:08:27,850 --> 00:08:31,460 Recole quod in nostro exemplo, Selectionem sort adhuc opus est ad 162 00:08:31,460 --> 00:08:33,850 reprehendo si numerus iam sorted 163 00:08:33,850 --> 00:08:35,450 opus moveri. 164 00:08:35,450 --> 00:08:38,929 Ita ut media quod si nos cucurrit Selectionem modi super iam 165 00:08:38,929 --> 00:08:43,070 numerum digestus, ut exigeret totidem gradibus 166 00:08:43,070 --> 00:08:46,340 utinam quando decursis a plene Unsorted list. 167 00:08:46,340 --> 00:08:51,470 Sic Selectionem talis habet a optimus casu perficientur n duplicata, 168 00:08:51,470 --> 00:08:56,820 quae nos repraesentant cum omega n duplicata. 169 00:08:56,820 --> 00:08:58,600 Quod ut 'eam propter Selectionem huiusmodi. 170 00:08:58,600 --> 00:09:00,630 Iustus unus multorum algorithms possumus 171 00:09:00,630 --> 00:09:02,390 uti exstat a album. 172 00:09:02,390 --> 00:09:05,910 Est nomen meum Tommy, et hoc est cs50.