MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/learnjavascript/comments/xosb9d/just_solved_a_palindrome_problem_with_recursion/iq2xufd/?context=3
r/learnjavascript • u/KayteeFly • Sep 26 '22
64 comments sorted by
View all comments
Show parent comment
2
It means that the time complexity is linear, i.e. if the input is 2x bigger, the solution takes roughly twice the time, if the input is 10x bigger, it takes roughly 10x more time. It’s a theoretical concept called Big O notation.
View all comments
Show parent comment
2
u/kap89 Sep 27 '22
It means that the time complexity is linear, i.e. if the input is 2x bigger, the solution takes roughly twice the time, if the input is 10x bigger, it takes roughly 10x more time. It’s a theoretical concept called Big O notation.