Assume that a mergesort algorithm in the worst case takes 30 seconds for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6 minutes?

-

 


 

Assume that a mergesort algorithm in the worst case takes 30 seconds for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6 minutes?

 (A) 256
(B) 512
(C) 1024
(D) 2048


Answer: (B)

Explanation:

Time complexity of merge sort is Θ(nLogn)

c*64Log64 is 30
c*64*6 is 30
c is 5/64

For time 6 minutes

5/64*nLogn = 6*60

nLogn = 72*64 = 512 * 9

n = 512.

Comments

Post a Comment

Popular posts from this blog

how to download and install secure exam browser for Accenture test

-
Image
 how to download and install secure exam browser for Accenture test   Secure Exam Browser for Online Assessments This Secure Exam Browser is designed to help ensure the integrity and safety of an online assessment. By using the secure browser, the genuine test takers get the benefit of being fairly rewarded for their efforts and performance. Mandatory steps before installation Ensure that you are using Windows 8 or Windows 10 Ensure that your Windows Operating System is up to date Ensure that you have admin rights to the system Ensure that your Anti-Virus is disabled Ensure that you don't have any Network or System Restrictions Ensure that all other applications are closed in your system Ensure that you have 100MB of free space in your hard drive Ensure that you have the latest Chrome browser Installed High-level steps for installation Download the Secure Br
Read more

How to create Simple Company Website with Admin Panel in PHP | Free Source Code Download

-
Image
 How to create Simple Company Website with Admin Panel in PHP | Free Source Code Download How do I create a simple admin panel?, How do I add an admin panel to my website in HTML?, How can I create a website using PHP?, What is admin panel in website?, php website templates with admin panel free download, how to make admin panel in php step by step pdf, admin panel template free download php github, admin panel in php source code github, how to create admin panel in php with demo, how to download php website source code, admin panel for ecommerce website in php free download, ecommerce admin panel php source code,
Read more

SAP Labs Hiring Associate Developer (2022/2021 Batch)

-
Image
  SAP Labs Hiring Associate Developer (2022/2021 Batch)   What we offer Our company culture is focused on helping our employees enable innovation by building breakthroughs together. How? We focus every day on building the foundation for tomorrow and creating a workplace that embraces differences, values flexibility, and is aligned to our purpose-driven and future-focused work. We offer a highly collaborative, caring team environment with a strong focus on learning and development, recognition for your individual contributions, and a variety of benefit options for you to choose from. Apply now!       PURPOSE AND OBJECTIVES SAP Business Network represents a strategic investment and fast-growing area, with a strong and leading cloud portfolio and other innovations on top of SAP Cloud Platform. Covering multiple locations around the world, we bring together a diverse team of talents from program management, product management, development and production operations.   Our vision is to build
Read more

Capgemini Engineering PSS hiring for-Engineering MCA Batch 2020/2021/2022

-
Image
Capgemini Engineering PSS hiring for-Engineering MCA Batch 2020/2021/2022   Capgemini Engineering PSS hiring for - Engineering/MCA Batch 2020 / 2021/2022 Capgemini   · Gurgaon Full Time Application Deadline : 20 September 2022 11:59 PM Opening Overview Job Function(s) Engineering - Web / Software CTC INR 300,000.00   per Annum Job Description Eligibility Criteria to apply: Role : Network Engineer   Job Description:   Demonstrate an aptitude and appetite for learning new technologies, evidenced by the ability to expand upon core knowledge Able to identify problems and provide inputs to resolve the network related issues. Seek appropriate level of guidance and advice to ensure delivery of quality outcomes. Regularly participate in projects/activities as a contributing team member. Actively acquire more complex skills, techniques, operating practices, knowledge of abstract concepts to progress towards full proficiency in networking technologies Positive & learning attitude, Customer c
Read more

Amazon Hiring Cloud Support Associate (2022/2021 Batch)

-
Image
Amazon Hiring Cloud Support Associate (2022/2021 Batch)  DESCRIPTION Job summary “Many of the problems we face have no textbook solution, and so we-happily-invent new ones.” – Jeff Bezos Amazon has built a reputation for excellence and Amazon Internet Services Pvt. Ltd. (AISPL), the local reseller of AWS is carrying on that tradition while leading the world in cloud technologies. AWS Services provides developers and small to large businesses access to the horizontally scalable state of the art cloud infrastructure like S3, EC2, AMI, Cloud Front and Simple DB, that powers Amazon.com. Developers can build any type of business on AWS Platform and scale their application with growing business needs. We want you to help share and shape our mission to be Earth's most customer-centric company. Our evolution from Web site to e-commerce partner to development platform is driven by the spirit of invention that is part of our DNA. We begin every day by inventing elegant and simple solutions t
Read more