问题:
[单选题]What's the amortized complexity for a single splay operation in Tarjan's algorithm?NSk答案窝(daanwo.com)-大学作业答案分享平台
按照Tarjan的伸展算法,单次伸展操作的分摊复杂度为:NSk答案窝(daanwo.com)-大学作业答案分享平台
AO(1)NSk答案窝(daanwo.com)-大学作业答案分享平台
BO(lgn)NSk答案窝(daanwo.com)-大学作业答案分享平台
CO(n)NSk答案窝(daanwo.com)-大学作业答案分享平台
DO(nlgn)