大约有 17,000 项符合查询结果（耗时：0.0223秒） [XML]
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
...
Big-oh vs big-theta [duplicate]
It seems to me like when people talk about algorithm complexity informally, they talk about big-oh. But in formal situations, I often see big-theta with the occasional big-oh thrown in.
I know mathematically what the difference is between the two, but in English, in what situation would using big-oh...