Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Favorites infavorites:mine
infavorites:1234
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with Search options user 35842

Using as few resources (e.g. time, space) as possible while solving a problem. Use this tag if your question is specifically about resource usage, not for generic algorithm questions that happen to mention running times.

2
votes
While and do while differ only in the first execution when condition is false. If you ignore this difference it boils down to the place of condition check, in while the condition is checked and if it …
answered Oct 6 '17 by Evil
1
vote
Probably what you are looking for in one neat book:Algorithms and Data Structures for External Memory by Jeffrey Scott Vitter.
answered Sep 6 '15 by Evil
2
votes
It looks like the assignment problem, and it could be solved in $\mathcal O(n^3)$ using the Hungarian algorithm. In your case the $A$ is the cost matrix and the sum you are looking for is cost in the …
answered Jun 28 '17 by Evil
5
votes
3answers
Is there efficient algorithm to encode keys in hash function with provided collisions? By efficient I mean with low-ish runtime of lookup operation (taking constants into account) and realistic time …
asked Feb 14 '16 by Evil
23
votes
There is one forgotten thing about optimisation here. There was longish debate about fortran outperforming C. Putting apart malformed debate: the same code was written in C and fortran (as testers th …
answered Aug 22 '15 by Evil
2
votes
TLDR; No it is not feasible at all, the numbers you provided are small in compare with space you want to generate. So you have provided very strong hint yourself. TLDR; You can say that $Q = 24bpp * …
answered Jan 5 '16 by Evil