1 00:00:00,000 --> 00:00:03,381 >> [M奴zikas atska艈o拧anai] 2 00:00:03,381 --> 00:00:04,604 3 00:00:04,604 --> 00:00:05,520 Doug LLOYD: Nu labi. 4 00:00:05,520 --> 00:00:07,860 T膩tad, ja j奴s tikko beidzis, ka video par atsevi拧姆i saist墨tiem sarakstiem 啪膿l 5 00:00:07,860 --> 00:00:09,568 Es atst膩ju j奴s off uz mazliet cliffhanger. 6 00:00:09,568 --> 00:00:12,790 Bet es esmu priec墨gs j奴s esat 拧eit, lai pabeigtu st膩sts par divk膩rt saist墨tiem sarakstiem. 7 00:00:12,790 --> 00:00:15,250 >> T膩tad, ja j奴s atceraties no ka video, m膿s run膩j膩m 8 00:00:15,250 --> 00:00:18,500 par to, k膩 atsevi拧姆i piesaist墨to saraksti dar墨t apmekl膿t m奴su sp膿ju 9 00:00:18,500 --> 00:00:22,090 lai izskat墨tu inform膩ciju kur vair膩ki elementi 10 00:00:22,090 --> 00:00:24,442 vai vien墨bu skaits, kas sarakstu var augt un sarauties. 11 00:00:24,442 --> 00:00:26,400 Tagad m膿s varam tikt gal膩 ar kaut k膩 t膩, kur 12 00:00:26,400 --> 00:00:28,310 m膿s nevar膿tu tikt ar to gal膩 ar mas墨viem. 13 00:00:28,310 --> 00:00:30,560 >> Bet vi艈i cie拧 no viena kritiska ierobe啪ojums, kas 14 00:00:30,560 --> 00:00:33,790 ir t膩, ka ar atsevi拧姆i-linked sarakstu, m膿s varam tikai k膩dreiz p膩rvietot 15 00:00:33,790 --> 00:00:36,200 tikai vien膩 virzien膩 caur sarakst膩. 16 00:00:36,200 --> 00:00:39,010 Un vien墨gais re膩lais st膩voklis kur, kas var k募奴t par probl膿mu 17 00:00:39,010 --> 00:00:41,250 bija, kad m膿s cen拧amies izdz膿st vienu elementu. 18 00:00:41,250 --> 00:00:46,000 Un mums nav pat apspriest, k膩 to izdar墨t ar atsevi拧姆i piesaist墨ta sarakst膩 pseudocode. 19 00:00:46,000 --> 00:00:48,797 Tas noteikti ir veicams, bet tas var b奴t mazliet par probl膿mu. 20 00:00:48,797 --> 00:00:50,630 T膩tad, ja jums atrast sev situ膩cij膩, kad 21 00:00:50,630 --> 00:00:53,175 j奴s m膿模in膩t izdz膿st vienviet墨gas elementi no saraksta 22 00:00:53,175 --> 00:00:55,430 vai tas b奴s nepiecie拧ams ka jums tiks sv墨trojot 23 00:00:55,430 --> 00:00:57,970 single elementi no saraksts, j奴s var膿tu v膿l膿ties, 24 00:00:57,970 --> 00:01:02,090 apsv膿rt iesp膿ju izmantot divk膩rt saist墨ts uzskait墨t nevis atsevi拧姆i piesaist墨ta sarakst膩. 25 00:01:02,090 --> 00:01:06,320 T膩 k膩 divk膩rt, kas saist墨ti saraksti 募auj jums lai p膩rvietotos gan uz priek拧u un atpaka募 26 00:01:06,320 --> 00:01:09,340 caur sarakstu, nevis tikai uz priek拧u caur list-- 27 00:01:09,340 --> 00:01:13,950 vienk膩r拧i pievienojot vienu papildu elementu m奴su strukt奴ru defin墨ciju 28 00:01:13,950 --> 00:01:16,690 par divk膩rt saist墨ts saraksta mezgl膩. 29 00:01:16,690 --> 00:01:19,770 >> Atkal, ja j奴s neesat gatavojas tikt sv墨trot atsevi拧姆us elementus 30 00:01:19,770 --> 00:01:24,810 No list-- jo m膿s pievienojot papildu lauks m奴su strukt奴ras 31 00:01:24,810 --> 00:01:28,340 defin墨ciju, pa拧i mezgliem par divk膩rt saist墨tiem sarakstiem 32 00:01:28,340 --> 00:01:29,550 gribam b奴t liel膩ks. 33 00:01:29,550 --> 00:01:31,600 Vi艈i gatavojas veikt up vair膩k baiti atmi艈as. 34 00:01:31,600 --> 00:01:34,160 Un t膩p膿c, ja tas nav kaut kas J奴s esat dodas uz nepiecie拧am墨bu to dar墨t, 35 00:01:34,160 --> 00:01:36,300 j奴s var膿tu izlemt, tas ir nav v膿rts tirdzniec墨bas off 36 00:01:36,300 --> 00:01:39,360 j膩t膿r膿 papildu atmi艈as baiti nepiecie拧ams 37 00:01:39,360 --> 00:01:43,940 par divk膩rt saist墨ta sarakst膩, ja j奴s neesat b奴s sv墨trot atsevi拧姆us elementus. 38 00:01:43,940 --> 00:01:46,760 Bet vi艈i ar墨 for拧s citas lietas p膩r膩k. 39 00:01:46,760 --> 00:01:51,260 >> T膩tad k膩 jau teicu, mums vienk膩r拧i ir pievienot viena lauka uz m奴su strukt奴ras 40 00:01:51,260 --> 00:01:55,360 definition-- 拧o j膿dzienu atkritumu iepriek拧膿j膩 r膩d墨t膩ju. 41 00:01:55,360 --> 00:01:58,620 T膩tad ar atsevi拧姆i piesaist墨ta sarakst膩, m膿s ir v膿rt墨ba un n膩kamo r膩d墨t膩ju, 42 00:01:58,620 --> 00:02:02,850 t膩p膿c divk膩rt saist墨ts saraksts vienk膩r拧i ir veids, k膩 virz墨ties atpaka募, k膩 ar墨. 43 00:02:02,850 --> 00:02:04,960 >> Tagad atsevi拧姆i piesaist墨to saraksts video, m膿s run膩j膩m 44 00:02:04,960 --> 00:02:07,210 par tiem ir pieci no Galven膩s lietas, jums ir nepiecie拧ams, lai b奴tu 45 00:02:07,210 --> 00:02:09,449 sp膿j dar墨t, lai str膩d膩tu ar saist墨tiem sarakstiem. 46 00:02:09,449 --> 00:02:12,880 Un liel膩k膩 da募a no 拧iem, uz to, ka tas ir divk膩rt saist墨ts saraksts 47 00:02:12,880 --> 00:02:14,130 nav 墨sti liels l膿ciens. 48 00:02:14,130 --> 00:02:17,936 M膿s joproj膩m varat p膩rl奴kot, tikai virz膩s uz priek拧u no s膩kuma l墨dz beig膩m. 49 00:02:17,936 --> 00:02:20,810 M膿s joproj膩m varam izveidot mezglu 膩r膩 no zila gaisa, diezgan daudz pa拧膩 veid膩. 50 00:02:20,810 --> 00:02:23,591 M膿s varam izdz膿st sarakstus diezgan daudz pa拧膩 veid膩 too. 51 00:02:23,591 --> 00:02:25,340 Tikai lietas, kas ir smalki da啪膩di, 52 00:02:25,340 --> 00:02:28,970 tie拧膩m, ir ievietojot jaunos punktus fani sarakst膩, 53 00:02:28,970 --> 00:02:33,722 un m膿s beidzot run膩jam par dz膿拧anu viens elements no saraksta, k膩 ar墨. 54 00:02:33,722 --> 00:02:35,430 Atkal, diezgan daudz p膩r膿jie tr墨s, m膿s 55 00:02:35,430 --> 00:02:37,888 netaisos run膩t par t膩m ties墨bas tagad, jo vi艈i vienk膩r拧i 56 00:02:37,888 --> 00:02:43,920 募oti nelielas tweaks par idej膩m apsprieda kas atsevi拧姆i saist墨taj膩 sarakst膩 video. 57 00:02:43,920 --> 00:02:46,292 >> T膩tad pie艈emsim ievietot jaunu mezglu par divk膩rt saist墨ta sarakst膩. 58 00:02:46,292 --> 00:02:48,750 M膿s run膩j膩m par to izdar墨t atsevi拧姆i piesaist墨t膩s sarakstus, k膩 ar墨, 59 00:02:48,750 --> 00:02:52,020 bet tur ir p膩ris extra nozveju ar divk膩rt saist墨tiem sarakstiem. 60 00:02:52,020 --> 00:02:55,280 M膿s esam [? iet?] galv膩 no uzskait墨t 拧eit un da啪i patva募墨gi v膿rt墨ba, 61 00:02:55,280 --> 00:02:58,600 un m膿s gribam, lai sa艈emtu jaunu galvu saraksta 膩r膩 no 拧墨s funkcijas. 62 00:02:58,600 --> 00:03:01,414 Tie拧i t膩p膿c tas atgrie啪 dllnode zvaigzni. 63 00:03:01,414 --> 00:03:02,330 T膩tad, k膩di ir so募i? 64 00:03:02,330 --> 00:03:04,496 Tie ir, atkal, 募oti l墨dz墨gs lai atsevi拧姆i piesaist墨t膩s saraksti 65 00:03:04,496 --> 00:03:05,670 ar vienu papildu papildus. 66 00:03:05,670 --> 00:03:08,900 M膿s v膿lamies, lai pie拧姆ir telpu jauna mezglu un p膩rbaude, lai p膩rliecin膩tos, ka tas ir der墨gs. 67 00:03:08,900 --> 00:03:11,510 M膿s v膿lamies, lai ie艈emtu 拧o mezglu up ar k膩da inform膩cija mums 68 00:03:11,510 --> 00:03:12,564 gribu, lai taj膩. 69 00:03:12,564 --> 00:03:15,480 P膿d膿j膩 lieta, mums ir nepiecie拧ams, lai do-- extra lieta, kas mums j膩dara, rather-- 70 00:03:15,480 --> 00:03:19,435 ir noteikt Iepriek拧膿jais r膩d墨t膩ju no vec膩s galvas sarakst膩. 71 00:03:19,435 --> 00:03:21,310 Atcerieties, ka t膩p膿c, ka divk膩rt piesaist墨to sarakstus, 72 00:03:21,310 --> 00:03:23,110 m膿s varam virz墨ties uz priek拧u un backwards-- kas 73 00:03:23,110 --> 00:03:27,080 noz墨m膿, ka katrs mezgls faktiski nor膩da ar diviem citiem mezgliem, nevis tikai vienu. 74 00:03:27,080 --> 00:03:29,110 Un t膩p膿c mums ir nepiecie拧ams noteikt vecais vad墨t膩js saraksta 75 00:03:29,110 --> 00:03:32,151 nor膩d墨t atpaka募 uz jauno vad墨t膩ju piesaist墨tais saraksts, kas bija kaut kas 76 00:03:32,151 --> 00:03:33,990 mums nebija ko dar墨t pirms. 77 00:03:33,990 --> 00:03:37,420 Un t膩pat k膩 iepriek拧, m膿s vienk膩r拧i atgriezt r膩d墨t膩ju uz jauno vad墨t膩ju sarakst膩. 78 00:03:37,420 --> 00:03:38,220 >> T膩tad, 拧eit ir saraksts. 79 00:03:38,220 --> 00:03:40,144 M膿s v膿lamies, lai ievietotu 12 拧aj膩 sarakst膩. 80 00:03:40,144 --> 00:03:42,060 Iev膿rojiet, ka diagramma ir nedaudz at拧姆ir墨gs. 81 00:03:42,060 --> 00:03:47,710 Katrs mezgls ir tr墨s fields-- dati, un Next r膩d墨t膩js sarkan膩 kr膩s膩, 82 00:03:47,710 --> 00:03:50,170 un iepriek拧膿jais r膩d墨t膩js zil膩 kr膩s膩. 83 00:03:50,170 --> 00:03:54,059 Nekas n膩k pirms 15 mezglu, t膩p膿c t膩s Iepriek拧膿jais r膩d墨t膩js ir nulle. 84 00:03:54,059 --> 00:03:55,350 Tas ir s膩kums saraksta. 85 00:03:55,350 --> 00:03:56,560 Tur nekas pirms t膩. 86 00:03:56,560 --> 00:04:03,350 Un nekas n膩k p膿c 10 mezglu, un t膩p膿c tas ir N膩kamais r膩d墨t膩js ir nulle, k膩 ar墨. 87 00:04:03,350 --> 00:04:05,616 >> T膩tad pie艈emsim pievienot 12 拧im sarakstam. 88 00:04:05,616 --> 00:04:08,070 Mums ir nepiecie拧ams [dzirdams] telpu mezgl膩. 89 00:04:08,070 --> 00:04:11,480 M膿s ieliekam 12 iek拧pus膿 no t膩. 90 00:04:11,480 --> 00:04:14,840 Un tad atkal, mums ir nepiecie拧ams, lai b奴tu patiesi Uzmanieties, lai izjauktu 姆膿di. 91 00:04:14,840 --> 00:04:17,144 M膿s v膿lamies, lai p膩rk膩rtotu nor膩des, kas pareiz膩 sec墨b膩. 92 00:04:17,144 --> 00:04:19,519 Un reiz膿m tas var膿tu mean-- jo m膿s redz膿sim 墨pa拧i 93 00:04:19,519 --> 00:04:24,120 ar delete-- ka mums ir da啪i lieks nor膩des, bet tas ir OK. 94 00:04:24,120 --> 00:04:25,750 >> T膩tad, ko m膿s v膿lamies dar墨t vispirms? 95 00:04:25,750 --> 00:04:28,290 Es ieteiktu lietas, jums ir iesp膿jams 96 00:04:28,290 --> 00:04:35,350 dar墨t ir j膩aizpilda nor膩des no 12 mezgla pirms j奴s pieskarties k膩ds cits. 97 00:04:35,350 --> 00:04:38,640 T膩tad, kas ir 12 gatavojas nor膩d墨t uz n膩kamo? 98 00:04:38,640 --> 00:04:39,860 15. 99 00:04:39,860 --> 00:04:42,430 Kas n膩k pirms 12? 100 00:04:42,430 --> 00:04:43,640 Nekas. 101 00:04:43,640 --> 00:04:46,280 Tagad m膿s esam piepilda papildu inform膩cija 12 102 00:04:46,280 --> 00:04:49,320 t膩p膿c tas ir iepriek拧膿jo, n膩kamo, un v膿rt墨bu. 103 00:04:49,320 --> 00:04:53,505 >> Tagad m膿s varam b奴t 15-- 拧o papildu solis m膿s run膩j膩m about-- m膿s 104 00:04:53,505 --> 00:04:56,590 var b奴t 15 punktu atpaka募 uz 12. 105 00:04:56,590 --> 00:04:59,634 Un tagad m膿s varam virz墨ties uz galvas piesaist墨tais saraksts b奴t ar墨 12. 106 00:04:59,634 --> 00:05:02,550 T膩tad tas ir diezgan l墨dz墨gs tam, ko m膿s dar墨ja ar atsevi拧姆i saist墨tiem sarakstiem, 107 00:05:02,550 --> 00:05:06,940 iz艈emot papildu soli savieno veco galvu saraksta 108 00:05:06,940 --> 00:05:09,810 atpaka募 uz jauno galvas sarakst膩. 109 00:05:09,810 --> 00:05:12,170 >> Tagad beidzot dz膿st mezglu no saist墨t膩 saraksta. 110 00:05:12,170 --> 00:05:14,350 T膩tad pie艈emsim, ka mums ir da啪as citas funkcijas, 111 00:05:14,350 --> 00:05:18,080 ir atrast mezglu m膿s v膿lamies, lai izdz膿stu un mums ir devis r膩d墨t膩ju tie拧i 112 00:05:18,080 --> 00:05:19,710 mezglu, ka m膿s v膿lamies, lai izdz膿stu. 113 00:05:19,710 --> 00:05:22,360 Mums nav pat need-- teikt galva joproj膩m vis膩 pasaul膿 pasludin膩ts. 114 00:05:22,360 --> 00:05:23,590 Mums nevajag galvu 拧eit. 115 00:05:23,590 --> 00:05:26,830 Visa 拧墨 funkcija dara, ir, m膿s esam konstat膿ja r膩d墨t膩ju uz tie拧i mezglu m膿s 116 00:05:26,830 --> 00:05:28,090 v膿las atbr墨voties no. 117 00:05:28,090 --> 00:05:28,940 Pie艈emsim atbr墨voties no t膩. 118 00:05:28,940 --> 00:05:31,859 Tas ir daudz viegl膩k ar divk膩rt saist墨tas sarakstus. 119 00:05:31,859 --> 00:05:33,650 First-- tas ir faktiski tikai p膩ris lietas. 120 00:05:33,650 --> 00:05:38,760 Mums ir nepiecie拧ams, lai noteiktu apk膩rt膿jo mezgli "nor膩des, lai vi艈i izlaist 121 00:05:38,760 --> 00:05:40,240 mezglu m膿s v膿lamies izdz膿st. 122 00:05:40,240 --> 00:05:43,484 Un tad m膿s varam izdz膿st 拧o mezglu. 123 00:05:43,484 --> 00:05:45,150 T膩tad v膿lreiz, m膿s esam tikai iet cauri 拧eit. 124 00:05:45,150 --> 00:05:49,625 M膿s esam ac墨mredzot nol膿ma, ka m膿s v膿lamies, lai izdz膿stu mezglu X. 125 00:05:49,625 --> 00:05:51,500 Un atkal, ko es esmu darot here-- ko way-- 126 00:05:51,500 --> 00:05:54,580 ir visp膩r膿js gad墨jums priek拧likums mezgls, kas ir pa vidu. 127 00:05:54,580 --> 00:05:56,547 Ir p膩ris papildu br墨din膩jumi, ka j奴s 128 00:05:56,547 --> 00:05:59,380 nepiecie拧ams apsv膿rt, kad j奴s dz膿拧ot pats s膩kums saraksta 129 00:05:59,380 --> 00:06:01,040 vai pa拧膩m beig膩m sarakst膩. 130 00:06:01,040 --> 00:06:03,730 Tur ir p膩ris 墨pa拧s st奴ra lietas risin膩t tur. 131 00:06:03,730 --> 00:06:07,960 >> T膩tad tas darbojas dz膿拧anas jebkuru mezglu vid奴 uz list-- vienu, kas 132 00:06:07,960 --> 00:06:11,550 ir le模it墨ms r膩d墨t膩ju priek拧u un likum墨gs r膩d墨t膩js atpaka募, 133 00:06:11,550 --> 00:06:14,460 likum墨ga iepriek拧膿jo un n膩kamo r膩d墨t膩js. 134 00:06:14,460 --> 00:06:16,530 Atkal, ja j奴s str膩d膩jat ar galiem, tu 135 00:06:16,530 --> 00:06:18,500 nepiecie拧ams apstr膩d膩t tiem nedaudz at拧姆ir墨gi, 136 00:06:18,500 --> 00:06:19,570 un m膿s nebrauksim run膩t par to tagad. 137 00:06:19,570 --> 00:06:21,319 Bet j奴s varat dro拧i izdom膩t, ko vajag 138 00:06:21,319 --> 00:06:24,610 j膩dara tikai skatoties 拧o video. 139 00:06:24,610 --> 00:06:28,910 >> T膩p膿c m膿s esam izol膿ti X. X ir mezgls m膿s v膿lamies, lai izdz膿stu no saraksta. 140 00:06:28,910 --> 00:06:30,140 Ko m膿s dar膩m? 141 00:06:30,140 --> 00:06:32,800 Pirmk膩rt, mums ir nepiecie拧ams, lai p膩rk膩rtotu 膧rpus nor膩des. 142 00:06:32,800 --> 00:06:35,815 Mums ir nepiecie拧ams, lai p膩rk膩rtotu 9 ir blakus izlaist 13 143 00:06:35,815 --> 00:06:38,030 un nor膩da uz 10-- kas ir tas, ko m膿s esam tikko dar墨ts. 144 00:06:38,030 --> 00:06:41,180 Un mums ar墨 p膩rk膩rtot 10 iepriek拧膿jo 145 00:06:41,180 --> 00:06:44,610 nor膩d墨t uz 9. viet膩, nor膩dot uz 13. 146 00:06:44,610 --> 00:06:46,490 >> T膩tad atkal, tas bija diagramma, lai s膩ktu ar. 147 00:06:46,490 --> 00:06:47,730 Tas bija m奴su 姆膿d膿. 148 00:06:47,730 --> 00:06:51,027 Mums ir nepiecie拧ams, lai izlaistu virs 13, bet mums ir ar墨 saglab膩t 149 00:06:51,027 --> 00:06:52,110 integrit膩te saraksta. 150 00:06:52,110 --> 00:06:54,680 M膿s nev膿lamies zaud膿t jebk膩du inform膩cija vien膩 vai otr膩 virzien膩. 151 00:06:54,680 --> 00:06:59,620 T膩p膿c mums ir nepiecie拧ams, lai p膩rk膩rtotu tad nor膩des uzman墨gi 152 00:06:59,620 --> 00:07:02,240 t膩p膿c mums nav p膩rtraukumu 姆膿di visp膩r. 153 00:07:02,240 --> 00:07:05,710 >> T膩tad, m膿s varam teikt, 9 n膩kamais r膩d墨t膩ju nor膩da uz to pa拧u vietu 154 00:07:05,710 --> 00:07:08,040 Tr墨spadsmit Next r膩d墨t膩js nor膩da tie拧i tagad. 155 00:07:08,040 --> 00:07:10,331 T膩p膿c, ka m膿s esam beidzot gatavojas v膿laties izlaist 13. 156 00:07:10,331 --> 00:07:13,750 T膩tad, kur 13 punkti N膩kamais, jums gribu devi艈i nor膩d墨t tur viet膩. 157 00:07:13,750 --> 00:07:15,200 T膩tad tas, ka. 158 00:07:15,200 --> 00:07:20,370 Un tad, kad vien 13 punkti atpaka募 to, k膩ds n膩k pirms 13, 159 00:07:20,370 --> 00:07:24,800 m膿s gribam 10 nor膩d墨t 13, ka t膩 viet膩. 160 00:07:24,800 --> 00:07:29,290 Tagad pazi艈ojums, ja jums sekot bultas, m膿s varam nomest 13 161 00:07:29,290 --> 00:07:32,380 bez faktiski nezaud膿jot inform膩ciju. 162 00:07:32,380 --> 00:07:36,002 M膿s esam tur integrit膩ti saraksta, virz膩s uz priek拧u un atpaka募. 163 00:07:36,002 --> 00:07:38,210 Un tad m膿s varam tikai sava no t墨r墨t to uz aug拧u mazliet 164 00:07:38,210 --> 00:07:40,930 pavelkot sarakstu kop膩. 165 00:07:40,930 --> 00:07:43,270 T膩tad m膿s p膩rk膩rtoja nor膩des uz vienu vai otru pusi. 166 00:07:43,270 --> 00:07:46,231 Un tad m膿s atbr墨voja X mezglu, ko satur 13, 167 00:07:46,231 --> 00:07:47,480 un mums nav p膩rtraukumu 姆膿di. 168 00:07:47,480 --> 00:07:50,980 T膩tad mums bija laba. 169 00:07:50,980 --> 00:07:53,000 >> Gal墨gais piez墨me 拧eit saist墨tas sarakstos. 170 00:07:53,000 --> 00:07:55,990 T膩tad gan singly- un divk膩rt piesaist墨t膩s saraksti, k膩 m膿s esam redz膿ju拧i, 171 00:07:55,990 --> 00:07:58,959 atbalsts patie拧膩m efekt墨va ievieto拧anas un dz膿拧anu elementiem. 172 00:07:58,959 --> 00:08:00,750 J奴s varat diezgan daudz dar墨t t膩 past膩v墨g膩 laik膩. 173 00:08:00,750 --> 00:08:03,333 Ko mums dar墨t, lai dz膿stu elements ir tikai otrais atpaka募? 174 00:08:03,333 --> 00:08:04,440 M膿s p膩rvietots vienu r膩d墨t膩ju. 175 00:08:04,440 --> 00:08:05,920 M膿s p膩rc膿l膩s citu r膩d墨t膩ju. 176 00:08:05,920 --> 00:08:07,915 M膿s atbr墨vots X- veica tr墨s oper膩cijas. 177 00:08:07,915 --> 00:08:14,500 Tas vienm膿r ir tr墨s darb墨bas, lai dz膿st 拧o node-- lai atbr墨votu mezglu. 178 00:08:14,500 --> 00:08:15,280 >> K膩 m膿s ievietot? 179 00:08:15,280 --> 00:08:17,280 Nu, m膿s esam tikai vienm膿r tacking uz s膩kumu 180 00:08:17,280 --> 00:08:19,400 ja m膿s esam ievietojot efekt墨vi. 181 00:08:19,400 --> 00:08:21,964 T膩p膿c mums ir nepiecie拧ams, lai rearrange-- atkar墨b膩 no t膩, ja tas ir 182 00:08:21,964 --> 00:08:24,380 singly- vai divk膩rt piesaist墨to saraksts, mums var b奴t nepiecie拧ams veikt tr墨s 183 00:08:24,380 --> 00:08:26,824 vai 膷etras oper膩cijas max. 184 00:08:26,824 --> 00:08:28,365 Bet atkal, tas vienm膿r ir tr墨s vai 膷etri. 185 00:08:28,365 --> 00:08:30,531 Tas nav svar墨gi, cik daudz elementi ir m奴su sarakst膩, 186 00:08:30,531 --> 00:08:33,549 tas vienm膿r ir tr墨s vai 膷etri operations-- t膩pat k膩 sv墨tro拧ana vienm膿r 187 00:08:33,549 --> 00:08:35,320 tr墨s vai 膷etras oper膩cijas. 188 00:08:35,320 --> 00:08:36,919 Ir pien膩cis laiks nemain墨gs. 189 00:08:36,919 --> 00:08:38,169 T膩tad tas ir tie拧膩m liels. 190 00:08:38,169 --> 00:08:40,620 >> Ar blokiem, m膿s dar膩m kaut kas l墨dz墨gs ievieto拧anas k膩rto拧anas. 191 00:08:40,620 --> 00:08:44,739 J奴s dro拧i vien atceraties, ka ievieto拧anas k膩rtot nav konstants laiks algoritmu. 192 00:08:44,739 --> 00:08:46,030 Paties墨b膩 tas ir diezgan d膩rgi. 193 00:08:46,030 --> 00:08:48,840 T膩tad tas ir daudz lab膩k par ievieto拧anas. 194 00:08:48,840 --> 00:08:51,840 Bet k膩 jau min膿ju atsevi拧姆i piesaist墨t膩s sarakstu video, 195 00:08:51,840 --> 00:08:54,030 m膿s esam ieguvu拧i negat墨vie ar墨 拧eit, vai ne? 196 00:08:54,030 --> 00:08:57,580 M膿s esam zaud膿ju拧i sp膿ju nejau拧i piek募奴t elementus. 197 00:08:57,580 --> 00:09:02,310 M膿s nevaram teikt, es gribu elements Number Four vai elementu skaits 10 no saist墨t膩 saraksta 198 00:09:02,310 --> 00:09:04,990 t膩pat, ka m膿s varam dar墨t ar mas墨vu 199 00:09:04,990 --> 00:09:08,630 vai m膿s varam vienk膩r拧i tie拧i indekss m奴su Array s elements. 200 00:09:08,630 --> 00:09:10,930 >> Un t膩 m膿模ina atrast elements saist墨taj膩 list-- 201 00:09:10,930 --> 00:09:15,880 ja mekl膿拧ana ir important-- Tagad var veikt line膩ru laiku. 202 00:09:15,880 --> 00:09:18,330 T膩 k膩 saraksts k募奴st gar膩ks, tas var veikt vienu papildu soli 203 00:09:18,330 --> 00:09:22,644 par katru elementu sarakst膩 Lai pal墨dz膿tu atrast to, ko m膿s mekl膿jam. 204 00:09:22,644 --> 00:09:23,560 T膩tad tur ir kompromisus. 205 00:09:23,560 --> 00:09:25,780 Tur ir mazliet pro un con elements 拧eit. 206 00:09:25,780 --> 00:09:29,110 >> Un divk膩rt saist墨ti saraksti nav p膿d膿j膩 veida datu strukt奴ru kombin膩cijas 207 00:09:29,110 --> 00:09:32,840 ka m膿s run膩jam par, 艈emot visas pamata 膿ku 208 00:09:32,840 --> 00:09:34,865 bloki C liekot kop膩. 209 00:09:34,865 --> 00:09:37,900 Jo paties墨b膩, m膿s varam pat dar墨t lab膩k nek膩 拧is 210 00:09:37,900 --> 00:09:41,970 izveidot datu strukt奴ru, kas j奴s var膿tu p膩rl奴kot 211 00:09:41,970 --> 00:09:43,360 past膩v墨g膩 laiku too. 212 00:09:43,360 --> 00:09:46,080 Bet vair膩k par to cit膩 video. 213 00:09:46,080 --> 00:09:47,150 >> Es esmu Doug Lloyd. 214 00:09:47,150 --> 00:09:49,050 Tas ir CS50. 215 00:09:49,050 --> 00:09:50,877