SophiaPretty

(5)

$14/per page/Negotiable

About SophiaPretty

Levels Tought:
Elementary,Middle School,High School,College,University,PHD

Expertise:
Accounting,Algebra See all
Accounting,Algebra,Applied Sciences,Architecture and Design,Art & Design,Biology,Business & Finance,Calculus,Chemistry,Communications,Computer Science,Economics,Engineering,English,Environmental science,Essay writing Hide all
Teaching Since: Jul 2017
Last Sign in: 313 Weeks Ago, 6 Days Ago
Questions Answered: 15833
Tutorials Posted: 15827

Education

  • MBA,PHD, Juris Doctor
    Strayer,Devery,Harvard University
    Mar-1995 - Mar-2002

Experience

  • Manager Planning
    WalMart
    Mar-2001 - Feb-2009

Category > Computer Science Posted 02 Jan 2018 My Price 10.00

learned of ADTs and algorithmic complexity,

 

Having learned of ADTs and algorithmic complexity, you can't wait to see how this works in practice. You will implement a simplified list interface. The list interface has been given to you in ISimpleList.java.

Once implemented, you will write some client code for the list and do a simple complexity analysis of that code.

Part 1:

You will write a class ArrayBasedList.java which implements the ISimpleList interface.

Your class will store the data in an array and it will have a “double up” growth policy. There is no automatic capacity reduction. Starter code has been given to you. All you need to do is fill in the rest.

All your implemented methods should be as time and space efficient as possible. Give the time big O for each method you implement in the method header.

Part 2:

You will write a class SinglyLinkedList.java which implements the ISimpleList interface. Starter code has been given to you. All you need to do is fill in the rest.

All your implemented methods should be as time and space efficient as possible. Give the time big O for each method you implement in the method header.

Part 3:

You will implement the body of the rotate method in Project3.java and analyze its performance. You will give the big O and explain clearly how the big O was obtained (~ 2-3 lines brief and to the point analysis for each one of the two implementations of the list)

Deliverables:

You should submit a zip file named project3_first_last.zip (where first and last are your first and last name) containing ONLY the files below.

ArrayBasedList.java SinglyLinkedList.java Project3.java 

 

Attachments:

Answers

SophiaPretty
(5)
Status NEW Posted 02 Jan 2018 02:01 PM My Price 10.00

-----------  ----------- H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly

Not Rated(0)