Explanation

• Quick Sort is a divide-and-conquer sorting algorithm.
• In the worst case, it occurs when the pivot divides the array very unevenly (e.g., always smallest or largest element).
• This results in O(n²) comparisons for an array of size n.

Additional information:

• Average case → O(n log n)
• Best case → O(n log n)
• Worst case → O(n²)

Last verified on 23-03-2026

Explanation

• In User Level Threads (ULT), all thread management is handled by the application.
• The kernel is unaware of the threads; it treats the process as a single thread.
• This makes thread operations fast but can block the entire process if one thread makes a blocking system call.

Last verified on 23-03-2026

Explanation

• Floating-point notation is used to represent real numbers in computers.
• It allows storage of very large, very small, positive, and negative numbers.
• Negative integers use two’s complement, while real numbers use floating-point.

Last verified on 23-03-2026

Explanation

c × f(n).

This is describing Big O notation, where f(n) is the growth rate of the algorithm's runtime. The definition says:

• For n greater than some n₀
• There exists a constant c > 0
• Such that runtime ≤ c × f(n)

Meaning the runtime is bounded above by c × f(n).

Last verified on 23-03-2026

Explanation

A bijection is a function that's both:

Injective (one-to-one): each b ∈ B is mapped to at most one a ∈ A

Surjective (onto): each b ∈ B is mapped to at least one a ∈ A

Combining these, each b ∈ B is mapped to exactly one a ∈ A, making it invertible.

Last verified on 23-03-2026

Explanation

• South Africa is the largest producer of manganese in the world.
• Manganese is a key metal for steel production and other industrial uses.
• Major deposits are found in the Kalahari region.

Additional information:

1. South Africa → ~8.2 million tons/year
2. Australia → ~2.7 million tons/year
3. China → ~2.5 million tons/year
4. Gabon → ~1.5 million tons/year
5. Brazil → ~1.4 million tons/year

Last verified on 23-03-2026

Explanation

• Monsoon season in Pakistan starts in July and ends in September.
• It bringing significant rainfall mainly to northern and eastern regions. 

Additional information:

• Cool, dry winter: December to February
• Hot, dry spring: March to May
• Summer rainy season (southwest monsoon): June to September
• Retreating monsoons: October to November

Last verified on 23-03-2026

Explanation

• In 1800, agriculture was largely manual and traditional.
• 100 agrarian people could barely produce enough surplus for 10 people.
• This shows how food production efficiency was low before industrialization.

Last verified on 23-03-2026

Explanation

• Spring tide occurs when the Sun, Moon, and Earth are aligned.
• It causing the highest high tides.
• It happens during full moon and new moon phases.

Last verified on 23-03-2026

Explanation

• A Hamlet is the smallest type of human settlement.
• Typically has less than 100 people.
• It usually consists of a few houses with no central facilities like schools or markets.

Last verified on 23-03-2026