Consolidated Statements of Stockholders' Equity - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Additional Paid-In Capital	Retained Earnings (b)	[1]	Treasury Stock	Accumulated Other Comprehensive Income (Loss)
Beginning Balance (in shares) at Oct. 30, 2016		1,078				889
Beginning Balance at Oct. 30, 2016	$ 7,413	$ 11	$ 6,809	$ 15,448		$ (14,740)	$ (115)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	3,519			3,519
Other comprehensive income (loss), net of tax	51						51
Dividends	(428)			(428)
Share-based compensation	220		220
Issuance under stock plans, net of a tax benefit, (in shares)		10
Issuance under stock plans, net of a tax benefit	$ 27		27
Common stock repurchases, (in shares)	(28)	(28)				(28)
Common stock repurchases	$ (1,172)	$ 0				$ (1,172)
Ending Balance (in shares) at Oct. 29, 2017		1,060				917
Ending Balance at Oct. 29, 2017	9,630	$ 11	7,056	18,539		$ (15,912)	(64)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	3,038			3,038
Other comprehensive income (loss), net of tax	(64)						(64)
Dividends	(694)			(694)
Share-based compensation	258		258
Issuance under stock plans, net of a tax benefit, (in shares)		9
Issuance under stock plans, net of a tax benefit	$ (40)		(40)
Common stock repurchases, (in shares)	(102)	(102)				(102)
Common stock repurchases	$ (5,283)	$ (1)				$ (5,282)
Ending Balance (in shares) at Oct. 28, 2018		967				1,019
Ending Balance at Oct. 28, 2018	6,845	$ 10	7,274	20,880		$ (21,194)	(125)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	2,706			2,706
Other comprehensive income (loss), net of tax	(38)						(38)
Dividends	(770)			(770)
Share-based compensation	263		263
Issuance under stock plans, net of a tax benefit, (in shares)		9
Issuance under stock plans, net of a tax benefit	$ 58		58
Common stock repurchases, (in shares)	(60)	(60)				(60)
Common stock repurchases	$ (2,403)	$ (1)				$ (2,402)
Ending Balance (in shares) at Oct. 27, 2019		916				1,079
Ending Balance at Oct. 27, 2019	$ 8,214	$ 9	$ 7,595	$ 24,386		$ (23,596)	$ (180)

[1] Retained earnings balance as of October 30, 2016, October 29, 2017 and October 28, 2018 included increases of $196 million, $281 million and $6 million, respectively, related to the adoption of the standard related to revenue recognition.