#include <iostream> #include <queue> #include <algorithm> using namespace std; const int M = 100;// 最大值 const int INF = 0x3f3f3f3f;// 表示无穷大 int x[M], n, m; int best = INF; //最佳值初始为无穷大 struct node //定义一个node并重载小于运算符 { int time[M]; //当前的time int num; //当前的位置 int dMax; //当前的最大值 bool operator<(const node& a)const{ //重载运算符，实现优先队列从小到大排列 return dMax > a.dMax; } }point; //当前点 int p_queue(){ priority_queue<node> q; for (int i = 1; i <= m; i++){ //初始化 point.time[i] = 0; } point.num = 0; point.dMax = 0; while (point.dMax < best){ //不符合退出循环 if(point.num == n){ best = point.dMax; //达到最后一点给best赋值 }else{ for (int i = 1; i <= m; i++){ node next; //定义中间变量并赋值 next.num = point.num + 1; for (int o = 1; o<= m; o++){ next.time[o] = point.time[o]; } next.time[i] += x[next.num]; next.dMax = max(next.time[i], point.dMax); if (next.dMax < best){ //剪枝 q.push(next); } } } if(q.empty()){ //队列无值退出循环 return best; }else{ //取队列中第一个值进入下一步循环 point = q.top(); q.pop(); } } return best; } int main(){ cin >> n >> m; //输入 for (int i = 1; i <= n; i++){ cin >> x[i]; } cout << p_queue() << endl; //输出 }这段代码的时间复杂度是多少

这段代码的时间复杂度为 O(m^n*log(m^n))。其中，n 是作业的数量，m 是机器的数量。在主函数中，输入数据的时间复杂度为 O(n)，调用 p_queue 函数的时间复杂度为 O(m^n*log(m^n))，最后输出结果的时间复杂度为 O(1)。因此，整个程序的时间复杂度为 O(m^n*log(m^n))。在 p_queue 函数中，使用了优先队列，每次将节点插入队列的时间复杂度为 O(log(m^n))，总共插入的节点数为 m^n，因此插入的总时间复杂度为 O(m^n*log(m^n))，同时每次从队列中取出节点的时间复杂度也为 O(log(m^n))，总共取出的节点数也为 m^n，因此取出的总时间复杂度也为 O(m^n*log(m^n))。因此，p_queue 函数的时间复杂度为 O(m^n*log(m^n))。