Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Lecture 18: Data Structures and Algorithms - Richard Buckland

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
4,887
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Feb 25, 2010

lecture 18 of comp1927 data structures and algorithms at the university of new south wales (UNSW)

  • likes, 1 dislikes

Link to this comment:

Share to:
see all

All Comments (5)

Sign In or Sign Up now to post a comment!
  • Nice video sharing .

  • I won't forget this man. I learned a lot from this guy.

  • @BucklandRichard

    The problem sounds like, we have @ most 4bil numbers, that means we have ~300 mil numbers missing, I don't see how could find "one" missing number, unless the requirement is to find any number from the 300 mil set. If this is the case then yes the previous solution would not work.

  • @MarinoviciR I like the way you think! That's a nice lateral way of approaching the problem. In this case it won't work (can you see the problem?) but in general it's worth considering if you can move a problem from the algorithmic to the algebraic domain.

    the abstract formal place explored by mathematics is rich + complex and many problems initially cast as non mathematical have analogs there - and humanity has developed cunning (quite amazing) ways of solving things there (yay algebra!)

Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more