Đang Thực Hiện

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

Kỹ năng: Thuật toán, Coding, Java, Programming

Xem thêm: 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

Về Bên Thuê:
( 1 nhận xét ) london, United Kingdom

Mã Dự Án: #14862669

Đã trao cho:

£44 GBP trong 1 ngày
(1 Đánh Giá)
1.5

7 freelancer đang chào giá trung bình £64 cho công việc này

£111 GBP trong 1 ngày
(80 Đánh Giá)
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 Thêm

£80 GBP trong 1 ngày
(14 Đánh Giá)
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 Thêm

£60 GBP trong 0 ngày
(9 Đánh Giá)
3.0
£50 GBP trong 1 ngày
(3 Đánh Giá)
2.3
£50 GBP trong 1 ngày
(1 Đánh Giá)
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 Thêm

£50 GBP trong 1 ngày
(0 Đánh Giá)
0.0