Data Structures (Into Java)

Data Structures (Into Java)

English | PDF | 2013 | 251 Pages | ISBN : N/A | 1.47 MB

The obvious way to answer to the question "How fast does such-and-such a program run?" is to use something like the UNIX time command to find out directly. There are various possible objections to this easy answer. The time required by a program is a function of the input, so presumably we have to time several instances of the command and extrapolate the result. Some programs, however, behave fine for most inputs, but sometimes take a very long time; how do we report (indeed, how can we be sure to notice) such anomalies? What do we do about all the inputs for which we have no measurements? How do we validly apply results gathered on one machine to another machine?
The trouble with measuring raw time is that the information is precise, but limited: the time for this input on this configuration of this machine. On a different machine whose instructions take different absolute or relative times, the numbers don't necessarily apply. Indeed, suppose we compare two different programs for doing the same thing on the same inputs and the same machine. Program A may turn out faster than program B. This does not imply, however, that program A will be faster than B when they are run on some other input, or on the same input, but some other machine.


[Fast Download] Data Structures (Into Java)

Related eBooks:
Machine Learning with the Elastic Stack
Mastering Python Scripting for System Administrators
Hands-On Deep Learning with Apache Spark
Professional SQL Server High Availability and Disaster Recovery
Oracle Database 11g Performance Tuning Recipes: A Problem-Solution Approach
MySQL Certification Study Guide
MongoDB 4 Quick Start Guide: Learn the skills you need to work with the world's most popular NoSQL d
SQL Server Execution Plans
Beginning Database Design: From Novice to Professional
Database Solutions: A step-by-step guide to building databases
Oracle Quick Guides Part 4 - Oracle Administration: Security and Privilege
Data Analytics with Hadoop: An Introduction for Data Scientists
Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.