From 244e0eeaf916718d7bcd7beba44f9c0de29c504d Mon Sep 17 00:00:00 2001 From: Chris Koeritz Date: Sun, 1 Jan 2017 01:43:52 -0500 Subject: [PATCH] fixed O rating for shell sort --- nucleus/library/algorithms/sorts.h | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/nucleus/library/algorithms/sorts.h b/nucleus/library/algorithms/sorts.h index 55f959b0..052ecb24 100644 --- a/nucleus/library/algorithms/sorts.h +++ b/nucleus/library/algorithms/sorts.h @@ -2,7 +2,7 @@ #define ASSORTED_SORTS_GROUP ////////////// -// Name : shell_sort +// Name : sorts // Author : Chris Koeritz ////////////// // Copyright (c) 1991-$now By Author. This program is free software; you can @@ -44,7 +44,7 @@ namespace algorithms { /*! * Sorts a C array of the "type" with "n" elements. * Operates on the original array. - * Performs in O(n log(n)) time. + * Performs within O(n^2) time (depending on the gap size used). * Algorithm is based on Kernighan and Ritchie's "The C Programming Language". */ template -- 2.34.1