Click here to Skip to main content
15,901,666 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: What are the in-order and post-order traversals of the following tree? Pin
harold aptroot20-May-21 7:08
harold aptroot20-May-21 7:08 
GeneralRe: What are the in-order and post-order traversals of the following tree? Pin
priyamtheone20-May-21 9:37
priyamtheone20-May-21 9:37 
GeneralRe: What are the in-order and post-order traversals of the following tree? Pin
harold aptroot20-May-21 9:48
harold aptroot20-May-21 9:48 
QuestionAlgorithm to rank items lower if they already appear higher in another category Pin
Member 117824613-Mar-21 19:41
Member 117824613-Mar-21 19:41 
AnswerRe: Algorithm to rank items lower if they already appear higher in another category Pin
Ralf Meier9-Mar-21 5:55
mveRalf Meier9-Mar-21 5:55 
QuestionSaving Hierarchical (Treeview) object Iteratively with parent and child in C# Pin
Md NasirUddin24-Feb-21 5:35
Md NasirUddin24-Feb-21 5:35 
AnswerRe: Saving Hierarchical (Treeview) object Iteratively with parent and child in C# Pin
Gerry Schmitz24-Feb-21 6:28
mveGerry Schmitz24-Feb-21 6:28 
QuestionDesign a brute force algorithm to count the number of inversions in an array, analyze the number of executions of its basic operation, and determine the efficiency class. Pin
Ilyas Idrees8-Feb-21 5:42
Ilyas Idrees8-Feb-21 5:42 
A[0..n − 1] is an array of n distinct numbers. A pair of array elements (A[i], A[j]) is
called an inversion if A[i] > A[j] for i < j.

1.1 Design a brute force algorithm to count the number of inversions in an array, analyze the
number of executions of its basic operation, and determine the efficiency class.

1.2 Design a recursive divide-and-conquer algorithm of Θ(n log n) to count the number of
inversions in an array, set up a recurrence to analyze the number of executions of its basic
operation of the best case, and determine the efficiency class. Use the Master Theorem
to verify the efficiency class in your analysis result.

Anyone help me in finding the solution of this question.
AnswerRe: Design a brute force algorithm to count the number of inversions in an array, analyze the number of executions of its basic operation, and determine the efficiency class. Pin
20212a24-Feb-21 7:22
20212a24-Feb-21 7:22 
AnswerRe: Design a brute force algorithm to count the number of inversions in an array, analyze the number of executions of its basic operation, and determine the efficiency class. Pin
Patrice T25-Feb-21 2:57
mvePatrice T25-Feb-21 2:57 
QuestionLooking for "card playing" algorithm Pin
David Crow4-Jan-21 9:30
David Crow4-Jan-21 9:30 
AnswerRe: Looking for "card playing" algorithm Pin
Ralf Meier4-Jan-21 9:43
mveRalf Meier4-Jan-21 9:43 
AnswerRe: Looking for "card playing" algorithm Pin
Peter_in_27804-Jan-21 11:15
professionalPeter_in_27804-Jan-21 11:15 
GeneralRe: Looking for "card playing" algorithm Pin
jsc426-Jan-21 4:33
professionaljsc426-Jan-21 4:33 
GeneralRe: Looking for "card playing" algorithm Pin
Peter_in_27806-Jan-21 12:46
professionalPeter_in_27806-Jan-21 12:46 
AnswerRe: Looking for "card playing" algorithm Pin
Gerry Schmitz5-Jan-21 3:27
mveGerry Schmitz5-Jan-21 3:27 
Questionformulate an algorithm Pin
Member 1502086714-Dec-20 6:59
Member 1502086714-Dec-20 6:59 
AnswerRe: formulate an algorithm Pin
Greg Utas14-Dec-20 7:31
professionalGreg Utas14-Dec-20 7:31 
AnswerRe: formulate an algorithm Pin
Gerry Schmitz14-Dec-20 11:37
mveGerry Schmitz14-Dec-20 11:37 
AnswerRe: formulate an algorithm Pin
Patrice T14-Dec-20 12:38
mvePatrice T14-Dec-20 12:38 
AnswerRe: formulate an algorithm Pin
Member 1525570320-Jun-21 20:01
Member 1525570320-Jun-21 20:01 
QuestionProblem in c language Pin
Member 150165689-Dec-20 3:16
Member 150165689-Dec-20 3:16 
AnswerRe: Problem in c language Pin
Richard Deeming9-Dec-20 3:43
mveRichard Deeming9-Dec-20 3:43 
AnswerRe: Problem in c language Pin
CHill609-Dec-20 3:44
mveCHill609-Dec-20 3:44 
AnswerRe: Problem in c language Pin
Serhii Oleksenko15-May-21 1:38
professionalSerhii Oleksenko15-May-21 1:38 

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.