complexity-theory
theory about p, np problems
I am reading about P , NP and NP-Complete 开发者_开发问答problems theory. Here is text snippet.[详细]
2023-04-13 08:13 分类:问答Tips on managing a large number of database tables for a given database model
I am wo开发者_高级运维rking on a MySQL database with over 60 tables. I use MySQL workbench for database modelling. I have broken down the model into several diagrams.[详细]
2023-04-12 15:15 分类:问答How to find nth prime with complexity o(1)
How to find nth prime num开发者_如何转开发ber with complexity o(1)The only way to do this in O(1) would be an array of all prime numbers.So, you\'d only be able to support a certain number depending o[详细]
2023-04-12 13:57 分类:问答Algorithm complexity means worst case complexity [closed]
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references,or expertise, but this question will likely solicit debate, a[详细]
2023-04-12 11:05 分类:问答Alorithmic complexity of recursive function
Here is my function. It is a simple one, I\'m just not confident on what the answer is. int calcul( int n) {[详细]
2023-04-12 08:01 分类:问答What is the Best Complexity of a Greedy Algorithm?
It seems like the best complexity would be linear O(n). Doesn\'t matter the case really, I\'m speaking of greedy algorithms in general.[详细]
2023-04-12 01:10 分类:问答Difference in time complexity in array addressing in Java
So I have a random question when coding the image processing function that involves time complexity. The following is my original snippet of code:[详细]
2023-04-10 10:28 分类:问答What are complexities of BigInteger.pow and BigInteger.isProbablePrime?
What are complexities of Java 7\'s methods pow and isProbablePrime in the BigInteger class? I know that simple implementation of Rabin\'s test is of 开发者_如何学JAVAO(k(log(n))^3) complexity and tha[详细]
2023-04-10 09:36 分类:问答Data structure that supports the following in O(1) time: initialization, insertion, deletion, finding an element, deleting all elements
Interview Question: Propose a data structure that holds elements from 0 to n − 1 and supports all of the following operations in O(1) time: initialization, insertion of an element, deletion[详细]
2023-04-10 07:00 分类:问答Upper bound vs lower bound for worst case running time of an algorithm
I am learni开发者_StackOverflow社区ng about analysis of algorithms. I understand the concept of the worst case running time of an algorithm.[详细]
2023-04-09 20:04 分类:问答