分支限界法以优先队列法求解轮船装载问题的时间复杂度

分支限界法以优先队列法求解轮船装载问题的时间复杂度为O(b^d * logb)，其中b是每个节点的分支因子，d是搜索树的深度。

在使用分支限界法求解轮船装载问题时，每个节点表示一种选择方案，即已选择的货物以及未选择的货物。每个节点需要进行一次插入操作和一次删除操作，因此需要使用优先队列来维护节点的优先级。每个节点的优先级是其下界估计值，可以通过已经选择的货物的重量和价值以及未选择的货物的最大价值计算得到。

分支限界法的时间复杂度取决于状态空间的大小。在每个节点上，需要对剩余货物进行选择，因此每个节点的分支因子为b，即每个节点可以扩展成b个子节点。搜索树的深度为d，即需要遍历d层搜索树才能找到最优解。因此，状态空间的大小为b^d。

在使用优先队列维护节点的优先级时，每个节点需要进行一次插入操作和一次删除操作。插入和删除操作的时间复杂度均为O(logb)，因此总的时间复杂度为O(b^d * logb)。

需要注意的是，在轮船装载问题中，每个货物的重量和价值是已知的，因此在计算节点的下界估计值时，不需要进行排序操作，这可以降低算法的时间复杂度。