time-complexity

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

How can I prove a lower bound that is \Omega{(n (logn)^k)} ? [k>1]

There are many algorithms run inO(n {log n}^k)-time, where k>1. It would be very helpful if you could provide me some reference about any problem[详细]

2023-02-08 20:45 分类：问答
time complexity of an algorithm

An algorith with size n=100 takes 21 seconds to run. With size n=1000 it takes 31 seconds and with n=10000 takes 41 seconds to run. What is the running complexity?[详细]

2023-02-08 03:17 分类：问答
Reducing time complexity

int main() { int n ; std::cin >> n开发者_高级运维; // or scanf (\"%d\", &n); int temp; if( n ==1 ) temp = 1; // if n is 1 number is power of 2 so temp = 1[详细]

2023-02-07 02:23 分类：问答
What is the difference between the time complexity of these two ways of using loops in VBA?

I got a theoretical question, will appreciate if you advise me here. Say, we have these two pieces of code.[详细]

2023-02-07 01:24 分类：问答
Time Complexity of Fibonacci Algorithm [duplicate]

This question already has answers here: Computational complexity of Fibonacci Sequence 开发者_如何学Go(12 answers)[详细]

2023-02-06 07:56 分类：问答
Time complexity of Java's substring()

What is the time co开发者_开发问答mplexity of the String#substring() method in Java?New answer[详细]

2023-02-04 05:14 分类：问答
Given 2 sorted arrays of integers, find the nth largest number in sublinear time [duplicate]

This question already has answers here: Closed 12 years ago. 开发者_如何学CPossible Duplicate: How to find the kth smallest element in the union of two sorted arrays?[详细]

2023-02-03 23:12 分类：问答
Time complexity of a powerset generating function

I\'m trying to figure out the time complexity of a function that I wrote (it generates a power set for a given string):[详细]

2023-02-02 22:21 分类：问答
Why is strand sort O(n sqrt n) in the average case?

I found strand sort very appealing to sort singly linked lists in constant space, because it is much faster than for example insertion sort.[详细]

2023-02-02 06:39 分类：问答
Time Complexity of HashMap methods

Since i\'m working around time complexity, i\'ve been searching through the oracle Java class library for the time complexity of some standard methods used on Lists, Maps and Classes. (more specifical[详细]

2023-02-01 21:09 分类：问答