Could you explain why it has polynomial time complexity and not quadratic O(n^2)?

This code is based on metaprogramming in Ruby. Function define_method creates methods by itself. It works a bit like #define in C++.
https://apidock.com/ruby/Module/define_method

Maybe its been updated since your comment but the description does mention the arrays will be the same length.