How well a solution to some problem will work when the size of the problem increases. For example, a central server of some kind with ten clients may perform adequately but with a thousand clients it might fail to meet response time requirements. In this case, the average response time probably scales linearly with the number of clients, we say it has a complexity of O(N) ("order N") but there are problems with other complexities. E.g. if we want N nodes in a network to be able to communicate with each other, we could connect each one to a central exchange, requiring O(N) wires or we could provide a direct connection between each pair, requiring O(N^2) wires (the exact number or formula is not usually so important as the highest power of N involved). (1995-03-29)

In addition suitable contents:
[ 2 ] [ = ] [ ad ] [ ag ] [ ai ] [ al ] [ am ] [ an ] [ ar ] [ arc ] [ as ] [ at ] [ av ] [ b ] [ ba ] [ be ] [ ca ] [ case ] [ cat ] [ ch ] [ cl ] [ client ] [ co ] [ com ] [ complexity ] [ con ] [ connect ] [ cr ] [ de ] [ du ] [ E ] [ ec ] [ ed ] [ ee ] [ er ] [ era ] [ es ] [ et ] [ fi ] [ file ] [ fo ] [ for ] [ formula ] [ ge ] [ gh ] [ h ] [ hang ] [ hr ] [ ht ] [ id ] [ ie ] [ il ] [ import ] [ in ] [ inc ] [ io ] [ ir ] [ is ] [ it ] [ ki ] [ la ] [ ld ] [ Lex ] [ li ] [ line ] [ lu ] [ lv ] [ ly ] [ ma ] [ mm ] [ mo ] [ mod ] [ module ] [ mp ] [ ms ] [ mu ] [ N ] [ na ] [ nc ] [ ne ] [ net ] [ network ] [ ng ] [ ni ] [ nn ] [ no ] [ node ] [ ns ] [ nu ] [ O ] [ om ] [ pa ] [ pe ] [ perf ] [ ph ] [ pl ] [ port ] [ pr ] [ query ] [ rc ] [ re ] [ requirements ] [ rl ] [ ro ] [ sa ] [ say ] [ sc ] [ se ] [ serve ] [ server ] [ si ] [ so ] [ solution ] [ st ] [ su ] [ th ] [ to ] [ tr ] [ tw ] [ ua ] [ um ] [ us ] [ ve ] [ vi ]