|
|
lamp-post error ==>
fencepost error
1. (Rarely "lamp-post error") A problem with the discrete
equivalent of a boundary condition, often exhibited in
programs by iterative loops. From the following problem: "If
you build a fence 100 feet long with posts 10 feet apart, how
many posts do you need?" (Either 9 or 11 is a better answer
than the obvious 10).
For example, suppose you have a long list or array of items,
and want to process items m through n; how many items are
there? The obvious answer is n - m, but that is off by one;
the right answer is n - m + 1. The "obvious" formula exhibits
a fencepost error.
See also zeroth and note that not all off-by-one errors
are fencepost errors. The game of Musical Chairs involves a
catastrophic off-by-one error where N people try to sit in N -
1 chairs, but it's not a fencepost error. Fencepost errors
come from counting things rather than the spaces between them,
or vice versa, or by neglecting to consider whether one should
count one or both ends of a row.
2. (Rare) An error induced by unexpected regularities in input
values, which can (for instance) completely thwart a
theoretically efficient binary tree or hash coding
implementation. The error here involves the difference
between expected and worst case behaviours of an algorithm.
[Jargon File]
(1994-12-01)
Try this search on OneLook / Google
Nearby terms:
FEL « femto- « fence « fencepost error » fepped out » FEPROM » Fermat prime
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
De-Branded Celeron 2.6GHz 256MB 40GB CDRW w/SndDe-Branded Celeron 2.6GHz 256MB 40GB CDRW w/Snd ** Celeron 2.6 GHz System **This bargain tower system is loaded with features! An IntelCeleron 2.6 GHz processor and 256 MB of RAM are included. ACDRW drive is included to access and burn media. Thestorage capacity is handled by the 40 GB hard drive. Audioand Ethernet are also included!General Features: - Intel Celeron 2.6 GHz processor - 256 MB RAM - 40 GB hard disk drive - CDRW drive (speeds may vary) - 1.44 MB floppy disk drive - Integrated 10/100 Ethernet controller - Audio controller included Package Includes: - De-branded refurbished system - Power cord - Keyboard - Mouse Notes: - Logos and model numbers have been removed - OS and documentation are NOT included - Device Drivers not included (Drivers may be difficult to find) - Pictures are for representational purposes only. - Actual item may vary slightly Compatibility/Requirements/Disclosures: ** Requirements *** OS and drivers* VGA monitor* Power outlet* Burning software** Disclosures *** Compaq Logos and model numbers have been removed * May not correspond to any particular Compaq model number * OS and documentation are NOT included * Device Drivers not included (Compaq Drivers may be difficult to find) * Pictures are for representational purposes only. * Actual item may vary slightly More ...
8-Inch 15-pin Serial ATA to 4-pin Power Cable8-Inch 15-pin Serial ATA to 4-pin Power Cable ** 8-Inch 15-pin Serial ATA to 4-pin Power Cable **Connect this 4-pin Molex power supply connector to anySerial ATA (SATA) drive! This 8-inch cable has a large Female MOLEX connector on one end and a 15-pin Serial ATA connector on the other end!General Features- 8-inch cable- Power cable for Serial ATA device- 15-pin Serial ATA to 4-pin female MOLEX large connectorNotes:- Cable only Compatibility/Requirements/Disclosures: ** Requriements *** Available 4-pin power supply* Serial ATA (SATA) device More ...
Flash Action Alphabet Numbers 1-100Flash Action Alphabet Numbers 1-100 Playful graphics, sound effects, and animated rewards keep children involved for hours while learning ABC's and 123's. Teaches, reinforces, and reviews both the alphabet and numbers 1-100. Great gift for Pre-Schoolers! Windows 95/98/2000/ME/XP and MAC More ...
ATI Rage XL 8MB PCI Video CardATI Rage XL 8MB PCI Video Card ** ATI Rage XL 8MB PCI Video Card **This video card is a low-cost, economical solutionfor adding a reliable video card to your PC. Features include an ATI Rage XL chipset, 8MBof memory and a PCI interface. Order today!General Features:- PCI interface- ATI Rage XL chipset- 8 MB memory- 2D/3D/video accelerator- 15-pin VGA connectorRegulatory Approvals:- FCCRetail Box Includes:- ATI Rage XL 8MB PCI Video Card- Installation CDNotes:- Retail Box is for a Radeon Video card, it is a Rage XL Video card Compatibility/Requirements/Disclosures: ** Requirements *** Available PCI slot* CD-ROM drive (to load installation disc) More ...
AudioLogic 900MHz Cordless Telephone w/Caller IDAudioLogic 900MHz Cordless Telephone w/Caller ID ** AudioLogic 900 MHz Cordless Telephone w/Caller ID **Talk on the telephone with no cords! This AudioLogicAPH7922-04 cordless telephone operates at 900 MHzfrequency and features 80 name and number call ID memory! 40 channel auto-scanning, 65,536 securitycodes, and 64 programmable memory locations makesthis AudioLogic Cordless Telephone highly useful!Order yours today!General Features:- 900 MHz Frequency - 40 Channel Auto Scanning- 65,536 security codes- 64 programmable memory locations- 80 name and number call ID memory- Noise Reduction filter- Tone / Pulse Switchable- Flash and Redial buttons- Ringer Volume Control- Handset Volume Control- Headset Jack- Belt Clip- Low Battery Warning FunctionRetail Box Includes:- AudioLogic Handset- Base Unit- AC Adaptor (120V AC 60Hz)- Telephone cord- Rechargeable Battery (Ni-MH 3.6V 600mAh)Notes:- Model: APH7922-04 Compatibility/Requirements/Disclosures:** Requirements *** Available Power Outlet* For Caller ID you must subscribe to the caller IDservice provided by your local telephone company More ...
User Time Control 2.9.7.1It lets you specify when exactly and how long the computer can be used
|
