[áá£á¡áááá¡ ááááá á] DOUG LLOYD: á®ááááááá á«ááááá¡ ááááá áááá á©ááá á¨áááá«áááá áááááá§áááá ááááááá¢á¡ ááá¡ááá. ááááá áááá ááá¬ááááá¡ áá áá¡ ááááá¯ ááááá¯ ááááááá¥á¢á ááá¡á¢á á£á¥áªáááá ááá¡á á£ááááá¡ ááááªááá. 

á®ááááááá á«áááá ááááá áááá áá£á¨áááá¡ á¨ááááááááá áá. Iterate ááá¡á¨á¢áááá ááá¡ááá ááá áªá®ááááá ááá á¯áááá, áá«ááá¡ áááááááá£áá ááááááá¢á¡. 

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

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

Nine áá áá¡ áá¡, á ááª á©ááá ááá«ááá, áá áá ááááááá¢á¡ ááá¡ááá áá¡ áá áá¡, á áá áá¡ áááá¨ááááááá áªá®á á. ááááááá, á©ááá áá¦ááááá©áááá, á ááª á©ááá áá«ááá¡, áá á©ááá ááá  á¨ááá©áá ááá¡. á®ááááááá á«ááááá¡ áá¥áá¡ ááá¡á á£ááá, á¬áá ááá¢áááá. 

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

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

áá®áááá áá áá®áá, á©ááá ááááááááá á áá ááá£á¨ááááá áá ááááá, á¨ááááá«ááá ááááá¡ááááá, á áá 50 áá  áá áá¡ ááá¡ááá. áá¡á á áá, á®ááááááá á«áááá ááááá áááá, áá¡ááá áá¡ ááá  ááá®áá á®áá, ááááá¡ááááá. áááá áá áá á áá ááááááá, á áá áá¡ á¬áá á£ááá¢ááááá áá¦ááá©ááá ááá ááá¡ á©ááá ááá®áááá ááá¡ áááá¡ áááááááá. 

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

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

á áá¡ áááá£ááááá áá¡ á¨áá¡áá®áá á¡áá áá£ááá¡ á®ááááááá á«áááá? áá¡á, á£áá áá¡ á¨áááá®ááááá¨á, á©ááá áááá¥áá¡ á¨ááá®áááá áááááá£áá ááááááá¢á. áá¡á á áá, ááá áá¨áááá O of n, á£áá áá¡ á¨áááá®ááááá¨á. 

á¡áá£ááááá¡á á¨áááá®ááááá¨á, á©ááá ááá ááá áááá«ááááá ááááááá¢á ááá£á§áááááááá. áá¡á á áá áá¨áááá omega 1. 

áá Doug Lloyd. áá¡ áá áá¡ CS50.