As a further comparison, the equivalent Java stored procedure, (which is always dynamic) takes about the same time as the original PL/SQL and the DBMS_SQL with binding.

If you omit the CONNECT statement, an implicit connection is performed (by using default values for all database connection arguments) when the first EXECUTE statement is passed to the DBMS. See your ...