Ir al contenido principal

/Búsqueda/Quickselect / Median Finding

1 / 32

Velocidad

/

Big O Notation Recursion Two Pointers Sliding Window Space Complexity Worst-case Analysis Memoization Greedy vs DP

Stack Queue Linked List Hash Table Binary Search Tree Heap Union-Find / Disjoint Sets Red-Black Tree

Bubble Sort Selection Sort Insertion Sort Quick Sort Merge Sort Heap Sort Counting Sort Radix Sort Shell Sort Bucket Sort

Binary Search Linear Search Jump Search Interpolation Search Quickselect / Median Finding

Breadth-First Search Depth-First Search Dijkstra's Algorithm Prim's Algorithm Kruskal's MST Topological Sort

Fibonacci DP Knapsack 0/1 Longest Common Subsequence

N-Queens Problem Sudoku Solver Maze Pathfinding

Sieve of Eratosthenes

45 algoritmos·by Sai Rithwik Kukunuri

Quickselect / Median Finding — Búsqueda

Arreglo personalizado

Números enteros 1–99, hasta 16

Target value

Target value

31

12

45

7

22

19

38

0

1

2

3

4

5

6

Paso 1:Encontrar la mediana: k = floor(7/2) = 3. Necesitamos el valor que pertenece al índice 3.

Variables

k==3

n==7