complexity-theory

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

Logarithmic series. Lower bound [closed]

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

2023-03-30 21:34 分类：问答
Best way to sort DOM elements in buckets on a web page using JavaScript

I am facing an issue where I need to sort elements based on different views maintaining a bunch of buckets varying view by view.[详细]

2023-03-29 08:46 分类：问答
A very complex problem in reduction notion

I have studied many about reduction but I have a bad problem in it: I take this from CLRS : \" ... by “reducing” solving problem A to solving problem B, we use the “easiness” of B to prove the “[详细]

2023-03-28 22:27 分类：问答
Real-world example of exponential time complexity

I\'m looking for an intuitive, real-world example of a problem that takes (worst case) exponential time complexity to solve for a talk I am giving.[详细]

2023-03-27 19:29 分类：问答
Looking for special C++ data structure

I\'m looking for a C++ implementation of a data structure ( or a combination of data structures ) that meet the following criteria:[详细]

2023-03-27 05:31 分类：问答
Removing consecutive repeated characters in a string in C++

Its a string problem.First remove all repeated consecutive substring with length 1,then delete substring of length 2 and so on...[详细]

2023-03-26 17:13 分类：问答
merge sort space

In a top-down merge sortthe recursive functions are called in this fashion: void mergesort(Item a[], int l, int r) {[详细]

2023-03-26 04:30 分类：问答
Removing repeated characters in string without using recursion

You are given a string. Develop a function to remove duplicate characters from that string. String could be of any length. Your algorithm must be in space. If you wish you can use constant siz开发者_如[详细]

2023-03-25 21:02 分类：问答
Is there any difference in time complexity for mean shortest path length and diameter algorithms for a graph?

For an undirected, unweighted graph, is there any difference in the time complexity of the algorithm to compute its开发者_开发问答 average shortest path length vs, the complexity of the algorithm whic[详细]

2023-03-25 19:57 分类：问答
Loop Through a set of Objects

I have a map of key-value pairsof huge size, approxi开发者_运维知识库mately 10^7, and I have to loop through it 15 times a second in order to update its contents[详细]

2023-03-25 00:47 分类：问答