Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Lab this week. (PYTHON PROGRAM LANGAGE) One of the basic premises of most sorts is that the data you are searching is aligned in some

Lab this week. (PYTHON PROGRAM LANGAGE)

One of the basic premises of most sorts is that the data you are searching is aligned in some kind of organized fashion so most of the time the work is easier. Ok I can see that, but, to understand much of this you need to have experienced the pain of a linear search where you are working through a large collection of items. Now this is not really as easy as it sounds which is why I have provided you with a list of numbers, just press on the link below.

I would like you devise a search for this set of numbers and provide me with the following

information about the list.

1. What is the range of the numbers in the list?

2. What is the most common number in the list?

3. What is the least common number in the list?

4. Can you provide me with a list of the numbers used, example if the list is [10, 2,

3, 2, 5, 22, 10, 10, 10], set of the numbers used would be (10, 2, 3, 5, 22),

repeating numbers in this response are not allowed. (And yes, it can be done.)

5. How long does it take you process, measured in time, to provide me with the

answers to the questions above.

Oh, and to add another wrinkle to the lab you may not sort the list first and may use only a linear search.

Link to the collection of numbers

50953

76786

63611

55508

75111

63951

31127

95193

81223

22786

42548

69722

80674

20987

59438

51568

56914

70283

26995

21620

93015

38364

72323

50130

53594

58935

27525

58787

98431

50137

57711

26344

96740

55196

90603

34382

41388

42991

63330

39859

34398

56111

23381

27116

30092

68846

88193

37791

93596

43607

48343

38362

57037

64975

44877

51492

64491

55108

25271

95674

91474

72106

54334

21551

71223

99267

36048

89771

24433

42336

58611

96447

24999

74087

94510

54550

32881

36937

67516

71370

99714

61056

97713

80116

45313

79629

94723

50421

73651

85304

84128

44163

84906

36725

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data Access Patterns Database Interactions In Object Oriented Applications

Authors: Clifton Nock

1st Edition

0321555627, 978-0321555625

More Books

Students also viewed these Databases questions

Question

Discuss how we draw the line between normality and disorder.

Answered: 1 week ago