Eclipse Community Forums
Forum Search:

Search      Help    Register    Login    Home
Home » Language IDEs » AJDT » implementing into java (Eclipse( java))
implementing into java [message #753811] Fri, 28 October 2011 21:13 Go to next message
juan  is currently offline juan Friend
Messages: 1
Registered: October 2011
Junior Member
Hi , im student of software development and Im havinf troubles to solve this ! Im kind of stack Sad


Algorithm 4.1. PrefixAverages1(X)
Input: X- a 1-D numerical array of size n
1) Let A = an empty 1-D numerical array of size n
2) For i = 0 to n-1
3) Let s = X[0]
4) For j = 1 to i
5) Let s = s + X[j]
6) End For
7) Let A[i] = s /(i+1)
Cool End For
Output: An n-element array A of numbers such that A[i]
is the average of elements X[0],X[1], ... ,X[i]

Algorithm 4.2. PrefixAverages2(X)
Input: X- a 1-D numerical array of size n
1) Let A = an empty 1-D numerical array of size n
2) Let s = 0
3) For i = 0 to n-1
4) Let s = s + X[i]
5) Let A[i] = s / (i+1)
6) End For
Output: An n-element array A of numbers such that A[i]
is the average of elements X[0],X[1], ... ,X[i]

1: Computational Complexity

1) What is the difference between the two algorithms? Read these two algorithms carefully. If necessary, it might be helpful to set up an array yourself and apply these two algorithms on it by running through them by hand for small size values of n.
2) Analyse both algorithms by counting primitive operations and derive T(n) for both algorithms. What is the time complexity (Big-Oh, O(n)) of each algorithm? Which one is the most efficient?

2: Implementation

Implement the two algorithms in Java and perform a thorough experimental analysis of their running times. Plot their running times as a function of their input size as scatter plots. Choose representative values of the size n, and run at least 5 tests for each size value n in your tests



Thank you all in advance
Re: implementing into java [message #753878 is a reply to message #753811] Sat, 29 October 2011 20:29 Go to previous message
Andrew Eisenberg is currently offline Andrew EisenbergFriend
Messages: 369
Registered: July 2009
Senior Member
This is not the place for asking help with homework questions. I would ask this on stackoverflow.com, just make sure to clearly mark your question with a homework label.
Previous Topic:load time weaving and security
Next Topic:how to get osgi.framework.extensions property
Goto Forum:
  


Current Time: Thu Dec 18 19:41:05 GMT 2014

Powered by FUDForum. Page generated in 0.01713 seconds
.:: Contact :: Home ::.

Powered by: FUDforum 3.0.2.
Copyright ©2001-2010 FUDforum Bulletin Board Software