Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

Bataman

  • 3 years ago

I want to ask a question about course 2008 fall .The question is in Set 6 problem #3. "Next, change the implementation of is_valid_word to take as an argument the representation you created above rather than the word_list itself. Remember that the choice of representation can have a big impact on performance. This modification will improve the complexity of is_valid_word from O(len(word_list)) to O(1)." I can't understand how can we fulfill this change and do not know why it changes the complexity to O(1).

  • This Question is Closed
  1. bwCA
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    how did you implement is_valid_word using word_list? why is its complexity O(len(word_list))? how will you implement is_valid_word with the new representation of the wordlist? http://wiki.python.org/moin/TimeComplexity

  2. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy