构造一个蛮力算法，寻找平面上[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个点的集合中的最近点对(closest pair of points)，并给出最坏情形下算法用到的位运算次数的大[tex=0.786x1.0]YEkxBRWVe8SyiK/VG6WTCQ==[/tex]估计。
举一反三
- 怎样用大[tex=0.786x1.0]YEkxBRWVe8SyiK/VG6WTCQ==[/tex]记号估计前[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个正整数之和?
- 设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]是[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的集合，证明[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]上有[tex=1.286x1.286]u1nM3EZnuokSWMik0n0yiw==[/tex]个二元关系。
- 在[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个自然数的序列中寻找最小自然数的算法需要使用多少次比较?
- 设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]是[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的集合， [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]上有多少个三元关系呢？
- 给出一个求所有包含[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个或更少符号的平衡的括号串的递归算法。