[áá£á¡ááááá£á á á¡áááááá¨á] 

ááááá á¯ Malan á§áááá á£á¤áááá. áá¡á á áá áááááá áá§áá¡ á£ááá. áá¡ áá áá¡ CS50 áá áá áá¡ ááááá¡ áááá áá¨á á¡ááá. 

áá¡á áá®á¡áááááá áá áááá á áááááááá áááá áá¡ ááááááááááá¨á, á©ááá áááá á á®áá á¯ááá¡ á¡áááááá áªáá¢á áá ááá¡ C, áá ááá áááá áááá¨á, on á¡ááá¢áá¥á¡á. áá áá¡ á¡ááá¡áááá ááá áááá£á áá, áá£ áá¥ááá á¯áá  ááááá áá á«ááá áá áááááá Set 2, á£ááá áá§áá¡ banging áá¥áááá á£á¤á áá¡á á¬ááááá¦áááá ááááááá. áá¡ cryptic áááááá á¨ááªááááá¡ á¨áá¢á§ááááááááá á¨ááªáááááá¡, á áá áá¥ááá ááá  á¡áááááá áá§ááááá¡ á¥ááááá. áááá¡ áááá, á áá ááááá á©ááá áááá á¬áá£ááá, á áá á¡á£á á áá¦ááª á áááááááá áááá áá¡ "áá á áá¥ááá ááá®á¡ááááá á áá, á áááá ááªáá áááá¡á áá¡á áá [? V-genair,?] á¨áá¡áá«ááá, áááá á áá ááááªáááááá áá¡, áá£ á ááááááá á¨áá á¡ áá¥ááá áááááá áá ááááá ááá áááá¨á. áá¡á á áá, áá£ áá¡ á ááááááá áá£ááá¨á, áááá¡ áá¥ áá áá¡. 

áá¦áá¡, áá£ááªá, á©ááá ááá¬á§ááá ááá ááááááá á áá á£á¤á á ááá¦áá áááááá. áá á©ááá ááááá¬á§ááá ááááá¡ááááá, á áá áá¥ááá ááá­ááá áááªá á áááá  á£ááá áá ááá áááá¡, áá áááááá£á ááá¡áá¬á§áá¡á á áá áááá¤áá á¢á¡ áááááá. áá á©ááá ááááá¬á§ááá ááááá®ááááá¡, áá£ á áááá  á¨ááááá«ááá á¬áááááá á¨áá¡áá®áá á¨áá¥áááá¡á áá ááá áááááá¡ ááá¢á áá¤áá¥á¢á£á áá. á áááá  á¨ááááá«ááá á¬áááááá á¨áá¡áá®áá ááá¢ááááááªááá¡ áá¤áá¥á¢á£á áááá¡ á©áááá ááááá áááááá áá ááááááá ááááá­á áá¡ ááá¢á á¡áááá¢áá áá¡á áá áááááááá. á®ááá ááá¬á§ááá£áá á£ááá ááááá¡ááááá, á áá áá£ áááááááá, á©ááá ááá  áááá ááááá¡áááá á áááááááá áááá¥áá¡ áááááá. áá¡á á áá, áá¦áá¡, á©ááá áá  á¨ááá®áá keyboard ááááá¡áááá á á¡áá®áá áááá. áá¡ áá¥áááá áááá áá á£á¤á á ááá¦áá áááááá, áá á¡áááááá á¯ááá¨á, áááá®áááááá áá ááááááá¡ ááááá­á ááá. 

áá¡á á áá áááá¦áá¡, á áá á¬áá á¢ááá, ááááá á¨áá¡ááááááá¡ á áá á¨ááááá á¨áááá ááá®áá£áá®ááá¡ á¬áá áááááááá¡ á¨áááá ááá ááá, á£ááá á áááááááª ááááá bunch of áááá ááá, á áááááá á¨áá áá¡ áá áá¡ á ááªá®áá 50. áááá áááááªáá áá ááá¥á¢áá¡ áá áá ááá áááá áá¥ áá¡ááá. áá á¨áá¡ááááááá¡, á áá á©ááá ááá­áá áááá ááá®áááá¡á, á ááá ááááá®ááá áá me ááááá á á¨áááááá¡ á¬áá ááá¢áá ááá¢ áá¥. ááá ááá up, in ááá ááá¡á¤áá á. á§áááá á£á¤áááá. á á áá áá¡ á¨ááá á¡áá®ááá? 

JENNIFER: [inaudible] 

ááááá á¯ Malan: á£áááªá áááá? 

JENNIFER: Jennifer. 

ááááá á¯ Malan: Jennifer. á§áááá á£á¤áááá, á¯áááá¤áá á. ááá ááá áá¥áááááá á¨áá®áááá á. ááá ááá up. áááá¢áá áá¥ á¨áááá ááá ááá, áá á á ááááá áá¥ááá áááá¡ á£á¤áááá áááá¥áá¡, á¬áááá¨á á§áááá áá¥áááá áááááááá¡ááááá, áá áá¡ á©áááá ááááá á, 50. áááááá¡ ááááá á, á¨áááá«áááá peek á£ááá ááááá¡áááá á áá ááá á¡ á£áá áááá ááá¡ááááááá¡ áá áá ááá ááá, áá áá¡ áááááááááá¡ ááááá¡á ááááá á. áá áááá®áá, á ááááááá á¡á¬á áá¤áá áá¥ááá á¨ááá«áááá á©áááá ááááá á, 50. 

15. 16. 50. ááááááá ááááááá. á§áááá á£á¤áááá. á áá£ááá á¢áá¨á for Jennifer. 

[á¢áá¨á] 

á§áááá á£á¤áááá. áá¡á á áá, á á áá§á áá¥áááá á¡á¢á áá¢áááá ááá«ááááá¨á ááááá á, 50? 

JENNIFER: Um, áá¤áá¥á áááá, áá¥ááá, áá£ - [Inaudible] 

ááááá á¯ Malan: Oh. ááá¡áááá¡ áá áá áááá á. áá¡á áá§á áá¥áááá á¡á¢á áá¢áááá ááá«ááááá¨á ááááá á, 50? 

JENNIFER: áá¡á á áá áá áá®áááá áá¬á§ááá ááá¬á§ááá£áá, áá£ á áá¡ ááá áááá ááááá á áá§á, áá ááá á ááá¤áá¥á á, áá¥ááá, áá£ áá¡ááá ááá®áá áá¡á®ááá£áá, áá áá®áááá á¨áááá á©á£áááá ááá¡ááááááá¡ á£ááá¦ááá¡á up? 

ááááá á¯ Malan: OK. áá á©ááá, á áááá áª á©ááá¡, áá  á á áá áá§áá¡ á¡áá¥áá. ááá£á®áááááá áááá¡á, á áá, ááááá, áááá á£ááá á¤áááááá¡ á£áá áááá áªáá¢á áá ááááá á¬áá áá ááááááááá á¡á®áá ááá á áá¥ááá ááá  áááá á©ááá? 

JENNIFER: Oh, á«ááá á¤áá¡á. 

ááááá á¯ Malan: Ah. 

JENNIFER: áá¡á á áá á£áá áááá áááá¦á ááá£ááá ááá. 

ááááá á¯ Malan: áá¡á á áá á¨áá ááá£ááá ááá. á§áááá á£á¤áááá. áá¡á á áá áªá£áá áá  áá áá¡. áááá áá áá¡ á¡áááá¢áá áá¡á á áá¡áááá¡ááª, áá á? áá£ áá¥ááá ááá¦á áá áááááááá ááá¡áá¦áááá, ááá ááááª, áªáá¢á ááá£ááá ááá áá á¡ááááá¡. áááá áá áá£ áá¥ááá ááááá áá£ááá, á áá áááá ááá ááá®áá áá¡á®ááá£áá, á¨áááá«áááá á£á¤á á áá£á¡á¢áá áá£ á áááá , á áá ááááááá áááá®áááá áá¥áááá á¡áá¥áªáááá? 

JENNIFER: áá¡á á áá áá£ áá¡ááá ááá®áá áá¡á®ááá£áá, I ááááá, á¨áá¡áá«ááá, ááá¢áá á á áá á§áááááá áááá. 

ááááá á¯ Malan: OK. 

JENNIFER: áá áá£ áá¡ ááá¡á á£ááá áááááááá áááá¡ ááá ááááª áááá, ááá¨áá á£ááááá¡ á áá ááá¢áá á. 

ááááá á¯ Malan: OK. áá¡á á áá, á§áááááá áááá, á áá á§áááááá ááá¢áá á, áá ááá¢áá á á áá á§áááááá áááá. áááá áá áááá ááááá«áá á¨áá¡ááááááá¡, ááá áá£ááááá, áá¥ááá á°á¥áááá ááá¦ááá£áá á£áááá£á á, áá ááá áá£ááááá, á áá áá¡ááá áá  áá§á, á¤áá¥á¢ááá áááá, áááááááá£ááá, á áááááá áá ááá á¡, á¨áá¡áá«ááá, áá¥ááá áá  ááá£á®áá peek á£ááá á áá á£áá áá¡ á¨áááá®ááááá¨á? 

JENNIFER: á§áááá ááááááá. 

ááááá á¯ Malan á§áááá ááááááá. ááááá ááááááááááá, á áá á áááá áª á. áá á¡ááááá¡ á®áááá, á áá 7, ââáááá áá á£á¤á á ááááááá ááááááá, á áá áá á¡ááááá¡ n ááá á ááá áááá áá¥. áá¡á á áá, á£áá áá¡ á¨áááá®ááááá¨á, áá¥ááá á£ááá ááááá á£ááá 7 ááá ááá, áá á ááá á. áá¡á á áá, áá¡ ááááááááá áá áá¡, áá¡ áªáá¢á ááá¡á£á áááá áá¦áá¡, áááá áá áá¡ ááááááááá á¬á á¤ááá ááááá áááá á¡áá®áá¡, ááá£á®áááááá áááá¡á, á áá áá¥ááá áá§á áá¡ááá skipping ááá á¨ááá. áá¡ áá áá¡, á áá á¡áááá áááááá? 

JENNIFER: á°á. 

ááááá á¯ Malan: ááá ááá á ááá¨á, áááá áááááªáá, á áá áá¥áááá á¡á¢á áá¢áááá áªááááááááá áá£ áá áááááááááááá us to á©áááá áááá á áááááááá áá¥ 7 á¡á®ááááá¡á®áá ááá ááá. áá¡ááá á ááááááááá, áááá áá áá¡ áá á áá¡ááá ááá®áá áá¡á®ááá£áá. á á áá áá¡ áá¥áááá á¡á¢á áá¢ááááá¡ áá¥ áá¥áááá, áªáááááá¡ áááá§ááá áá¥áááá áááááá á á á á áááá áááá áá§á - 

JENNIFER: OK. 

ááááá á¯ Malan: - ááá á? 

JENNIFER: ááááá¬á§áá ááá áááá áá áá. 

ááááá á¯ Malan á§áááá á£á¤áááá. ááá¬á§ááá ááá áááá. 4. áá®áá, áá£ á¡áá áááá ááá¡ á¬áááááá¡, áá á áá¢áá? 

JENNIFER: 4 ááá ááááª ááá¢áá á. áá¡á á áá, áá£ áá¡ááá áá ááááá á áá¥ááá ááá¢áá á to á§áááááá áááá, á£ááá áá§áá¡ áá á¯áá , á áá áá -. 

ááááá á¯ Malan: OK. áááá®áá, á ááááááª, áá¥áááá ááá áá? 

JENNIFER: á¡áªáááá áááá. áááááá. 

ááááá á¯ Malan: á«ááááá ááááááá ááááááá. á§áááá á£á¤áááá. 

[á¢áá¨á] 

ááááá á¯ Malan: OK. áá¡á á áá áá¥ááá á áááá£á áá ááááááá¡ áá horribly, áááá¢áá, á áá áá¥ááá áááá¡ á«ááááá ááá ááá. á áááá áááá¢ááááá¡ ááá  ááá áááá£áá á áááááááá. ááááá áªááááááá áááá¤áá ááááá¡ á£ááá áá¥. 

JENNIFER: OK. 

ááááá á¯ Malan: á«ááááá ááá ááá ááááááá, áááááª. áá¡á á áá áááá¬á§á ááááááá, áá¥ááá ááá®áá, á áá áá¡ áá§á 4, ááá¨áá áááááááá ááááááá. áá£ááªá ááá áá£ááááá, áá¥ááá ááá  ááá£ááá ááá áá á¡ááááá¡ áá ááá áá£ááááá, 50 áá§á á¡á®ááááá. á á áá¥áááá ááá¡ááá ááááá¯á áá¥áááááá? 

JENNIFER: áááá á£áááá ááá¡áá¬á§áá¡á¨á. 

ááááá á¯ Malan: áááá á£áááá ááá¡áá¬á§áá¡á¨á. OK, áá¡á á áá áá¥ááá, á áá áá á¨ááá®á áá¡ ááá á, á ááááááª 8. á§áááá á£á¤áááá. áá¡á á áá, áá¡ áá  áá áá¡ 50. á¡áá áá¥áááááá áá¥ááá áá  á©áááá á¨áááááá? 

JENNIFER: áá£ áá  ááªááááá, á áá ááááááá¬ááááá£áá. 

ááááá á¯ Malan: á¡á¬áá á. ááá ááá, áá£ ááªááááá áá¡ááá ááá®áá áá¡á®ááá£áá - 

JENNIFER: Oh, ááªááááá, á°á. 

ááááá á¯ Malan: - áááá áá áá¥ááá áá  áááªá, á¡ááááª 50 áá§á ááááá? 

JENNIFER: á£áá áááá á¨áááá á©á£ááááá¡ áááá ááá¡. 

ááááá á¯ Malan á§áááá á£á¤áááá. OK. á¨áááá á©á£ááááá¡ áááá ááá¡. ááá áá, á áá á¨áááá«ááá áá£á¨áááá. 

JENNIFER: OK. 

ááááá á¯ Malan: áá®áá áá, áá£ á£áá áááá áááááááá áááá¡ á¨áááá á©á£ááááá¡ áááá ááá¡, á á áá áá¡ áá¥áááá ááááá áááá devolving áá®áá á¡ á£á­áá á¡ á¨ááááá. 

JENNIFER: á¬á á¤ááá -. 

ááááá á¯ Malan: áá¡ áá áá¡ áá ááááá á á¬á á¤ááá. áááá áá áááá ááááá«áá á¨áá¡ááááááá¡, áááá ááááá«áá ááááááá. áááá áááááªáá áªáá ááááá áááá ááá. ááááá á áááááááá, ááááá ááá¬á§ááá, ááááá ááá ááá. áááá áá áá¤áá¥á áá á£ááá á áá ááá áááá áá¦á áááá¡á¨á á áááá¡ááª á©ááá ááá®ááá¡ á¢áááá¤ááá á¬áááá ááá®áááá á, á¡áá®áá¡, áá á á áá§á á©áááá á¡á¢á áá¢áááá áá¥? 

