Longitudinal wave and seismic P-waves (created by earthquakes and explosions). In longitudinal waves, the displacement of the medium is parallel to the propagation of the wave, and waves can be either straight or round. A wave along the length of a stretched Slinky toy, where the distance between coils increases and decreases, is a good visualization. In the case of longitudinal harmonic sound waves, the frequency and wavelength can be described by the formula where: The quantity "x"/"c" is the time that the wave takes to travel the distance "x". The ordinary frequency ("f") of the wave is given by The wavelength
Distance oracle auxiliary data structure. A simple data structure that achieves this goal is a "matrix" which specifies, for each pair of nodes, the distance between them. This structure allows us to answer queries in constant time formula_2, but requires formula_3 extra space. It can be initialized in time formula_4 using an all-pairs shortest paths algorithm, such as the Floyd–Warshall algorithm. A DO lies between these two extremes. It uses less than formula_3 space in order to answer queries in less than formula_1 time. Most DOs have to compromise on accuracy, i.e. they don't return the accurate distance but rather a constant-factor