time and space complexity analysis
sort by: Relevancy | Title try advanced search for more options
-
Professor Kleiner focuses on Ostia, the port of Rome, characterized by its multi-storied residential buildings and its widespread use of brick-faced concrete. She begins with the city's public face--the Forum, Capitolium, Theater, and Piazzale delle Corporazioni. The Piazzale, set behind the Theater, was the location of various shipping companies with black-and-white mosaics advertising their business. Professor Kleiner examines the Baths ...more
-
Example in Which Writing Past the End of Array Causes the Return Address of the Function to be Overwritten, Leading to An Infinite Loop, Example in Which Data Is Incorrectly Shared between Two Different Functions, But Can Still be Printed Out Due to the Structure of the Activation Record (Channelling), How Printf's Prototype Uses "...", Which Allows It to Take A Variable Number of Arguments, Why Parameters Are Pushed Onto the Stack From Ri...more
-
Review of the Dining Philosopher Problem, Modeling Each Philosopher as a Thread, How Deadlock Can Result, How Deadlock Can be Eliminated By Limiting the Number of Philosophers That Can Eat at Once Using a Semaphore, Using a Global Variable and a Binary Lock to Track a Resource Vs. Using a Semaphore, Another Threading Example Involving FTP Downloads of Multiple Files at Once, Where Each File Is Assigned to a Thread and the Total Number of B...more
-
Philosophers and theologians have railed against interest for thousands of years. But that is because they didn't understand what causes interest. Irving Fisher built a model of financial equilibrium on top of general equilibrium (GE) by introducing time and assets into the GE model. He saw that trade between apples today and apples next year is completely analogous to trade between apples and oranges today. Similarly he saw that in a worl...more
-
Early Modern England: Politics, Religion, and Society under the Tudors and Stuarts (HIST 251)Professor Wrightson provides an introduction to the course. He briefly discusses the main features of the political and social landscape of early modern England and then summarizes the broad social and structural changes that occurred during the period. Professor Wrightson offers some thoughts on the nature of history and the study of history and f...more
-
Transitioning from Sequential Programming to Concurrent Programming in the Ticket Sale Example
Stanford / Computer Science

Transitioning from Sequential Programming to Concurrent Programming in the Ticket Sale Example, Problems with the Sequential Model, Threading Interface, Rewriting the Ticket Example to Use It, Adding a Randomized Threadsleep Call to the Threads to Make the Time Slices Used by the Different Threads Less Uniform, Sample Output of Our Ticket Threads, How a Thread Can be Interrupted in the Middle of a Nonatomic Operation, How Multithreading Ca...more
-
In addition to the traditionalist-conservative view covered last time, the other anti-Enlightenment school the course explores is contemporary communitarianism. While Burke and Devlin appealed to tradition as the basis for our values, communitarians appeal to the community-accepted values as the basis for what should guide us. Communitarian Richard Rorty criticizes the Enlightenment endeavor of justifying philosophy from the ground up from...more
-
Professor Kleiner characterizes third-century Rome as an "architectural wasteland" due to the rapid change of emperors, continuous civil war, and a crumbling economy. There was no time to build and the only major architectural commission was a new defensive wall. The crisis came to an end with the rise of Diocletian, who created a new form of government called the Tetrarchy, or four-man rule, with two leaders in the East and two in the Wes...more
-
Prior to the Demographic Transition, fertility in northwestern Europe was controlled by limiting marriage. Marriage was regulated by landowners and the churches, and was not allowed unless a man had accumulated the resources necessary to support a family. Long periods of being landless, a servant, or an apprentice, precluded marriage. Once married, there was no control of fertility. But, only about half of adults were married at any given ...more
-
Professor Kleiner explores the architecture of the western provinces of the Roman Empire, focusing on sites in what are now North Italy, France, Spain, and Croatia. Her major objective is to characterize "Romanization," the way in which the Romans provide amenities to their new colonies while, at the same time, transforming them into miniature versions of the city of Rome. Professor Kleiner discusses the urban design of two Augustan towns ...more
-
In this lecture, Professor Diamond continues with the cerebral lobes and covers a variety of illnesses that occur in the cerebral lobes including neglect syndrome, Wernicke's Syndrome, and hallucinations. She also spends time on the temporal lobe, the occipital lobe, and the insula, its components and how it affects the body. Then she moves on to the composition, function and location of the eye and its constituents. She briefly covers the...more
-
The Big Bang created the physical universe. Of course life is part of this physical universe, but the immediate building blocks of life are chemicals. Before the Big Bang, words such as “time” had no meaning, but even in the first few minutes there could be no chemistry since there were no atoms. The nuclei of some of the lighter elements formed within minutes, atoms some time later, and elements heavier than lithium were forged in the sup...more


