Xiao Ran sat down, called up Liu Jing's sorting algorithm, and after reading it, his face was full of incredulity.

"The design idea of this algorithm is so novel and ingenious! No one has thought of it!" Xiao Ran said with admiration.

"Hehe!" Liu Jing smirked on the side, being praised by Xiao Ran, he was a little embarrassed.

Then, Xiao Ran began to use mathematical induction to calculate the time complexity of this algorithm.

In fact, he doesn't need to calculate to know that just by looking at it, he can see that the time complexity of this sorting algorithm is O(

log

）。

The time complexity of the algorithm at this level is already optimal.

The well-known quicksort algorithms, merge sort algorithms, and heap sort algorithms are all at this level.

What Xiao Ran has to do now is to give a proof of the time complexity of this algorithm, that is, to use mathematical induction to prove that the time complexity of this sorting algorithm is O(

log

)。

The process of this proof is really simple for Xiao Ran, but in a moment, the entire proof process has been written.

He continued to study the stability of this algorithm and found that for a group of arrays with multiple repeating numbers, the sorting order of these repeating numbers did not change after sorting, which indicates that the sorting algorithm is a stable algorithm.

Xiao Ran seemed to remember something, he couldn't help but widen his eyes with some shock and excitement, he nervously quickly took the pen and paper, and wrote quickly on the scratch paper excitedly.

Liu Jing on the side looked at Xiao Ran's reaction suspiciously, and he didn't know what was wrong with Mr. Xiao for a while.

"Haha, Xiaojing, you are amazing!" Suddenly, Xiao Ran stood up and patted Liu Jing's shoulder with laughter.

"Teacher Xiao, are you okay?" Liu Jing was a little overwhelmed by Xiao Ran's reaction.

Xiao Ran stabilized his fast-beating heart, his mood slowly became calmer, and he said solemnly: "Congratulations, Xiaojing, you have successfully designed a set of optimal sorting algorithms, which is amazing!"

After nearly 100 years of development, the sorting algorithm has been thoroughly studied, but there is no algorithm that can meet the following four conditions at the same time:

1. The average time complexity is O(

log

level.

2. The extra space used in the sorting process is O(1) level.

3. In-situ sorting

4. Stability

However, the sorting algorithm designed by Liu Jing inadvertently fully met these four conditions.

This means that a completely new sorting algorithm is on the horizon and will be used by countless people in the future.

This also means that Liu Jing's name will be written into the history of computers along with this algorithm.

Xiao Ran, as Liu Jing's teacher, will also be stained by this, which is an extremely glorious thing for Xiao Ran and Liu Jing!

Liu Jing looked confused, and he didn't know what Xiao Ran meant at all.

When Xiao Ran explained it, he realized that he had inadvertently designed a set of optimal sorting algorithms!

Liu Jing is still young, but he just thinks that he has designed a better algorithm, which seems to be very awesome, but he has no concept at all about how awesome it is.

"Xiaojing, you can develop your own software with peace of mind, you don't have to worry about this matter, just leave it to the teacher!" Xiao Ran patted Liu Jing's shoulder with a smile and said, "The teacher is going to prepare the paper, so let's go first!"

"Okay, goodbye, Mr. Xiao!"

When he came out of Liu Jing's place, it was already eight o'clock in the evening, and Xiao Ran was still clenching his fists excitedly, thinking about which magazine this paper should be submitted to.

"It's definitely not good in China, there are no influential journals and magazines in China, and it is estimated that there is no splash on it. Xiao Ran first denied domestic magazines and periodicals.

Back in the apartment, Xiao Ran turned on the computer to search for the top periodicals and magazines in the field of computers.

Liu Jing's sorting algorithm is of great significance, Xiao Ran can imagine that once this algorithm comes out, it will quickly become popular all over the world and be sought after by all software companies and computer programming enthusiasts.

Therefore, it is particularly important to choose the journal to submit the manuscript to, which must be the world's top journal.

"JACM, the world's top journal in the field of computer science, choose this one!" After some comparison, Xiao Ran clapped his hands and decided to vote for this.

JACM's full name is Jou

al of the Associatio

fo

Computi

g Machi

e

The journal publishes only the most important research papers in the field of computer science in the world, and only includes more than 30 papers per year.

It can be seen that its review is rigorous, and it is also a core journal included in SCI, with a very high impact factor.

After choosing a journal to submit to, all Xiao Ran has to do is write the paper, translate it into English, and then submit the manuscript and wait for the review.

This paper is relatively simple, that is, the design of an optimal sorting algorithm, the calculation and deduction of its temporal and spatial complexity, and the comparison with other categories of sorting algorithms.

In this paper, we will select several groups of arrays with different characteristics to test the efficiency of this algorithm in different situations.

For example, a set of data that is nearly ordered, a set of data with a large number of duplicate numbers, and so on.

Xiao Ran has been busy until two o'clock in the morning before he finally finished writing his previous paper.

He checked it carefully, and after confirming that it was correct, a look of expectation suddenly appeared on his face.

Xiao Ran smiled slightly, then sent the paper to the official JACM mailbox, and then waited for the other party's reply.

Xiao Ran stretched his waist and looked at the time, it was already half past two in the morning, fortunately, his physical fitness was extremely strong, even if he didn't sleep for a week, he was still in good spirits.

Since it was already half past two, he simply didn't sleep, Xiao Ran put on his practice clothes, and then walked out of the apartment.

......

JACM Journal Building, Washington, USA.

Jeff Hardy is a top expert in artificial intelligence, has achieved quite a high level of achievement in deep learning, and is a Turing Award winner.

Jeff Hardy, 70, has retired, and after his retirement, he was rehired as a reviewer for JACM.

While JACM receives countless submissions each year, very few papers need to be reviewed by Jeff Hardy.

Papers submitted to JACM must first go through the preliminary review and screening of the editors, eliminate 80%, and then go through some computer science experts, and finally if there are any uncertainties, then Jeff Hardy will be invited to review.

Today, Jeff Hardy is bored scrolling through the papers that have been thrown into the trash by the first-review editors, and in recent years, there have been few high-quality papers worthy of his attention.

He couldn't help but muttered with some sighs: "It seems that the computer industry has reached a bottleneck period, and there have been no major research results for five years. ”

Jeff Hardy is now successful and has dedicated his life to the computer industry, so what he is most concerned about today is the development of the computer industry.

At this moment, a paper titled "Optimal Sorting Algorithm - Jingling Sorting Algorithm" attracted his attention.

The content of the paper is very simple, and it is estimated that any graduate student in the computer science department or the mathematics department can understand it.

Jeff Hardy even glanced at it to understand the content of the paper.

Although the content of the paper is simple, the information in it shocked Jeff Hardy very much.

"The design idea of this sorting algorithm is really wonderful, my God, how did this Mr. Liu Jing come up with it!" Jeff Hardy said in admiration, followed by a fuss.

"John, how did you review the manuscript, such an excellent algorithm was thrown directly into the trash by you, don't you even have the basic level to understand a sorting algorithm?" Jeff Hardy called the editor-in-chief of JACM and scolded.

"Professor Hardy, you are angry, it may be that your subordinates have made a mistake, I'll check it immediately!"

Hanging up the phone, John was furious, wondering which bastard did it, causing Lao Tzu to be scolded by Professor Hardy, and he walked to the work area with a furious face.

"Who reviewed this sort of article?" John suppressed his anger and found the paper that had been thrown in the trash, and asked the editors with a gloomy face.

Ian was shocked when he looked at the title of the paper.

This is a paper he reviewed, and he found that this mailbox is from a small place in China, and the first author Liu Jing and the second author Xiao Ran are not famous professors and scholars in China.

So I didn't even look at it, and threw it in the trash.

"Editor-in-chief, yes, it's me. ”

Ian looked at the editor-in-chief's gloomy face, and his heart trembled, he was ready to be criticized.

"Okay, Ian, you can, you caused Lao Tzu to be scolded by Professor Hardy, how do you think I should thank you?"

"Editor-in-chief, this paper was sent from a small place in Huaguo, and neither author has heard of it, and when I look at the title, I think which undergraduate student in Huaguo sent the wrong email. Ian said with some grievances, "You see, we get countless papers every day, so ......"

When John saw that Ian dared to talk back, he couldn't help but be furious: "So you can just ignore it and throw it in the trash?"

After John scolded Ian, the anger in his heart calmed down slightly, and the paper was reviewed by him himself.

Why? Because Professor Hardy has personally paid attention to it, he must pay attention to it!

Opening the paper, John read it carefully, and as he read it gradually, John's face became more and more solemn, and he somewhat understood why Professor Hardy was so angry.

This is a significant paper, once this sorting algorithm is published, it will be popular in programming circles all over the world, written into various textbooks, and entered all corners of the world.

This is the power of the basic algorithm, although it is not as tall as the deep learning algorithm, but it is a foundation, widely used, and of great significance!