From 213e764a286a819364be8561d8d8217d74dba266 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Tue, 21 Jul 2020 14:43:57 +0530 Subject: [PATCH 01/11] Updated number_of_digits.py Added two more methods! --- maths/number_of_digits.py | 28 +++++++++++++++++++++++++++- 1 file changed, 27 insertions(+), 1 deletion(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index 30e82f60fadc..50cbe64e7eb5 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -1,6 +1,7 @@ def num_digits(n: int) -> int: """ Find the number of digits in a number. + Time Complexity: O(n) >>> num_digits(12345) 5 @@ -13,6 +14,31 @@ def num_digits(n: int) -> int: digits += 1 return digits +def num_digits2(n: int) -> int: + """ + Find the number of digits in a number. + Time Complexity: O(n) + + >>> num_digits2(12345) + 5 + >>> num_digits2(123) + 3 + """ + return (len(str(abs(n)))) + +def num_digits_fast(n: int) -> int: + """ + Find the number of digits in a number. + Time Complexity: O(1) + + >>> num_digits_fast(12345) + 5 + >>> num_digits_fast(123) + 3 + """ + return (math.floor(math.log(abs(n), 10)+1)) #abs as logarithm is not defined for negative numbers. if __name__ == "__main__": - print(num_digits(12345)) # ===> 5 + print(num_digits(12345)) # ===> 5 #O(n) + print(num_digits2(12345)) # ===> 5 #O(n) + print(num_digits_fast(12345)) # ===> 5 #O(1) From 154165429f9c4130d0bb5e5b43fd04a681a9680a Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Wed, 22 Jul 2020 11:22:27 +0530 Subject: [PATCH 02/11] Update number_of_digits.py --- maths/number_of_digits.py | 21 ++++++++++++++------- 1 file changed, 14 insertions(+), 7 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index 50cbe64e7eb5..ad21a96a4ef4 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -1,3 +1,5 @@ +import math + def num_digits(n: int) -> int: """ Find the number of digits in a number. @@ -14,11 +16,13 @@ def num_digits(n: int) -> int: digits += 1 return digits + def num_digits2(n: int) -> int: """ Find the number of digits in a number. Time Complexity: O(n) - + abs() is used for negative numbers + >>> num_digits2(12345) 5 >>> num_digits2(123) @@ -26,19 +30,22 @@ def num_digits2(n: int) -> int: """ return (len(str(abs(n)))) -def num_digits_fast(n: int) -> int: + +def num_digits_fast(n: int) -> int: """ Find the number of digits in a number. Time Complexity: O(1) - + abs() is used as logarithm for negative numbers is not defined. + >>> num_digits_fast(12345) 5 >>> num_digits_fast(123) 3 """ - return (math.floor(math.log(abs(n), 10)+1)) #abs as logarithm is not defined for negative numbers. + return (math.floor(math.log(abs(n), 10) + 1)) + if __name__ == "__main__": - print(num_digits(12345)) # ===> 5 #O(n) - print(num_digits2(12345)) # ===> 5 #O(n) - print(num_digits_fast(12345)) # ===> 5 #O(1) + print(num_digits(12345)) # ===> 5 in O(n) + print(num_digits2(12345)) # ===> 5 in O(n) + print(num_digits_fast(12345)) # ===> 5 in O(1) From 0bede1085070204807d743081cedb31b77a37ae9 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Wed, 22 Jul 2020 11:33:25 +0530 Subject: [PATCH 03/11] Update number_of_digits.py --- maths/number_of_digits.py | 1 + 1 file changed, 1 insertion(+) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index ad21a96a4ef4..fec82f2c770d 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -1,5 +1,6 @@ import math + def num_digits(n: int) -> int: """ Find the number of digits in a number. From 0d9ebb7328fbb3ab49cd71d9ab8b2a2d618a5b28 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 10:57:50 +0530 Subject: [PATCH 04/11] Added benchmarks! --- maths/number_of_digits.py | 46 +++++++++++++++++++++++++-------------- 1 file changed, 30 insertions(+), 16 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index fec82f2c770d..b150c212082b 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -1,10 +1,10 @@ import math +from timeit import timeit def num_digits(n: int) -> int: """ Find the number of digits in a number. - Time Complexity: O(n) >>> num_digits(12345) 5 @@ -18,35 +18,49 @@ def num_digits(n: int) -> int: return digits -def num_digits2(n: int) -> int: +def num_digits_fast(n: int) -> int: """ Find the number of digits in a number. - Time Complexity: O(n) - abs() is used for negative numbers + abs() is used as logarithm for negative numbers is not defined. - >>> num_digits2(12345) + >>> num_digits_fast(12345) 5 - >>> num_digits2(123) + >>> num_digits_fast(123) 3 """ - return (len(str(abs(n)))) + return (math.floor(math.log(abs(n), 10) + 1)) -def num_digits_fast(n: int) -> int: +def num_digits_faster(n: int) -> int: """ Find the number of digits in a number. - Time Complexity: O(1) - abs() is used as logarithm for negative numbers is not defined. + abs() is used for negative numbers - >>> num_digits_fast(12345) + >>> num_digits2(12345) 5 - >>> num_digits_fast(123) + >>> num_digits2(123) 3 """ - return (math.floor(math.log(abs(n), 10) + 1)) + return (len(str(abs(n)))) if __name__ == "__main__": - print(num_digits(12345)) # ===> 5 in O(n) - print(num_digits2(12345)) # ===> 5 in O(n) - print(num_digits_fast(12345)) # ===> 5 in O(1) + small_num = 262144 + medium_num = 1125899906842624 + large_num = 1267650600228229401496703205376 + + # Benchmarks + print('\nFor small_num = ', small_num, ':') + print("> num_digits()", '\t\tans =', num_digits(small_num), '\ttime =', timeit("z.num_digits(z.small_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits_fast()", '\tans =', num_digits_fast(small_num), '\ttime =', timeit("z.num_digits_fast(z.small_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits_faster()", '\tans =', num_digits_faster(small_num), '\ttime =', timeit("z.num_digits_faster(z.small_num)", setup = "import __main__ as z"), "seconds") + + print('\nFor medium_num = ', medium_num, ':') + print("> num_digits()", '\t\tans =', num_digits(medium_num), '\ttime =', timeit("z.num_digits(z.medium_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits_fast()", '\tans =', num_digits_fast(medium_num), '\ttime =', timeit("z.num_digits_fast(z.medium_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits_faster()", '\tans =', num_digits_faster(medium_num), '\ttime =', timeit("z.num_digits_faster(z.medium_num)", setup = "import __main__ as z"), "seconds") + + print('\nFor large_num = ', large_num, ':') + print("> num_digits()", '\t\tans =', num_digits(large_num), '\ttime =', timeit("z.num_digits(z.large_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits_fast()", '\tans =', num_digits_fast(large_num), '\ttime =', timeit("z.num_digits_fast(z.large_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits_faster()", '\tans =', num_digits_faster(large_num), '\ttime =', timeit("z.num_digits_faster(z.large_num)", setup = "import __main__ as z"), "seconds") From 3990d4ed4a39c67ffab35439b280b471a69d179a Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 11:21:01 +0530 Subject: [PATCH 05/11] Update number_of_digits.py --- maths/number_of_digits.py | 61 +++++++++++++++++++++++++++++---------- 1 file changed, 46 insertions(+), 15 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index b150c212082b..016c86ada554 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -44,23 +44,54 @@ def num_digits_faster(n: int) -> int: return (len(str(abs(n)))) -if __name__ == "__main__": - small_num = 262144 - medium_num = 1125899906842624 - large_num = 1267650600228229401496703205376 - - # Benchmarks +def benchmark(): print('\nFor small_num = ', small_num, ':') - print("> num_digits()", '\t\tans =', num_digits(small_num), '\ttime =', timeit("z.num_digits(z.small_num)", setup = "import __main__ as z"), "seconds") - print("> num_digits_fast()", '\tans =', num_digits_fast(small_num), '\ttime =', timeit("z.num_digits_fast(z.small_num)", setup = "import __main__ as z"), "seconds") - print("> num_digits_faster()", '\tans =', num_digits_faster(small_num), '\ttime =', timeit("z.num_digits_faster(z.small_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits()", '\t\tans =', + num_digits(small_num), '\ttime =', + timeit("z.num_digits(z.small_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_fast()", '\tans =', + num_digits_fast(small_num), '\ttime =', + timeit("z.num_digits_fast(z.small_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_faster()", '\tans =', + num_digits_faster(small_num), '\ttime =', + timeit("z.num_digits_faster(z.small_num)", + setup="import __main__ as z"), "seconds") print('\nFor medium_num = ', medium_num, ':') - print("> num_digits()", '\t\tans =', num_digits(medium_num), '\ttime =', timeit("z.num_digits(z.medium_num)", setup = "import __main__ as z"), "seconds") - print("> num_digits_fast()", '\tans =', num_digits_fast(medium_num), '\ttime =', timeit("z.num_digits_fast(z.medium_num)", setup = "import __main__ as z"), "seconds") - print("> num_digits_faster()", '\tans =', num_digits_faster(medium_num), '\ttime =', timeit("z.num_digits_faster(z.medium_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits()", '\t\tans =', + num_digits(medium_num), '\ttime =', + timeit("z.num_digits(z.medium_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_fast()", '\tans =', + num_digits_fast(medium_num), '\ttime =', + timeit("z.num_digits_fast(z.medium_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_faster()", '\tans =', + num_digits_faster(medium_num), '\ttime =', + timeit("z.num_digits_faster(z.medium_num)", + setup="import __main__ as z"), "seconds") print('\nFor large_num = ', large_num, ':') - print("> num_digits()", '\t\tans =', num_digits(large_num), '\ttime =', timeit("z.num_digits(z.large_num)", setup = "import __main__ as z"), "seconds") - print("> num_digits_fast()", '\tans =', num_digits_fast(large_num), '\ttime =', timeit("z.num_digits_fast(z.large_num)", setup = "import __main__ as z"), "seconds") - print("> num_digits_faster()", '\tans =', num_digits_faster(large_num), '\ttime =', timeit("z.num_digits_faster(z.large_num)", setup = "import __main__ as z"), "seconds") + print("> num_digits()", '\t\tans =', + num_digits(large_num), '\ttime =', + timeit("z.num_digits(z.large_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_fast()", '\tans =', + num_digits_fast(large_num), '\ttime =', + timeit("z.num_digits_fast(z.large_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_faster()", '\tans =', + num_digits_faster(large_num), '\ttime =', + timeit("z.num_digits_faster(z.large_num)", + setup="import __main__ as z"), "seconds") + + +if __name__ == "__main__": + small_num = 262144 + medium_num = 1125899906842624 + large_num = 1267650600228229401496703205376 + + # Benchmarks + benchmark() From 265bc756e306d2cce90535e9947463a3846d70e6 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 11:32:12 +0530 Subject: [PATCH 06/11] Update number_of_digits.py --- maths/number_of_digits.py | 54 +++++++++++++++++++-------------------- 1 file changed, 27 insertions(+), 27 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index 016c86ada554..becc47c32aa4 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -47,45 +47,45 @@ def num_digits_faster(n: int) -> int: def benchmark(): print('\nFor small_num = ', small_num, ':') print("> num_digits()", '\t\tans =', - num_digits(small_num), '\ttime =', - timeit("z.num_digits(z.small_num)", - setup="import __main__ as z"), "seconds") + num_digits(small_num), '\ttime =', + timeit("z.num_digits(z.small_num)", + setup="import __main__ as z"), "seconds") print("> num_digits_fast()", '\tans =', - num_digits_fast(small_num), '\ttime =', - timeit("z.num_digits_fast(z.small_num)", - setup="import __main__ as z"), "seconds") + num_digits_fast(small_num), '\ttime =', + timeit("z.num_digits_fast(z.small_num)", + setup="import __main__ as z"), "seconds") print("> num_digits_faster()", '\tans =', - num_digits_faster(small_num), '\ttime =', - timeit("z.num_digits_faster(z.small_num)", - setup="import __main__ as z"), "seconds") + num_digits_faster(small_num), '\ttime =', + timeit("z.num_digits_faster(z.small_num)", + setup="import __main__ as z"), "seconds") print('\nFor medium_num = ', medium_num, ':') print("> num_digits()", '\t\tans =', - num_digits(medium_num), '\ttime =', - timeit("z.num_digits(z.medium_num)", - setup="import __main__ as z"), "seconds") + num_digits(medium_num), '\ttime =', + timeit("z.num_digits(z.medium_num)", + setup="import __main__ as z"), "seconds") print("> num_digits_fast()", '\tans =', - num_digits_fast(medium_num), '\ttime =', - timeit("z.num_digits_fast(z.medium_num)", - setup="import __main__ as z"), "seconds") + num_digits_fast(medium_num), '\ttime =', + timeit("z.num_digits_fast(z.medium_num)", + setup="import __main__ as z"), "seconds") print("> num_digits_faster()", '\tans =', - num_digits_faster(medium_num), '\ttime =', - timeit("z.num_digits_faster(z.medium_num)", - setup="import __main__ as z"), "seconds") + num_digits_faster(medium_num), '\ttime =', + timeit("z.num_digits_faster(z.medium_num)", + setup="import __main__ as z"), "seconds") print('\nFor large_num = ', large_num, ':') print("> num_digits()", '\t\tans =', - num_digits(large_num), '\ttime =', - timeit("z.num_digits(z.large_num)", - setup="import __main__ as z"), "seconds") + num_digits(large_num), '\ttime =', + timeit("z.num_digits(z.large_num)", + setup="import __main__ as z"), "seconds") print("> num_digits_fast()", '\tans =', - num_digits_fast(large_num), '\ttime =', - timeit("z.num_digits_fast(z.large_num)", - setup="import __main__ as z"), "seconds") + num_digits_fast(large_num), '\ttime =', + timeit("z.num_digits_fast(z.large_num)", + setup="import __main__ as z"), "seconds") print("> num_digits_faster()", '\tans =', - num_digits_faster(large_num), '\ttime =', - timeit("z.num_digits_faster(z.large_num)", - setup="import __main__ as z"), "seconds") + num_digits_faster(large_num), '\ttime =', + timeit("z.num_digits_faster(z.large_num)", + setup="import __main__ as z"), "seconds") if __name__ == "__main__": From e748c9327ea648942add145dd74bc9cf6f39d2d8 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 11:52:00 +0530 Subject: [PATCH 07/11] Update number_of_digits.py --- maths/number_of_digits.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index becc47c32aa4..e150f58ee835 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -36,9 +36,9 @@ def num_digits_faster(n: int) -> int: Find the number of digits in a number. abs() is used for negative numbers - >>> num_digits2(12345) + >>> num_digits_faster(12345) 5 - >>> num_digits2(123) + >>> num_digits_faster(123) 3 """ return (len(str(abs(n)))) From 2dd0b91018e1832b24d9c7ad53dce83f48afd077 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 15:27:31 +0530 Subject: [PATCH 08/11] Update number_of_digits.py --- maths/number_of_digits.py | 84 ++++++++++++++++++++------------------- 1 file changed, 44 insertions(+), 40 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index e150f58ee835..f279484f3909 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -44,54 +44,58 @@ def num_digits_faster(n: int) -> int: return (len(str(abs(n)))) -def benchmark(): +def benchmark() -> None: + """ + Benchmark code for comapring 3 functions, + with 3 different length int values. + """ print('\nFor small_num = ', small_num, ':') - print("> num_digits()", '\t\tans =', - num_digits(small_num), '\ttime =', - timeit("z.num_digits(z.small_num)", - setup="import __main__ as z"), "seconds") - print("> num_digits_fast()", '\tans =', - num_digits_fast(small_num), '\ttime =', - timeit("z.num_digits_fast(z.small_num)", - setup="import __main__ as z"), "seconds") - print("> num_digits_faster()", '\tans =', - num_digits_faster(small_num), '\ttime =', - timeit("z.num_digits_faster(z.small_num)", - setup="import __main__ as z"), "seconds") + print("> num_digits()", + '\t\tans =', num_digits(small_num), + '\ttime =', timeit("z.num_digits(z.small_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_fast()", + '\tans =', num_digits_fast(small_num), + '\ttime =', timeit("z.num_digits_fast(z.small_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_faster()", + '\tans =', num_digits_faster(small_num), + '\ttime =', timeit("z.num_digits_faster(z.small_num)", + setup="import __main__ as z"), "seconds") print('\nFor medium_num = ', medium_num, ':') - print("> num_digits()", '\t\tans =', - num_digits(medium_num), '\ttime =', - timeit("z.num_digits(z.medium_num)", - setup="import __main__ as z"), "seconds") - print("> num_digits_fast()", '\tans =', - num_digits_fast(medium_num), '\ttime =', - timeit("z.num_digits_fast(z.medium_num)", - setup="import __main__ as z"), "seconds") - print("> num_digits_faster()", '\tans =', - num_digits_faster(medium_num), '\ttime =', - timeit("z.num_digits_faster(z.medium_num)", - setup="import __main__ as z"), "seconds") + print("> num_digits()", + '\t\tans =', num_digits(medium_num), + '\ttime =', timeit("z.num_digits(z.medium_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_fast()", + '\tans =', num_digits_fast(medium_num), + '\ttime =', timeit("z.num_digits_fast(z.medium_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_faster()", + '\tans =', num_digits_faster(medium_num), + '\ttime =', timeit("z.num_digits_faster(z.medium_num)", + setup="import __main__ as z"), "seconds") print('\nFor large_num = ', large_num, ':') - print("> num_digits()", '\t\tans =', - num_digits(large_num), '\ttime =', - timeit("z.num_digits(z.large_num)", - setup="import __main__ as z"), "seconds") - print("> num_digits_fast()", '\tans =', - num_digits_fast(large_num), '\ttime =', - timeit("z.num_digits_fast(z.large_num)", - setup="import __main__ as z"), "seconds") - print("> num_digits_faster()", '\tans =', - num_digits_faster(large_num), '\ttime =', - timeit("z.num_digits_faster(z.large_num)", - setup="import __main__ as z"), "seconds") + print("> num_digits()", + '\t\tans =', num_digits(large_num), + '\ttime =', timeit("z.num_digits(z.large_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_fast()", + '\tans =', num_digits_fast(large_num), + '\ttime =', timeit("z.num_digits_fast(z.large_num)", + setup="import __main__ as z"), "seconds") + print("> num_digits_faster()", + '\tans =', num_digits_faster(large_num), + '\ttime =', timeit("z.num_digits_faster(z.large_num)", + setup="import __main__ as z"), "seconds") if __name__ == "__main__": - small_num = 262144 - medium_num = 1125899906842624 - large_num = 1267650600228229401496703205376 + small_num = 262144 # 2**18 + medium_num = 1125899906842624 # 2**50 + large_num = 1267650600228229401496703205376 # 2**100 # Benchmarks benchmark() From d0fdd6386f44ff6d4cedf2ecc5918a49c1f86fab Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 15:35:32 +0530 Subject: [PATCH 09/11] Update number_of_digits.py --- maths/number_of_digits.py | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index f279484f3909..a593cd8c809a 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -93,9 +93,9 @@ def benchmark() -> None: if __name__ == "__main__": - small_num = 262144 # 2**18 - medium_num = 1125899906842624 # 2**50 - large_num = 1267650600228229401496703205376 # 2**100 + small_num = 262144 # 2**18 + medium_num = 1125899906842624 # 2**50 + large_num = 1267650600228229401496703205376 # 2**100 # Benchmarks benchmark() From baa86bb2e47f5c8d97dd1e4e62f5c43364bc6915 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 15:47:13 +0530 Subject: [PATCH 10/11] Update number_of_digits.py --- maths/number_of_digits.py | 8 +++----- 1 file changed, 3 insertions(+), 5 deletions(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index a593cd8c809a..9f7f54a2c348 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -93,9 +93,7 @@ def benchmark() -> None: if __name__ == "__main__": - small_num = 262144 # 2**18 - medium_num = 1125899906842624 # 2**50 - large_num = 1267650600228229401496703205376 # 2**100 - - # Benchmarks + small_num = 262144 + medium_num = 1125899906842624 + large_num = 1267650600228229401496703205376 benchmark() From b936b95dfb64e644caed43358bc06eff5af22e81 Mon Sep 17 00:00:00 2001 From: Vasu Gamdha <40864108+vasugamdha@users.noreply.github.com> Date: Sun, 26 Jul 2020 15:50:19 +0530 Subject: [PATCH 11/11] Update number_of_digits.py --- maths/number_of_digits.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/maths/number_of_digits.py b/maths/number_of_digits.py index 9f7f54a2c348..4bafa613c980 100644 --- a/maths/number_of_digits.py +++ b/maths/number_of_digits.py @@ -46,7 +46,7 @@ def num_digits_faster(n: int) -> int: def benchmark() -> None: """ - Benchmark code for comapring 3 functions, + Benchmark code for comparing 3 functions, with 3 different length int values. """ print('\nFor small_num = ', small_num, ':')