JENNIFER: ááá¬á§ááá á¨á£á. 

ááááá á¯ Malan: OK. áá¡á áá¬á§ááá áªááá¢á áááá. ááááá á¬áááááá á¬áá áá ááááá¡áªáááá, á áá. ááá¬á§ááá á¨á£á áááá  áááááááááá¡, á áá ááá á. áá¡á á áá, ááááá á 16. áááááª á áá¨á á«áááá á ááá­á áá  ááááááá, ááááª ááá¬á§ááá¢á á¡áá¢áááá¤ááá á¬áááá ááá®áááá á, áááá¦áá¡ áááááááá áá®ááááá? 

JENNIFER: ááááááá áá ááá®áááá á. 

ááááá á¯ Malan: áá á áá¢áá á£ááá áá á? 

JENNIFER: áá£ áá¡ááá áá ááááá á ááá¢áá á to á§áááááá áááá, ááá¨áá 50 á£ááá áá§áá¡ áá ááááááá. 

ááááá á¯ Malan: ááá ááááá¢ááá£áá. á¡á á£áááá á¡áá¤á£á«ááááááá. áá¡á á áá, áá¡ááá á áááá áª á¡áá¢áááá¤ááá á¬áááá, á¬áá¡ááá ááá á¯áááá áááá¡á®ááááááá ááá áªá®ááá, áááá áá áá¥ áááááá á takeaway. áá¥ááá á¨áááá«áááá ááááá§áá áá, áá áááááááá£á áá¡ off, ááá®áááá á áá¡ áá áááááá, á áá¡ áááááª áá¥ááá áá  7 ááá á¡, áááá áá á áááá£á áá áá®áááá 3. á áááá áááá®áááááá ááá®áááá á ááááá¡ áá áááááá. á§áááá á£á¤áááá. áá¡á á áá, áá®áá, á áá¡ áá¥áá¡ á¨ááááá ááááááá áá¥ááá á¬áááááá á£á¤áááá? 

JENNIFER: áá¡á 16 á¯áá  ááááá á¡áááááá ááá¢áá á, á¨áááá áááá 50, áá¥ááá áááªáááá, áá¡ááá, á áááá áª áá¡ áá áá. 

ááááá á¯ Malan á§áááá á£á¤áááá. 42. á§áááá á£á¤áááá, áá¡á á áá, áá®áá á á áá áá¡ áá¥áááá ááá¡á¢áá¥á¢á ááá£áááááá? 

JENNIFER: áá ááá  áááááááááá¡ áá áá á¨ááááá á£áá áááá - 

ááááá á¯ Malan: OK. ááá áá, á¨áááá«áááá ááááá§áá áá ááá áªá®ááá ááá®áááá á¨á áá á¡ááááá¡. 

JENNIFER: - áááá¨á£á¥á áá¡ áá áá. 

ááááá á¯ Malan: áá ááá á¯áááá. 

JENNIFER: á°á. 

ááááá á¯ Malan: áá¡á á áá ááá£á®áááááá áááá¡á, á áá áá¡ á áá£áá á¡áááá®áááá ááááá, á áááá¡ááª áá¥ áá®áááá 7 ááá ááá, ááá¤áá¥á áá, áá®áá, á áá¡á£á áá¡áááá¡ ááááá áááá á£áá áááá ááááá§ááááá£áá. In á¬ááá á¨áááá®ááááá¨á, áááááááá áááá¦áá ááá£ááá ááá, á ááááááª áááá. áááá áá áá¥ááá ááááá ááááá§ááááá heuristic, áá ááá¢á§ááá. ááááá§ááááá£ááá á¡áá®áá¡ áá¥áááá ááá¡á¢ááá¥á¢ááá áá ááªáá¡ áá¡ ááááááá¬ááááá£áá, áá£ áá¡ á¡áááááá ááªáá á ááá¡áá¬á§áá¡á¨á, áá£áááá áááá, á©ááá ááááá¦á á¬áá¡ááá á£á¤á á ááá á¯áááá. áááá áá ááá áááá£áá, áá¥ááá áááá¦á ááá£ááá ááá, áááá¢áá, á áá, á¨áá¡áá«ááá, áá¡ áá§á ááááá á 100, áá á¨áá¡áá«ááá 50 á£á¤á á áªááá¢á áááá. áá¥ááá 50 ááááá ááá¢á áá¥. 

áááá áá á á áááááááá áá¥ááá áªáá¢á áááá¡á®áááááá£ááá áá áá áá¡ áá§á, áááááááá ááááá áá¡áá áá áá¡áá. áá áá ááá¢áááªáááá, á áá á á á£áá áááá á¡ááá ááá, áá£ááªá ááááááá áááá®áááá á¢áááá¤ááá á¬ááááá¡ ááááááááá, á áá¦ááª áááá áá ááá¢á ááááá áááá£áá, áá áááá á áááááááá, á¡áááªáááá£á á cased. áááªáááááá áááááááá instinctive. áá¡á á áá, áá¦áá¡ ááááááá, á áááá  áá¥ááá áá¦á¬áá á¡ áá¤áá¥á¢á£á áááá¡ ááá áááá ááááá áááá, á¡ááááª áá¥ááá á¬ááááá ááá áªá®ááááá ááá á¯áááá, á¬ááááá¦áááá áááá á ááááá áááá áá¥? 

JENNIFER: áá¡ á£ááá, áá¡ááá á áááá áª, á¨áá¡áá«ááá, HALVE áá áá¡, áá ááááá á£á¤á á, á°á. 

ááááá á¯ Malan: OK, á¨áá¡áá«ááá ááááá á£á¤á á. ááááá áááá§ááááá¡ áªáá¢á á áá£áá, á áá. á á, áá£ á©ááá áááááá á«ááááá áá áááááá, á©ááá ááááááááá ááááá®ááá áá ááá¨áááá£áá áá ááá¡ áá áááá á ááááá áááá áááá  á¡á ááá ááá¨áá áááá ááá®áááá á¨á áááá ááá, áááá áá á á ááááá¦áá áááá¡ áááááááá áááááááá iteration, á áááá¡ááª Jennifer áááááááááá áááá á ááááá á? 

á©ááá ááááá®ááá áá áááá ááá ááá á áá áá®áá. áá ááá¨áá á á ááááá¦áá ááááááááá¡ ááá¡ á¨ááááá, áá£ áá¥ áá§á á£á¤á á ááá  ááááá¨á? á©ááá áááááá HALVE ááá, áá ááááá áá áá®áá, áá áá¡áá, áá áá¡áá. áá áá¡ áá§á, áá¡ááá, á áááá áª áá¥ááá ááá­ááá á§áááá áááá up ááá ááá áááá áá¡ áááá¡á, ááá®áááá á áá¥ááá ááááááá¡ááá ááá¯áááá, ááá®áááá á áá¥ááááááá¡ ááá¯áááá, ááá®áááá á áá¥ááááááá ááá¯áááá, á¡áááá áá á ááá á¢áá®ááá á¡á£ááá¡ áááá. áá á©ááá ááá¥ááá, á áá ááá¨áááá£áá áá á áá¡, á áá ááááá á ááá ááááááá¡ ááá¡á­áá áá áá§á áá á«áááááá, áá£ á á? 

áááááááááá 1: [inaudible] 

ááááá á¯ Malan: áá¡á áá£á áááá áááá -2 n, áá á£áá áááá á£á¤á á ááá á¢áááá, á¨áá¡ááá of á. áá¡á á áá á áá¦ááª ááááá áááá£áá. á®ááá áá áá¤áá¨á áá  áá§á á¡á¬áá á á®ááá áá¦áááá¨ááá, á áá áááá«áááá áá á£áá áá¡á, áá¡ áá§á áá á¡áááá¢áá áá¡á áá á£áá á áá áá  áááá¦áá áá¡á áªá£ááá áá ááá ááááááááááá¨á. ááááá ááááá áááá¡ á¨áá¡áá®áá, á áá áá ááááá¡. ááááá ááááááá áááááá£á®ááá Jennifer. ááááááá ááááááá áááááááá up. á®ááá, áá áá á¬. áá  á¡ááááááá áááá£á ááá áá¦áá¡, áááá áá á©ááá áááá¥áá¡ CS50 á¡á¢á áá¡á áá£á áááá. 

JENNIFER: Yay. 

ááááá á¯ Malan: á§áááá á£á¤áááá, áá¥. áááááááá¡ ááá®ááá á®áá á¯áááá¡ á¡á¢á áá¡á áá¥. á§áááá á£á¤áááá. ááááá áááá®áá, á¨ááá«áááá áá£ áá á áá®áá formalize áá áªáá¢á ááá¢á. áá¡á á áá, ááááá áá áá®áá, á ááª á©ááá ááááááááá áá§á áá á¡áááááá ááááá á áááá áª á©ááá ááááááááá áá ááá ááá áááá áá¡. áááá áá áááá á ááááááá áá®áááá á¬á á¤ááá ááááá áááá, á ááááááª á©ááá ááááá¡áá®á£áá ááá á, á áááá áª áá¡ á¡á¬áá á á®ááá, á ááááá¡ áá áá¡ááª, áá£ á©ááá ááááá áá áá ááá á ááá áááá, áá Jennifer ááááááá áá  á£ááá áááááá§á£á áááááá¡, ááá¢áááªáá£á áá, á£ááá ááááá áá áá ááá á. áá£ á©ááá ááááá áá á ââááá á, ááá á¨ááá«áááá á°á¥ááááá¡ ááááá á£ááá ááááá áá á ââááá á. 

áá¡á á áá, áá§á áá á¬á á¤ááá á¨áá áá¡ á£á áááá áááá ááááá¡ áá áááááá, ááá¥ááá, x-á¦áá á«á áá áá ááá¡ á¡á­áá áááá áááááá ááá on á¬. áááá áá á¡á£á ááá¡ áá alluding to ááá á áá§á áá¡ áá¬áááá áááá¨á. áá¬áááá á¨áááááá£ááá, á ááááá áá¡ áá®áááá áá§á. áááá áá£ááá, ááááá áááá, á áááá¡ááª á©ááá áá¡ ááááááááá áá ááá á¡áá¢áááá¤ááá á¬áááá, á ááªá á©ááá áá¡ ááááááááá áá¥áááááá áá ááá ááá­ááá¡ ááááááááá áá ááááááá¡ áá áááá á á¨áááá®ááááá¨á, á áááá¡ááª Jennifer áá®áááá áá¡ ááááááá áá¥, áá¡ áá§á áá ááááá á á¡áá¥áá áááááá¡ á¤á£ááááááá¢á£á áá á£ááááá¡á. áááá¡ áááá, á áá áá¡ áá  áá§á áá®áááá áá á¯áá  á¡á¬á áá¤áá. áá¡ áá  áá§á áá ááá®á¯áá  á£á¤á á á¡á¬á áá¤áá. áá¡ áá§á áááááááá áááááááááá£áá, áá£ á á ááááá¡ áááááááá, áá£ á áááááá ááááá¯á, á¡ááááááá áááá¦á. 

áá¡á á áá, áá¡ ááá á¢ááá áááá, á áá á©ááá á§áááá ááá¦á ááááá¡ááááá áá ááá á¡áá¢áááá¤ááá á¬áááá, á¨ááá«áááá áá ááááá áá á£ááá áá¥ááá¡ ááááá§ááááá£áá á áá¦ááª ááá¡á¬ááá¡ áá¡. áá áá¡ á¨ááá«áááá á£á¤á á casually áªááááááá, á áááá áª áá¥ááá ááááá á¬áá ááááááááá, ááááá¨á áá áááá§á áááá¡. áá  áááá¡á®ááááááá, á ááª á©ááá ááááááááá, á á áá¥áá á£ááá, áá ááá á¡áá¢áááá¤ááá á¬áááá. 

áááá áá pseudocode, ááá¬ááááá¡, á¡á¬áá áá áá¡ áá§á. áá¡á á áá, á©ááá áááá¡ áá  ááááááááá¡ áá¡ ááááá áá áá®áá, áááá áá ááááá®á¡áááá á áá ááá ááá áááá áá¡, á©ááá á§áááááá áá¦á£ááá á¨ááááá áá ááá®áááá á áá¥ááá ááá¯áá, ááá®áááá á áá¥ááá ááá¯áá, ááá®áááá á áá¥ááá ááá¯áá. áá¡ ááááá áááá áááá®áá áªááááá áªáá¢á ááá¢á§á£áááá¡ áááá, á áá, áá¡ áá  áá§á áá®áááá áá áá me ááááááááá, á¤á£ááááááá¢á£á áá, á£á¤á á áá¤áá¥á¢á£á áá. áá á¨áááá®ááááá¨á, áá áááá ááªáá£áá áááááá¡áááááááááááááá á áá¡á£á á¡á. á¡áá®áá¡, áá ááááá¯áá ááá áá ááªáá¡áá ááá, áá ááááá¯áá ááá á¢áááá, áá ááááá á­áááááá áááááááááá áá ááá áááá®á áá®ááá ááá áá áááá¦áá á áá¦ááª á¬á á¤ááá á áááá ááááá áááá£áá, á¡áá¬á§áá¡á á ááá á¬ááááá á áá¦ááª áá¬áááá. 

áááá áá áá á¨áááá®ááááá¨á, á¯áááá¤áá  ááá á¢á á¨áá£á«ááá á«áá áá£ááá ááááá£áá¯áááá¡áá á¡áá¤á£á«ááááá á¨áá¡á á£ááááá¡ ááá¡á ááá áááá ááááá ááááá¡ áááá , áá áá®áá, áá®áááá á¤áá¥á á áªáá¢á á áá£áá. áá®áá, á áááá¡ááª á¡áá¥áá áá ááá¡ áááá®áá áªáááááá áá¡ á§ááááá¤áá á, áá­ááá áááá ááá áá á á á®ááá áááá á¨áááá«áááá ááá¬áá á áá¡ááá á áá áá¥ááá á¨áááá«áááá áááááá áá ááááá áá áá®áá, áá áá¡áá áá áá¡áá, áá áá¡áá, áá ááááá á áá looping ááááá¡. áááá¡ áááá, á áá áá¥ááá áá  áááá ááá¡ á¤á£á¤á£áááá, á áááá ááª Jennifer ááááááá, ááá ááá á ááá¨á, á£ááá á£áá áááá ááááá bunch of á¡á¢ááááá£á áááá¡ ááá¡á¢á á£áááá¢áá¡ áá ááªá®áááááá, hmm, áá£ áá¡ ááá áááá ááááá á 4, áááá áááááªáá ááááá¡ááá á§áááá ááá ááááááá. Ooh, áá£ áá¡ á ááªá®áá á«ááááá ááááá, áááá áááááªáá áááááááááááá áááááááá£á áá á£ááá áááá á ááááááá¢á¡. áá¥ááá áááááá á áá áá¡ áá¥áááá á«ááááá áááá á á áá£áá formalize á ááª á©ááá áááááááááá ááááá¡ááááá, á áááá áª á«ááááá áááááá á£áá heuristics, áááá áá áááááá£á¢áá áá¡ áá®áááá áááá ááá¡ áá£ á áá¡ áááááá, á áá áááá¡ áááááááá. 

áá®áá áá¡ á«ááááá á¡áááá¢áá áá¡á á¨ááááááá ááá°á§ááá¡. áá¡ áá áá¤áá¨á áá áá¡ áá ááááá á ááá¨ááááá áá ááááá á overwhelm áááá£ááá£á áá, áááá áá á¨áááá©ááá, á¡ááááª áá áá¡ á¡á¬áá á á®ááá áá áá áá¤áá¨á? á¡áá áá áá¡ á¬á á¤ááá áá áá¤áá¨á á áá á©ááá áááá£á¬ááááá N? áá¡á, áá¡ áá ááááá á ááááá á ááááá¨á áá á¡á£á áááá¡, áá á? áááá¢áá, á©ááá ááááááááá áá áá¡ á©ááá áá ááááá á zoomed ááá¢áá ááá x-á¦áá á«á áá Y-á¦áá á«á áªááááááá ááá¡áá¦áááá áá á«áááá á á á¡á®áá á¡áá®áá¡ ááá¡áá®áááááá¨á á°áááá¡. 

áá á¡áááªáá¤ááá ááááááá¢áááá¡ áááááááá¥ááááááá¡ áá¦áá¡ áá  áá¥áá¡ áááá¨ááááááá, áá¡á áááá á, áááá áá á¨áááá©ááá, á áá áá á¡ááááá¡ áááá á ááááá áááááá, á áá áááªáááááá á£áá áá¡á á áá¦ááª á áá áá áá¡ á¬á á¤ááá. ááá ááááª, á cubed áááááá§á£á ááá á¡áááááá áªá£áá. 2 á áááááá§á£á ááá á¡áááááá áªá£áá. n ááááá áá¢á¨á áááááá§á£á ááá á¡áááááá áªá£áá. áá á©ááá áá®ááááá, áá£ á á áááááá áá áá¡ááá á¨áá¡áá«ááá, á áááá£á áá áá¦áá¡. áá á¨áá¡ááá n ááá  áá á«áááá¡, á áááá áª áªá£áá, áááá áá á£ááááá¡áá, áááá á N áá áá¡ áá£á ááááá¡ áááááá 2 á. áááá áá ááªáá, áá¡ áá¥áááááá áá á£á¤á á ááá¡áááªáá á, áá£ Jennifer, áá áá£ á©ááá, á áá ááá ááá áááá áá¡, á áá ááá£á¨ááááá á áá¦ááª á áá áá áá¡ áá£á áááá áá£á ááááá¡ á¨áá¡áá®áá n. 

áá¡á á áá, á¡á®áá á¡áá¢á§ááááá, áá  áá á¡ááááá¡ áá¡ ááááá áá ááááá á¨áá¡áá«áááááá ááááá¬á§ááá¢áááááááá¡ áá áááááááá, áááá áá áá¥ááª, ááááªá®áááááááá¡ á á ááá®áááá. á ááªá áááá¨áá ááá¡, á ááááááª áá ááá¡áá®áááááá¨á áááá ááá¡ ááááá¢áááªáá¡ ááá¡ááá£á¢á£á á á§áááááá á£áá áá¡á, ááááª ááá áááá áá®áá? áá¡á á áá, á cubed áááááá§á£á ááá á¡áááááá áªá£áá áááááá¢á¨á. áááá áá áá£ á©ááá áááá¨áá ááá¡ áá áááá®áá ááá¢á x áá y-á¦áá á«á, ááááª áááá ááá¡ ááááááá ááá á¡ááááááá? áá¡á á áá, áá¡, á¤áá¥á¢ááá áááá, ááááááá¡, á áá 2 á, áá á¨áááá«áááá áááá ááááá áá out áá®áááá á©áá áááá¡ áááááá áá á¡á£á á£á¤á á áá á£á¤á á áááá áááá ááá, áá áááááá®ááá, á áá 2 á, á á áá¥áá á£ááá, áá¦ááá¡ á£á¤á á áááá á£á¤á á á¡á¬á áá¤áá. áá£ á©ááá ááá ááááª áááá¨áá ááá¡, 2 á ááááá áááá á¡á á£áááá sucks. ááá£ááá¡á®ááá áá áááá ááá¡ á¡áááááá áªáá¢á áá á áááááá£á¢áá á churn ááá¨áááááá. 

áááá áá áááááá®ááá áá ááá ááááááááááá¨á, áááá¡ááá£áá áááá ááááááá áá áááááá ááááááá¥á¢á áá ááááá á¡áááááá áá ááá¥á¢ááá, áá áá¡ áá¥áááá áááááªááááá ááááááá¥á¢á áá¦ááá¡ áááá, á§áááá á£á¤áááá? ááá¨ááááª áá, ááá áááá ááá áááá¢á Facebook, á áááá áª á ááááááááá¡ áááááá ááá áá á áááá¡á¢á áá ááá£á á¬ááá ááá¡ ááááá¦á áááá, á¨áááá«áááá ááá¡ááááááááá á¡áá¢áááá¤ááá ááá áá ááááá®áá áªááááá¡ á áááá áá ááá á¬á á¤ááá á«áááá, áá á«ááááá ááá á¢áááá ááá®áá áá¡á®ááá ááááá áááá, á áááá áª á©ááá ááááááá®ááá áá¦áá¡. áá¥ááá á£ááá áááá¬á§áá¡ á¤áá¥á á á£á¤á á á áá£áá áá á£á¤á á á¨áá¡áá®áá áá¡ áá áááááá. á®ááá á¡áá®áá¡ áá áááááááá áááááááá¨á, á áááá ááªáá Facebook áá Google áá Microsoft, áá á¡á®áááá áá£á¨ááááá, áá£á¡á¢áá áá¡ áá ááááá á áááá áááááªáááá á¡áá®áá¡ áááá®ááááá á¡á£á á£á¤á á áá á£á¤á á áá áá¦áááá¨á. 

á§áááá á£á¤áááá. áá¡á á áá, Jennifer á¬áá ááá¢áááá¡, á áá áááá á ááááá áááá, áá£áá¬á á¤áááá áááááá, ááá ááááááá á¡áááªá áá áá¡ááá ááá ááááá, áááá áá ááá¬áá á á áááá áª ááá¡á£á áááá, á ááá á©ááá á¨áá£á«ááá áá áá¢áááá. áááá á á¨áááá®ááááá¨á, ááá leveraged ááááá áááá á áá ááááááá áááá áá áá áá®áá, áááá áá ááá áááááá­á ááá áááá£áá ááá áá£áá, á áá á©ááá á¡áá¨á£ááááá ááá¡áªá ááá, áááá áá ááá áá¥á¡ááá£áá¢ááªááá¨á á áááááááá ááá¢ááá£á áá áááá áá, á áá ááá¡ áá  áá¥áá¡ ááá ááááá. á ááááááª á á? 

áá¡ á¡áá ááá®áá áá¡á®ááá£áá. áá¡á á áá, á áááá áª áá á¡áá áááááááá£ááá, á©ááá ááªá®áááááá, á áá á¯áááá¤áá á á¨áá«áá áááá¡ áááááááá á¤á£ááááááá¢á£á áá á£ááááá¡á. 7 ááá á, áááá®, áá  áá áá¡, á áá á¡áááá¢áá áá¡á, áááá áá ááá áá£ááááá, áá¡ á©ááá 7 ááááááá ááá á. á¨áá¡ááá of n ááááááááá áááá ááá¡ á¨ááá¡á á£ááá¡ áááá á, áááá á á¡á¬á áá¤áá áá á«áááááááá ááá á¡ááá¥á¢áááá¨á. áááá áá ááá¡ á£ááá á°á¥ááááá¡ ááá á ááááááá¬ááááá£áá ááá¡áááá¡. áá®áá, áá ááááá¡á£á¤ááááá¡ ááááááá¡, á áá á¬áááá¡á¬áá  on áááááá£á¢áá áá¡ ááá áááá áá¥, áááá áá ááá áá£ááááá, á áá á¯áááá¤áá á áá¡ á£ááá áááááááá¡, á áá ááááá? ááá áá£ááááá, á áá ááá á áááá®áá á¬áá áááááááááá áááááªáááááá¡ áááááªáááá ááááá¨á, áá áááááá áááá¡ ááá áááá¡á¢á áá ááá£á Facebook-áá, áá ááááá¡áááá á ááá áááá áááá ááá¢áá ááá¢á¨á, á áá á¡á®ááááá¡á®áá á¡ááá¢áááá ááááá á¡áá­áá áá áááá ááá áá á«ááááá¡ ááá¡á á£ááá. 

áááá£á¨ááá, á áá á£áá áááá á°á¥áááá áááááá£áá áááááªááááá áááááááá£áá áá áá¡ ááá á©á, á áá áá¥ááá, áá Jennifer á£ááá ááááááááá, á áá ááá®áá áá¡á®ááá? áá¡, áá áááá, ááááá®ááá¡, á áá á©ááá ááá¡á£á®áá¡ áááªááá áááá®áááá, áá¡ááá, á áááááá áá á áá¥áááááá ááá¦ááá£áá Jennifer, áá áá£ááááª á©áááááá¡, ááá¡ááááááááá áá¡ áªáá¤á ááá á¬áááá¡á¬áá  áá¡á á áá ááá¡ á¨ááá«áá áá¡áá áááááá¡, á áá? áá á? áááá¡ áááá, á áá ááááááá, á á áá¥áá á£ááá, áá£ áá¡ á©áááááá¡ á¡á á£áááá á®ááá ááá¡ááááááááá áªáá¤á ááá, á ááááááª heck áá á£áááá¡, á áá áá¥ááá á¨áááá«áááá áááá áá¡ áá¡áááá¡áá 50 áá¡á á¡á¬á áá¤áá, á áááá áª Jennifer á¡áá¥áá, áá£ á©ááá á£á¤á á ááá¢áá, áááá á overwhelmed áááá®á á¡á£á áá á ááá¡á­áá áá by ááá®áá áá¡á®ááá á áá á¬áááá¡á¬áá ? 

áá¡á á áá áááá®áá, á¨ááá«áááá áá£ áá á á®áá¢ááá¡ á¡á£á ááá¡ áá¥. áá ááá¥áá¡ ááááá bunch ááá¢á á¡á¢á áá¡á áá£á áááá, áá£, á ááááááª áá®ááá ááá ááá«áá á áá¥. áá áá£ áá¥ááá áá  áááááááá¡á¬áááááá, á©ááá ááá­áá áááá á¨áááá ááá®áááá¡á - áá, OK. Wow. áá¡á á áá, á©ááá áá  á£ááá áááá¢áá áá á¬ááá¡ á¡ááááááá áááá£á ááá, á áááá áª á©ááá¡. á§áááá á£á¤áááá. áá¡á á áá, á áááá  áá¥áááá¡ á¨áá¡áá®áá áá á á¬áá. á áááá  á¨áá¡áá®áá áá¥ááá áá á ááá­ááá á£ááá. áá¡á á áá ááá®á. á áááá  á¨áá¡áá®áá áá¥ááá á¬áááá¨á á®á£áá, áá¥áá¡á áá á¨áááá. á£á¤áááá áá á¡ááááá¡. áá¥áááá áááááá áá¡ ááá£áááááá¡ áá¥ááá out, áá¡á á áá áá¥ááá áá ááá. 

á§áááá á£á¤áááá. ááá ááá up. á áá¢áá áá  áááá¥áá¡ áá¥ááá ááá­ááá ááááá¡ ááá¢á áá¥. áá ááááá áá ááá«áááá áááááá£áá ááááá á. áá á¬áááááá á¬áá áá ááá¬á§ááá á¡ááá£ááá á áááá ááááá¢á£á áá, áá£ á á áá áá¡ ááááá¡áá®á£ááá ááá áááá. 

[INTERPOSING á®áááá] 

ááááá á¯ Malan: OOP, ááááá¨á. Bug. á§áááá á£á¤áááá. áá¡ááá, áá¥ áááááááá á. áá£áá¥á¢áááá¡ á®á£á. áá£áá¥á¢áááá¡ áá¥áá¡á. áá áá, áá á, á¡ááá, ááá®á, á®á£áá, áá¥áá¡á, á¨áááá. áá°, áá¡ á£á®áá á®á£ááá. 

áááááááááá 2: áá á£áá áááá -. 

ááááá á¯ Malan: ááá áá ááá ááááá. á§áááá á£á¤áááá. áááá ááááááá ááááá¬ááááááá¡ááááá¡. 

[á¢áá¨á] 

OK. á§áááá á£á¤áááá. áá¡á á áá, á©ááá áááá¥áá¡ ááá®á, áá á, áá¥áá¡á, áá áá, á¡ááá, á¨áááá, á®á£áá. Perfect áááá¢áá á©ááá á¨áááá ááá®áááá¡áááá áá¥ ááááª ááááá¡á¬áá á áá ááá á¡ááááá to ááá¡ááá, á áá á©ááá á¡áááááá¨á ááá á. áá áá ááá á©áá á¨áááá áááááá á áá áá¥áááá ááá¡áá®áá á®ááááá áªáá¢á. áá áá ááááá áá á¨áá¡ááááááá¡ ááá ááááá, á ááááááª á©ááá ááá¡ááááááááá áá á¨áááá ááá®áááá¡áááá. áá£ áá¡á£á á, ááá ááá á ááá¨á, to áááá¡áááááá áá£ááªá. áááááááá áá¡ áá¥áááá á£á®áá á®á£á á áááááááá á¬á£ááá¡ ááááááááááá¨á. ááááªááá¡ á¡ááá£ááá á áááá. 

GRACE: Hi, áá Grace. áá ááá  áááá á áá£á á¡áá¡ á¨ááááá Leverett á¡áá®áá. 

BRANSON: Hi. áá Branson. áá freshman in WELD. 

Gabe: Hi. áá Gabe. áá á£ááªá áá¡á in Cabot. 

ááá: áá ááá. áá freshman in Matthews. 

JASON: áá á¯ááá¡áá. áá freshman in Greenough. 

áááá: áá áááá. áá freshman in Grays. 

Jess: áá Jess. áá ááá  áááá á áá£á á¡áá¡ á¨ááááá Leverett. 

ááááá á¯ Malan: Excellent. á§áááá á£á¤áááá. áá¡á, ááááááá á§ááááá¡, á©áááá ááá®áááá¡áááá áá¥ á¯áá á¯áá áááá. áá ááááá¬áááá á®ááá áááááááá áááá¡ á£ááá áá§áá¡ ááá¡ááááááááá áá ááá­ááá¡, áááá áá ááá á á©ááá ááááá ááá, á£ááá ááá¤áá¥á áá áªáá¢á áá«ááá, áá£ á áááá  áá¤áá¥á¢á£á áá á©ááá á áááá£á áá ááááááá¬ááááá£áá ááá. ááááá ááá áááá áªááááááá áá. áá¥ááá ááá­ááá áá®ááááá áá áááááááá¡ áááá ááá á£áá áááá áááá  ááááááá¡áááá¡ ááá á¨ááá áá£áá®áá¨á. áá á¬áá áá á áááááááá á¬ááá, á®ááá ááááááááá¡ á¡ááá£ááá á áááá áá®áá ááá¢áá á on ááá á©á á£ááááá¡ ááá á¯áááá. á¬áá¡ááá. 

OK. ááá áá. áá¡ áá§á ááááááááá darn á¡á¬á áá¤áá. áá®áá ááááá áá¥, á á áá§á ááááá áááá á áá áá ááá­ááá¡ ááááá§ááááá£áá? 

áááááááááá 1: áááááááááá á£ááááá¡á. 

ááááá á¯ Malan: OK. áááááª áááá ááá ááááª áá ááááá á ááááá¥á¢á£á á, áááá áá áá áá  ááá  ááá á¬áá£áááá£áá, á áá áá¡ ááá ááááª ááááá áááá. áááááª áááá áá  áááá®á áá áá ááááá¯ ááááá¯ á á á£ááá áááááááá¡. á°á? 

áááááááááá 1: [inaudible] 

ááááá á¯ Malan: OK. áá¡á á áá, áá£ á®ááááá ááá á ááááááá áá¥áááá ááááá á, ááá¨áá áááááá á£á¤ááááá¡ áá«áááá¡. áá¡á á áá, áá®áá á£á¤á á áááááá®áá¢áááá, á£á¤á á ááááá áááá, áááá¢áá, á áá áá¥ááá á¨ááá«áááá ááá¥ááá¡, áá£ áá¡, ááá¨áá áá¡. áá¡á á áá, á©ááá áááá¥áá¡ ááá áááá£áá á¡áá®áá¡ ááá ááááá áá¨áááááááá. á®ááá áá¡ ááá­ááá, á áááá áª á©ááá¡, áááá¡ áááááááá á áááááááá á¯áá , á ááááá áá¥ááá áááááááá áªáá¢á á¡áá¥áá áááááá¡ áááá«áááá. áá¡á á áá, á¡áááá áá£ááá á áááá á¡áá®áá¡ looping á®áááá áááá áááááá. 

áááá áá ááááá áªááááááá formalize á áá. áá£ áá¥ááá ááá­ááá á¨ááá«áááá áá¦ááááááá á£ááá to áá á¨ááááá®ááááá¡. áááá®áá, á¨ááá«áááá áá£ áá á formalize áá áªáá¢á áá á¨ááááá ááá®ááá áááá®ááá¡, á£áá áááá á ááááááá áá¤áá¥á¢á£á áá áá¡? á á áá¥áá á£ááá, á áááá¡ááª áááá¡ áááááááá á£á¤á á áááá, áá¡ á¡á£á áááá á ááááááá áá á«áááá¡, á áááá áª ááá áá ááááá áááá, áááá áá áááá®áá, á¨ááá«áááá áá£ á áá á©áááá ááááááá¡ on áá£á¡á¢á ááááá¯ááá. 

áá¡á á áá áá á ááá­ááá áá ááá ááá®á áá áá á. áá á¨áááá«áááá á¡á¬áá á áá áá áá¡á¬áá á áá á«ááááá? áªá®áááá áá áá¡á¬áá áá. áá¡á á áá, á©ááá swapped. áá®áá áá ááááá áá áááááááááááá ááááá áá¥ áá ááªá®áááááá, ááá®áááá áá¥áá¡. á®áá á áá£ áá á á¡á¬áá á áá áá áá¡á¬áá á? 

Gabe: á¡á¬áá á. 

ááááá á¯ Malan: á¡á¬áá á. áá¥áá¡á áá áá áá? Nope. áááªááá. áá¡á á áá, áá á áááªááááá¡. áá¥áá¡á áá á¡ááá? Nope. áááªááá. áá¥áá¡á áá á¨áááá? ááá ááá áááááá§á£á ááá. á¨áááá áá á®á£áá? 

Jess: [inaudible] 

ááááá á¯ Malan: ááá áá, ááááá. áá ááááááá¬ááááá£áá. á§áááá á£á¤áááá. áá¡á áá¨ááá áá áá , áá á? áá¡á á áá, á£á¤á á áá á«áááááá. áááá áá, á á áá¥áá á£ááá, áá ááá­ááá¡, ááá¨ááááª áá, áá®áááá ááá¡á¢ááá¥á¢á£á áá. áááá®ááá ááá«á áááá¡. áá¡ááá áá á áá®áááá á¨áá©áá ááá, á áááá¡ááª ááá á¨áá¡á¬áá ááá£áá áá áá áá áááááá. áá¡á á áá. ááá ááááª, áá ááááá áá áá¥áá¡ áááááá¡ á¨áááá. áá ááááá áá á£ááá áá ááááá á ááááá®áááá á£ááá ááá¡áá¬á§áá¡á¨á áá¡ áá áááááá, áá ááá¡áá¬á§áá¡á¨á ááá¡ááá áááááááá ááááá¬á§áá ááá£á¬ááááá¡ ááá. 

áá®áá áá á á á£ááá á©ááá¡ ááááá áááá áááá á á£á¦ááá¢áá®áááá áá§áá¡? 

áááááááááá 1: ááááá. 

ááááá á¯ Malan: ááááá. áá¡ áá, áá ááá¬á§ááá£áá ááááá, áá á? á áááá áª áá ááá®ááá áááá¡ ááááááá¡ ááááá áá¡áá áá áá¡áá, áá¡ áá áá¡ áá¡, á£á¤á á ááá¡á¬ááá¡ ááááá áááá, áá ááááááá áááááááá£á á ááá¡á¢áá¥á¢á. 

áá¡á á áá, áá®áá, áá¥ áááááááá á áá¡áá. áá á áá ááá®á? ááá¡á¢ááá ááá®á áá áá áá? Ah, áá§á ááá ááááª á áá¦ááª áá£á¨áááá á¯áá  ááááá ááá¡ááááááááá. áá á¡ááá? ááá áá. ááá®á áá áá¥áá¡á? áá¥áá¡á áá á®á£áá? áá¥áá¡á áá á¨áááá? ááá áá, áá®áá, áááááááá¡. OK, áá . áá á£ááá áááá á£áááá¡. 

áá¡á á áá, áá®áá, ááááá áá áá®áá, áááááááá áá á£á¤á á ááááá áá®. áá®áá áá, áá¥ áá áá¡ áá®áááá áá áá á¢ááááá¡ á¨áá¡á á£ááááá¨á áá¡ ááááá áááá. áá áá CPU, áá£ ááááááá. áá áá£áá¬á á¤áááá, á áá áá ááááá áá á¬á§áá á á©ááá ááááá ááá á°á¥ááááá¡. áá ááááá á©ááá áááá á£áááá¡ keyboard áá áá¥áá¡ á áá¦ááª C á©áááá¡ áááááá áá£ááááá¨á, á©ááá áá®áááá áá ááá áááá¡ á¬áá á á áá á¨áá£á«ááá áá áá á áá áá áá¡. áááá¡ááá, áá ááá­ááá¡ áááááá¢á¨á á¬áá, á©ááá leveraged áááá áá ááááááá brainpower áá¡ááá, á áááá áª áá¡ ááá­ááá ááááááá áááá áá¨á áá£áááááá. ááááá á¨áááá á©á£áááá áááááááá. 

áá á áá áá áá. áá á áá á¡ááá. á¡ááá áá ááá®á. ááá®á áá á®á£á. á®á£áá áá áá¥áá¡á. áá¥áá¡á áá á¨áááá. á¨áá¡á á£áááá£ááá? áá¡á á áá, áá ááá , áááá áá áááá áááááªáá áááááá¨ááá¡ áá¨ááááá¡ ááááááá¢á. ááá¥áá¡, áá ááááá á áááááá£á¢áá á, á ááááááª áá®áááá ááááááá á¡á¬áá áá áá ááááá áá£ááááá ááá¡ááá áááááááá, áááªá, á áá áá áááááááá¡? 

áááááááááá 1: áá á 

ááááá á¯ Malan: á áá¢áá? á áá¡ á£ááá ááááááááá, á ááá ááááá¡ááááá, á¡ááááááá, á áá áá áááááááá¡? ááááá ááááá áá áá á£á¦ááá¢áá®ááá. áá á? áááá¡ áááá, á áá áá áááªá, á áá á¬ááá á£á¦ááá¢áá®áááá áá áá¡, á áá áá á¨áá¡á¬áá ááá£áá á¨ááªáááá. áá áá¡ ááá¨áááá¡, áá¥ááá áá á¡ááááá¡ ááááá áá áá á¨ááªáááá á áá áá á£ááá ááááá¡á¬áá ááá¡. áá¡á, á áá á¨ááá«áááá áá§áá¡ áá®áááá ááá á¬áá£áááá£áá áááá  rewinding áá á¨ááááá á¨áááá¬ááááá¡, áá áá áá á, áá á áá á¡ááá, á¡ááá áá ááá®á, ááá®á áá á®á£áá, á®á£áá áá áá¥áá¡á, áá¥áá¡á áá á¨áááá. OK, áá®áá áá áá  áá£á¨áááá. 

áá, á á áá¥áá á£ááá áááá®á¡ááááá¡, á áá áá áá  áá£á¨áááá á áá¦ááª áªááááá, ááááá int. ááá¡ áááªááááá¡ áá áá£ á¡ááááááá¡ áá áá¡ 0 áá áá®áá áááá¦áá áá¥, áá áá¡ áááá¬á§á 0, ááá¨áá áá áá®áááá á¡á£áááá£á á á¨áááá á©á£ááááá¡ áááá ááá¡ á¬áá áá á£ááá, á¨áááá¬ááááá¡ áá áá®áá áá áá¡áá áá áá¡áá, áá áá¡áá, áá á? áááá¡ áááá, á áá áá¥ááá ááá¥áá áááá á©áááááá áááááá áá á¡áá®áá¡ á£á¡áá¡á á£áá áªáááá. áá¡á á áá, á áááá áª áá áá¥ 0 áááªááááá¡, áªááá¡áá®áá á¨ááá«áááá ááá¥ááá¡, á áá áá¡ ááááá ááááá¡ ááá ááááª á¡á á£áá. 

áá®áá ááááá áááá§ááá á¡áá®ááá áá. ááááá áááá, á ááááááª áá áááááááá á©ááá á£áá áááá áááá®áá áªáááááá£áá áá áá¡ á áá¦ááª ááá£á¬ááá bubble ááááááááá¡, áªááááááá, á áááá áª áá¡ááá áá ááááá¡ááá áá¡áá, á áá áªáá¤á ááá, á áááááááª á£á¤á á ááá á¡áá®áá¡ bubble áááá ááá ááá á¡áá£ááááá¡á, áá ááááááá ááá¡ááá áááá ááá. áááá áá á ááááááá áá¤áá¥á¢á£á áá áá§á áá¡ ááááá áááá? á áááááá ááááá¯ááá áá áª áá á¤ááááá£á áá á£ááá áááá¦áá¡, ááááááááá, ááá¡ááááááááá áá á¨áááá áááááááááá? 

ááá®á á®á£áá? OK, á«ááááá áááá á á¡ááááááá áá¥áááá ááá¡á£á®á. áááá áá ááá¨ááááª, ááááá áá¢á£áá á áááááááá áá¡á áá  áá áá¡ á¡áááá¢áá áá¡á. ááááá ááááááááááá ááá¡, á áááá áª á. áá¡á á áá, áá£ áá n á®ááá®á¡ áá¥, áá áá¡ááá áá§á, áá ááááá á, á¨áááá®áááááá á¬áá¡á áááá¡ ááá¡áá¬á§áá¡á¨á, á áá áá ááááááá£á á áááááá. áá¡á, á áááááá ááááá¯ááá áá áª áá ááá¥áá¡ áááá¦áá¡ ááá ááá á£á¦ááá¢áá®áááá? áá¡ áá§á áá áá, áá á, á¡ááá, ááá®á, á®á£áá, áá¥áá¡á áá áá¡ááá á¨áááá áááááááá, áá¡á áá¡ áá áá¡ áá¡, á¨áááá, áá¥áá¡á - áá¡á, á áá áá¡ á áááá£á¡ áá áá ááááá¯á ááá ááááá. 

áá®áá, á áááááá ááááá¯ááá áá áª áá ááá¥áá¡ áááá¦áá¡ á áááá¡ááª áá rewound? áá¡ááá, á©ááá á¨ááá«áááá á áááá£á áá áááá ááááááá, á áá áá£ á©ááá ááááááááá á£ááááá, áááá áá áá®áá, áá ááá  á£áá áááá áá¥ááá¡, á§áááá á£á¤áááá, ááááá áá áá N áááá£á¡ 1. áá¡á á áá, á áááá£á¡ 1 áááá ááá¡ áááá¦áá¡ á¨áááá¨á¤ááááááá á¨áááá á©á£áááá á¡ááá¦áá á, ááááá á£áá áááá ááá á¨ááá up ááááá. áá¡á á áá 2n ááááá¯ááá. áá¡á á áá, 14 ááááá¯ááá, ááá¡áªáá¡ áá. 

á áááááá¯áá  áá ááááá¯á áááááááá áá á? áá¡á, áá¡ 3N. ááááááááá. áá®áá áá, á£áá áá¡ á¨áááá®ááááá¨á, ááááááááá, á áááááá á£ááá á°á¥ááááá¡ á¬ááááá áá á£ááá, á¬áá áá á£ááá, á¨áá¡á á£ááááá¨á áá¡ ááááá áááá, á¨áááªáááá áááááááá á§áááá á£á¦ááá¢áá®áááá, á£á®áá¨áá? áá¡, á¤áá¥á¢ááá áááá, n ááááá áá¢á¨á, áá á? 

áááá¡ áááá, á áá á£áá áá¡ á¨áááá®ááááá¨á, á¨áááá«áááá á¡áá®áá¡ á¡áá¥áá áááááá¡ á¤áá¥á ááá áá ááá¢á£ááªáá£á áá, ááá£á®áááááá áááá¡á, á áá á¨áá¡áá«ááá ááá¢áá á áªáá¢á áá á á©áá«áá ááá¨á á¡áá¡á¢áááá¨á á£áá áá¡ á¨áááá®ááááá¨á, á á áá¡ á¨áááá áááááááá á©áááá, in ááááá¡ááá áá¡áá ááá¬á§ááá áááá áááá ááá? á¡á á£áááá á£ááá, áá á? áá áá®áááá á¡ááá£áááªáá á áá, á á áá§á áá¥áááá á¡áá®ááá áá áá®áá? 

áááá: áááá. 

ááááá á¯ Malan: áááá? ááá áá, áááá, á¨ááá«áááá á£áá áááá á¨áá£áá áááá¡ me ááá¢á áá¥ áá®áááá áá áá áááá á? á¤áá¥á¢ááá áááá, áá . ááááá¨á áááá, ááááá ááááá®áááá. á á áá áá¡ á¨ááá á¡áá®ááá áá¡áá? 

ááá: ááá. 

ááááá á¯ Malan: ááá. OK, ááá, áá¥ááá ááááá¡ á©áááááá¡, áá£ áá  ááááááá. áááá¢áá, áá ááááá áá á¨áá¡ááááááá¡, áá®áááá á¡áááá á¢áááá¡, á áá ááá áá áá¡ ááá¡á á§áááááá á£áá áá¡á á¨áááá®ááááá¨á. áááá áá ááááá®á¡áááá, á áááá  áááá®áá áªááááááá á©ááá ááááá áááá. áá á¨áááá áááá á¨áááá áááá á¨áááá áááá, á¨áááá áááá á¨áááá áááá, á á. áá®áá áá¡ ááá­ááá áá ááá out áá¬á§ááá áááá, áááá¢áá ááá¤áá¥á¡áá ááá. áá¡á, á áá áá¥ááá ááá­ááá ááááá. áá£ááªá áááá©áááá¡, áá®áá, áá£ á ááááááá á¨áá á¡ ááá¯áááá ááá á£ááá á¬áááááá¡? áá¡ áááá®áááááá N. áá¥ááá ááªáá, á áá áá¡ áá  áá áá¡ á áááá£á áá N. áá¡ áááááá, N áááá£á¡ 1, áááá áá áá ááá¡áá¦áááá áááá¦áááááá á¨áááá®áá ááááá¡ ááá¢áá á ááááá á, ááááá á£áá áááá áá«áá®áá N. 

áá¡á á áá, áá£ ááá ááá«á áááá¡ áá áá ááááá¯áá ááá¥á¡ááááá£á áá á§áááá áá á áá áááááááááááá ááá áá áá ááááá¯áá, á£ááá ááá®ááá¡ áá¡ ááá ááááª tedious á£á¦ááá¢áá®áááá á£ááá áá ááááá®á, áá¡ áá áá¡ á£á®áá¨áá áááá, á ááááá¯ááá, á¡á£á á á¯áá , áááá¢áá, á áá áá¡ áááá ááá¡ áááá¦áá¡ me á áá áááá á ááááá¯ááá ááá¡áá¦áááá ááá á§áááá ááá, á¡ááááª ááá¡ ááá£ááááá¡. ááááááááá á§ááááá¡, áá£ ááá­ááá á§áááááá mis-á£áá á«ááá áá¡ááá. 

ááááá áááá£á¬ááááá bubble sort n ááááá áá¢á¨á. á¥á áááááá¢á ááá áá ááááá áááá, á¨áá¡á á£ááááá¡ áá¡ ááááá áááá, áá¤áá¥á¢ááááááá¡ áá ááááá áááá, á©ááá á£ááá á£áá áááá áá¦á¬áá á¡ ááá¢á ááááááá, á áááá áª n ááááá áá¢á¨á. á á ááá ááá, áááá¢áá, á áá áá ááá  áááááááááá ááááá áááááááá á áá áááááááá, áªá®á á áááááááá, ááááááá áááááááá, áá á áá ááá¡á£á®á áá  á¨áááªááááá. 

áá¡á á áá, áá£ áá¥ááá ááá­ááá áá  ááááááá, ááááá ááááá¢ááá áááá¡ áá¥ááá á¡ááááª áá¥ááá áááá¬á§á. áá ááááá ááªáááááá áá á á¡á®áá ááááááááá áá áá£ ááá  ááá®áá á®ááá, á¤á£ááááááá¢á£á áá á£ááááá¡á, áááá á áá¡. áá¡á á áá, áá áá áá¡, áá ááááá áá á¨áá¡ááááááá¡ ááááááááá¡ á¡á®ááááá¡á®áá ááááá áááá. áá¡ áá§á á«ááááá á­áááááá á©ááááááá áááá áá áá¡, áá áá¥ááá ááá­ááá áá§áááá á£á¤áááá áá¥áá¡ ááá á¯áááá ááá¡á¢ááá¥á¢ááá áá®áááá á¡áá®áá¡ á¡áá¥áá áááááá¡ á¨áááªáááá pairwise. áááá áá áá£ ááááááááá á¡á£á áá áááá£áááá áá á£áá áááá, á©ááá ááááááá, á áá áááááááááááá á§áááá ááá¢áá á áááá ááá áá áááá, áá áááá§ááááá¡ á§áááá áááá áªáá¤á ááá, á áá ááá, á áá¢áá áá  áá á£áá áááá, á áá á§áááááá áá£áá£áá á§áááá ááá á¨áá¡áá«áááááá áá áá£ áá á¨áá£á«ááá áááááááá¡ á£ááááá¡á, áááá á á á áá§á á¡áááááá ááááááá¥á¡á£á á ááááá áááá? 

áá¡á á áá, áááá®áá. ááá®á áá áá¡ á¡áááááá ááªáá á á áááááááá, áá¡á á áá áá ááá¢ááááá¡ áá¥ááá áá¥ áááááá¢á¨á. Ooh, ááááá á áá á áá áá¡ á£á¤á á á£ááááá¡á. áá¡á á áá, á¨áááá«áááá á£áá áááá á¬áá áááááááá£áá ááááá¯áá áá áá á¬á£ááá? áá¡ áá áá¡ áááááááá£áá á©ááá¡ ááá¢áá á áááááá ááá áááááááá¢á, áá áá ááááá áá á£ááá áááá®á¡ááááá¡ á áá, ááááá, áááá¡á®áááááá£ááá. áááá áá áá ááááá áá á¨áááá á©á£áááá á¨áááá¬ááááá¡. áá á¡ááááá¡ áá£ ááááá á ááááá¡ ááááá á ááªáá áá? áá¥áá¡á, áá . Oh, áá¥ ááá áá áá®áá. 

áááá¢áá, áá ááááá áá áááá§ááááá¡ áá¥áááá áááá á£áááá áá ááááá á ááááªááá¢á£ááá£á á. ááá áááá ááááá¯áá. áá®áá áá, áªááááá, á áá áá áá§ááááá¡ á¨áááá á©á£áááá á¡ááá¦áá á, á ááááá¡ááª áá¥áá¡ ááá¢áá á ááááá á ááááá®áááá£áá á¨áááªááá¡ ááá áááááá¡ááá§áá¤ááá. áá¡á, áááá®áá. á¡ááá, á¨áááá, á®á£áá. ááá áá, áá áááªá, ááá áá§á ááá¢áá á. á á áá áá¡ ááá á¢ááá á áá á©áááááá¡ á¥ááá¡? áá áá  ááááá áá ááááá á©á á©ááá áá á áá®áááá bubbling ááá áá á ááááááá á¬ááááá. á áá¢áá áá  áá á£áá áááá áááá§ááá ááá á¡ááááª ááá ááá£ááááá¡, á ááª, á á áá¥áá, á¡ááááª? 

á§áááá ááá ááá¡áá¬á§áá¡á¨á. áá¡á á áá, ááá, ááááá¡ á©ááááá áá ááá. áá á á áá§á áá¥áááá á¡áá®ááá áá áá®áá? 

ááááá: Grace. 

ááááá á¯ Malan: Grace. OK. áá¡á á áá á£ááá¢áá áá¡áá¡, á¡ááá¬á£á®áá áá, áá¥ááá á¡áá®áá¡ ááá. áá¡á á áá, á áááá  á£ááá ááááááá áá¡ áá¡ áá áááááá? áá á? áá£ áá¡ ááá¡ááá, áá¥ áá®áááá á¨áááá áááááááá¨á. á¨áááá®á¡ááááá, á áá, á«áá áªáá, á©ááá ááá¡áá£áá áá áááááªá®áááááá¡ áá¡áááá¡, áá á©ááá áá®áááá á¡áá¡á á£á á ááááááááá¡ áá¡áááá¡? ááááá áááá áá¥. á©ááá áá®áááá á¡áá¡á á£áá á ááááááááá¡ ints. ááááá áá áá¡ áá ááááá á á©áááá¡ á¡á®áááá á¨áá áá¡, áá¡á á áááá  á£ááá áááá¤áá¥á¡áá áá¡? 

ááá á¢ááá á°áááá¡, á£ááá¢áá áá¡áá¡, áá¬á£á®ááá . áá¥ááá áááá ááá¡ á£ááá á¬áááááá¡ ááá¢á áá¥ áá¡á á¨ááá«áááá ááááááááá áááá®á. áá®áá áá, áá£ á¤áá¥á ááá áá, á¨áá¡áá«ááá, á©ááá áá®áááá ááááááá áá áááááá ááá£áá áá¡áá. áá, á¨áá¡áá«ááá, á©ááá ááááááááá, á ááááá á á, Grace áá§á á¡á¬áá á áááááá? áááá áá á©ááá áááªáá, á áá áá¡ áá  áá áá¡, á ááááá á¬ááááá¦áááá á¨áááá®ááááá¨á, ááá áá¥áááááá áááá ááááá¯áá áááªáááá ááá áá áá áá¡, áá á? á©ááá á£ááá á¨ááááá¬ááá¡ ááá¡á ááááá á áááááááá. 

á§áááá á£á¤áááá. áá¡á á áá, áá®áá, ááá áá áá¡ á¡á¬áá á áááááá, áá á¨áááá«ááá ááªáá á ááá¢ááááááªáá. áááááááá á¬á£áá, áá ááááá áá ááááá áá ááá ááá á§áááá áá ááá, áá¡á, á áá áá  ááááá á©á ááááá¡ áá ááá áá á¨áááá®ááááá á¡ááá ááá¡ áá áá¡á¬áá  ááááááá. áá¡á á áá, áá®áá, á áááá  á£ááá áááá«ááááá á¨áááááá ááááááá¢á, á ááááááª á§áááááá ááá¢áá á? áá á. áá¡ áá áá¡ áá¡, á¡áááááá ááá áá ááááá á, áá£ áá¡á£á á á¬áááááááááá£áá ááááá¯á áá áá ááá®á¡ááá¡, áá¥ááá. áá¥áá¡á, áá  áá áá¡ ááá áá. ááá®á, á¡ááá, á¨áááá, á®á£áá, áá  áá áá¡ ááá áá. áááá áááááªáá, áááááááááááá áá¥ááá áá¥áááá á¡á¬áá á áááááá. áá á©ááá áá®áááá áááá¦á áá¦áááááá áá áá áá¡. 

áá®áá, áá ááááá áá ááááá áá ááá áá áá á ááá­ááá¡, áá®áá áááá¡ áááááááá ááááá áá áá á¡á¬áá áá áá ááááá áá£ááááá. áá¥áá¡á, á áá á¡áááááá ááªáá á á ááááááááá. ááá ááá á¬áá. á, ááááá¨á. Grace ááááá á á£ááááá¡áá, áá¡á ááááá¯á á¬áá. ááá®á. áá¬á£á®ááá , Grace. áááá á£áááá ááááá áá áá®áá. áá£áá¥á¢áááá¡ á¡ááá á£ááááá¡áá. á¨áááá. á®á£áá. áá®áá áá á á áá áá¡ áá¥áááá á¡áá®ááá áá áá®áá? 

JASON: á¯ááá¡áá. 

ááááá á¯ Malan: á¯ááá¡áá. áá¡á á áá, á¯ááá¡áá áá áá¡ ááá¢áá á ááááááá¢á¡ áá á¨áá á©ááá. á¡áá áá áá¡ ááá áááá ááá¡ á¬áááááá¡? áá¡á á áá, á¡áá áá¥áá¡á áá áá¡. áá á¨ááá á¡áá®ááá áá¡áá? 

Gabe: Gabe. 

ááááá á¯ Malan: Gabe. Gabe áá¡ ááá. á á áá áá¡ á§áááááá áááá á¡áá¥ááá? áááªááá áá áá  ááá­ááá¡ áá áááá á«áááááá. áá¡á á áá, áá®áá áááá®áá. ááá áá áá¡ á§áááááá ááá¢áá á? ááá®á. áááá áááááªáá áá®áááá á¡áá®áá¡ ááá¢á§á£áááá¡. á®á£áá áá¥áááá ááá¢áá á. áá áááááááá, áá£, áá¡á£á á ááá®áááá¡ á¬áá, á á á£ááá ááááááááá áá¡ ááá­ááá, áá ááá Gabe? áááªááá ááááá áá áá®áá. áá®áá, áááááª ááááá áá¬á§ááá áááá. áá¦ááááá©ááá Gabe á£ááá áá§áá¡ ááá¢áá á, áá¡á áá ááá ááá¡, áááááááááááá áá¥ááá ááá­ááá ááá¡á á£ááá. áá áááááááá¡. 

áá¡á á áá, ááá¡á£á®á áá áá¡ ááááá. á¡áááááá á¯ááá¨á áá áá¡ ááááá. á ááááá áá áá á ááááá áááááá á£ááááá¡áá? áááá á, áá áááááá. á áá¢áá? 

áááááááááá 3: áá¡ n ááááá¯ááá [inaudible]. 

ááááá á¯ Malan: áá¡ á ááááá¯ááá á£ááá¢áá¡. á¡áááá¢áá áá¡á. áá¡á áá á? áá¡á á áá, á á áá ááá¢áá á ááááááá¢á¡? á áááááá ááááá¯ááá áá áª áá á£ááá áááá¦áá¡ áááááá¡ á§áááááá ááá¢áá á ááááááá¢á¡? áá áááááá§á£á ááá á§áááá ááá ááá¡áá¡á á£áá¡, áá á? áááá¡ áááá, á áá á£áá áá¡ á¨áááá®ááááá¨á, á á áá£ ááá áá§á áá¥? áá¡á á áá áá®áááá ááá«ááááá¨á á§áááááá ááá¢áá á ááááááá¢á¡ áá¦ááá¡ me n ááááá¯ááá, áá á áááá£á¡ 1. áá£ááªá, OK. áá¡á ááá¤áá¥á¡áá ááá ááá. ááá®á¡ááááá, á áá, áá áá á¬á£ááá, áá áª áá¡á á¬áá. 

áááá áá á á áá áááááááá ááá¢áá á ááááááá¢á¡? áá¡ á áááá£á¡ 1, áá á áááá£á¡ 2 ááááááááá, áá®áá áá¡ááá ááááá¯á. áá¡á á áá, OK. áá¡á á áá, áá n áááá£á¡ 2. á§áááá á£á¤áááá. áá¡á á áá áá á«áááá¡ áªáá¢á á£ááááá¡á. á§áááá á£á¤áááá. á áááááá ááááá¯ááá áááááááá áá á ááá«ááááá¡ ááááá á á¡ááá? áá¡á á áá, á áááá£á¡ 4. áááá¢áá ááªáá áááá, áá áá ááááááá ááááá¯á á§áááá iteration. áá¡á á áá, áá¡ áááá¡ áááá¡ ááá ááá áá á«ááááá, áá á? áá£ áááá ááá áááá¨á áá áááá®áááááá n á¯áá  n, áá áá áá¡ áá¡ á áááá£á¡ 1, ááá£á¡ á minus 2, ááá£á¡ á áááá£á¡ 3, ááá£á¡ á áááá£á¡ 4, dot, dot, dot. áááá áá áá£ ááááá®á¡ááááá áá¥áááá á£ááá¦ááá¡á á¡ááááá¡ á¡áá®áááá«á¦áááááááááá¡, ááá¢áá á ááá¢á§á£áááá¡ á¤á£á áªááá á£ááá á áá áá¥áá¡ á¤áá áá£áááá, áá£ áá¥ááá áááááá¢áá áá¡ á¡áá áá áááá ááá, á á áá áá¡ á¡ááá áá á ááááááááá¡ ááááá¯ááá áá¥áááá, á áá áá áá¥? 

