diff options
author | Julian Taylor <jtaylor.debian@googlemail.com> | 2013-09-30 21:08:52 +0200 |
---|---|---|
committer | Julian Taylor <jtaylor.debian@googlemail.com> | 2013-09-30 21:59:44 +0200 |
commit | a1fe3028793c8b9e8f0feaffb56eaa77f8a66879 (patch) | |
tree | e1e2aee80763cbb7f1abb7bf877a7b7ea0f777ff /doc | |
parent | 6e226461752ec092bd71300b153aa319d783b32f (diff) | |
download | numpy-a1fe3028793c8b9e8f0feaffb56eaa77f8a66879.tar.gz |
DOC: minor rewording of partition note
Diffstat (limited to 'doc')
-rw-r--r-- | doc/release/1.8.0-notes.rst | 11 |
1 files changed, 6 insertions, 5 deletions
diff --git a/doc/release/1.8.0-notes.rst b/doc/release/1.8.0-notes.rst index d91e73e43..35fb175ef 100644 --- a/doc/release/1.8.0-notes.rst +++ b/doc/release/1.8.0-notes.rst @@ -189,12 +189,13 @@ complementary to the existing `zeros` and `zeros_like` functions. New functions `partition` and `argpartition` ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ -New functions to partially sort arrays. +New functions to partially sort arrays via a selection algorithm. + Partial sorting moves the value of selected elements into their position if the -array would be sorted via a selection algorithm. In the resulting array all -elements smaller than the sorted elements will placed before the it and all -equal or larger behind it. -This has a time complexity of O(n) compared to O(n log(n)) of a full sort. +array would be sorted. In the resulting array all elements smaller than the +sorted elements will placed before the it and all equal or greater behind it. +This has a linear time complexity of ``O(n)`` compared to ``O(n log(n))`` of a +full sort. New functions `nanmean`, `nanvar` and `nanstd` ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ |