Sedang Disiapkan

Algorithm Design 3

You are expected to create an algorithm to address the requirement presented here. You should provide an algorithm, explain how it works in general terms (not line by line), as well as determine its time and space complexity while justifying the complexities that you have [url removed, login to view] algorithm receives a doubly linked list as an input parameter (in the form of a pointer to the head and a pointer to the tail nodes of the list. Each node in the list contains the information: itemCode, name, and price, as

depicted below. The input list is sorted by itemCode.

Your algorithm has to return a doubly linked list with the same items as those in the

input. However, they should now be sorted by price.

For simplicity, please assume that no two items have the same price.

public class ShopNode {

public int itemCode;

public String name;

public double price;

public ShopNode next, prev;

public ShopNode(int i, String s, double d, ShopNode n, ShopNode p) {

itemCode = i; name = s; price = d; next = n; prev = p;


public ShopNode(int i, String s, double d) {

this(i, s, d, null, null);




Remember to include:

a) Your proposed algorithm

b) Your high-level explanation of how your algorithm works (i.e., do not explain what

each line of code is doing, but rather the main ideas included here)

c) Your algorithm’s time complexity, with a justification

d) Your algorithm’s space complexity, with a justification

Kemahiran: Algoritma, Pengekodan, Java, Pengaturcaraan

Lihat lebih lanjut: algorithm design, algorithm design matlab, algorithm design techniques asap, algorithm design techniques, freelance algorithm design, algorithm design project, algorithm design bid, chaos genetic algorithm design

Tentang Majikan:
( 1 ulasan ) london, United Kingdom

ID Projek: #14862669

Dianugerahkan kepada:

£44 GBP dalam sehari
(1 Ulasan)

7 pekerja bebas membida secara purata £64 untuk pekerjaan ini

£111 GBP dalam sehari
(80 Ulasan)

Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve. I can do this task as per your requirement Relevant Skills and Experience I have the 5 years of ex Lagi

£80 GBP dalam sehari
(14 Ulasan)

60 GBP Relevant Skills and Experience I am a software engineering student and have done what your required task is before. I have 3+ years of programming experience. your satisfaction would be my top priority. Propos Lagi

£60 GBP dalam 0 hari
(9 Ulasan)
£50 GBP dalam sehari
(3 Ulasan)
£50 GBP dalam sehari
(1 Ulasan)

Hi, I am an expert of java project for 5+ years. So we can have interesting bargain. If you accept me I'll do my best to finish your project in time and won't let you down. Thank you! Relevant Skills and Experience j Lagi

£50 GBP dalam sehari
(0 Ulasan)