Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Suppose an arra ...
分类：
其他好文 时间：
2017-02-01 10:48:31
阅读次数：
169
方法1：Time Complexity O(NK) 暂时只有两个Heap的做法，缺点：In this problem, it is necessary to be able remove elements that are not necessarily at the top of the heap ...
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类：
其他好文 时间：
2017-01-15 18:12:12
阅读次数：
188
Backtracking: time complexity O(N!) Use HashMap to store the initial debts of each person, negative means the person sends money to others, positive m ...
分类：
其他好文 时间：
2016-12-22 07:11:31
阅读次数：
208
1. Bubble Sort Performance Worst case performance O(n^2)Best case performance O(n)Average case performance O(n^2)Worst case space complexity O(1) auxi ...
分类：
其他好文 时间：
2016-12-21 23:43:20
阅读次数：
229
/* 1st method will lead to time limit *//* the time complexity is exponential sicne T(n) = T(n-1) + T(n-2) */ /* 2nd method will need O(n) space, usin ...
分类：
其他好文 时间：
2016-12-19 08:47:39
阅读次数：
153
Time Complexity: O(N+K), Space: O(1) ...
分类：
其他好文 时间：
2016-12-18 14:32:31
阅读次数：
210
Complex is used to refer to the level of components in a system. If a problem is complex, it means that it has many components. Complexity does not ev ...
分类：
其他好文 时间：
2016-12-12 17:17:26
阅读次数：
244
问题 假设空间的样本复杂度（sample complexity）：随着问题规模的增长导致所需训练样本的增长称为sample complexity。 实际情况中，最有可能限制学习器成功的因素是训练数据的有限性。 在使用学习器的过程中，我们希望得到与训练数据拟合程度高的假设（hypothesis）。（在 ...
分类：
其他好文 时间：
2016-12-10 18:54:09
阅读次数：
134
Solution: O(1) time complexity 解题思路主要参考了网友ivancjw的帖子，数据结构参考了https://discuss.leetcode.com/topic/65634/java-ac-all-strict-o-1-not-average-o-1-easy-to-re ...
分类：
其他好文 时间：
2016-12-07 09:40:46
阅读次数：
113