áá¡ áá áá¡ áá á áá áá áá, ááááá, á minus 1, á¯áá  n, áá§áá¤á 2. áááá áááááªáá, áá£ áá á¨ááá«áááá áááá§ááááá¡ áá¡ á§ááááá¤áá á áá®áááá áá áá á¬á£ááá. áá¡áá áá áá¡áá, áá ááá  áá¡ááá áááá ááááááá áááááá áá áªáá¤á ááá, áá®áááá áááá¡ááááá¡, á áá á¨áááááá á©á£ááá áªá®ááá áááá¡ á£áá ááá, áááá áá, á áááá áª ááá®á¡ááá¡, áá¡ á áá¦ááª, áá£ áááááááá á áááá£á¡ 1 á áá, ááá¨áá n minus 2, á¨ááááá n áááá£á¡ 3, áá¡ á£á®áá¨áá áá¡áááá¡á á áá áááá®áááááá 2, áá áá£ áááá ááááááá¡ áá out, á¡á¬áá áá á áááá£á áá á áááááááá. áááá áá  á¨ááá á«áááá á«ááááá ááá áá. á áááá£á¡á n ááá¢á 2. 

áááá áá áá¥ á áá. áááááá£á¢áá á£áá áááªáááá áááá¡, á áááá¡ááª áá áááááááá ááááá¬á§áá á¡áááá¢áá áá¡á áá áá¡, á áááá¡ááª n áá¦ááá¡ ááá ááááª áááá. á®ááá á áááá¡ááª n áá¦ááá¡ ááá ááááª áááá, á ááááá áá¡ á¤áá¡áá£áááááá áááá ááá¡ ááááááá ááá¡ á§áááá á¡áá¥áá áááááá¡ á¡á®áááá? áá¡ áá áá¡ á¡áá®áá¡ n ááááá áá¢á¨á, áá á? áááá®, áááá§áá¤á 2 áá áá¡ á¡áááááá ááá áá. áááá áá áá£ áá¡áá£áá ááá áááááá ááááá áªááá áááááªáááááá¡, áá á¢á ááááááááá áªááá áááááªáááááá, áá ááá¢ááá, áá¡á áá¥ááá áá á¯áá  á¡á¬á áá¤áá. áááá áá, ááááª ááááááááá áá á£áááá¡ áá£ áá¡ áááá á ááááááááá, áá£ áá á áá¡ á¤áá¥á¢áá á áá áá¡ áá¡, á ááª áá¦ááá¡ á£á¤á á áááá áá á£á¤á á áááá. áá á á áá¥áá á£ááá, áá¡ á¥áááá¡ ááá¢á á¡á®ááááá, áááá á áá¡ ááá­á. áá¡á á áá, ááá£á®áááááá áááá¡á, á áá áá¥ááá ááá­ááá áá ááá á£á¤ááááá¡, áááá á ááááá áááá, á©ááá ááá¡ á¨áá á©áááá¡ ááááááááá¡, áá áá¡, á áááá£á  áªá®ááá áááá¨á, áªáá¢á á¡á¬á áá¤áá ááá¢áááªáá£á áá, á ááááá áá ááá  ááá¦áááá¡ ááááááá áá ááááááá ááááá¯ááá¡ á§áááá á¯áá áá. 

áá¡ áá  áá áá¡ ááááááááá á¡áá¤á£á«ááááááá á¡á¬á áá¤áá. áááá¢áá, á áá áá£ á©ááá á áááá£á áá á¨áá£á«ááá áá ááá áá áááá á¦áá ááá£áááááá N, á¬ááá¡ ááááá¡ áá¦áá¡, áááá á¡ááááá áá¡á n, áá¡ á¯áá  ááááá áááááááá áááá¡ áááá¡ á¡áááááá áááá. áá¡ááá, áááá áááááªáá áááá¦áá¡ áá áá áááá á£á¦ááá¢áá®áááá áá. áá¡ áá áá¡ áá¡ á ááª ááááá áááá£á¬ááá á¨áá á©ááá áá ááááá á. á¨áááá«áááá ááá­ááá áá¦ááááááá á¡ááá£ááá á áááá áá áá áááá áá áá¡? á®ááá áá á£ááááá¡áááá á¨áááá®ááááá¨á, áá ááááá áá á¨áá¡ááááááá¡ á áá¦ááª ááá£á¬ááá á©áááá áá á¯áá¨áá. Insertion ááááááááá¡ áááááááá áááá¡, ááááªááá¢á£ááá£á áá, ááááá áááá¡á®áááááá£áá. 

áááá¡ áááªáááá, á áá áá á£ááááá áá ááááá®á áá á¨áá á©áááá¡ á§áááááá ááá¢áá á ááááááá¢áá¡, áá ááá  á£áá áááá áááá ááá¡ áááááááááá áááááá£áá áá ááá­ááá, á áááá áª áá áá¥áááááá ááá, áá á©áááá ááááááá á¡á¬áá á áááááá. áá¡á á áá, áá áá®áááá áááá ááá¡ áááá¬á§áá¡ á£ááá¢áá áá¡áá¡, áá áá áá®áááá, á áá áá¡ ááááá á ááá®á. á¡áá ááááá á ááá®á ááá£ááááá¡? áá áá  ááá®áá áá¡á®ááá áááá¬á§á áá áá¤áá á, áá¡á Grace áá¦ááá¡ ááá á©ááá á£á¤áááá áá á¡ááááá¡. áá®áá áá áá ááááá áá ááªá®áááááá, áá£ á¨ááá«áááá áááá¦áá¡ ááááá¯á áá¥áááá á£á¤áááá, áá á©ááá ááá®áá áá¡á®ááá£áá á¡áá, áá¡ áá áá¡ á©ááá ááá£á®áá áá¡á®ááááá ááá á©ááááá á¡ááá¨á. áá¡á á áá, áá®áá áá ááááá áá áááá á«ááááá áááááááá, áá áá¥áááá á¡áá®áááá ááááá áá áá®áá? 

BRANSON: Branson. 

ááááá á¯ Malan: Branson. áá¡á á áá, Branson áá áá¡ ááááá á áá á. áááá¢áá, áá ááááá áá áá¥ááá ááá áá áááááá¢á¨á. áá®áá, á¡áá ááá£ááááá¡ áá ááá¡ááá? áá¡á á áá, á£á¤áááá ááááá. áá¡á á áá, ááááá áá áá®áá, á©ááá á¡áá®áá¡ ááá¦áááá¡ Grace áááá á á¡ááá£á¨áá áá¥. á¡áá áááá§ááá áá¥ááá? áá¡á á áá, á©ááá ááááá ááá áá¦áááá¡ áá¥ááá ááá¢ááá áá á©áááá Branson áá á¡ááááá¡. áááá áá áá®áá áá ááªá®áááááá, á áá áá¥ááá ááá­ááá ááááááá. áááá áá á¨áááá©ááá, áá áá  áá§ááááá¡ ááááá¢ááááá á¡ááá áªá. áá¡ á¯áá  ááááá 2 ááááááá¢ááá áá¥, 5 ááá¢á áá¥. á¡á£á ááá¡ááá áááá áá áá¡ 7, áááá¢áá áá áá  ááá¢á§á£áááá¡, á§áááá á£á¤áááá? 

áá¡á á áá, áá®áá á©ááá áááá¥áá¡, áá ááá Gabe áá¥, ááááá á áá¥áá¡á, á¡áá ááá£ááááá¡? áá¥ááá áááá¦á áá¦áááááá áá áá®áá. áá¡á á áá áá¥ááá ááá á©áááá¡ á£á¤áááá áá á¡ááááá¡. á£áá áááá ááªáá á ááááá¯á á¡á¬áá á áá®áááá áááá¡ááááá¡, á áá ááááááá, á áá áá¥ááá ááááááá¬ááááá£áá. áá®áá á©ááá ááá§ááá¡ ááá áá áá®áá, ááááá á áá áá, á¡áá á¬áááááá? áá®áá áá áá áá¡, á¡ááááª á©ááá ááááá¬á§áá, á áá áá¡ ááááá áááá, áá£ááªá ááá áááá áá áá á¨áá®ááááá, áá á«áááá¡ á¡áááááá á­áááááá, á£á§á£á ááá¡ á á áá áá¡ áááá®áááááá ááá®ááá¡. áá£ áá¥ááá á¬áá áááááááá£áá ááááá¯áá. 

á¡áá áááááá, á áá áááá§ááá ááá? áá¡á á áá, áªá®áááá, áá¥, áá¡á, áá£ á áááá  áá£ ááááá¦ááá ááá áá¥? ááááá áá¡ ááááá¯ ááááá¯. Gabe, á¡áá á£ááá á¬áááááá? Yep, áá¡á áááá¦áá¡ áá áá áááá ááááá¯á, áá áá á ááá®áááá á ááááá¯ááá, á ááá áá áá ááááá¯áá áá¥. á£ááá¢áá áá¡áá¡, áá£ á¡áá á¬áááááá? ááá áá. áá¡á á áá, ááááá áá á ááááá¯á¡. áá ááááá¡, Branson? ááááá áá áá ááááá¯á. áá®áá áá á©ááá á¨ááááá«ááá áááá§ááá ááá á¨ááááá áááááá. 

áá¡á á áá, áá®áá, ááááá á«áááá¡ áá ááááááá. ááá£á®áááááá áááá¡á, á áá á©ááá áá  áááááááá ááá ááá¢á áá ááá¢á áá ááá¢á, áááá¡ááááá¡, á áá ááá¡ á¡ááááª áá¡ ááááá¡, á£áá áá¡ á¨áááá®ááááá¨á, áááááááá ááááá á á¨ááá«áááá áá¥áááááá áá¥áááááá áá§áá¡ á ááªá®áá, ááá¥ááá, áá§á á ááá áá£áááááá, ááá¨áá á©ááá ááááá ááá áááááá¢áááá¡ á§áááá áá ááá­ááá¡. áááá£á¨ááá, á áá áá á¡ááááá¡ ááááá á ááá, á£áá á§áá¤ááá áá áá,, á©ááá á£ááá áááááá¢áááá¡ á§áááá áá ááá­ááá¡. áá¡á á áá, á©ááá á áááá£á áá áá®áááá á¡áá®áá¡ flipping áá ááááááá¡ ááá á¨ááá, á áááá ááªáá, á áá á©ááá áááááªáááá¡ á®áá á¯áá ááá á¨áá á©áááá¡ áá ááªáá¡á áá¡á á©áá¡áááááá áá ááªáá¡á, áá¡ááá, á áá áá¥ááá ááá­ááá áá¥áááá áááááááááááá áááá®áááááá N áááá£á¡á á áá¦ááª á ááá ááááá¯ááá. áá áá¡ áá¡ááá ááááá¯á, á ááááááª áá®áááá áááá ááá¡ á áá áááááá ááá¡ á áááá áª áá áááááá¨ááá áááá ááá, áá£ áá á£ááá á¨áááááá á©á£ááá shoving áá¥ááá ááá­ááá á£ááá, áá á£ááá, áá á£ááá. 

áá¡á á áá á¡ááá¬á£á®áá á áá¡, á§áááá áá¡ ááááá áááááá áá ááá n ááááá áá¢á¨á. ááááá á¬áááááá á¬áá áá ááááááá áá ááá­ááá áá áááá£ááá£á áá áá¡ áªáá¢á áááá¡á®áááááá£ááá. á«ááááá ááá ááá áááááááá¡. 

[á¢áá¨á] 

á§áááá á£á¤áááá. áá¥ áá¥ááá á¬áá¡ááá. ááááááá - 

BRANSON: [inaudible] á¨áááá á©á£áááá áááá ááá. 

ááááá á¯ Malan: áá á, á¨áááá«áááá á¨áááá á©á£áááá áááá ááá, áá¡ááá. á§áááá á£á¤áááá. ááááááá ááááááá. á§áááá á£á¤áááá. ááááá áááá®áá, á¨ááá«áááá áá£ áá á áá®áá á¨ááá¯ááááá¡ á£á¤á á á¡á¬á áá¤áá áá á£á¤á á áááá£ááá£á áá, áá£á¡á¢áá áá¡, á ááª áá®áááá ááá®áá áá¥ áá¡áááá. áá ááááá áá á¬áááááá á¬áá áá áááá§ááááá¡ up Firefox. á©ááá áááá¡ á£áááá¨áá áááá áá¥áªáá áá á á áá¥áá á£ááá ááá®áá. á¯áááá¡ ááááá á¨áááá¨á¤ááááááá ááá¡áá¦áááá á¡ááá£á¨áá áááááá á áá áá£ááá ááá áá áá¦áááá¨á. áá¡á á áá, áá£ áá¥ááá á©áááááá ááááá¨á áá á¡áá®áá¨á, ááááªáááááá áá¡, áá¥ááá á£ááá ááááááá§áááá Firefox áááá¦áá¡ áá¡ áá£á¨áááá. áá á á áá ááááá áá áá£á§áá áá¥áªááá¡ á¨ááááá. 

ááááá¨á, áá ááá¥áá¡ ááááá bunch of ááááá£á¡ ááá áááá¢á, ááá á¨áá áá¡ ááá¬á§ááá áá á¨áá¬á§ááá¢áá¡ á¦ááááá¡. ááá áá áááá¡á, á áááá áª ááááá á áááá áª á©ááá¡, bug áá áá ááá ááááá¨á, á¡ááááª áá¥ááá ááá  á áááá£á áá áá®áááá ááá¬á§áááá¡ áá á¨áá¬á§ááá¢áá¡ á¦ááááá¡, á¡áááá áá  ááááá áááá¡ á¡áá áááááá¡ áá Alt ááá£á¡ áá ááá¡á¨á¢áááá¡, á ááááááª á¡áááá¢áá áá¡áá áááááá¢ááá¡ á£á¤á á á¦áááááááá. áá¡á á áá áá®áááá FYI áá£ áááááá¨ááá¡ áá á¡áá®áá¨á. áá®áá áá ááááá áá áááá¬áááá£ááá ááá¬á§ááá áá®áááá áááááá¢á, á¨ááááá ááá£áááááá¡ á¨áá¤áá á®áááá¡, áá¡ááá á áááá áª, 200 ááááá¬ááá¨á áá¥, á£áá áááá áá¡á á áá, á©ááá áá®ááááá, á á ááá®áááá. 

