You are viewing a plain text version of this content. The canonical link for it is here.
Posted to notifications@shardingsphere.apache.org by GitBox <gi...@apache.org> on 2021/03/19 08:22:34 UTC
[GitHub] [shardingsphere] CoderFengZi opened a new pull request #9745: Update pagination.cn.md
CoderFengZi opened a new pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745
将归并排序时间复杂度从O(n) 修改为 O(nlogn)
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu removed a comment on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu removed a comment on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
合并m个长度为n的已排序数组的时间复杂度为O(mn(log m))，按照原文举的例子，分片数量m为2时，时间复杂度为O(n)，原文并没有问题，只是表述有歧义。
而且一般分片数量都不会很大，基本可以认为是O(n)。
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu edited a comment on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu edited a comment on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
合并m个长度为n的已排序数组的时间复杂度为O(mn(log m))，按照原文举的例子，分片数量m为2时，时间复杂度为O(n)，原文并没有问题，只是表述有歧义。
而且一般分片数量都不会很大，基本可以认为是O(n)。
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu edited a comment on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu edited a comment on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
合并m个长度为n的已排序数组的时间复杂度为O(mn(log m))，按照原文举的例子，m为2时，时间复杂度为O(n)，其实原文并没有问题，只是表述有歧义。
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu edited a comment on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu edited a comment on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu edited a comment on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu edited a comment on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
合并m个长度为n的已排序数组的时间复杂度为O(mn(log m))，按照原文举的例子，m为2时，时间复杂度为O(n)，原文并没有问题，只是表述有歧义。
而且一般分片数量都不会很大，基本可以认为是O(n)。
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu commented on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu commented on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
合并n个长度为m的已排序数组的时间复杂度为O(mn(log n))，按照原文举的例子，n为2时，时间复杂度为O(mn)，其实原文并没有问题，只是表述有歧义。
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] tristaZero commented on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
tristaZero commented on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-882015875
@CoderFengZi Hi Could you look at @terrymanu 's feedback on this PR or close this one? as it has been on this PR list for a long time.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] tristaZero closed pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
tristaZero closed pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu removed a comment on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu removed a comment on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
合并m个长度为n的已排序数组的时间复杂度为O(mn(log m))，按照原文举的例子，分片数量m为2时，时间复杂度为O(n)，原文并没有问题，只是表述有歧义。
而且一般分片数量都不会很大，基本可以认为是O(n)。
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] tristaZero commented on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
tristaZero commented on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-884677669
Hi since there is no progress, I have to close it.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
[GitHub] [shardingsphere] carteruu commented on pull request #9745: Update pagination.cn.md
Posted by GitBox <gi...@apache.org>.
carteruu commented on pull request #9745:
URL: https://github.com/apache/shardingsphere/pull/9745#issuecomment-1039961458
合并n个长度为m的已排序数组的时间复杂度为O(mn(log n))，按照原文举的例子，n为2时，时间复杂度为O(mn)，其实原文并没有问题，只是表述有歧义。
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: notifications-unsubscribe@shardingsphere.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org