不使用访问数组时DAG上DFS的时间复杂度

是O(V+E)，其中V表示图中的顶点数，E表示图中的边数。

在深度优先搜索（DFS）算法中，我们使用栈来保存待访问的节点。当访问一个节点时，将其标记为已访问，并将其所有未访问的邻居节点入栈。然后从栈中取出一个节点进行访问，重复上述过程，直到栈为空。

在不使用访问数组的情况下，我们需要通过其他方式来判断一个节点是否已经被访问过。一种常见的方式是使用颜色标记法，将节点分为三种状态：白色（未访问）、灰色（正在访问）、黑色（已访问）。初始时，所有节点都是白色。在访问一个节点时，将其标记为灰色，表示正在访问。当完成对该节点的访问后，将其标记为黑色。

在一个有向无环图（DAG）上进行DFS时，每个节点最多被访问一次。对于每个节点，我们需要遍历其所有的邻居节点。因此，DFS的时间复杂度可以表示为O(V+E)，其中V表示顶点数，E表示边数。

腾讯云相关产品和产品介绍链接地址：

• 云服务器（Elastic Cloud Server，ECS）：提供弹性计算能力，满足不同规模和业务需求的云服务器实例。详情请参考：https://cloud.tencent.com/product/cvm
• 云数据库MySQL版（TencentDB for MySQL）：提供高性能、可扩展的云数据库服务，适用于各种规模的应用程序。详情请参考：https://cloud.tencent.com/product/cdb_mysql
• 人工智能平台（AI Platform）：提供丰富的人工智能服务和工具，帮助开发者构建和部署AI模型。详情请参考：https://cloud.tencent.com/product/ai
• 物联网套件（IoT Suite）：提供全面的物联网解决方案，包括设备接入、数据管理、消息通信等功能。详情请参考：https://cloud.tencent.com/product/iot-suite
• 云存储（Cloud Object Storage，COS）：提供安全、可靠、低成本的对象存储服务，适用于各种数据存储和备份需求。详情请参考：https://cloud.tencent.com/product/cos
• 腾讯区块链服务（Tencent Blockchain as a Service，TBaaS）：提供一站式区块链解决方案，帮助企业快速搭建和管理区块链网络。详情请参考：https://cloud.tencent.com/product/tbaas
• 腾讯元宇宙（Tencent Metaverse）：提供虚拟现实、增强现实等技术和平台，构建沉浸式的虚拟世界和交互体验。详情请参考：https://cloud.tencent.com/product/metaverse