Skip to content

Commit 111e598

Browse files
committed
Update README.md
1 parent f3fc2c2 commit 111e598

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

ch02/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -375,5 +375,5 @@ number of inversions = n(n - 1)/2
375375
```
376376
* As shown below, the expression `A[i] > key` in line 5 Insertion-Sort is in essence checking for an inversion. So a function can be made to describe the relationship between the running time and number of inversions:
377377
```cpp
378-
T(n) = theta(number_of_inversions + n)
378+
T(n) = theta(number_of_inversions + n)
379379
```

0 commit comments

Comments
 (0)