I need codes with non-obvious time complexities for testing gpt-3 / codex abilities

Правка en1, от Guuber, 2022-04-30 02:23:05

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.

Теги gpt3, codex, challenge

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Guuber 2022-04-30 17:10:05 222 I changed GPT-3 to Codex and added the extra clarification about the word "guess"
en1 Английский Guuber 2022-04-30 02:23:05 842 Initial revision (published)