I have ready paper that i want to change only the refernces.
the time complexity of algorithms.
Researchers from the School of BioSciences have requested our help with one of their
experiments. They are performing behavioural experiments with zebrafish. At any one instance in
time there are a large number of zebrafish in the aquarium. For their particular experiment, the
biologist take a snapshot of the aquarium and then need to find the longest series of zebrafish such
the length of each fish along the horizontal direction in the aquarium is increasing. They also need
to know the number of zebra fish in this series.
For example, the snapshot of the aquarium resulted in fish lengths of [2, 5, 3, 7, 11, 1, 12, 4, 15, 14, 6, 16].
One possible longest series of increasing lengths in this case is [2, 3, 7, 11, 12, 14, 16] with 7 zebrafish.
We say one possible longest series of increasing lengths here because it is not necessarily unique.
For example, the length 14 in the output could be replaced with 15: [2, 3, 7, 11, 12, 15, 16] and also
be valid.
In this question you will consider algorithms for finding the longest series of increasing lengths
via the function LongestIncreasingLengths(A[0, · · · , n − 1]), as well as the size of this output
array.
(a) [1+2+1 = 4 Marks] Consider a recursive algorithm:
i [1 Mark]Write down a recurrence relation for the function LongestIncreasingLengths.
ii [2 Marks] Using this recurrence relation, write a recursive algorithm in pseudocode for
LongestIncreasingLengths that only calculates the array size of the longest series of
increasing lengths. You do not need to output the actual array containing the longest
series of increasing lengths in this part of the question. For the example above with input
A = [2, 5, 3, 7, 11, 1, 12, 4, 15, 14, 6, 16], the output should just be 7. The pseudocode should
be about 10 lines of code.
iii [1 Mark] What is the time complexity of this recursive algorithm? Justify your answer.
(b) [5+1+1 = 7 Marks]
i [5 Marks] Building on from your recursive algorithm in part (a), write down a dynamic
programming implementation in pseudocode for the function
LongestIncreasingLengths(A[0, · · · , n − 1]) to find the longest series of increasing
lengths. This should also output the size of the longest series of increasing lengths. The
pseudocode should be about 20 lines of code.
ii [1 Mark] Explain how the recurrence relation used for your dynamic programming imple-
mentation involves overlapping instances.
iii [1 Mark] What is the time complexity of your algorithm and how much auxiliary space
was required. Justify your answer.
(c) [1+2 = 3 Marks] The time complexity of the recursive algorithm for LongestIncreasingLengths
was exponential, while the dynamic programming algorithm lead to a polynomial
time complexity (note, you need to determine that polynomial above). Here we will investigate
an algorithm for the function LongestIncreasingLengths that has a time complexity of
O(n log n).
Consider building a set of arrays for the input array A[0, · · · , n − 1]. As we scan along A, we
will compare A[i] with the final element in each array in this set. This comparison will satisfy
the following conditions:
(1) If A[i] is smaller than the final element in each array, start a new array of size 1 with A[i].
(2) If A[i] is larger than the final element in each array, copy the longest array and append
A[i] to this new array.
(3) If A[i] is in between, find the array with the final element that is greater than A[i] and
replace that element with A[i].
i [1 Mark] Write down the set of arrays that satisfy these rules for the input array
A = [0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15].
ii [2 Marks] Building from these conditions, explain how an algorithm for the function
LongestIncreasingLengths could run with time complexity O(n log n). You may make
use any algorithm introduced in the lectures to help you with your explanation. Note: you
do not have to write this algorithm in pseudocode. We are expecting that you write a short
paragraph or a short list of bullet points describing the important steps of the algorithm
to explain the time complexity.
Hint: what if you only consider the final elements of this set of arrays as a single array?
431F2
Check Attachment
Technology
Which data storage is the best option for CLOUD
Legal Reg, Compliance, Invest
No plagiarism
simple
Assignment 1
The Role of Privacy in the Workplace
Conduct research via the internet and provide a brief yet detailed paper on Privacy in the Workplace. You may select a position as to whether you believe there should be Privacy in the Workplace, or that employees do not have the right to privacy at work. Things to take into consideration are outlined below:
· What are the laws and regulations that impact privacy in the workplace?
· Why would an employer want to monitor the activities of its employees?
· What benefits / drawbacks are associated with monitoring employees?
· What could an organization use to ensure that all employees are well aware of their rights and responsibilities with regard to privacy?
· What type of monitoring systems are used in the workplace today?
For this assignment, submit a 5-6-page paper answering these questions as succinctly and completely as possible.
Paper should conform to APA style.
The page total does NOT include the title page or the reference page(s).
Do not include an abstract of table of contents.
You should have a minimum of 4 references, none of which can be Wikipedia or Techopedia.
Your paper should be more of a narrative, and not just a series of bullet lists
You have two weeks to complete this essay.
Assignment
Students will create a Disaster Recovery Plan for either the organization they work for or one they wish to work for in the future. The plan will follow the template/example provided.
Digital Forensics Tools and Tech
Explain the concept of information stores. Why is an understanding of how different clients store messaging information critical to the success of an email search?
Write your answer using a WORD document. Do your own work. Submit here. Note your Safe Assign score. Score must be less than 25 for full credit.
300 Words
Need help in homework832
The final portfolio project is a three-part activity. You will respond to three separate prompts but prepare your paper as one research paper. Be sure to include at least one UC library source per prompt, in addition to your textbook (which means you’ll have at least 4 sources cited).
Start your paper with an introductory paragraph.
Prompt 1 “Blockchain” (2-3 pages): Explain the major components of a blockchain. Be sure to include how blockchain is affecting a global economy and how you see it growing in the future.
Prompt 2 “Big Data” (1-2 pages): Describe your understanding of big data and give an example of how you’ve seen big data used either personally or professionally. In your view, what demands is big data placing on organizations and data management technology? How does big data affect a global economy.
Prompt 3 “Government and Policies” (1-2 pages): Discuss the role government plays in a global economy. Also, look at what policies are currently in place and then discussion what policies should be put in place..
Conclude your paper with a detailed conclusion section.
The paper needs to be approximately 6 pages long, including both a title page and a references page (for a total of eight to ten pages). Be sure to use proper APA formatting and citations to avoid plagiarism.
Your paper should meet these requirements:
- Be approximately six to eight pages in length, not including the required cover page and reference page.
Discussion Question – Need 3 answers for this single question – Each answer 200 words (So total 600 words)
- Discuss what performance management is and how it influences effective teams.
- Define leadership behaviors (in your own words) and note which behaviors are beneficial at specific organizational activities (example: project planning, leading coworkers, etc…). Please note at least five organizational activities and be specific when responding.
- Note at least two organizational capabilities and compare and contrast each.
Physical Security
Topic: Based on your text, the attached additional material and any research you have done, discuss the salient points of a Vulnerability Assessment(300 words) and Make sure you talk about Risk Management and Physical Protection Systems (PPS).