Click here to Skip to main content
15,905,566 members
Home / Discussions / Algorithms
   

Algorithms

 
QuestionFinding possible combinations for tetris-like cages Pin
vinaysingh8424-Sep-20 14:25
vinaysingh8424-Sep-20 14:25 
AnswerRe: Finding possible combinations for tetris-like cages Pin
Gerry Schmitz25-Sep-20 7:41
mveGerry Schmitz25-Sep-20 7:41 
AnswerRe: Finding possible combinations for tetris-like cages Pin
vinaysingh8429-Sep-20 13:15
vinaysingh8429-Sep-20 13:15 
QuestionCalculate time complexity step by step of given two program program Pin
Member 1151248623-Sep-20 0:22
Member 1151248623-Sep-20 0:22 
Program-1:

for (i = 0; i < m, i + +){
    for (j = 0; j < n, j + +){
      if (a = b){
        arr[i][j] = 1;
      }
      else{
        arr[i][j] = 2;
      }
    }
}

for (i = 0; i < m, i + +){
    for (j = 0; j < n, j + +){
      arr[i] += arr[i][j];
    }
}

for (i = 0; i < m, i + +){
  if (a = b){
    p[i] = i
    q [i] = i
  }
}


Program-2:

for (i = 0; i < m, i + +){
  sum = 0;
    for (j = 0; j < n, j + +){
      if (a = b){
        arr[i][j] = 1
        sum += 1;
      }
      else{
         arr[i][j] = 2
      }
    }
    if (c = d){
      arr[i] = sum;
      p[i] = i
      q [i] = i
    }   
}


I tried to make a time complexity equation.

for program-1:
m*n*c1 + m*n*c2 + m*c3

for program-2
m*n*c1 + m*c2

which one is better and how much? Could you please help on that?
AnswerRe: Calculate time complexity step by step of given two program program Pin
Richard MacCutchan23-Sep-20 3:34
mveRichard MacCutchan23-Sep-20 3:34 
AnswerRe: Calculate time complexity step by step of given two program program Pin
trønderen23-Sep-20 4:07
trønderen23-Sep-20 4:07 
AnswerRe: Calculate time complexity step by step of given two program program Pin
Gerry Schmitz24-Sep-20 13:01
mveGerry Schmitz24-Sep-20 13:01 
QuestionRandom File & Folder Names Pin
Richard Andrew x6422-Sep-20 10:42
professionalRichard Andrew x6422-Sep-20 10:42 
AnswerRe: Random File & Folder Names Pin
Victor Nijegorodov22-Sep-20 10:56
Victor Nijegorodov22-Sep-20 10:56 
GeneralRe: Random File & Folder Names Pin
Richard Andrew x6422-Sep-20 11:06
professionalRichard Andrew x6422-Sep-20 11:06 
QuestionHow can I calculate time complexity and compare between given two algorithms? Pin
Member 1151248618-Sep-20 18:12
Member 1151248618-Sep-20 18:12 
QuestionRe: How can I calculate time complexity and compare between given two algorithms? Pin
Richard MacCutchan18-Sep-20 21:42
mveRichard MacCutchan18-Sep-20 21:42 
AnswerRe: How can I calculate time complexity and compare between given two algorithms? Pin
Member 1151248619-Sep-20 0:45
Member 1151248619-Sep-20 0:45 
AnswerRe: How can I calculate time complexity and compare between given two algorithms? Pin
trønderen19-Sep-20 2:43
trønderen19-Sep-20 2:43 
GeneralRe: How can I calculate time complexity and compare between given two algorithms? Pin
Richard MacCutchan19-Sep-20 3:01
mveRichard MacCutchan19-Sep-20 3:01 
GeneralRe: How can I calculate time complexity and compare between given two algorithms? Pin
trønderen19-Sep-20 7:06
trønderen19-Sep-20 7:06 
GeneralRe: How can I calculate time complexity and compare between given two algorithms? Pin
Richard MacCutchan19-Sep-20 21:05
mveRichard MacCutchan19-Sep-20 21:05 
AnswerRe: How can I calculate time complexity and compare between given two algorithms? Pin
Sandeep Mewara19-Sep-20 0:12
mveSandeep Mewara19-Sep-20 0:12 
GeneralRe: How can I calculate time complexity and compare between given two algorithms? Pin
Member 1151248619-Sep-20 0:55
Member 1151248619-Sep-20 0:55 
GeneralRe: How can I calculate time complexity and compare between given two algorithms? Pin
Gerry Schmitz19-Sep-20 3:00
mveGerry Schmitz19-Sep-20 3:00 
GeneralRe: How can I calculate time complexity and compare between given two algorithms? Pin
trønderen19-Sep-20 7:03
trønderen19-Sep-20 7:03 
GeneralRe: How can I calculate time complexity and compare between given two algorithms? Pin
Gerry Schmitz20-Sep-20 4:52
mveGerry Schmitz20-Sep-20 4:52 
QuestionMy implementation of Eratosthenes sieve is horribly slow. But why? Pin
Member 149328737-Sep-20 22:00
Member 149328737-Sep-20 22:00 
AnswerRe: My implementation of Eratosthenes sieve is horribly slow. But why? Pin
Richard MacCutchan7-Sep-20 22:38
mveRichard MacCutchan7-Sep-20 22:38 
GeneralRe: My implementation of Eratosthenes sieve is horribly slow. But why? Pin
Richard Deeming7-Sep-20 23:59
mveRichard Deeming7-Sep-20 23:59 

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.