## Introduction to Big O Notation in Data Structure

Updated on 21-Dec-2022 17:56:23
Introduction One of the most essential mathematical notations in computer science for determining an algorithm's effectiveness is the Big O notation. The length of time, memory, other resources, as well as a change in input size required to run an algorithm can all be used to evaluate how effective it is. Data structure's Big O Notation provides information about an algorithm's performance under various conditions. In other words, it provides the worst-case complexity or upper-bound runtime of an algorithm. Big O Notation in Data Structure A change in input size can affect how well an algorithm performs. Asymptotic notations, such ... Read More

## What is Web 3.0 & how it is different from Web 1.0 & Web 2.0?

Updated on 07-Dec-2022 13:19:51
In today’s world, who does not use internet and one who uses internet must aware of www, a pragmatic interface that made life easy. In the late 1980s, Sir Tim Berners-Lee was working at the European Organization for Nuclear Research in Geneva, Switzerland, when he created the Web, first time (1989). Since that time, the web application has increasingly become an indispensable resource in the field of computer science, as it has started assisting people in their everyday lives in such areas as education, government services, trade and commerce, employment, health care, etc. What is WWW? It literally stands ... Read More

## What is Delay distortion in computer networks?

Updated on 13-Sep-2021 12:24:55
Transmission impairment occurs when the received signal is different from the transmitted signal. As we know, a signal can be transmitted as Analog signal or it can be transmitted as a digital signal.In Analog signals due to transmission impairment the resulting received signal gets different amplitude or the shape. In the case of digitally transmitted signals at the receiver side we get changes in bits (0's or 1's).CausesThere are various causes of transmission impairments, which are as follows −NoiseDelay DistortionAttenuation DistortionLet us discuss Delay Distortion.Delay DistortionThis kind of distortion is mainly appearing in case of composite signals in which a ... Read More

## What is Link State Routing protocol in computer network?

Updated on 11-Sep-2021 07:25:11
In the Link - State Routing Protocol, the router attempts to construct its own internal map of the network topology. It provides the information about whether the link to reach the router is active or not.Every router will create something called Link state packets.In the first round every node creates link state packets with the help of “Hello packets”.Step 1 − Prepare the link state packet at every router.DSeqTTLC11B7A1CSeqTTLD11B3ASeqTTLB2D1BSeqTTLA2D7C3Step 2 − Every router flood the link state packets to every offer routerAt A −Link state packet B, C, DFrom BA2C3D7From CB3D11From DA1B7C11Now A can construct the entire graph using the ... Read More

## What is the difference between Computer Architecture and Computer Organization?

Updated on 30-Jul-2021 14:56:30
Computer ArchitectureThe architecture defines those attributes of the system apparent to the programmer or those attributes that directly force the program’s logical execution. It manage with the functional behavior of the computer system view by the user.Computer Architecture manages with the system’s programming part, including the multiple bits can define the several data types, input-output methods, approaches for addressing memory, and the computer’s instruction set. The implementation of any program is influenced by these qualities of architecture. The change in a bit or size can lead to a different result for the programmer.Computer OrganizationComputer organization can study the basic computer ... Read More

## What is Myrinet Clos Network?

Updated on 30-Jul-2021 14:55:06
Myrinet is a high-performance, packet-communication, and switching technology. It was produced by Myricom as a high-performance alternative to conventional Ethernet networks. Myrinet switches are multiple-port components that route a packet entering on an input channel of a port to the output channel of the port selected by the packet.Myrinet switches have 4, 8, 12, 16 ports. For an n-port switch, the ports are addressed 0, 1, 2... n - 1. For any switching permutation, there may be as many packets traversing a switch concurrently as the switch has ports. These switches are implemented using two types of VLSI chips such ... Read More

## What is Switches?

Updated on 30-Jul-2021 14:53:56
An n1 x n2 switch consists of n1 input ports, n2 output ports, links connecting each input to every output, control logic to select a specific connection, and internal buffers.A switch is used to establish connections from the input ports to the output ports. These connections may be one-to-one, which represents point-to-point connections, or one-to-many, which represents multicast or broadcast. The case of many-to-one should cause conflicts at the output ports and therefore needs arbitration to resolve conflicts if allowed. When only one-to-one connections are allowed, the switch is called a crossbar. An n x n crossbar switch can establish ... Read More

## What is Ethernet?

Updated on 30-Jul-2021 14:52:09
Ethernet is a packet-switched LAN technology introduced by Xerox PARC in the early 1970s. Ethernet was designed to be a shared bus technology where multiple hosts are connected to a shared communication medium. All hosts connected to an Ethernet receive every transmission, making it possible to broadcast a packet to all hosts at the same time.Ethernet uses a distributed access control scheme called Carrier Sense Multiple Access with Collision Detect (CSMA/CD). Multiple machines can access an Ethernet at the same time. Each machine senses whether a carrier wave is present to determine whether the network is idle before it sends ... Read More

## What are Clusters?

Updated on 30-Jul-2021 14:51:04
A cluster is a collection of stand-alone computers connected using some interconnection network. Each node in a cluster could be a workstation, personal computer, or even a multiprocessor system.A node is an autonomous computer that may be engaged in its private activities while at the same time cooperating with other units in the context of some computational task. Each node has its input/output systems and its operating system.When all nodes in a cluster have the same architecture and run the same operating system, the cluster is called homogeneous, otherwise, it is heterogeneous. The interconnection network could be a fast LAN ... Read More

## What is the Client-Server Framework for Parallel Applications in Computer Architecture?

Updated on 30-Jul-2021 14:49:03
Parallel applications can be designed using the client/server model. A client may divide a big application into several smaller problems that can be processed by multiple servers simultaneously. All the servers compute the solution to their respective problems and send their results to the client.The client assembles the results from each server and outputs the final result to the user. The client acts as the master (supervisor) while the servers act as the slaves (workers) in the master-slave (supervisor-workers) model as shown in the figure. The steps are taken at the client and each server is summarized as follows.Client (Supervisor)Client ... Read More
1 2 3 4 5 ... 64 Next