Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Amortize AnalysisThis analysis is used when the occasional operation is very slow, but most of the operations which are executing very frequently are faster. In Data structures we need amortized analysis for Hash Tables, Disjoint Sets etc.In the Hash-table, the most of the time the searching time complexity is O(1), but sometimes it executes O(n) operations. When we want to search or insert an element in a hash table for most of the cases it is constant time taking the task, but when a collision occurs, it needs O(n) times operations for collision resolution.Aggregate MethodThe aggregate method is used to ... Read More
Little o NotationsThere are some other notations present except the Big-Oh, Big-Omega and Big-Theta notations. The little o notation is one of them.Little o notation is used to describe an upper bound that cannot be tight. In other words, loose upper bound of f(n).Let f(n) and g(n) are the functions that map positive real numbers. We can say that the function f(n) is o(g(n)) if for any real positive constant c, there exists an integer constant n0 ≤ 1 such that f(n) > 0.Mathematical Relation of Little o notationUsing mathematical relation, we can say that f(n) = o(g(n)) means, Example ... Read More
Asymptotic NotationsAsymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.Big Omega NotationBig-Omega (Ω) notation gives a lower bound for a function f(n) to within a constant factor.We write f(n) = Ω(g(n)), If there are positive constants n0 and c such that, to the right of n0 the f(n) always lies on or above c*g(n).Ω(g(n)) = { f(n) : There exist positive constant c and n0 such that 0 ≤ c g(n) ≤ f(n), for all n ≤ n0}Big Theta ... Read More
Asymptotic NotationsAsymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.Big Oh NotationBig-Oh (O) notation gives an upper bound for a function f(n) to within a constant factor.We write f(n) = O(g(n)), If there are positive constants n0 and c such that, to the right of n0 the f(n) always lies on or below c*g(n).O(g(n)) = { f(n) : There exist positive constant c and n0 such that 0 ≤ f(n) ≤ c g(n), for all n ≤ n0}Read More
Asymptotic NotationsAsymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.Big Oh NotationBig-Oh (O) notation gives an upper bound for a function f(n) to within a constant factor.Little o NotationsThere are some other notations present except the Big-Oh, Big-Omega and Big-Theta notations. The little o notation is one of them.Little o notation is used to describe an upper bound that cannot be tight. In other words, loose upper bound of f(n).Big Omega NotationBig-Omega (Ω) notation gives a lower bound for ... Read More
Advanced mobile phone system (AMPS) was a standard for analog cellular phone system developed by Bell Labs and officially introduced by AT&T in 1983.FeaturesIt is an analog system based on the initial electromagnetic spectrum allocation for cellular service by the Federal Communications Commission.It uses frequency division multiple access (FDMA) for multiple simultaneous conversations.Frequency ranges within the 800 and 900 MHz are allocated for cellular telephones in AMPS. Half of the signal is used for sending signals and half is used for receiving signals.It has a high bandwidth requirement particularly when the number of conversations is very high.It was the first ... Read More
Cellular architecture is constituted of the following −A network of cells each with a base station.A packet switched network for communication between the base stations and mobile switching centers.The public switched telephone network to connect subscribers to the wider telephony networkCellular ConfigurationIn all cellular systems, land area is divided into a number of cells each with its radio service. In AMPS the area is large which in digital services, the area is much smaller.Conventionally cells are hexagonal in shape.Each cell uses a frequency range that is not used by its adjacent cells. However frequencies may be reused in non-adjacent cells.At ... Read More
Mobile telephone service (MTS) connects mobile radio telephones with other networks like public switched telephone networks (PSTN), other mobile telephones and communication systems like Internet.Basic Mobile Communications SystemMobile phones and other mobile devices, called mobile stations are connected to base stations. Communication between the mobile stations and the base stations are done by wireless radio signals, which may be both data signals and voice signals. Each base station has a coverage area around it, such that mobile stations within this area can connect provided they have access permissions. Base stations contain transmitters and receivers to convert radio signals to electrical ... Read More
Message switching is a connectionless network switching technique where the entire message is routed from the source node to the destination node, one hop at a time. It was a precursor of packet switching.ProcessPacket switching treats each message as an individual unit. Before sending the message, the sender node adds the destination address to the message. It is then delivered entirely to the next intermediate switching node. The intermediate node stores the message in its entirety, checks for transmission errors, inspects the destination address and then delivers it to the next node. The process continues till the message reaches the ... Read More
Circuit switching is a connection-oriented network switching technique. Here, a dedicated route is established between the source and the destination and the entire message is transferred through it.Phases of Circuit Switch ConnectionCircuit Establishment : In this phase, a dedicated circuit is established from the source to the destination through a number of intermediate switching centres. The sender and receiver transmits communication signals to request and acknowledge establishment of circuits.Data Transfer : Once the circuit has been established, data and voice are transferred from the source to the destination. The dedicated connection remains as long as the end parties communicate.Circuit Disconnection ... Read More