大约有 17,000 项符合查询结果（耗时：0.0229秒） [XML]
What is the difference between lower bound and tight bound?
With the reference of this answer , what is Theta (tight bound)?
8 Answers
8
...
What would cause an algorithm to have O(log log n) complexity?
This earlier question addresses some of the factors that might cause an algorithm to have O(log n) complexity.
2 Answers
...
Difference between Big-O and Little-O Notation
What is the difference between Big-O notation O(n) and Little-O notation o(n) ?
4 Answers
...
How to find the kth largest element in an unsorted array of length n in O(n)?
I believe there's a way to find the kth largest element in an unsorted array of length n in O(n). Or perhaps it's "expected" O(n) or something. How can we do this?
...
Maximum single-sell profit
Suppose we are given an array of n integers representing stock prices on a single day. We want to find a pair (buyDay, sellDay) , with buyDay ≤ sellDay , such that if we bought the stock on buyDay and sold it on sellDay , we would maximize our profit.
...
Is Big O(logn) log base e?
For binary search tree type of data structures, I see the Big O notation is typically noted as O(logn). With a lowercase 'l' in log, does this imply log base e (n) as described by the natural logarithm? Sorry for the simple question but I've always had trouble distinguishing between the different...
HashMap get/put complexity
We are used to saying that HashMap get/put operations are O(1). However it depends on the hash implementation. The default object hash is actually the internal address in the JVM heap. Are we sure it is good enough to claim that the get/put are O(1) ?
...
What does O(log n) mean exactly?
I am learning about Big O Notation running times and amortized times. I understand the notion of O(n) linear time, meaning that the size of the input affects the growth of the algorithm proportionally...and the same goes for, for example, quadratic time O(n2) etc..even algorithms, such as permu...
What encoding/code page is cmd.exe using?
When I open cmd.exe in Windows, what encoding is it using?
6 Answers
6
...