Jisho

×
Ccbea1b14ce932ac4b924ba1d1b982b7
1 Reply ・ Started by StoneLabs at 2025-05-16 13:45:37 UTC ・ Last reply by Leebo at 2025-05-17 05:15:08 UTC
This is a discussion about 多項式時間

Incorrect entry

多項式時間 does not mean "Time Complexity", but "Polynomial time", which is one time complexity class.
Depending on the context you might be able to translate it as "Polynomial form Time Complexity" but that is a stretch.

Translating it as "Time Complexity" is incorrect.
"Time Complexity" is usually translated as 時間計算量。

Source: jp wiki for 計算複雑性理論

6ee23c5fa55b37168c3f360dded0acaa
Leebo at 2025-05-17 05:15:08 UTC

It's a consequence of the way the auto-generated Wikipedia entries are created. The Japanese entry in question links to a subsection of the Time Complexity page on the English Wikipedia, but the tool probably couldn't parse it that way.

As with all the Wikipedia entries, it's just their for convenience and you're best off clicking the links to see the actual latest page.

to reply.