Search for a command to run...
No comments yet. Be the first to comment.
What is Managed File Transfer (MFT)? Every organization exchanges files. Banks transfer transaction records, retailers exchange inventory updates, hospitals share medical data, and manufacturing compa
Steps to Install Jenkins: Clone the repo https://github.com/mkhansab/install-jenkins-docker and follow the 4 steps present at README.md at this repo Opening http://localhost:8080/ will ask for Admin
Understand how EC2 Instance Metadata Service works, why IMDSv2 was introduced, and how it protects against SSRF attacks.
Imagine waking up in a world without the internet: No way to instantly message your friends or see what’s trending on social media. No ability to stream music, attend virtual classes, or play online
O(n²) Time Complexity in all cases.
Does less “Memory writes” when compared with other algorithms such as Quick sort, Merge sort, Insertion sort and Bubble sort.
However, not an optimal algorithm in terms of “Memory writes”. There is other algorithm called Cycle sort which is optimal in terms of memory writes.
Basic idea for Heap sort.
Not Stable (order of elements may change).
In-Place Algorithm
Iterate through loop
First iteration, find the minimum element and put it in the first place.
Second iteration, find the minimum element and put it in the second place.
Repeat this process, at the end the array is sorted.
The internal for-loop runs:
$$\begin{align*} (n-1) + (n-2) + \dots + 2 + 1 \\ = \frac{n(n-1)}{2} \\ \theta(n^2) \end{align*}$$