关于时间复杂度，求问

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct Node{
	int rmb;
	int t;
};
deque<Node> de;
int n,price,tim;
bool k,ty;
long long ans;
int main(){
	cin>>n;
	deque<Node>::iterator it;
	for(int i=1;i<=n;i++){
		cin>>ty>>price>>tim;
		if(ty ==0){
			ans+=price;
			de.push_back({price,tim});
		}
		else if(ty==1){
			if(de.empty()) ans+=price; 
			else{
				k=0;
				for(it=de.begin();it<de.end();it++){
					if(tim-(*it).t<=45 && price<=(*it).rmb){
						k=1;
						de.erase(it);
						break;
					}
					else if(tim-(*it).t>45){
						de.pop_front();
					}
				}
				if(k==0){
					ans+=price;
				}
			}
		}
	}
	cout<<ans;
	
	return 0;
}