0
What is the time complexity of algorithm to solve fractional knapsack problem using greedy paradigm?
Deepak211
if the objects in the knapsack are already being sorted then it requires only O(n) times to arrange the objects...so total time require by the knapsack problem is
T(n)=(nlogn) because sorting the objects require O(nlogn) time...Remaining is to run for n objects O(n). Hence, bounded by O(nlogn)
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
What is a software engineering paradigm?
This is a dangerous question. The reason we have so many different paradigms is because no single one is the "most effective" in all general cases. You need to pick and choose for your various projects and problems.Saying that one is the "best" would show little more than the personal feelings of the person who answers it.
What is computational paradigm?
Pattern used by a programming language when describing a certain computation.
What advancement will be in computer after 40 years?
This is too far into the future to offer more than speculation. Computer have changed rapidly through the decades, and another massive paradigm shift is likely. So anyone telling you that they know what computers will be like 40 years from now is either lying or a time traveler.
What is open source hardware?
Open source hardware is hardware that has the full specifications / datasheets and circuit diagrams available. They are usually licensed under either a permissive license or free for non-commercial use. Examples of open source hardware include the Arduino AVR board, OpenRISC, the OGD1 (an open source graphics card), VIA OpenBook, and the Vhumby.
When does a call to exec return in UNIX?
A call to the exec() family of functions in UNIX does not normally return to the calling process. This is because the call replaces the invoking process'es image, thus there is nothing to return to. If an error does occur, exec() returns -1, and sets an error value that can be interrogated, but the answer to the question is, usually, never. The normal paradigm for launching a process and getting control back, such as by the shell, is to call fork(), which splits the invoking process into two identical processes, one continuing to monitor the other. The other process then calls exec(), replacing itself. When it exits, the first process can detect that and retrieve its return value.
What are the four paradigms of development?
The four paradigms of development in psychology are psychoanalytic, cognitive, behavioral, and humanistic. These paradigms offer different perspectives on how individuals develop and grow throughout their lives. Each paradigm emphasizes unique factors and processes that contribute to human development.
How does discovery affect a paradigm?
It either enhances and improves a paradigm or it completely obliterates and disproves a paradigm, creating a paradigm shift that results in controversy followed by widespread acceptance
What is A theory that stands the test of time and becomes the basis for a field of study?
is it working theory or is it paradigm
What is the paradigm of geology?
The main paradigm of geology is plate tectonics.
When was WTS Paradigm created?
WTS Paradigm was created in 1999.
What is Paradigm Entertainment's population?
The population of Paradigm Entertainment is 2,008.
What is the population of Paradigm Entertainment?
Paradigm Entertainment's population is 57.
When did Paradigm Entertainment end?
Paradigm Entertainment ended in 2008.
When did Entity Paradigm end?
Entity Paradigm ended in 2007.
When was Entity Paradigm created?
Entity Paradigm was created in 2000.
When was Seppuku Paradigm created?
Seppuku Paradigm was created in 2005.
What are the various perspectives employed by psychologist?
Psychologists employ various perspectives, including biopsychosocial, cognitive, behavioral, humanistic, psychodynamic, and sociocultural, to understand human behavior and mental processes. These perspectives help to provide a comprehensive approach to studying and treating psychological issues. Each perspective offers a unique framework for understanding different aspects of human experience.
