big-o
What's the efficiency in Big O notation of the "in" operator or obj.hasOwnProperty(prop)
Mozilla\'s website clearly describes hasOwnProperty() and the in operator. However, it does not give any implementation details in regards to their efficiencies.[详细]
2023-03-05 22:09 分类:问答How to merge two sorted arrays into a sorted array? [closed]
Closed. This question needs to be more focused. It is not currently accepting answers. Want to improve this question? Update the question so it focuses on one p开发者_Go百科roblem only by[详细]
2023-03-05 04:01 分类:问答Trying to understand Big-oh notation
Hi I would really appreciate some help with Big-O notation. I have an exam in it tomorrow and while I can define what f(x) is O(g(x)) is, I can\'t say I thoroughly understand it.[详细]
2023-03-04 23:47 分类:问答Deletion in Heap with parent pointers in O(1) time?
So here\'s the question: Suppose as min heap uses parent pointers such that each node contains a pointer to its parent and the root has a null pointer. Given a pointer to the node, which isn\'t the ro[详细]
2023-03-04 20:07 分类:问答How does MATLAB treat operations on subarrays in terms of speed and memory
I have large arrays which I am doing fairly simple linear algebra on. I have achieved good speed ups by vectorising the operations but i want to know how MATLAB treats the subarrays.[详细]
2023-03-04 15:10 分类:问答Exhaustive Search Big-O
I am working on some revision at the moment and specifically going over Big-O notation.I have asked a similar question (which dealt with a different algorithm) but am still unsure if I am going the ri[详细]
2023-03-04 12:06 分类:问答Complexity of string combination algorithm (as recursive)
I have a method like the following: How can I calcu开发者_JAVA百科late the Big-O? O(2n) or O(nn)??[详细]
2023-03-04 12:05 分类:问答big-o order of recursive and iterative fib functions?
I was asked to write a fib function in the most efficient manner? This is the implementation I provided:[详细]
2023-03-04 04:25 分类:问答What does this mean: "Detected time complexity: O((N+M)*K)"?
I was trying one of the online developer certificating website\'s demo test. I have written it in C# using many interfaces, events etc.[详细]
2023-03-03 15:55 分类:问答Big -O notation
Hey i have a question. say t(n) = O(n log(n)) and u know that this is开发者_开发百科 true. and then your given these statements and told to say whether they must be true or false. t(n) = n^4 and t(n[详细]
2023-03-03 15:09 分类:问答