Kistaro Windrider, Reptillian Situation Assessor (kistaro) wrote,
Kistaro Windrider, Reptillian Situation Assessor
kistaro

  • Mood:
Damn it. I totally fucked up that exam. I still don't understand in the slightest how to solve Question 2; the only answer I could think of, even after losing 10 points on a hint, doesn't actually seem to work- the time/space complexity seems to be worse than 2n and there's no optimal substructure, even though it's within the bound of O(n2 * k)- something that I didn't realize until I'd already passed over that answer because it was worse than O(2n) in most cases. I've overlooked something, or that time complexity really is prone to being worse than the obvious solution... I'm e-mailing Dr. Goldman to ask what I missed.

At least each exam is only worth 15% in that class, so I've got a chance to repair my grade.
Subscribe

  • Caffeine

    Introducing an expensive coffee machine (to clarify, it's a Keurig, so it is a modestly expensive machine that makes expensive coffee) seems to have…

  • Somnia

    Image by Kistaro Windrider via FlickrOnce again, I reach the same conclusion I reached many times before, and failed to appreciate: Quantity of…

  • Bitter

    It’s been over a year, and I still have’t lost my tolerance for the phenomenally bitter taste. A bit of heat resistance has been lost, but I suppose,…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments