The complexity tag has no wiki summary.
-1
votes
0answers
34 views
Array sum of difference of first smallest k elment [on hold]
Hi i come across this challenge on an online programing challange the task is so simple for ex
WE have to variable N and K where N is where N is lenght of array and we have to find sum of ...
-1
votes
0answers
58 views
Why we can't have FPTAS for strong NP complete problems [migrated]
I understood that we can apply FPTAS to the weak NP problems like 0-1 knapsack.
But why we cant apply the same principle to the strong NP problems like bin packing? I also checked wiki page about the ...
0
votes
1answer
71 views
How can I handle clock hands using doubles that suffers at most O(log n) corrupt bits at nth frame of display?
I presently have a clock app that calculates from scratch at every iteration. This means O(1) corrupt bits in my doubles and heavy object creation and deletion as well.
I am wary of running ...
8
votes
2answers
266 views
Should there be a formal role (internal or external) assigned to dev environments to control wasteful complexity?
A few years ago, I worked for a small company that went so far into developing in-house frameworks that they dedicated their most senior developer, and their architect to developing a custom MVC ...
8
votes
2answers
408 views
When is it NOT good to use actors in akka/erlang?
I've been working with akka for 7-8 months now daily.
When I started, I would be working on applications and notice that actors would be used basically anywhere once inside the actor system for ...
4
votes
6answers
261 views
Fields vs method arguments [closed]
I just started writing some new class and it occurred to me that I was adding a lot of method arguments that are not strictly needed. This is following a habit to avoid having state in classes that is ...
0
votes
0answers
72 views
why the time complexity of Quick sort is better than heap sort and merging sort? [duplicate]
the heap sort\Merging sort\Quick sort all have the same time complexity nlogn.
why the quick sort is better than others?
-4
votes
4answers
202 views
Which if statement requires less computation?
I have
if (!b && c || a && c)
//do action a
else
//...
Due to some internal relationship between a, b, and c. !b && c || a && c is proved to be equivalent to (! ...
5
votes
2answers
213 views
Does increasing the number of classes increase code complexity? [duplicate]
To illustrate the question, let's say we have two programmers of comparable skill that both solve the same problem. The code they turn out has roughly the same lines of code, but one programmer uses 5 ...
11
votes
3answers
542 views
Do teams get more productive by adding more developers? [duplicate]
Suppose you've got a project that is running late. Is there any proof or argument that teams become much more productive by adding more people? I am looking for answers that can be supported by facts ...
32
votes
4answers
2k views
Can too much abstraction be bad?
As programmers I feel that our goal is to provide good abstractions on the given domain model and business logic. But where should this abstraction stop? How to make the trade-off between abstraction ...
2
votes
1answer
105 views
What's the computational complexity of the Groovy unique() method?
Question 1
What's the computational complexity of the Groovy unique() method?
Question 2
How could I have figured it out by myself? The unique() method is defined in the class DefaultGroovyMethods. ...
1
vote
1answer
336 views
What is the time complexity of the algorithm to check if a number is prime?
What is the time complexity of the algorithm to check if a number is prime?
This is the algorithm :
bool isPrime(int number){
if(number < 2) return false;
if(number == 2) return true;
if(number ...
12
votes
12answers
2k views
Is it possible to reach absolute zero bug state for large scale software?
I am talking about 20-30+ millions lines of code, software at the scale and complexity of Autodesk Maya for example.
If you freeze the development as long as it needs to be, can you actually fix all ...
2
votes
3answers
449 views
Limit useless complexity in code [duplicate]
I have a question, to explain that, what better than an entirely fictional example?
Let's say you are a young developer just being employed in a firm.
All data is stored in a huge database (let's ...
