i****g
发帖数: 3896 | 1 http://blog.sina.com.cn/s/blog_c24597bf0101b871.html
致谢：I would like to thank Prof. Shing-Tung Yau for suggesting the title of
this article, Prof. William Dunham for information on the history of the
Twin Prime Conjecture, Prof. Liming Ge for biographic information about
Yitang Zhang, Prof. Shiu-Yuen Cheng for pointing out the paper of
Soundararajan cited in this article, Prof. Lo Yang for information about
Chengbiao Pan quoted below, and Prof. Yuan Wang for detailed information on
result... 阅读全帖 |
|
i****g
发帖数: 3896 | 2 http://blog.sina.com.cn/s/blog_c24597bf0101bazy.html
致谢： 本文得益于许多人的帮助，在此一并表示感谢：丘成桐教授提议用以上的标题
，William Dunham教授提供了关于孪生素数猜想历史的资料，葛立明教授提供了张益唐
的简历，郑绍远教授指出Soundararajan的文章，杨乐教授提供了有关潘承彪教授的资
料，王元教授提供了孪生素数猜想有关成果的详细资料，John Coates教授认真阅读本
文，给出了重要的修改意见并提供高斯关于素数定理的信件。
数学是什么？克罗内克（Kronecker）曾说：“上帝创造了整数，其余一切都是人造的
。”那什么构成了整数？答案是素数！事实上，每个整数都能唯一地写成若干素数的乘
积。自古埃及（约公元前3000年）起，人类就已经对素数着迷。如今，大素数在现代密
码学中起着重要作用。
两千多年前，欧几里得证明存在无穷多的素数，但是人们观察到素数出现的频率越来越
小。著名的孪生素数猜想断言存在最极端的例外，也就是说，存在无穷多的间隔为2的
素数对。在这个古老问题上首次取得突破性进展的是中国数学家张益唐，他... 阅读全帖 |
|
m********y
发帖数: 21909 | 3 http://blog.sina.com.cn/s/blog_c24597bf0101bazy.html
致谢： 本文得益于许多人的帮助，在此一并表示感谢：丘成桐教授提议用以上的标题
，William Dunham教授提供了关于孪生素数猜想历史的资料，葛立明教授提供了张益唐
的简历，郑绍远教授指出Soundararajan的文章，杨乐教授提供了有关潘承彪教授的资
料，王元教授提供了孪生素数猜想有关成果的详细资料，John Coates教授认真阅读本
文，给出了重要的修改意见并提供高斯关于素数定理的信件。
数学是什么？克罗内克（Kronecker）曾说：“上帝创造了整数，其余一切都是人造的
。”那什么构成了整数？答案是素数！事实上，每个整数都能唯一地写成若干素数的乘
积。自古埃及（约公元前3000年）起，人类就已经对素数着迷。如今，大素数在现代密
码学中起着重要作用。
两千多年前，欧几里得证明存在无穷多的素数，但是人们观察到素数出现的频率越来越
小。著名的孪生素数猜想断言存在最极端的例外，也就是说，存在无穷多的间隔为2的
素数对。在这个古老问题上首次取得突破性进展的是中国数学家张益唐，他... 阅读全帖 |
|
N**G
发帖数: 392 | 4 (a,b,d_1,...d_5) is a tuple of variables.
N is parameter.
For example, you can try to show that for N=3 and N=4.
The number of integral solutions (a,b,d_1,...d_5) for the system equations
are the same. |
|
t******l
发帖数: 10908 | 5 这么复杂的东西你是不是取笑我？
我前面是把 2 和 3 两个质数给了所以不好解，就好比把三边距离给定了。。。大不了
搞四个质数写成字母，总是可以得到整数解，然后大小范围定一下满足三角形即可。
: (a,b,d_1,...d_5) is a tuple of variables.
: N is parameter.
: For example, you can try to show that for N=3 and N=4.
: The number of integral solutions (a,b,d_1,...d_5) for the system
equations
: are the same.
|
|
D********n
发帖数: 1161 | 6 张益唐（英语：Yitang Zhang，1955年－），生於中國上海，祖籍浙江平湖市[3]，移
民美國，為美國華裔数学家，中央研究院院士。张益唐于2013年4月17日向《数学年刊
》（Annals of Mathematics）投稿证明存在无穷多对素数相差都小于7000万的重要论
文《质数间的有界间隔》(Bounded gaps between primes)。同年5月21日，该篇论文被
《数学年刊》接受，在2014年发表于179卷第3期[4]，创下该刊创刊130年来论文接受时
间最快的记录[5]。
张益唐毕业后曾因故离开学术界7年之久。[6]他在美国四处找杂活干之余，仍在下功夫
钻研数论。很少发表成果的他靠着这篇重要论文，由一位默默无闻大半辈子的普通大学
讲师一跃成为世界一流数学家。张益唐的成果打破了长期以来孪生素数猜想研究方向的
沉寂局面，引发了一次新的研究热潮。坎坷而传奇[6]的经历和极为突出的贡献都使他
的成功在学术圈内外都引发了不小的轰动[6]。
蛰伏
博士毕业后的许多年里，张益唐在美国四处漂迫，没有从事过比较好的工作，只能借助
在朋友家[9]。张益唐比较好强，找工作和做学问... 阅读全帖 |
|
s***h
发帖数: 487 | 7 CS 根本不用复数，就是两实数 tuple 。。。
: 复数没那么玄妙。在CS里渣都不算。
|
|
|
k*******3
发帖数: 918 | 9 Min Yongjun, male, born in 1976, the Guangshan County of Henan province
Xiang Zou Peng Cun Tao tuple, there are elderly parents min Yong Jun, there
are two cry piteously for food's daughter, is the pillar of the family.
According to min Yong Jun confession, he heard the "doomsday" is Venus Cun
Luo Chen Xiang Jin Guozhu called a rural women speak. This is called Jin
Guozhu the Almighty God believers from the second half of last year,
spreading rumors: "the world is coming to an end, the earth was... 阅读全帖 |
|
d****i
发帖数: 4354 | 10 1, 我的想法:
建立一个pair 序列(value, original position)
(2, 1)
(10, 2)
(5, 3)
(6, 4)
(80, 5)
然后先把这个序列排好序,注意对于这样一个数组,这个排序只要做一次,因此是
constant time的cost
(2, 1)
(5, 3)
(6, 4)
(10, 2)
(80, 5)
再整理一次,找出比每个数大的后面所有序列里,original index最小而且小于该数的original index,中间的original index也可以不保存了,这个也是一次性的cost.
(2, 1, 10)
(5, 3, 10)
(6, 4, 10)
(10, 2, 80)
(80, 5, -1)
以后根据input 二分查找,返回tuple里第三个值.由于数组大,如果查找的次数足够多,
预处理是可以接受的办法. |
|
h***n
发帖数: 276 | 11 nice sharing, bless you enter into the next round
some points regarding the questions:
1) the mechanism behind the java garbage collector seems to be mark & sweep,
anyone how it is implemented? I beleive you give a good detail of how refer
ence counting works
2) can we use *uix cmd uniq? just kidding
3) the node which never appears in the 2nd tuple is the root, given this is
a tree
the |
|
i*****f
发帖数: 578 | 12 题目看错了。。。以为是最大化node个数。。。
这里是新的解，借鉴了wwwar3的解，而且应该可以handle树不complete的情况。牛牛们
看看还有什么为题没有？（测试及测试结果在最后面）
'''
Tree node is a 3-tuple (value, left child, right child)
'''
D = {}
def MaxPathSum(N):
'''
Find the path from N to a leaf that maximize the sum from N to the leaf.
Returns [leaf, sum]
'''
assert N!=None
if D.has_key(N): return D[N]
if not N[1] and not N[2]: return [N, N[0]]
r = [None, float('-inf')]
if N[1]:
r = MaxPathSum(N[1])
if N[2]:
r =... 阅读全帖 |
|
s*********b
发帖数: 815 | 13 Facebook说了必须用in-place的解法么？这种问题用函数编程最简单了：
(define (transpose matrix)
(apply map (cons list matrix)))
(define (rotate-90 matrix)
(map reverse (transpose matrix)))
测试一下：
> (rotate-90 '((1 2 3) (4 5 6) (7 8 9) (a b c)))
((a 7 4 1) (b 8 5 2) (c 9 6 3))
换成Python一类的语言也简单：
def rotate90(matrix):
m = zip(*matrix)
return [tuple(reversed(row)) for row in m]
测试一下：
>>> rotate90([[1, 2, 3], [4, 5, 6], [7, 8, 9], ['a', 'b', 'c']])
[('a', 7, 4, 1), ('b', 8, 5, 2), ('c', 9, 6, 3)]
Ruby类似(假设空矩阵的形式是... 阅读全帖 |
|
S**I
发帖数: 15689 | 14 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Tue Jun 21 01:52:31 2011, 美东) 提到:
Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is
maximum where F(X,Y) = sum of nodes in the path from root to X + sum of
nodes in the path from root to Y - sum of nodes in the common path from root
to first common ancestor of the Nodes X and Y
☆─────────────────────────────────────☆
SecretVest (Secret Vest) 于 (Tue Jun 21 04:01:30 2011, 美东) 提到:
not hard if someone is used... 阅读全帖 |
|
H****r
发帖数: 2801 | 15 arrays的convolution 不是指FFT吧
感觉是说 sequence of tuples? |
|
m*****y
发帖数: 93 | 16 one cent：了解python和其他语言不一样的地方，比如内置的list/tuple/dict/set，
yield和generator，list comprehension, lambda function, etc. |
|
s****r
发帖数: 125 | 17 The solution: The Art of Computer Programming, Volume 4 Fascicle 2:
Generating All Tuples and Permutations by D. E. Knuth |
|
f*******n
发帖数: 12623 | 18 其实
print('hello world')
在Python 2.x和3.x都可以，因为在2.x就当作一对多余的括号。
但是如果复杂一点：
print(1,2)
在2.x和3.x就不同，因为在2.x就当作一个tuple
在2.6上，包括3.x，可以这样：
from __future__ import print_function
print('hello world')
print(1,2) |
|
r*********n
发帖数: 4553 | 19 the most natural method is to first sort the data w.r.t. starting time and
iterate backwards while building a balanced binary search tree to access
rank.
if implemented in c++, the dilemma is that the stl map/set do not provide
rank functionality, you will have to use a combination of lower_bound and
distance to get rank, where distance runs in linear time since map/set do
not have random iterator.
to achieve O(nlogn), you will have to implement balanced bst yourself which
is more difficult than... 阅读全帖 |
|
A******g
发帖数: 612 | 20 就是实现一个sql的join，根本不算大数据
employee (employee_id, employ_name,department_id)
department (department_id, department_name, manager_id)
select employee_id, employ_name,manager_id,department_id,number_of_employee_
in_this
_department from employee as E, department as D where E.department_id=D.
department_id;
算法有
nested loop join m, n 分别是tuple数的I/Os
blocked nested loop join， O(M*N) M, N是block数的I/Os
external sort merge然后两个都只要各扫一遍 O(N(logN) + M + N)
hash join，hash小的表，这个情况是department，扫另一个，适合小表放进内存， O(
N) N... 阅读全帖 |
|
s*******s
发帖数: 1031 | 21 就是那个cut rope的二维扩展。用DP来做。
int getPrice(int L, int W, vector > pieces) {
int vector > M(L+1, vector(W+1, 0));
/*
Use DP.
For , cut the pieces from the left top corner we c
an get three sub-problems:
(1). getPrice(L-l(k), W, prices) & getPrice(l(k), W-w(k), prices)
(2). getPrice(L, W-w(k), prices) & getPrice(L-l(k), w(k), prices)
*/
for(int i=0; i<=L; ++i) {
for(int j=0; j
... 阅读全帖 |
|
s*******s
发帖数: 1031 | 22 就是那个cut rope的二维扩展。用DP来做。
int getPrice(int L, int W, vector > pieces) {
int vector > M(L+1, vector(W+1, 0));
/*
Use DP.
For , cut the pieces from the left top corner we c
an get three sub-problems:
(1). getPrice(L-l(k), W, prices) & getPrice(l(k), W-w(k), prices)
(2). getPrice(L, W-w(k), prices) & getPrice(L-l(k), w(k), prices)
*/
for(int i=0; i<=L; ++i) {
for(int j=0; j
... 阅读全帖 |
|
c******a
发帖数: 789 | 23 就是这个意思，sorry手快人笨。
你想DP的话，行代表regex的substring，列代表target string的substring，然后右拐
下拐走啊走，实质上就是纪录, boolean> |
|
E*****m
发帖数: 25615 | 24 閒逛到這裡， 我手賤，做了第三題， 用 Python, 5行
def BinaryMatching(s):
n=len([c for c in s if c=='?'])
for i in range(2**n):
b=bin(i)
print s.replace("?", "%s") % tuple(['0']*(n-len(b)+2)+list(b[2:]))
測試
>>> BinaryMatching("1??")
100
101
110
111
>>> BinaryMatching("100100?00?")
1001000000
1001000001
1001001000
1001001001
>>> BinaryMatching("adg?b?dd?g")
adg0b0dd0g
adg0b0dd1g
adg0b1dd0g
adg0b1dd1g
adg1b0dd0g
adg1b0dd1g
adg1b1dd0g |
|
b**********5
发帖数: 7881 | 25 有啊:
a = []
a = {}
a = () (tuple, immutable)
这最简单了， 你愿意让他什么， 他就是什么。 你是去yelp interview么？ yelp给
了我一个coding test， 我都他妈的懒的做。 |
|
h**o
发帖数: 548 | 26 link list 怎么建？a = [1, [2, [3, None]]]?
是不是一般不大用tuple造数据结构啊? 因为没法改它啊。
我还没开始找工作那。yelp 用python面吗？为何懒的做？ |
|
b*******e
发帖数: 123 | 27 FP可不可以自动memoization? 加个关键字啥的，compiler自动根据input type 加个 n
-tuple -> return value type 的
dictionary。 好象不是很难的功能。 |
|
l******9
发帖数: 579 | 28 【 以下文字转载自 Statistics 讨论区 】
发信人: light009 (light009), 信区: Statistics
标 题: solve equations of integrals in python
发信站: BBS 未名空间站 (Fri Mar 21 12:21:31 2014, 美东)
I need to solve system equations of integrals in python 3.2.
from sympy import S, Eq, solve, integrals
import sympy as sym
import scipy.integrate as integ
x, b, c, m, v, L, u = S('x, b, c, m, v, L, u'.split())
equations = [Eq(m, integ.quad(xf(x, b, c), L, u))]
def xf(x, b,c):
return x*f(x,b,c)
def f(x, b, c):
return g(x, ... 阅读全帖 |
|
t*****s
发帖数: 416 | 29 输入如果是依赖关系的tuple的话。建一个树然后按层遍历？ |
|
T******7
发帖数: 1419 | 30 IKM cpp 11 test. sooooo hard.
参加了这个测试，一个公司用它做screen.
真的很难。
很多题目是关于c++ multithread 新库的。没有用过的直接挂了
还有问c++ tuple的，std::tie 的， 还有 很多模板题目，比如 template
specilization.
开眼了。 |
|
e****x
发帖数: 148 | 31 就是backtracking，然后用一个list来记录剩余硬币的数量
不过我没想到如何在过程中去重，直接用set了，OJ妥妥会超时……
def centsChange(cents):
# pennies, nickles, dimes, quarters
quantity = [7,5,4,2]
value = [1,5,10,25]
path = [0,0,0,0]
result = []
dfs(cents, cents, path, result, quantity, value)
return list(set(result))
def dfs(remaining, cents, path, result, quantity, value):
if remaining < 0: return
if centsSum(path, value) == cents:
result.append(tuple(path))
for i,v in ... 阅读全帖 |
|
s******0
发帖数: 21 | 32 # You are given a global list of Country objects that has
# the following properties:
# country_map = [multiple Country objects]
# Country
# name - string
# capital - string
# borders - tuple (top, right, bottom, left)
要求 log time 找出 返回 x,y 所在坐标的name , capital
def find_country_and_capital(x, y): |
|
b*****n
发帖数: 618 | 33 2.可以用segment tree，
不过我用的是跟你一样的方法，然后用同样的方法做system。
query说白了就是个binary search，做一个view只存merge过的情况，写的时候开销会
比较大，不过可以仿照HBase，memory里面存的那部分可以一定的频率跟disk上做merge
，但是不需要每次写的时候都做。
onsite1. 中心思想就是不能用常用的double linked list + hashamp来搞定，原因是
concurrent的情况下必须锁整个linked list，这个throughput会非常差，解决办法是
延迟处理写linked list，有不少钟solution，但是最简单的一种是不用linked list，
maintain hashmap>，get的时候只更新
timestamp，set的时候才真正做从hashmap里面删除的操作。
onsite2.
主要就是每个station如果跟central断了需要各自记录各自的刷卡情况，然后等到连上
central之后再跑一个r... 阅读全帖 |
|
b**********5
发帖数: 7881 | 34 我怎么觉得你说的， 这些都不对。 你一开始说的， 我也知道， tuple要个sentence
number。 但真要implememnt起来， 你也不知道。。。 |
|
k******4
发帖数: 7 | 35 为了防止违反NDA，就不列出公司名了，就是一些常见公司。
1. Write a iterator to iterate a nested array.
For example, for given array: [1, 2, [3, [4, 5], [6, 7], 8], 9, 10]
call iterator.next() 10 times should return 1,2,3,4,5,6,7,8,9,10.
用了stack存(array, index)的tuple。
2. LeetCode 原题，120 - Triange。有一点变种，给的是一维数组。
3. Implement HashTable 主要看dynamic expanding
4. Implement MaxHeap.
5. Topology sort，就是版上常见的给一些排过序的未知语言的词，求该语言的字母序
。要求实现核心算法。可以给出一些helper function定义不需实现。
6. LeetCode 付费题 157 & 158 - Read N Characters Given Rea... 阅读全帖 |
|
N*D
发帖数: 3641 | 36 来自主题: JobHunting版 - 发个面试题 class Customer {
String id;
State state; // assume it asks for customers who live in certain state,
not state of shipping address of an order.
Gender gender;
List orders;
}
class Order {
String orderId;
Customer customer;
List> itemQuantityPairs;
}
class Item {
String itemId;
Double unitPrice; // in $
} |
|
h****n
发帖数: 1093 | 37 题1
Given an array with non negative numbers, divide the array into two parts
such that the average of both the parts is equal.
Return both parts (If exist).
If there is no solution. return an empty list.
Example:
Input:
[1 7 15 29 11 9]
Output:
[9 15] [1 7 11 29]
The average of part is (15+9)/2 = 12,
average of second part elements is (1 + 7 + 11 + 29) / 4 = 12
题2：
Given an array A of integers, find the index of values that satisfy A + B =
C + D, where A,B,C & D are integers values in the array
... 阅读全帖 |
|
f****e
发帖数: 923 | 38 Given 1 million email list:
list 1: [email protected]/* */, [email protected]/* */
list 2: [email protected]/* */, [email protected]/* */
list 3: [email protected]/* */
list 4: [email protected]/* */ …
Combine lists with identical emails, and output tuples:
(list 1, list 2, list 4) ([email protected]/* */, [email protected]/* */, [email protected]/* */)
(list 3) ([email protected]/* */) |
|
f****e
发帖数: 923 | 39 Given 1 million email list:
list 1: [email protected]/* */, [email protected]/* */
list 2: [email protected]/* */, [email protected]/* */
list 3: [email protected]/* */
list 4: [email protected]/* */
...
Combine lists with identical emails, and output tuples:
(list 1, list 2, list 4) ([email protected]/* */, [email protected]/* */, [email protected]/* */)
(list 3) ([email protected]/* */)
如何建立并查集array
之前的都是roots[i] = i
这种字符串的 如何初始化 并查集 ... 阅读全帖 |
|
b***e
发帖数: 1419 | 40 原题：
Given an array with length at least 1 and not more than 100. write a
function which returns total pair of (a, b) in the array. Any pair start
looping till they are equal. when a < b, a double itself. then b decrease
by a.
Vice versa. For example, 1,4 -> 2, 3 ->4, 1 -> 3, 2 -> 1, 4 and so on.
Therefore,(1,4)
count for a pair. 3,5 -> 6,2 -> 4,4, stop at 4== 4. so (3,5) is not a pair.
a, b < 2^30 -1.
解答：
Lemma 0: Assume a
pair.
Proo... 阅读全帖 |
|
发帖数: 1 | 41 https://www.linkedin.com/in/krishna-pai-987571a
就是这位哥们,上来先mumble 一下自己的project,各种machine learning big data,然
后就开始冷笑呵呵
第一题:
write the interface of cache
我猜他是在问LRU cache,于是我说用python,给出get(), put(),因为我不知道他是不是
用key value store,所以就没有没有给出function signature,然后他问能不能java或
者c++,因为他不熟悉python,然后说了一些abstract class的东西,我说interview我一
般用python,三哥然后hehe,电话我这边听到他笑得好开心
第二题:
use map-reduce to implement matrix multiplication for large and sparse
matrix C=A*B
这个上来就刷新了我对大公司面试的理解,我以为都是考leetcode或者system design
我面的不是senior... 阅读全帖 |
|
l*********i
发帖数: 28 | 42 About the class:
This class is designed for those who have no programming background but wish
to learn programming skills. No matter you are a middle school student,
high school student, college student or working professional, as long as you
wish to learn programming, this class will be a good starting point.
Python is favored by first-time programmers because it presents engineering
concepts in a straight-forward way. Also, python offers programmers easy-to-
understand syntax and usability. It... 阅读全帖 |
|
m*****g
发帖数: 2 | 43 【 以下文字转载自 Overseas 讨论区,原文如下 】
发信人: meijing (tuple), 信区: Overseas
标 题: 我的中国心
发信站: The unknown SPACE (Wed Apr 19 23:10:39 2000) WWW-POST
说一件事， 不知大家有没有同样的经历。
昨天和老婆一块儿回家，坐在车上，她哭得
黄河长江都泛滥了。 我以为她受了委屈，她说
不是。后来才知道。 她晚上听了一晚上的中
国歌，全是些我们时代的歌。<<童年>>，
<<蜗牛于黄郦鸟>>，。。。
之后，又是张明敏的<<我的中国心>>。
她反来复去地听，又跟着唱，一下子就也：
河山只在我梦萤，
祖国已多年未亲近；
可是不管怎样也改变不了，
我的中国心。
洋装虽然穿在身，
我心依然是中国心，
我的祖先早已把我的一切，
烙上中国印。
请问大家是否也有此？
长江，长城；黄山， 黄河；
在我心中重千斤，
无论何时， 无论何地，
心中一样亲。
流在心里的血，
澎湃着中华的声音，
就算生在他乡也改变不了，
我的中国心。
http://www.usctv.com/t98.ram |
|
l*********i
发帖数: 28 | 44 About the class:
This class is designed for those who have no programming background but wish
to learn programming skills. No matter you are a middle school student,
high school student, college student or working professional, as long as you
wish to learn programming, this class will be a good starting point.
Python is favored by first-time programmers because it presents engineering
concepts in a straight-forward way. Also, python offers programmers easy-to-
understand syntax and usability. It... 阅读全帖 |
|
f*****g
发帖数: 3086 | 45 quadruple, pentuple, hextuple, n-tuple
包子 |
|
m******r
发帖数: 4351 | 46 N维的tuple可以一一映射成一个自然数，而一维对应的是实数，那么N对应的算0.5维？ |
|
z****e
发帖数: 54598 | 47 【 以下文字转载自 PDA 讨论区 】
发信人: zhaoce (米高蜥蜴), 信区: PDA
标 题: swift == java + python
发信站: BBS 未名空间站 (Tue Jun 3 03:30:32 2014, 美东)
就给我这个感觉
抄袭了java(8)的有
->//这个肯定是java的，至少是groovy的，scala用=>
class以及命名规则
enum
抄袭了python的有
tuple//这个一直是我很喜欢python的地方
if while这些后面干掉了括号
除了这两个以外
就剩下
let, var这种定义了，没啥内容
然后都干掉了pointer
基本上swift是apple第一个进化了的语言
google的dart也差不多是类似感觉 |
|
x*******n
发帖数: 3 | 48 I am just a bit curious about what is the use of duplicate elimination.
Could you please provide a real-world scenario for duplicate elimination
in stream processing?
What is your desired output? at every moment, eliminate duplicate tuples
and output the unique items to next operator?
I also think hash could be a good approach.
the |
|
k**********i
发帖数: 177 | 49 list::iterator it;
it =tt.begin();
for (int i=0 ;i
{
for (int c = 0 ;c
{
if (data[1].at(c) =="int")
{
data[i+2][c] = it->getInt(v);
v++;
}
if (data[1].at(c) =="string")
{
data[i+2][ |
|
c*****t
发帖数: 1879 | 50 Index is automatically used by the query engine while explicitly
specifying sorting is done by the user who does the query.
Usually, when index is used, tuples are retrieved in the order
they appear in the index, so they are sort in a way, although
may not be in the order wanted by the user.
When user explicitly specify the query order, if there is no
such index for the column, in memory sorting is performed before
result is returned.
an |
|
