Skip to main content

Fundamental Concepts of Arrays

 An array is a collection of elements of the same data type stored in contiguous memory cells. It has a fixed size and is by default passed by reference to a function. 

Eg. int arr[6] = {4, -3, 8, 5, -1, 6};

It initializes an integer array 'arr' storing 6 elements. 

Assuming the size of an integer to be 4 bytes and base cell address to be 2000. It can be represented as - 

Arrays are stored in contiguous memory cells

dynamic array is similar to a static array but it has the ability to automatically resize itself when an element is inserted or deleted. 

They are available as vectors in C++ and likewise lists in Java

Eg. list<int> l;
     vector<int> v;

Vectors are slightly less efficient than static arrays due to the occasional resizing and copying of elements.  

The amortized time complexity of insertion in a dynamic array is O(1). 

[Amortized Time complexity = No. of operations / No. of pushbacks]


Comments

Popular posts from this blog

Configuring 2 backend servers and a load balancer with HAProxy

A load balancer is a device that distributes the traffic across a cluster of servers. In computing, load balancing improves the distribution of workloads across multiple computing resources, such as computers, a computer cluster, network links, central processing units, or disk drives.As a result, it improves responsiveness and increases the availability of applications.  For load balancing, we need to install LAMP server on backend servers and HAProxy on the load balancer. HAProxy is a free, open source software that provides a high availability load balancer and proxy server for TCP and HTTP based applications that spread requests across multiple servers. Here we will make two backend servers and one load balancer. At two backend servers enter the following commands— $sudo apt-get install apache2 $sudo apt-get install mysql-server $sudo apt-get install php libapache2-mod-php php-mysql $sudo gedit /var/www/html/index.html (Mak...

Network Connection verification and Troubleshooting commands in Windows

To ensure the proper network connection in the system, we do the following three types of checking: ---   Check the NIC card --- Check whether we have an IP or not or our gateway is active or not by a ping test -----  Check if the port no or the service is active or not To check the connection go to command prompt and enter the commands >ping localhost  then NIC  working. >ping 172.29.0.1 then gateway working >ipconfig In computing, ipconfig (internet protocol configuration) is a console application (command line tool) in Microsoft Windows used to control the network connections on windows.It displays all current TCP/IP network configuration values and can modify DHCP and DNS settings. Usually, ipconfig command is used with the command-line switch  /all. > ipconfig /all This command shows the various network configurations, MAC address, default gateway and IP addresses of different servers on the ne...

Application Layer

Application Layer(Layer 7): This layer lies at the top of the OSI model. It enables the user, human or software to access the network. It is responsible for providing services to the user. High-level APIs including resource sharing, remote file access. Services provided by Application layer: Network Virtual terminal: A network virtual terminal is a software version of a physical terminal. This layer is responsible for facilitating the user to log on to a remote host through setting up network virtual terminal. File transfer, access, and management: It allows a user to access files    in a remote host(to make changes or read data), to retrieve files from a remote computer for use in the local computer