QwQ237 @ 2019-08-18 19:44:50

by 向北方 @ 2019-08-19 15:39:29

第5条，继续

by ZYF_B @ 2019-08-19 15:39:45

@zmxqs

各种计算机科学的期刊了解一下？

by 向北方 @ 2019-08-19 15:40:26

@ouuan 我知道是渐进O(n)，那这有什么问题

by ouuan @ 2019-08-19 15:40:58

论文方面的话，你不是之前还说“并没有潜意思标明只有OI才有 数据结构”吗，怎么又“NOI 论文最强”了。

by 向北方 @ 2019-08-19 15:42:04

@Juan_feng

我并没有说“红名天下第一”，也没有说“ 我扯淡也没什么大不了的嘛， 只要我有长进就好了， 能改掉自己的坏习惯也未必不是一件好事呢”，这是带有贬低性质的，而我的出发点是好的。

“胡扯吧~ 我没错， 我不可能出错的！”更是子虚乌有的。我还是承认了我的一部分错误。其余的，还需要辩论。

by ouuan @ 2019-08-19 15:42:36

所以您这个 T 和传统的 T 到底有什么区别..

我就是在说“传统意义下T(n)和O(n)是不等的，而在我的意义下T(n)=O(n)”这句话有问题。

by 向北方 @ 2019-08-19 15:43:00

@ouuan 这两句话是矛盾的吗？我是说有没有什么东西存在并NOI更高的权威，这是我的片面了解问题。

by ouuan @ 2019-08-19 15:43:45

所以您的意思是学术界低于 NOI...

by 向北方 @ 2019-08-19 15:44:54

@ouuan 我们拿个程序举例子吧。

int n;
cin>>n;
for(int i=1;i<=n;i++){
    cout<<i<<endl;
    for(int j=1;j<=n;j++) cout<<j<<endl;
    cout<<"exit"<<endl;
}

这个程序的“时间复杂度”为T(2+2 \times n+n \times n)（我自己发明的）（等同于O(n^2)）

但这和传统意义完全不同。

by 向北方 @ 2019-08-19 15:45:31

@ouuan NOI是学术界的一部分。就像你拿等式和方程比，那怎么可以比呢？