áá¡á á áá, ááá¢áááªáááá, á áá áá¡ áá áá¡ áááá£ááááááªááá¡ ááá áááá ááááá áááá áá¡ ááá­ááá ááááááá, bubble sort, á ááááá¡ á©ááá swapped áááááááá á¬á§áááá-áá á«ááá. ááá¡áá¦ááá á áá¡áááá¡ááª, áá áááá£ááááááªáá áá¡ áá áá¡, á áá á¡áááá¦áá ááá ááá á¬áá áááááááá¡ ááááá¡ ááááá á. áá¡á á áá, taller ááá á, á£á¤á á áááá á ááááááááá¡. ááááá ááá á, ááá¢áá á ááááá á. áá áá£ á¨áááá©ááá, á©ááá ááááá ááá ááá¨áááááá ááá áááá iteration áá ááááá áááá, á¨áááªáááá áááá áá ááªáá á á ááááááááá, áá¡á, á áá ááªáá á á áááááááá ááááá¡ ááá áááá áá áááá á ááááááááá á¦ááá£ááááá á£á¤áááá. 

áá á áááá áª áá ááááá¦ááá ááááá¡ ááá¡ááá áááá á á£á¤á á áááá ááá áááá, á©ááá áááá ááá¡ áááá á£áááá¡ ááá¡áá¬á§áá¡á¨á. áá ááááááá¡á¬ááááááá¡ áá. ááá áªá®ááá ááá¨áá ááá£á, á áá ááá¢áá á ááá­á áááá ááá¡ á¡ááá áá®áá áá¡, áá áá¡ áá ááªáá¡á áááá áááá. áá®áá áá¡ áááá£ááááááªáá á¡á¬á áá¤áá áá¦ááá¡ ááá¡áá¬á§ááá, áá¡á á áá, áááá áááááªáá á¬áááááá á¬áá áá á¨áá¬á§ááá¢áá¡ ááá, á¨ááªááááá¡ ááááááááááá á áá¦ááª áááá áá á¡á¬á áá¤áá áá®áááá ááá¡áá¦áááá, áá®áá á¤áá¥á ááá¡ áá¡ ááááá áááá. 

áá¡á á áá, ááá£á®áááááá áááá¡á, á áá áá ááááá¡á áá£ááá áá¡, á áá áá¡ áá áá¡ ááá¡á¬ááá¡ áááá¦ááááá¡ á©ááá áá ááªáá¡áá á, á§ááá£áááá¡ áá®ááá áááááá£á¢áá á. áá áá  á«áá áá£ááá á¨ááªáááá á©ááá ááááá áááá, áááá áá áá¥ááá á¨ááá«áááá ááá ááááª á£á¤á á ááá¢á áááááá, áááá á áááááááá, á ááááááª áááá áªáá¤á ááá bubbling ááá á¡áá£ááááá¡á, áá ááá¢áá á áªáá¤á ááá bubbling á¥ááááá ááááá¨á. áá®áá áá áá¡ á¡ááááá áá¥ áááá®ááá. áá á áááá áª ááá áá, áá ááááááááá, áá  áá á¡ááááá¡ á ááááááááá áá¦á ááªá®ááá¡ áá¥ ááááá®ááá áá ááááááá á áááááá á¨áááá ááá, áá á áááááá á¡ááááááá¡ áá¥áá¡ á áááá£á áá ááááááá. 

áá¡ááá, á¨ááááªáááá áá áá á¡á®áááá ááááááá®áá. áááá áááááªáá áááá¬áááá£ááá bubble sort áá¥, áá áááá áááááªáá ááá á©ááá¡ áá áá¡ ááááá ááá áááá ááá áªáá¢á buggy. ááááá áááá¦áá¡ á áá¡áá áá áá¬áá ááááá¡ ááááá áá áá®áá. áá¥ á©ááá á¬áááááá. ááááá ááááááááá á¨áá á©ááá áá ááááá á. áá  áááªá, á áá¢áá ááááá£ á áááá áª á©ááá¡, áá¥. ááááá ááá¡á¨á¢áááá áááá¡ ááá¤áá¥á¡áá ááá, á áá á¨ááªááááá, á¨ááªáááá¡ 50. Ah, ááááá á áááá£á áá ááááááááá¡ á áá á£á¤á á á¡á¬á áá¤áá. á®á£áá ááááá¬ááááá¨á áá áá¡á áá¥áááá, áá ááá¬á§ááá. 

áá¡á á áá, áá¡ á¨áá á©áááá¡ á¡áá®áá¡. áá¡á á áá, ááááá áá áá®áá, ááá¤áá¥á áá, á ááª á©ááá ááááááá áááááááááá áá¥. á©ááá áááááááá áá ááá¡ááá á¨ááá á©áá á§áááááá ááá¢áá á ááááááá¢á, ááááá áá áá®áá, áá áá¡áá, áá áá¡áá. áá®áá áá ááªá®áááááá, á áá á¯áá  ááááá á«ááááá áªá£áá. áá¡ áá§á á¯áá  ááááá n ááááá áá¢á¨á, ááá¡áªáá¡ áá, áááá áá áá¡ áá§á, á áááá£á  á¡ááá§áá áá¨á, áªáá¢á á¡á¬á áá¤áá, áááá¢áá, á áá áá ááááááááá áá¦áááá¡ ááááá ááááááá ááááá¯ááá á§áááá á¯áá áá. áááá áá á©ááá áá®áááá áá¡áá£áá ááá, áá£ á á? á¨áá¡áá«ááá 40 áá ááááááá ááá ááá áá¥? á©ááá áá  áá¡áá£áá ááá 40 ááá. áááá¢áá áá  áá áá¡ á¡á á£áááá áááááá, á áá ááá ááááª áááá¨ááááááááá ááááá¢ááá. 

áááá ááááá«áá áá®áá áááá á£áááá¡ áá á¨ááªááááá¡ á©áááá ááá¡ááá ááááá áááá, á ááááááª á¨áá á©ááá á©áááá áá á¯áá¨áá. áá®áá áá áá¡ ááááááááá buggy á ááááá menu ááááááááá áá  á£ááá áá§áá¡ ááá®ááá. áá¡á á áá, áá®áá á©ááá ááááá®áááá á£ááá áá¥ áá ááááá¬á§áá áá¡ ááááá áááá. Whoop, ááá¬á§áááá¡á áá ááá©áá áááá¡. áá¡á á áá, áá¡ áá áá á¡áá®áá¡ áá¥áá¡ á¡áááááá áááá£á¨á ááá¡, á ááááá¡ áá áá¡ááª á©ááá ááááá á©áá¡ááá¡ áááááááá, áá áá á¨áááá®ááááá¨á, ááá ááá á¨ááááá á¨áá¡áááááá¡ ááááááá¡. áá áá¡ á£ááá ááááááá ááá á áá áá¦ááá©ááá ááá á¨ááá. áááá áá áá¡ áá áá, á«ááááá, áááá áá£ááá, á¯áá  ááááá n ááááá áá¢á¨á. 

áá¡á á áá áááá®áá, á¨ááá«áááá áá£ áá á á¨ááá¯ááááá¡ áá¡ á¨ááááááááá áá. áá ááááá áá á¬áááááá á¬áá áá á£áá áááá ááá¡áªáá¡ á©áááá¡ áá ááááá á á¡ááá áá ááá áá¡áá£áá ááá áá¦ááá¨áá£á á¡ááááá®ááááá áá ááá, áááá áááááªáá á¬áá áááááááááá á£áá áááá áªáá¢á notation áá¥. áá¥ááá á¨áá¡áá®áá, á áá ááá®áá á áá¦ááª ááá£á¬ááá áááá á, áááá¢áá, á áá áá¡ á¤áá¥á¢áá£á áá áááá á áá áá¡ áá áá¡ ááá, á ááááááª áááááá£á¢áá á£áá áááªáááá á¡ áá ááááááá¢áááá¡á áá áá§ááááá¡ áá¦á¬áá á á¥á áááááá¢á ááá áááááá áá ááááá áááá. á áááááá ááááá¯ááá á¡á­áá áááá áá áá¥á¢ááá£ááá? 

áá®áá áá ááááá áá ááá áá£ááááááá¡ áááá¡ áá ááá á©ááá á®ááá¬áá á áá¥ á áá¦ááª áááááá¢á¨á. áááá áá áááá ááááá«áá á¬áááááá á¬áá áá ááááááá, á áá áá¡ áá¥áááá áááá O ááá¢á áá¥. áá áááá áááááªáá á¬áá áááááááááá áá áá á¡á®áá á¡áááááá, ááááá¥áááá¥á¨á omega. Omega áá¥áááá, ááá áá¥áá, áá á¡áááááá, áááá á áááááááá áááá O á¡áá¨á£áááááááá, á£áá áá¡ á¨áááá®ááááá¨á, á ááááá áá áá¡ á¨áá¡áá«ááá, áááááá áá ááááá áááá áááá¦áá¡, áá ááááá¡ááá áá¡áá N, omega áááá ááá¡ áá§áá¡ á ááááá áá áá¡ á¨ááá«áááá ááá áááá¦áá¡ á¡áá£ááááá¡á á¨áááá®ááááá¨á. áá á©ááá áá®ááááá, á áá¡ ááá£ááá¡á®áááá á¡áá£ááááá¡á á¨áááá®ááááá¨á á áá¦ááª áááááá¢á¨á. 

ááááá áá®áá ááááááááá á áá¦ááª ááá á¢ááá. áááá áááááªáá áá¬á§ááá á¬á á¤ááá á«áááá. áá¡á á áá, áá á ááá®áá áá¡á®ááá. á©ááá áááá¡ ááááá á¥áááá á¬á á¤ááá á«áááá. áá®áá áá, áááá¦áá¡ ááá¢áá á áááááá áá¥áááá. áá®áá áá, áá á¨áááá®ááááá¨á, á¬á á¤ááá á«áááá, á£áá áá¡ á¨áááá®ááááá¨á, á áááááá ááááá¯áááá¡ ááááááááá¡ ááá áááá ááá¡ me áááááá á ááá áááááááá£á á áá á©ááááá? áá áá  áá á¡ááááá¡ N á¡á£á ááá á áá N á¡á£á áááá ááá. á£áá áá¡ á¨áááá®ááááá¨á. á áááááá ááááá¯ááá ááá  áá áááá ááá¡ á£ááá áááá¦áá¡ ááá«ááááá¡ ááááá á 50 ááá¡ááá¨á á¡áá¥áá áááááá¡ á ááá á? áá á áá¢áá? áááá¡ áááá, á áá áá¡ á¨ááá«áááá áá§áá¡ á§áááá ááá ááá¢á ááááá¢ááá ááááááá. áá¡á á áá á°áááá¡ Jennifer á¨ááá¥ááá, ááááá á 50 áá§á á§áááá ááá ááá¡á á£ááá, áá¡á á£áá áá¡ á¨áááá®ááááá¨á á¬á á¤ááá á«áááá áááá á á, á©ááá ááá¥áá. 

á ááª á¨ááá®ááá á¡áá£ááááá¡á á¨áááá®ááááá¨á, áá£ áá¥ááá ááááááááá ááá£ááá ááá? á£áá áááá áááá ááá¡ áá áá ááááá¯áá, áá áá£ááááá á ááá ááááá¯ááá. áá¡á á áá, á©ááá áá¦á¬áá á¡, á áá á áááá áª 1. áá¡á á áá, áá¡ áá áá¡ á¡áááááá ááá áá. áá®áá á á ááá®áááá, áá£ á©ááá ááááááááá á áá¦ááª ááááá áá ááááá á«áááá? áá¡á á áá ááááá á£áá á«ááááá¡, á£áá áá¡ á¨áááá®ááááá¨á, ááá¦á á á áá á? 

[INTERPOSING á®áááá] 

ááááá á¯ Malan: áá¡á á áá, á áááá£á áá, áá áá¡áá á áááááááá áááááááá¨á. áá¡á á áá, áá¡, á¤áá¥á¢ááá áááá, á¡áá¡á¢áááááá N, ááá¡áªáá¡ áá, á ááááá á áááá áª á©ááá ááá§áá¡ á¡áá ááá®áááá  áá¡áá áá áá¡áá, áá áá¡áá, áá áá¡áá, á©ááá á¡áá¨á£ááááá ááá«ááááá¡, á¡áááááá á¯ááá¨á, á¦áá ááá£áááá, áá£ áá¡ áá á¡ááááá¡, áááá áá áá á¡ááááá¡ ááá­áá á. á á áá áá¡ ááá áá£áá, á áá á©ááá ááááá¡ááááá ááááá á£áá á«áááá? áá¥áá á£ááá ááááááá¬ááááá£áá. áá¡ áá  ááááááá¬ááááá£áá, á¨áááá«áááá ááá§áá¤ááá á áá ááá®áááá á áá¡áá áá áá¡áá, áá áá¥ááá á¨ááá«áááá ááá£á¢ááááááá, áá á¨áááá«áááá á£á¤áááá, áá á¨áááá«áááá ááá áªá®ááá áá ááá á¯áááá, áááá áá áá¥ááá áá  áááá ááá¡ áááá«ááááá ááááááá¢á¡ áá£ á¡ááá¨á áá  áá áá¡ ááááááá¬ááááá£áá, á ááááá áá¥ááá á¨ááá«áááá áááááá á©áá áá¡. á ááááá áá¥áááá heuristic, á ááááá áááááááá áááá¡ ááá áªá®ááá áá ááá á¯áááá á£ááá ááá§ááááá áá£ áá¡ ááá ááááª áá  ááááááá¬ááááá£áá. áá¡á á áá áá ááááá á á¤áá á£áá á¦áá ááá£áááá ááááá§áááááá áá¡áááá¡á á áá. 

áá®áá ááááá á¬áá¡áááá¡ á©áááá ááá®áá áá¡á®ááá ááááá áááááá áá  áá«ááá¡ - oh, á¤áá¥á¢ááá áááá, ááááá á¬áááááá áá áªáá áááá. áá ááááá á«ááááá¡ á¡áá£ááááá¡á á¨áááá®ááááá¨á? áá¡ áá¡ááá 1 áá£ á£áá áááá á®áááá, á«áááá á¨á£á ááá¡ááá, áá á¨á£á á¡áá¢áááá¤ááá á¬áááá. áá®áá áááá¡ áááááááá bubble sort. áá¡á á áá, ááááá áá áá®áá, áá®áá á©ááá á¨áá¡áááá¡áá¡ á¡áá®áá¡, áá  áá«ááá¡. 

