I have been playing lately with the programming abilities of fine-tuned gpt-3 and one thing that surprised me was how accurately it figured out the time complexities of the codes. I have only tested with about 10-20 competitive programming codes and it has deduced the time complexities correctly in every of them. Most of the codes were pretty simple / standard, so I got curious of how "complicated" codes it could guess the time complexity correctly. My intuition is that it could be hard to interpret the time complexity from recursion with a non-trivial base case but I haven't yet tested this too much.
So my challenge for you is to create program(s) from which gpt-3 can't guess the time complexity correctly and posting the code as a comment below.