3 ms·
It's also always relative to some specific programming language, it's not an intrinsic property of strings. (You can of course, convert to another programming l
by suddenlybananas 1y ago
It's also always relative to some specific programming language, it's not an intrinsic property of strings. (You can of course, convert to another programming language where it's simpler, but then you incur the (constant) cost of the transpiler from language 1 to language 2.)
- gylterud 1y agoAnd by adding a constant to the specification of your programming language, any sequence can have complexity 1! (But of course not every sequence can have its own constant.)