1 votes 1 votes Mk Utkarsh asked Nov 11, 2017 Mk Utkarsh 414 views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments Mk Utkarsh commented Nov 11, 2017 reply Follow Share Yeah i also check they copied many question from this 0 votes 0 votes Mk Utkarsh commented Nov 11, 2017 reply Follow Share Still i'm confused what is the meaning of this question and solution 0 votes 0 votes Surajit commented Nov 11, 2017 reply Follow Share I think it is just asking which is difficult thing to analyze,average case or worst case.Worst case we can always find out from a program by taking the condition in which it will take max time to execute but in general any average case you need to take care of all the possible inputs then make a weighted average kind of thing.Like take in the case of selection sort...worst case in when its reverse sorted...but average case is difficult...you need to take all possible arrangements of inputs to find out what is the average.Just ignore this question. 0 votes 0 votes Please log in or register to add a comment.