حل واجب m180 حلول واجبات الجامعة العربية المفتوحة 00966597837185

حل واجب m180 بدون تشابه لجميع واجبات الجامعة العريبة المفتوحة 00966597837185 & 0597837185 حل واجب m180 من الإمتياز اكاديمي حل واجبات m180 TMA مع الشرح a_al_shora@hotmail.com
 
الرئيسيةالرئيسية  اليوميةاليومية  س .و .جس .و .ج  بحـثبحـث  الأعضاءالأعضاء  المجموعاتالمجموعات  التسجيلالتسجيل  دخولدخول  


شاطر | 
 

 2n2logn + 5nlog2n

اذهب الى الأسفل 
كاتب الموضوعرسالة
Whatsapp:00966597837185
Admin


المساهمات : 37
تاريخ التسجيل : 27/02/2018

مُساهمةموضوع: 2n2logn + 5nlog2n    الثلاثاء أبريل 03, 2018 2:19 am

M180: Data Structure and Algorithms in Java
Question 1: (6 marks)
Some have stated that linked lists are much better than arrays; others said that Queues are mostly used than arrays are. If that is always valid, then why are arrays used at all?
As a conclusion of what you have learnt about them, you are asked to compare Arrays with Linked lists and Queues in terms of some areas. The below table includes 3 areas to be compared between the three data structures. You are asked to fill in this table with either yes or no in each cell, based on your knowledge:

size should be predetermined used to store linear data of similar types Random Access Arrays Linked lists Queues




Question 2:(12 marks)

You are given a Node class and a List class:
public class Node { int data; Node next; } public class List { Node first; }

You are also given a Stack class. The following functions are available for use:

public class Stack { public boolean isEmpty(){}; public void push(int n){}; public int pop(){};}

Write a Java method snglyRevToStck that pushes the data found in a linked list t in reverse order into the stack s, such that the last data in the list will be pushed first into the stack s, and so on.
Hint: You may use a temporary stack to accomplish the task.


Question 3:(14 marks)
Consider the following code:
public static int mystery(int x, int y) { if (y==1) return x; else return x + mystery(x,y-1); } public static void main(String args[]){ System.out.println(mystery(1,3)); System.out.println(mystery(2,3)); System.out.println(mystery(3,3)); System.out.println(mystery(4,3)); System.out.println(mystery(5,3)); }

a) Run the above code and include a screenshot that shows the code and the output.
b) Look at the output results in part a) compared with the values of x and y, and deduce the task that mystery method does.
c) Draw the decomposition and composition of mystery(2,3)?

Question 4:(8 marks)
For each of the following, find the dominant term(s) having the sharpest increase in n and give the time complexity using Big-O notation. Consider that we always have n>m.


Expression Dominant term O(..)
3nlog8n +30mlog20m
2(n+1)3 + nlogn5
2n2logn + 5nlog2n
(n(100m6)) + (n/2*( n3))2








_________________
[عزيزي الزائر يتوجب عليك التسجيل لمشاهدة الإجابة النموذجية ، للتسجيل اضغط هنا] || الكاتب: [عزيزي الزائر يتوجب عليك التسجيل لمشاهدة الإجابة النموذجية ، للتسجيل اضغط هنا] || المصدر: [عزيزي الزائر يتوجب عليك التسجيل لمشاهدة الإجابة النموذجية ، للتسجيل اضغط هنا]


خدمات مجانية – حلول واجبات الجامعة العربية المفتوحة
لجميع تخصصات الجامعة ولجميع فروع الجامعة
حلول واجبات – مشاريع تخرج – ملخصات هامة
http://m180.rigala.net/
Mobile: 00966597837185  or 0597837185
Watsapp: 00966597837185

a_al_shora@hotmail.com
حلول مضمونة وغير مكررة وغير متشابهة لجميع واجبات الجامعة
متوفرمدرسين ومدرسات لجميع المواد والتخصصات
KSA-Kuwait-Bahrain-Oman-Jordon-Lebanon-Egypt
الرجوع الى أعلى الصفحة اذهب الى الأسفل
معاينة صفحة البيانات الشخصي للعضو http://m180.rigala.net
 
2n2logn + 5nlog2n
الرجوع الى أعلى الصفحة 
صفحة 1 من اصل 1

صلاحيات هذا المنتدى:لاتستطيع الرد على المواضيع في هذا المنتدى
حل واجب m180 حلول واجبات الجامعة العربية المفتوحة 00966597837185 :: حل واجب m180 حلول واجبات الجامعة العربية المفتوحة 00966597837185 :: حل واجب m180 الان 0597837185 - 00966597837185-
انتقل الى: