Question

Discrete Structure Question-

In a list of elements a1…an, the same element may appear several times. A mode of such a list is a value that occurs most often; a list has more than one mode when more than one value appears the maximum number of times.

Devise an algorithm(pseudocode) that finds a mode in list of integers. What is the complexity (big-O) of your algorithm?

Discrete Maths Question.

Can someone please help me with this question with full solution pseudocode starting from "procedure" and end with "return" with detail explanation?

Thank You

Next > < Previous

Sort answers by oldest

• Votes
• Oldest
• Newest

Homework Answers

Answer #1

Answes' Guvemdata Findin MODE USIng moove's volting algor hm Thts isa oostep Process when a) e are given,サoct. maj8l t element do xist inthe array, oh1cor se this Method won't corK, asın-N problem. bctfBl do eneist inthis givem inpat asay The Fnst step gives the etement rat oay be majt Element ay2Phere isa ma Element inananoh, them -this Step depntey retn element a- check te lement obtained prom above etep es maty emet TRS Step s necessa rit acoays Sure that ' Findinj a candidate find condidate at ,si2e) 2ntiasze index and coutp maai Element mas index ,count - | o p b ESe Count_ Count -

above aiot loops-thmough ach 2lemerd ard maitansa ement-tax count ipttu next maj-indeχ tott'QCarrene Element aSee Counteai to so Ttu Pit phoje inCrem elemenl nt Seconiphase weneed to check p tuu Corndrdat eis anco count-o , change adidate prom a('naJ-index stest Ele mert is 2 , kwhichiS Same count-o Count-2 &check tw element obtained istept is mat een Paint Myi+ y (ac), size) candidate is majsity pornt ttu Candidato 3 ISe

Know the answer?

Add Answer to:

Discrete Structure Question- In a list of elements a1…an, the same element may appear several tim...

Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Log In

Sign Up

Post as anonymous

Post Your Answer

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.

Similar Homework Help Questions

• Question 1: Complexity Take a look at the following algorithm written in pseudocode: procedure mystery(a1, a2,...

  Question 1: Complexity Take a look at the following algorithm written in pseudocode: procedure mystery(a1, a2, …, an: integer) i := 1 while (i < n and ai ≤ ai+1) i := i + 1 if i == n then print “Yes!” else print “No!” What property of the input sequence {an} does this algorithm test? What is the computational complexity of this algorithm, i.e., the number of comparisons being computed as a function of the input size n? Provide...

• What is the role of polymorphism? Question options: Polymorphism allows a programmer to manipulate objects that...

  What is the role of polymorphism? Question options: Polymorphism allows a programmer to manipulate objects that share a set of tasks, even though the tasks are executed in different ways. Polymorphism allows a programmer to use a subclass object in place of a superclass object. Polymorphism allows a subclass to override a superclass method by providing a completely new implementation. Polymorphism allows a subclass to extend a superclass method by performing the superclass task plus some additional work. Assume that...

• Hello I need help with this program. Should programmed in C! Program 2: Sorting with Pointers...

  Hello I need help with this program. Should programmed in C! Program 2: Sorting with Pointers Sometimes we're given an array of data that we need to be able to view in sorted order while leaving the original order unchanged. In such cases we could sort the data set, but then we would lose the information contained in the original order. We need a better solution. One solution might be to create a duplicate of the data set, perhaps make...

• Hey guys I need help with this assignment. However it contains 7 sub-problems to solve but I figured only 4 of them can...

  Hey guys I need help with this assignment. However it contains 7 sub-problems to solve but I figured only 4 of them can be solved in one post so I posted the other on another question so please check them out as well :) Here is the questions in this assignment: Note: Two helper functions Some of the testing codes for the functions in this assignment makes use of the print_dict in_key_order (a dict) function which prints dictionary keyvalue pairs...

• First, read the article on "The Delphi Method for Graduate Research." ------ Article is posted below...

  First, read the article on "The Delphi Method for Graduate Research." ------ Article is posted below Include each of the following in your answer (if applicable – explain in a paragraph) Research problem: what do you want to solve using Delphi? Sample: who will participate and why? (answer in 5 -10 sentences) Round one questionnaire: include 5 hypothetical questions you would like to ask Discuss: what are possible outcomes of the findings from your study? Hint: this is the conclusion....

• Please read the article and answer about questions. You and the Law Business and law are...

  Please read the article and answer about questions. You and the Law Business and law are inseparable. For B-Money, the two predictably merged when he was negotiat- ing a deal for his tracks. At other times, the merger is unpredictable, like when your business faces an unexpected auto accident, product recall, or government regulation change. In either type of situation, when business owners know the law, they can better protect themselves and sometimes even avoid the problems completely. This chapter...

• A. Issues [1] In addition to damages for one year's notice period, can a trial judge...

  A. Issues [1] In addition to damages for one year's notice period, can a trial judge award significant damages for the mere fact of an employee's dismissal, or for the stigma that that dismissal brings? Or for the employer thereafter competing with the ex-employee for the clients, before the ex-employee has got a new job? B. Basic Facts [2] This is an appeal from 2009 ABQB 591 (CanLII), 473 A.R. 254. [3] Usually a judgment recites facts before law. But...

Answer 1

Answes' Guvemdata Findin MODE USIng moove's volting algor hm Thts isa oostep Process when a) e are given,サoct. maj8l t element do xist inthe array, oh1cor se this Method won't corK, asın-N problem. bctfBl do eneist inthis givem inpat asay The Fnst step gives the etement rat oay be majt Element ay2Phere isa ma Element inananoh, them -this Step depntey retn element a- check te lement obtained prom above etep es maty emet TRS Step s necessa rit acoays Sure that ' Findinj a candidate find condidate at ,si2e) 2ntiasze index and coutp maai Element mas index ,count - | o p b ESe Count_ Count -

above aiot loops-thmough ach 2lemerd ard maitansa ement-tax count ipttu next maj-indeχ tott'QCarrene Element aSee Counteai to so Ttu Pit phoje inCrem elemenl nt Seconiphase weneed to check p tuu Corndrdat eis anco count-o , change adidate prom a('naJ-index stest Ele mert is 2 , kwhichiS Same count-o Count-2 &check tw element obtained istept is mat een Paint Myi+ y (ac), size) candidate is majsity pornt ttu Candidato 3 ISe