If the latter, is this the same engine used in Office 365?
If you refer to the online version, I think it is based on Windows Azure Workflows
Afaik Nintex WF 2016 onPrem is still using the SP2010 workflow engine as Microsoft doesn't give any hints on the future of the workflow manager.
source: some nintex webinar from earlier this year
Retrieving data ...