File tree Expand file tree Collapse file tree 6 files changed +10
-8
lines changed
Expand file tree Collapse file tree 6 files changed +10
-8
lines changed Original file line number Diff line number Diff line change 44 description: extra, problem 3, maximum path
55 version: 3.2, using functions library and
66 while the time complexity is still in O(n²), the
7- space complexity is now in O(n) instead of O(n²)
7+ space complexity is now in O(n) instead of O(n²),
8+ by using only two rows of size n instead of a
9+ 2D array of size n²
810*/
911
1012#include <stdio.h>
Original file line number Diff line number Diff line change 11/* file: prob5-2.c
22 author: David De Potter
33 description: extra, problem 5, next smaller number
4- version: 5.2, using the functions library
4+ version: 5.2, using the clib library
55*/
66
77#include <stdio.h>
Original file line number Diff line number Diff line change 22 file: prob6-2.c
33 author: David De Potter
44 description: extra, problem 6, balanced brackets
5- version: 6.2, using the functions library
5+ version: 6.2, using the clib library
66*/
77
88#include <stdio.h>
Original file line number Diff line number Diff line change 22 file: prob7-2.c
33 author: David De Potter
44 description: extra, problem 7, matching bitstrings
5- version: 7.2, using the functions library
5+ version: 7.2, using the clib library
66*/
77
88#include <stdio.h>
Original file line number Diff line number Diff line change 22 file: prob8-2.c
33 author: David De Potter
44 description: extra, problem 8, segments
5- version: 8.2, using the functions library and qsort
5+ version: 8.2, using the clib library and qsort
66*/
77
88#include <stdio.h>
Original file line number Diff line number Diff line change 33 description: header file for the clib library
44*/
55
6- #ifndef FUNCTIONS_H_INCLUDED
7- #define FUNCTIONS_H_INCLUDED
6+ #ifndef CLIB_H_INCLUDED
7+ #define CLIB_H_INCLUDED
88
99//::::::::::::::::::::::::: MACROS :::::::::::::::::::::::::::::://
1010
@@ -245,4 +245,4 @@ void quickSort(int *array, int size);
245245 // assumes the range between min and max value is not too large
246246void countingSort (int * array , int size );
247247
248- #endif // FUNCTIONS_H_INCLUDED
248+ #endif // CLIB_H_INCLUDED
You can’t perform that action at this time.
0 commit comments