🔴 固定策略随输入变，随机策略的期望不变

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

三个输入：已排好序、完全逆序、乱序。固定取第一个当 pivot 各比多少次？再判一下随机 pivot 的期望在这三个输入上是不是同一个数。

提交你的答案
请登录后提交答案。
去登录
← 🔴 期望正好等于那个平均 近似算法给的是什么样的保证 →

更多题目

代码编辑器
Ctrl + Enter 运行
本次输入：
输出： 

                        

                    




                

            


        


        
        

            

                
👩‍🏫

                
AI

            

        


        

        
        

        
        

            

                
💬 题目评论




    

        
        
        

        

            
        


        

            
            
        


        
        
    



    
全部评论