Click here to Skip to main content
15,888,802 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Implementing Fax Protocol Pin
ran925-Aug-09 6:43
ran925-Aug-09 6:43 
AnswerRe: Implementing Fax Protocol Pin
LezWilliams6-Sep-09 15:56
LezWilliams6-Sep-09 15:56 
QuestionHashtable with two tables (Cuckoo Hashing) Pin
Quake2Player22-Aug-09 16:55
Quake2Player22-Aug-09 16:55 
AnswerRe: Hashtable with two tables (Cuckoo Hashing) Pin
Moreno Airoldi23-Aug-09 1:17
Moreno Airoldi23-Aug-09 1:17 
AnswerRe: Hashtable with two tables (Cuckoo Hashing) Pin
Nagy Vilmos25-Aug-09 5:19
professionalNagy Vilmos25-Aug-09 5:19 
AnswerRe: Hashtable with two tables (Cuckoo Hashing) Pin
supercat927-Aug-09 7:57
supercat927-Aug-09 7:57 
QuestionSpace complexity Pin
kirancgi22-Aug-09 6:45
kirancgi22-Aug-09 6:45 
AnswerRe: Space complexity Pin
kabirbdboy22-Aug-09 20:43
kabirbdboy22-Aug-09 20:43 
i got a tutorial from internate on Space complexity.i show the important part
of this tutorial below. it's may be help u to calculate space complexity.

The space complexity of a program is the number of elementary objects that
this program needs to store during its execution.

For an algorithm T and an input x, DSPACE(T, x) denotes the
number of cells used during the (deterministic) computation T(x).
We will note DSPACE(T) = O(f (n)) if DSPACE(T, x) = O(f (n))
with n = |x | (length of x).


EXAMPLE:1- note: x is an unsorted array
int findMin(int[] x) {
int k = 0; int n = x.length;
for (int i = 1; i < n; i++) {
if (x[i] < x[k]) {
k = i;
}
}
return k;
}

T(findMin, n) = n + 2
T(findMin, n) = O(n)


EXAMPLE:2- note: x is an unsorted array
void multVect(int[] x, int[][] a) {
int k = 0; int n = x.length;
for (int i = 1; i < n; i++) {
for (int j = 1; j < n; j++) {
a[i][j] = x[i] * x[j]
}
}
}

T(multVect, n) = n × n + 2
T(multVect, n) = O(n2)
QuestionSkin color detection help me Pin
kabirbdboy19-Aug-09 6:56
kabirbdboy19-Aug-09 6:56 
AnswerRe: Skin color detection help me Pin
Tim Craig19-Aug-09 13:58
Tim Craig19-Aug-09 13:58 
GeneralRe: Skin color detection help me Pin
kabirbdboy19-Aug-09 14:03
kabirbdboy19-Aug-09 14:03 
GeneralRe: Skin color detection help me Pin
Tim Craig19-Aug-09 20:43
Tim Craig19-Aug-09 20:43 
GeneralRe: Skin color detection help me Pin
Tim Craig21-Aug-09 14:28
Tim Craig21-Aug-09 14:28 
GeneralRe: Skin color detection help me Pin
kabirbdboy22-Aug-09 19:34
kabirbdboy22-Aug-09 19:34 
GeneralRe: Skin color detection help me Pin
Tim Craig22-Aug-09 21:27
Tim Craig22-Aug-09 21:27 
GeneralRe: Skin color detection help me Pin
kabirbdboy23-Aug-09 4:04
kabirbdboy23-Aug-09 4:04 
GeneralRe: Skin color detection help me Pin
Tim Craig23-Aug-09 7:57
Tim Craig23-Aug-09 7:57 
AnswerRe: Skin color detection help me Pin
arunkamaraj20-Jan-10 19:27
arunkamaraj20-Jan-10 19:27 
QuestionMD5CryptoServiceProvider's ComputeHash doesn't match (x86 vs x64)? Pin
francoisdotnet18-Aug-09 6:13
francoisdotnet18-Aug-09 6:13 
GeneralRe: <object>.GetHashCode doesn't match (x86 vs x64)? [modified]</object> Pin
francoisdotnet18-Aug-09 21:22
francoisdotnet18-Aug-09 21:22 
GeneralRe: .GetHashCode doesn't match (x86 vs x64)? Pin
supercat919-Aug-09 6:44
supercat919-Aug-09 6:44 
GeneralRe: .GetHashCode doesn't match (x86 vs x64)? Pin
francoisdotnet19-Aug-09 10:46
francoisdotnet19-Aug-09 10:46 
GeneralRe: .GetHashCode doesn't match (x86 vs x64)? Pin
supercat919-Aug-09 14:34
supercat919-Aug-09 14:34 
GeneralRe: .GetHashCode doesn't match (x86 vs x64)? Pin
francoisdotnet19-Aug-09 20:43
francoisdotnet19-Aug-09 20:43 
AnswerRe: MD5CryptoServiceProvider's ComputeHash doesn't match (x86 vs x64)? Pin
Luc Pattyn20-Aug-09 0:49
sitebuilderLuc Pattyn20-Aug-09 0:49 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.