# 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:

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

Beceriler: Algoritma, Kod yazma, Java, Programlama

İşveren Hakkında:
( 1 değerlendirme ) london, United Kingdom

Proje NO: #14862669

## Seçilen:

1 gün içinde 44£ GBP
(1 Değerlendirme)
1.5

## 7 freelancer bu iş için ortalamada 64£ teklif veriyor

1 gün içinde 111£ GBP
(80 Değerlendirme)
6.3
schoudhary1553

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 Daha fazlası

1 gün içinde 80£ GBP
(14 Değerlendirme)
4.6
Sheraz18

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 Daha fazlası

in 0 gün içinde60£ GBP
(9 Değerlendirme)
3.0
1 gün içinde 50£ GBP
(3 Değerlendirme)
2.3
1 gün içinde 50£ GBP
(1 Değerlendirme)
1.4
changyong78

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 Daha fazlası

1 gün içinde 50£ GBP
(0 Değerlendirme)
0.0