大门|大门-CS-2007 |问题51-yiteyi-C++库

考虑下面的C代码段：

null

                     int                               IsPrime(n)                   
                     {                   
                                         int                               i,n;                   
                                         for                               (i=2;i<=                               sqrt                               (n);i++)                   
                                         if                               (n%i == 0)                   
                                         {                               printf                               (“Not Prime”);                               return                               0;}                   
                                         return                               1;                   
                     }                   

设T（n）表示程序在输入n上执行for循环的次数。以下哪项为真？ （A） T（n）=O（sqrt（n））和T（n）= $Omega$ （sqrt（n））（B） T（n）=O（sqrt（n））和T（n）= $Omega$ (1) （C） T（n）=O（n）和T（n）= $Omega$ （sqrt（n））（D）以上都没有 （A） A. （B） B （C） C （D） D 答复: （B） 说明： 见本报告问题5 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/ 这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章