complexity-theory

相关标签：javascript jquery android 多少钱 iPhone

Best algorithm to minimize an output value by varying input data

I have an incoming stream of data and a set of transformations, which can be applied to the stream in various combinations to get a numerical output value. I need to find which subset of the transform[详细]

2023-04-03 10:34 分类：问答
B-Tree vs Hash Table

In MySQL, an index type is a b-tree, and access an element in a b-tree is in logarithmic amortized time O(log(n)).[详细]

2023-04-02 18:01 分类：问答
How fast is Data.Array?

The documentation of Data.Array reads: Haskell provides indexable arrays, which may be thought of as functions whose domains are isomorphic to contiguous subsets of the[详细]

2023-04-02 17:52 分类：问答
CLSR chip testing problem

Finding ONE good VLSI chip in a population of good and bad ones, by using the pair test. Chip AChip BConclusion[详细]

2023-04-02 17:02 分类：问答
Division operation on asymptotic notation

Suppose S(n) = Big-Oh(f(n)) & T(n) = Big-Oh(f(n)) both f(n) identically belongs from the same class.[详细]

2023-04-02 16:08 分类：问答
Solving the recurrence relation T(n) = √n T(√n) + n [closed]

Closed. This question is off-topic. It is not currently accepting answers. Want to improve this question? Update the question so it's on-topic for Stack Overflow.[详细]

2023-04-02 11:52 分类：问答
Finding the first n largest elements in an array

I have got an array containin开发者_运维百科g unique elements. I need to find out the first n largest elements in the array in the least complexity possible. The solution that I could think of so far[详细]

2023-04-01 16:36 分类：问答
How to determine algorithm complexity?

I can\'t seem to understand how to determine the complexity of algorithms. For example: for j=n:-1:1 for i=j+1:n[详细]

2023-03-31 18:58 分类：问答
How do i change multiple references at once in Java?

I have an array holding references for objects. I want to change some of those references in开发者_运维问答 the array to another object. At the moment I use a for loop like the one below:[详细]

2023-03-31 02:50 分类：问答
"K-transformed" permutations

I have been banging my head against this problem for days, and searched exhaustively online for any hints on how to solve it. If you enjoy mathematically oriented programming problems, please take a l[详细]

2023-03-31 01:03 分类：问答