á£áá áá¡ á¨áááá®ááááá¨á, á áááááá ááááá¯ááá ááááá¦áá á¡áá á©ááá bubble sort áááá ááá¡ áááá¦áá¡? n ááááá áá¢á¨á. áááá¢áá, áá ááááá áá á¨áááá©áá á, á áá. Ooh, á©ááá á®ááá¬áá á áááááá§á£á ááá á£áá áá¡á á áááá¡ááª áá¡ áááá ááá¥á¢ááá£áá, á áá áááá. á§áááá á£á¤áááá. áá¡á á áá, n ááááá áá¢á¨á. áá á¡áá£ááááá¡á á¨áááá®ááááá¨á, bubble sort, á áááááá ááááá¯ááá ááá áááá ááá¡? 1, áááááá. 

áááááááááá 1: n. 

ááááá á¯ Malan: n, áááááá. 

áááááááááá 1: 2. 

ááááá á¯ Malan: 2, áááááá. áá£ ááá¡ááá¡ 3? á§áááá á£á¤áááá. áá¡á á áá áá ááááá¡áááá 1, N 2, áááá áá áááá¨á£á¥á ááá áá, á¡á£á ááªáá á, ááá áááá áá á¬ááááááááááá, 1. áá¡ áá  áá áá¡ áªá£áá ááá¡á¢áá¥á¢á, á ááááá áá¡ á¡áá®áá¡ á¨ááááááááá áá áááá£á¨á áá¥. áááá áá áá£ áá¡ áá®áááá áá¦ááá¡ 1 ááááá¯á, áá£ááááª áá¡áá¤áááá¨á ááá  I ááªá®áááááá, á áá á¡ááá¨á áááá®ááá, á ááááá áá£ áá ááááááá áá£ááá áá®áááá áááá¦áá¡ 1 ááááá¯á, á áááááá ááááááá¢ááá á¨ááá«áááá áá á áááá£á áá á¨áá¡áááá¬áááááá ááá á¬áá£áááá£áá á£ááá áá§áá¡? áá¡á, áá®áááá 1, á ááª ááá¨áááá¡, á áá áá á¡ááááá¡ n áááá£á¡ 1 ááááááá¢á¡, á áááááááª á¨áá¡áá«ááá áá§áá¡ ááá áá áááá¡ááááá¡, áá áá áá®áááá áááááááá áááá¡ á á¬ááááá¡ á¨ááááá áá«ááá¡ 1 ááááááá¢á, á ááááááª á áá áááá®ááá. áááááá áá 1 áá  ááááá¡á¬áá áááá¡ áá¥. áá¡á á áá, áááááá£á, á áááááá ááá¥áá¡, á áá á¨ááá®áááá? 

[INTERPOSING á®áááá] 

ááááá á¯ Malan: N áááá£á¡ 1, áá ááá ááááª, á, áááá¢áá, á áá áá á£ááá á¨ááá®áááá á§áááá ááááááá¢á¡ áááá á¬áá£áááá, á áá áá¡ áá  áá áá¡ áá¬á§ááá áááá. áá£ááªá áá¡áá áá áá¡áá, á©ááá áá ááááá á á¢ááá¦á á©áááá á®ááá¨á ááá¢áá á áááá ááá áá ááááá áá£ááá, á áá, á áááá áª á áá¦ááá¡ áááá, áá¡ááá á£ááá¢áá áá¡á áááááª. áá¡á á áá, bubble sort. áá®áá áá, ááááá áá¡ áááá áá á. á¨áá á©ááá ááááááááá¡, áá á¨ááááá á©ááá ááááááááááááá áááá¡ áááááááá á©áááá áá á¯áá¨áá. áá ááá¨áá á©ááá áá¤ááá¥ááá áá¥áááá ááááááá¨á á áá¦ááª áááá áá á£ááááá¡áá, áááá á á§áááá ááááááá. á§áááá á£á¤áááá. 

á á áá áá¡ á£áá áá¡ á¨áááá®ááááá¨á ááá¨áááá£áá áá á á¨áá á©ááá áá ááááá á? 

áááááááááá 4: n ááááá áá¢á¨á. 

ááááá á¯ Malan: N ááááááá, áá ááá¡áááá. áááá áá á áá¢áá n ááááá áá¢á¨á, ááá¢á£ááªáá£á áá? 

áááááááááá 4: áááá¡ áááá, á áá á©ááá á£áá áááá áá¡ ááááááá. 

ááááá á¯ Malan: áááá¡ áááá, á áá á©ááá á£áá áááá áá¡ ááááááá. OK. ááá áá ááá¡á£á®á. áááá áá ááá¢á£ááªáá£á áá, á áá¢áá áá áá¡ á¨áá á©ááá ááááááááá¡ n ááááá áá¢á¨á? á á á£ááá ááááááááá áá¡áá áá áá¡áá? á©ááá á£ááá á¨áááááá á©á£ááá á¡ááááá áááá¡ ááá¨áááááá, á áááááááª áá¥ááá á§áááááá ááá¢áá á, áá¥ááá ááá¢áá á, á®áá  ááá¢áá á. áá áááªááá£áá, á©ááá á¨ááá«áááá áááá¦áá¡ á ááááá¯ááá¡, ááá¨áá n áááá£á¡ 1, ááá¨áá n áááá£á¡ 2. áááá áá áá£ áá¡ááá ááááááá¢ááá áá áá áá ááá¡ áá  ááááá¬áááááá¡ á á¬áááá, á áá áá ááá¡á«ááá ááá á¬áááá¡á¬áá , ááááá¦ááá áááá®áááááá n squared áááá£á¡á áááááá áá á£á¤á á ááá¢áá á áááá ááá. áááá¢áá, áá ááááá áá áááá£á¬ááá áá n ááááá áá¢á¨á. áááá áá á¨áá á©ááá áá ááááá á á¡áá£ááááá¡á áá á¨áááá®ááááá¨á, áá£ á áááááá ááááá¯ááá áá áá¡ áá¡ áááá ááá¡ áá? 

áááááááááá 5: [inaudible] 

ááááá á¯ Malan: áá¡, á¡ááá¬á£á®áá áá á¯áá  ááááá n ááááá áá¢á¨á, áá á? áááá¢áá, á áá áá£ áá á¨áá á©áááá¡áá¡ á§áááááá ááá¢áá á ááááááá¢á¡, áá á©ááá á¨áááá áááááááá áá¥, áá áá®áááá áááªá, áá áá®áá ááá®áááá á á«ááááá á¡ááááááá, á áá áá á ááá¢áá á ááááá á, ááááá¡áááá  á¡áá¢á£ááªááá¨á áá ááá á¨ááá«áááá á§áá¤áááá§á. áááá áá á áááá  áááá«áááá á¨áááááá á§áááááá ááá¢áá á ááááá á? áá á£ááá ááááááááá ááááá áá áá á£á¦ááá¢áá®ááá. áá¡á á áá, á¡áá£ááááá¡á á¨áááá®ááááá¨á, á á áá áá¡ á¨áá§ááááá¡ á¨áá á©áááá¡ ááááááááá¡? áá¡ á£ááá áá ááááá á á¡áá, ááááá , áááá á, ááá¡ááá, ááááá á ááá®á. áááá áá áá áááááá£á¢áá á¨á. áá á¨áááá«ááá áá®áááá áá£á§á£á ááááá á áá áá áá¡. áá ááá  áá ááááá á áááá¦áá¡ ááááá¯á á£ááá áá¡ááá á áááá áª ááááááááá¡ áá ááªá®áááááá, Ooh, áá¡ áááááá§á£á ááá á¡á¬áá á. 

áá á¨áááá«ááá áá®áááá ááááá®ááááá¡ á¡áá¡á¬áá áá¡ in á¨áá á©ááá áá ááááá á á¨áá á©áááá á§áááááá ááá¢áá á ááááá á. áá£ááªá, áá ááááá  ááá áááá, áá£ áá áá  áááªá áá áá¤áá á á¨áá¡áá®áá á¡á®áá áááá ááá, á ááááááª áá áá , á§áááá áá áááªá, á áá áá ááááááªá ááá¡ááá áá ááááááá¥á¢á ááá á á£ááá, á áááááááª áªáá¤á ááá, áá ááááá áá ááá, áá áááªá, á áá áá áá áá§á ááá¢áá á? áá£ ááááá¦áá á§áááá ááá áá¥ áá ááááªáááááá áá¡, á á, áá áá ááá ááááª ááá¢áá á. 

áááá áá á áááá  á¨áááá«ááá á¨ááááááá¨á ááááá¬á§ááá¢á¡, á áá áá á áá áá¡ áááááááá ááá¢áá á? áááá ááááá áá ááá¤áá¥á¢á£á ááá áá¡áá áá áá¡áá. á¡ááááááá, áá ááá Insertion ááááááááá¡, á áááá , á£áá áá¡ á¨áááá®ááááá¨á, á¡ááá ááá ááááááá áá¡á á£áááá¡? áá¡ áá¡ááª n ááááá áá¢á¨á. áá á á á¡áá£ááááá¡á á¨áááá®ááááá¨á? á©ááá áááá¢ááááá, á áá á áááá áª cliffhanger. á©ááá áááá¡ á¨ááá¡ááá, á áá áªáá áááá áááááááá¨á, áááá áá ááá áááá áááá áááááªáá á¨áá¡ááááááá¡, á áá á©ááá á¤á£ááááááá¢á£á áá áááá¡ áááááááá á£ááááá¡áá, áááá á á§áááá á©ááááááááá, á§áááá á£á¤áááá? 

áá¡á á áá, áá¤áá¥á áá, áááá¡ á á á©áá¡áááááá ááááááááá¡ áá¥áááá. áá¡á, á áá áá  áá§á á«ááááá áá áááá¢á£áá, á ááááá áá áá®áááá áá áá á áá áááááá®á áªááááááá. Wow. OK. áá¡á á áá, áá¥ á©ááá áááá¥áá¡ ááá áááá£áá¬áááá á¡á®ááááá¡á®áá áááááá¡á¢á áá ááá. áá£ áá ááá¡ááááááááá áá¥, áá¥ááá ááá®ááá, á áá ááá áªá®ááá áááá¥áá¡ bubble sort, áá á¨á£á áááá¥áá¡ á¨áá á©áááá¡ ááááááááá¡, áá á¨áá á¡ á£á¤áááá, á©ááá áááá¥áá¡ á áá¦ááª á©ááá áá  á¨ááá®ááá á¯áá  ááááá ááá£á¬ááá á¨áá á¬á§áá á¡áá®áá¡. áááá áá á á á©ááá ááááááá¡ áá¥ áá¦áááá ááá§áá¤ááá. á áááá¡ááª á¯áááá¤áá á ááá ááááá áááááááá á¡áªááááá, á©ááá ááááá á ááá¡ááá áááá ááá áá áá®áá, áá ááááá áá áá®áá á¬á á¤ááá á«áááá, áá ááááá¦áá á¬á á¤ááá á¥á áááááá¢á ááá, áááá O á¡áá¥áá áááááá¡ á, áá¡á ááá¥ááá. 

á áááá¡ááª á©ááá áááááá®áááá ááá ááá áááá áá¡ áááá¡áá¡, á ááªá á©ááá ááá¥áááá ááááá¨á áá áááá§á áááá¡, áá á©ááá á áá á¡áá¢áááá¤ááá á¬áááá tearing, áá á¯áááá¤áá á áá á©ááá áá áááááááá leveraged á áá áááááá á á¥áááááá«á, á ááááááª áááááá áá áááá¡ áá¡áá áá áá¡áá á áá¢ááá¦ááª á¡á ááá ááá¨áá áááá, á¡á ááá ááá¨áá áááá, á¡á ááá ááá¨áá áááá, ááá®áááá á áá áááááá, áá ááááááá, áááá§áá¤á áá áááááá ááá®áááá á, á®ááá á¨ááááá ááá£á ááááááá¡ ááá¢áá á ááá¢áá®á áá áááááá, á áááá áª ááááªááá¢á£ááá£á á áá¥áááááááá¢á¡ áááá á, á©ááá á áááá á¦ááª ááááááá á¤á£ááááááá¢á£á áá á£ááááá¡á. áááá áá bubble sort, á ááááá¡ á¨áá á©ááá ááááááááá¡, áá ááá Insertion ááááááááá¡, á©ááá á¨áá£á«ááá áá¡ááá ááá¡ááá ááá, á áá á¯áááá¤áá á ááááááá. á©ááá á¡áááááá áááá á á£áá áááá ááááááá áá á£ááá ááááá®á ááááá bunch of á¯áá , áá á©ááá tweaked á áá áªáá¢á, á¨áááªáááá áá áááááá, á¨áá¡áá«ááá, á©áá¡ááá¡ áá á¨áá á©áááá. áá£ááªá, áá¦áá¡ ááááá¡, áá áááá á á¡áá¥áá áááááá¡ á£á®áá á®á£á á¡ááá á£ááá¡ á£ááá áá á¡á®áá. á©ááá ááááááááá áá  ááá ááá¢ááá á áá¦ááª á­áááááá, á áááá ááªáá Jennifer ááááááá áá¡áááá¡áá áááá§áá¤á áá áááá§á áááá¡. 

áá¡á á áá á¨áá á¬á§áá ááááááááá¡, ááá áá¥áá, á ááª á©ááá ááá  áá®áááá, á¡áááá ááááááá áááá áá¡, áá¡ áááá ááá¡ to ááá ááá¢á, á áá áááááá á áááá áááá  áááá§áá¤á á¨áá§áááá, á¨ááááá áá á¡áá¯áááá¡ ááááá®ááá áááá¡, á¨ááááá áá á¡áá¯áááá¡ ááááá®ááá áááá¡, á¨ááááá áá á¡áá¯áááá¡ ááááá®ááá áááá¡. áá áááááá£á iteration á áá ááá á§á£ááá¡ ááá®áá áá¡á®ááá ááá áªá®ááá ááá®áááá á¨á áá á£á¤áááá ááá®áááá á, ááá¨áá ááá áªá®ááá ááá®áááá á¨á ááá áªá®ááá ááá®áááá á¨á, áá ááá á¯áááá ááá®áááá á¨á ááá áªá®ááá, ááá¨áá ááá áªá®ááá ááá®áááá á¨á ááá á¯áááá ááá®áááá á¨á áá ááá á¯áááá ááá®áááá á¨á ááá á¯áááá ááá®áááá á¨á. áá ááááá ááá¡ áá¡áá áá áá¡áá. 

áá¡á á áá, áá¥ááá ááá®ááá áá áááá£ááá£á áá, áááá áá áá¡ áá áá¡ áá¡, á ááª ááááááááá ááááááá áááá áá¡. áá á¡ááá ááá, á ááªá á©ááá áá¤áá¥á ááá, ááá¢áá á áªáá¢á á£á¤á á á áá£áá áá¡ááá á®áá¡ááááá¡ áá ááááááá¡. á©ááá n ááááá áá¢á¨á ááá áªá®ááá á squared áªááá¢á áááá, áá N á¡áá¡á¢áááááá á ááá á¯áááá. áá¡á á áá áá¥áááá á áááá£á á cliffhanger. á©ááá ááááááá®ááá, áá¥ááá áá á¨ááááá¡. 

[á¢áá¨á]