Scheme requests for implementation often have this specified, soo for example https://srfi.schemers.org/srfi-140/srfi-140.html https://srfi.schemers.org/srfi-14

Scheme requests for implementation often have this specified, soo for example https://srfi.schemers.org/srfi-140/srfi-140.html https://srfi.schemers.org/srfi-140/srfi-140.html It specifies it for every procedure (the preface says that procedures that don't specify asymptotic performance run in O(n).