Skip to main content

CSC 301.01, Class 03: Asymptotic analysis

Overview

  • Preliminaries
    • Notes and news
    • Upcoming work
    • Extra credit
    • Questions
  • Review of complexity analysis from 301
  • Additional characteristics of Big-Oh
  • Other notations (theta, little-oh)
  • Casual and careful loop counting

News / Etc.

  • Sorry that I could not be in class today. I had an unexpected personal commitment.
  • The Web site is still under development. Expect some significant changes to the topics, but not to the timing of homework assignments and examinations.
  • I will check in on daily note-taking responsibilities on Friday.
  • We now have a Piazza site (thanks AV).
  • Be responsible for your classroom. Make sure that your work area is as good or better than you found it. At the end of class
    • Pick up and discard your trash.
    • Return your playing card to me.
    • Push in your chair.

Upcoming work

Extra credit (Academic)

  • Rosenfield Internship Talks, Thursday at 11 a.m. in JRC 101.
  • CS Extras, Thursday 4pm, Contracts.
  • Writers@Grinnell Reading, Thurday at 6 p.m. in the Pioneer Bookshop.
  • Rosenfield symposium, next week. (Lots of different events)

Extra credit (Peer)

  • Try out for Ritalin Test Squad! RTS is having a joint audition with IC this weekend from 12-3 in The Wall (Bucksbaum 154). People can email [improv] or [lfimprov] for more information or if they want to get emails about our shows, open practices, and events.

Extra Credit (Misc)

  • Community Hour (Dialogues Across Difference), Tuesday at 11 a.m. in JRC 209.
  • CLS Kick-Off Event, Tuesday at 11 a.m. in North Campus Grove.

Good things to do

  • Ag Days in Grinnell, Thursday the 31st.

    The Grinnell Lions Club is sponsoring Ag Appreciation Day, Thursday, August 31 from 3 to 7 pm. Vintage tractors, demonstrations, family fun, tractor parade, food & games, and live music by Route 66 from 4-6pm. Bring the family! Free admission. Ag Day was started over twenty years ago as a way to bring farm families, agribusiness, and community members together to recognize and celebrate all forms of agriculture and agribusiness as a major economic force in the greater Grinnell area.

Questions

Review of complexity analysis from 301

Additional characteristics of Big-Oh

Other notations (theta, little-oh)

Casual and careful loop counting