Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit 3cb3cec

Browse files
Merge pull request #28 from archanaserver/patch-1
change the stable properties
2 parents c1eda1d + 69afe33 commit 3cb3cec

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

‎book/content/part04/quick-sort.asc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -77,7 +77,7 @@ With the optimization, Quicksort has an _O(n log n)_ running time. Similar to th
7777

7878
===== Quicksort Properties
7979

80-
- <<Stable>>: [big]#✅# Yes
80+
- <<Stable>>: [big]#❌# No
8181
- <<In-place>>: [big]#✅# Yes
8282
- <<Adaptive>>: [big]#️❌# No, mostly sorted array takes the same time O(n log n).
8383
- <<Online>>: [big]#️❌# No, the pivot element can be choose at random.

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /