time and space complexity analysis
sort by: Relevancy | Title try advanced search for more options
-
We spent 4.5 years defining the customer experience, and we tried to put our money into things that mattered to people. Food is one example: I have never heard a single soul say that they haven't had a good meal, and so they'll book an airline ticket. This year, we'll serve 10 million customers. If we'd spent $5 on a meal for each customer, we'd have spent $50 million of food that wasn't appreciated. So we use humor to inform people that t...more
-
Taking off from a 2007 Gresham lecture "Stealing the Silver: How We Take From The Dispossessed, The Poor and Our Own Children", Michael intends to further explore equitable inter-generational economics. Starting with natural resources and long-lived infrastructure projects, then moving on to savings, business and fashion, we see a variety of commercial arrangements. But which ones are long-lasting? Which arrangements are fair to futu...more
-
In this lecture, Professor Kagan traces the development of Athens. He argues that Athens, like other poleis, undergoes political and social turmoil due to the rise of the hoplite farmer. This unrest is first seen in the attempted coup d'état of Cylon and the Law of Draco. Professor Kagan also points out that in response to these developments, Solon was made sole archon of Athens to establish peace in a time of unrest. It should also ...more
-
Hemingway, Fitzgerald, Faulkner (AMST 246)Professor Wai Chee Dimock concludes her discussion of Light in August and the semester by mapping Faulkner's theology of Calvinist predestination onto race. Using Nella Larsen's novel Passing as an intertext, she shows how Joe Christmas's decision to self-blacken expresses his tragic sense of being predestined, of always "coming second." Moving away from tragedy, Dimock reads Hightower's delivery o...more
-
Partitioning for Quicksort, Quicksort Code Working/execution, Quicksort Code, Live Demo: Running Quicksort vs Merge Sort, Bad Split Example, Worst Case Split, What Input has Worst Case for Quick Sort, Live Demo: Running Quicksort vs Merge Sort, Different Input Scenarios, Strategy to Avoid Worst Case Split, Execution Time Tabulation, Towards Generic Functions: Swap, Function Template, Example Live Code, Template Instantiation and its Errors...more
-
Imperative/Procedural Paradigms (C) and Object-Oriented Paradigm(C++), Introduction to the Functional Paradigm (Scheme), Which Is Based on Synthesizing the Return Values of Functions, Example of a Scheme Function Definition that Converts Celsius to Fahrenheit, Scheme Environment (Kawa) Details, Scheme Primitives, Scheme Lists, Expressing Functions and Function Calls as Lists, Function Examples: <, >, and, Scheme List Operations: Car and Cd...more
-
Professor Snowden describes the historical detective work that went into the research and writing of Naples in the Time of Cholera, his study of the 1884 and 1911 epidemics of Asiatic cholera that struck Italy. The latter epidemic is of particular interest, because the official historiography of the disease has long confined its outbreaks in Western Europe to the nineteenth century. Through his investigation, Snowden discovered that there ...more
-
Until now, the models we've used in this course have focused on the case where everyone can perfectly forecast future economic conditions. Clearly, to understand financial markets, we have to incorporate uncertainty into these models. The first half of this lecture continues reviewing the key statistical concepts that we'll need to be able to think seriously about uncertainty, including expectation, variance, and covariance. We apply these...more
-
We consider games that have both simultaneous and sequential components, combining ideas from before and after the midterm. We represent what a player does not know within a game using an information set: a collection of nodes among which the player cannot distinguish. This lets us define games of imperfect information; and also lets us formally define subgames. We then extend our definition of a strategy to imperfect information games, an...more
-
Part 1 - This Land is My Land: The philosopher John Locke believes that individuals have certain rights—to life, liberty, and property—which were given to us as human beings in the “the state of nature,” a time before government and laws were created. According to Locke, our natural rights are governed by the law of nature, known by reason, which says that we can neither give them up nor take them away from anyone else. Part 2 - Consen...more
-
Hemingway, Fitzgerald, Faulkner (AMST 246)Professor Wai Chee Dimock concludes her discussion of The Great Gatsby by evaluating the cross-mapping of the auditory and visual fields in the novel's main pairs of characters. Beginning with an analysis of the Jazz Age, she argues that linkages between what is heard and what is seen have important implications for the overarching themes of The Great Gatsby, including notions of accountability, re...more
-
Early Modern England: Politics, Religion, and Society under the Tudors and Stuarts (HIST 251)In this final lecture, Professor Wrightson reviews the major themes of the class through a reflection on the nature of the historical process. He explains how the developments traced in the course illustrate the complex and ambiguous nature of historical change and emphasizes the importance of studying history as a means of ''understanding ourselve...more
