我是计算机科学的新手，只是从伪代码开始的，所以我有一些疑问。这是我本学期的第三周，大部分时间都是自学的。我有一些问题：
O（n ^ 2）与O（n）算法有什么区别？-同样，O（n log n）是什么？-和？（n ^ 2）？
到目前为止，我已经写了：
horner = 0;
for( i = n; i >= 0; i ?? )
horner = x * horner + a[i];
但是发现它是O（n）。如何转换？
运行时间是多少？-我知道第一行的分配是1个操作
在实际的C＃算法中，它看起来如何？