You are viewing a single comment's thread from:

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

in #cn8 years ago

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

Sort:  

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