You are viewing a single comment's thread from:

RE: Software Engineer Interview Tips - Using Hashtable to Reduce Runtime Complexity 软件工程师面试技巧之 使用哈希表降复杂度

in #cn • 8 years ago

How the hashtable going to do that difference?

8 years ago in #cn by
$0.00
    Reply 2
    Sort:  
  • Trending
    • [-]
     8 years ago  

    reduce the complexity from O(N^2) to O(N) because it is O(1) to insert and lookup in Hashtable.

    $0.00
      Reply
      [-]
       8 years ago  

      i can't understand... Do you have a working peace of code in java or JS?

      $0.00
        Reply