Michael Henson's

Glossary of Computer Science Terms

Index | A B C D E F G H I J K L M N O P Q R S T U V W X Y Z


L

LAN: Local Area Network
latency: the time required to transfer an empty message between computers
layer: a subsystem that provides multiple services, all of which are at the same level of abstraction, built on subsystems at a lower level of abstraction.
library: a collection of useful algorithms
linear efficiency: a measure of algorithm efficiency in which the run time is is proportionate to the number of elements being processed; O(n)
linear function: a function whose control flow contains no loops
linear list: a dynamic data structure in which each element except the last has a unique successor
linear loop: a loop that contains no other loops, and whose control variable is modified only via additive operations (addition or subtraction);
a loop whose execution is directly a function of the number of elements being processed
link: an instance of an association; a relationship that connects two or more objects
link attribute: a named data value held by each link in an association
local area network (LAN): a network in which PCs and/or personal workstations in close proximity share resources
location transparency: a type of transparency that enables information objects to be accessed without knowledge of their location
lock manager: a module in a server program that is responsible for granting locks and maintaining a table of locks for the server's data items
logarithmic efficiency: a measure of algorithm efficiency in which the run time is proportionate to the log of the number of elements being processed; O(log2n)
logarithmic loop: a loop which contains no other loops, and whose control variable is modified via multiplicative operations (multiplication or division)
logic gates: circuits that take one or more input signals and send out a single output signal
logical clock: a incrementing counter used to timestamp events
loosely synchronized group: a group of servers in which a primary server is used until it fails, then a secondary server takes over