Your colleague has said they have discovered a way to get O(1) category performance for both insert and remove in a priority queue. Their description of the data structure and algorithms is as follows:
1) They use an array implementation for the priority queue
2) The index of the array represents the rank of an element - e.g. an element whose rank is 50 will be placed at index 49
3) Each element is the head node to a linked list - if a new element is inserted into the priority queue with the same rank as another element already in the queue, the new element is added to the linked list at its head
a. Example: If an element "X" with rank 25 exists at index 24, and a new element "Y" also has a rank of 25, the linked list at index 24 is "Y" then "X"
4) When remove is performed, the element at the highest index is removed. If there is more than one node at that index, the node at the head of the linked list there is removed
Based on this description of the data structure, you determine that their idea that this is O(1) for both insert and remove is incorrect. Explain your reasoning and be sure to at least include the following:
1) Describe at least 2 scenarios where the actual order is not O(1) for either insert and/or remove
2) State what the actual orders are for both in that worst case scenario
Alldentify and explain the key financial, legal and regulatory influences which impact on financial statements produced and published by Hong Kong Public Limited Companies and Partnerships and Explain how the key legal and regulatory influences are relevant to the different users of financial statements.(PLZ GIVE THE REFERENCE, IF YOU TAKE THE INFORMATION FROM INTERNET IN RESPECT OF HONG KONG) B) Considering the annual accounts of sole traders, partnerships and public limited companies (plcs), identify for each of these any compulsory presentational format or publication requirement and discuss the main aspects of the regulatory framework which must be observed when reporting these accounts. PLZ WRITE IN DETAILNote 1, we assume 1K = 1000, IM = 1,090,000, 1G = 1,000,000,000, 1Byte = 8 bits Note 2, Is = 1,000 ms = 1,000,000us 1. (20 points) We are sending a MP3 file of 1,000,000 bits from a source host to a destination host. All links in the path between source and destination have a bandwidth of 10 Mops. Assume that the propagation speed is 2.5 * 10 meters/sec, and the distance between source and destination is 10,000 km. a) Initially suppose there is only one link between source and destination. Suppose the MP3 file is sent as one message, what is the transmit time? b) Referring to the above question, what is the total transfer time (transmit time plus propagation delay)? c) Referring to the above question, how many bits will the source have transmitted when the first bit arrives at the destination? d) Now suppose there are two links between source and destination, with one switch connecting the two links. Each link is 5,000 km long. Again suppose the MP3 file is sent as one message. Suppose there is no congestion, so that the message is transmitted onto the second link as soon as the router receives the entire message. What is the total transfer time? e) Now suppose that the MP3 file is broken into 5 packets, each of 200,000 bits. Ignore headers that may be added to these packets. Also ignore switch processing delays. Assuming store and forward packet switching at the switch, what is the total transfer time?. Filter the data so that you can separate the number of exercise days for female students and the number of exercise days for male students. (There is nothing to submit for this part.) . Use Excel to compute the summary statistics for each sample. Since you will use these values in calculations. write x and s with four decimals. For this part. submit only the completed table. . Identify whether the two samples are independent or dependent. Provide an explanation. . Use the sample data to construct a 95% condence interval by hand to estimate the mean difference of the exercise days between female students and male students. Show your work. including all calculations. . Check your answer for part d. using the Brock Excel calculator. Submit a screenshot of that sheet. including all input values and output results. Report the 95% condence interval with three decimal places. Interpret this condence interval in the context of the problem. . Does the condence interval suggest there is a difference between the number of days that female MATH 1P98 students exercise and the number of days that male MATH 1P93 students exercise? Explain how you know. If there is a difference. identify which group exercises on more days. on average. Part C: Exercise Your classmates were invited to complete a MATH 1P98 student survey. In this last part of the assignment, you will work with the results from that survey. Students were asked, "How many days in a week do you exercise for more than 20 minutes?". Students could choose to respond between 0 days to 7 days. See the Excel sheet "Assignment 3 - Survey" given in in the "Written Assignment 3" folder on Sakai for the responses. 4. (Submit a screenshot of your written or typed answer.) A fitness trainer is interested in finding out the true mean number of days that MATH 1P98 students exercise in a week. The trainer claims that the mean number of days in a week that MATH 1P98 students exercise for more than 20 minutes is 3.5 days. Test this claim at the 0.05 level of significance. a. State the null and alternative hypotheses. Indicate the significance level. b. Identify the test statistic you will use. Are the requirements needed to use that test statistic satisfied? Explain. (Hint: How do you decide between using z or t? Check if the data follows a normal distribution and/or sample size.) c. Use Excel to obtain any sample statistics necessary to calculate the test statistic. (You do not need to submit the Excel sheet.) Then, calculate the test statistic by hand. Show your work. d. Use the Brock Excel calculator to check your answer for part c. Submit a screenshot of that sheet, including all input values and output results. e. Write the critical value(s) used for this test. Compare your test statistic to explain whether or not the null hypothesis is rejected. f. Write a concluding statement that addresses the fitness trainer's claim. 5. (Submit a screenshot of your written or typed answer.) A fitness trainer is interested in finding out if there is a difference between the mean number of days that female MATH 1P98 students exercise and the mean number of days that male 3 MATH 1P98 students exercise. When completing the survey, respondents could self-identify their gender. Students without a response in the Gender column either preferred not to answer or self-identified differently from "female" or "male". Because the focus of this study is interested in comparing exercise days between female and male students, we will only consider the exercise data available for the n, = 185 students who identified as female and the n2 = 236 students who identified as male.QUESTION 58 This subfield of computer science studies how to best solve problems: O Databases and Information Retrieval Programming Languages Computational Science Algorithms and Data Structures QUESTION 59 This subfield of computer science is interested in how software systems are designed: Software Engineering Human-Computer Interaction Architecture Organizational Informatics
